Data Set Used
FFT literature has been mostly concerned with minimizing the number of floating-point operations performed by an algorithm. Unfortunately, on present-day microprocessors this measure is far less important than it used to be, and interactions with the processor pipeline and the memory hierarchy have a larger impact on performance. Consequently, one must know… (More)
No part of this book may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher, except for reading and browsing via the World Wide Web. Users are not permitted to mount this file on any network servers.
We describe a fully-vectorial, three-dimensional algorithm to compute the definite-frequency eigenstates of Maxwell's equations in arbitrary periodic dielectric structures, including systems with anisotropy (birefringence) or magnetic materials, using preconditioned block-iterative eigensolvers in a planewave basis. Favorable scaling with the system size… (More)
This paper describes FFTW, a portable C package for computing the one-and multidimen-sional complex discrete Fourier transform (DFT). FFTW is typically faster than all other publicly available DFT software, including the well-known FFTPACK and the code from Numerical Recipes. More interestingly, FFTW is competitive with or better than proprietary ,… (More)
Recent results by Van Buskirk have broken the record set by Yavne in 1968 for the lowest exact count of real additions and multiplications to compute a power-of-two discrete Fourier transform (DFT). Here, we present a simple recursive modification of the split-radix algorithm that computes the DFT with asymptotically about 6% fewer operations than Yavne,… (More)
Citation Oskooi, Ardavan F. et al. " Meep: A flexible free-software package for electromagnetic simulations by the FDTD method. " The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Abstract This paper describes Meep, a popular free implementation of the finite-difference time-domain (FDTD)… (More)
We describe an all-angle negative refraction effect that does not employ a negative effective index of refraction and involves photonic crystals. A few simple criteria sufficient to achieve this behavior are presented. To illustrate this phenomenon, a microsuperlens is designed and numerically demonstrated. Negative refraction of electromagnetic waves in… (More)
This note is intended as a brief introduction to the theory and practice of per fectly matched layer (PML) absorbing boundaries for wave equations, intended for future use in the courses 18.369 and 18.336 at MIT. It focuses on the complex stretched-coordinate viewpoint, and also discusses the limitations of PML.
Finite-difference time-domain (FDTD) methods suffer from reduced accuracy when modeling discontinuous dielectric materials, due to the inhererent discretization (pixelization). We show that accuracy can be significantly improved by using a subpixel smoothing of the dielectric function, but only if the smoothing scheme is properly designed. We develop such a… (More)
We analyze the properties of two-dimensionally periodic dielectric structures that have a band gap for propagation in a plane and that use index guiding to confine light in the third dimension. Such structures are more amenable to fabrication than photonic crystals with full three-dimensional band gaps, but retain or approximate many of the latter's… (More)