#### Filter Results:

- Full text PDF available (242)

#### Publication Year

1973

2017

- This year (4)
- Last 5 years (88)
- Last 10 years (187)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

#### Method

#### Organism

Learn More

- Matteo Frigo, Steven G. Johnson
- Proceedings of the IEEE
- 2005

FFTW is an implementation of the discrete Fourier transform (DFT) that adapts to the hardware in order to maximize performance. This paper shows that such an approach can yield an implementation that is competitive with hand-optimized libraries, and describes the software structure that makes our current FFTW3 version flexible and adaptive. We further… (More)

- Matteo Frigo, Steven G. Johnson
- ICASSP
- 1998

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)

John D. Joannopoulos, Steven G. Johnson, Joshua N. Winn & Robert D. Meade: Photonic Crystals: Molding the Flow of Light (Second Edition) is published by Princeton University Press and copyrighted, © 2008, by Princeton University Press. All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means (including… (More)

- Ardavan F. Oskooi, David Roundy, Mihai Ibanescu, Peter Bermel, John D. Joannopoulos, Steven G. Johnson
- Computer Physics Communications
- 2010

This paper describes Meep, a popular free implementation of the finite-difference time-domain (FDTD) method for simulating electromagnetism. In particular, we focus on aspects of implementing a full-featured FDTD package that go beyond standard textbook descriptions of the algorithm, or ways in which Meep differs from typical FDTD implementations. These… (More)

- Steven G. Johnson, John D. Joannopoulos
- Optics express
- 2001

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)

- Steven G. Johnson, Matteo Frigo
- IEEE Transactions on Signal Processing
- 2007

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)

This paper describes FFTW, a portable C package for computing the oneand multidimensional 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)

- Ardavan Farjadpour, David Roundy, +5 authors Geoffrey W. Burr
- Optics letters
- 2006

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)

- Ardavan F. Oskooi, Lei Zhang, Yehuda Avniel, Steven G. Johnson
- Optics express
- 2008

Although perfectly matched layers (PMLs) have been widely used to truncate numerical simulations of electromagnetism and other wave equations, we point out important cases in which a PML fails to be reflectionless even in the limit of infinite resolution. In particular, the underlying coordinate-stretching idea behind PML breaks down in photonic crystals… (More)

- Steven G. Johnson
- Molecular ecology
- 2005

Recent theoretical and empirical studies of phylogeography and population structure indicate that many processes influence intraspecific evolutionary history. The present study represents the first examination of various forces influencing the spatial and temporal patterns of sequence variation in the freshwater Mexican banded spring snail, Mexipyrgus… (More)