\entry{discrete Fourier transform}{1}{discrete Fourier transform} \entry{DFT}{1}{DFT} \entry{FFTW}{1}{FFTW} \entry{planner}{1}{planner} \entry{plan}{1}{plan} \entry{execute}{1}{execute} \entry{basic interface}{1}{basic interface} \entry{advanced interface}{1}{advanced interface} \entry{guru interface}{1}{guru interface} \entry{code generator}{2}{code generator} \entry{codelet}{2}{codelet} \entry{compiler}{2}{compiler} \entry{algorithm}{2}{algorithm} \entry{basic interface}{3}{basic interface} \entry{Devil}{3}{Devil} \entry{SIMD}{3}{SIMD} \entry{plan}{4}{plan} \entry{in-place}{4}{in-place} \entry{flags}{4}{flags} \entry{execute}{4}{execute} \entry{frequency}{4}{frequency} \entry{DFT}{4}{DFT} \entry{normalization}{4}{normalization} \entry{C++}{5}{C++} \entry{precision}{5}{precision} \entry{rank}{5}{rank} \entry{partial order}{5}{partial order} \entry{advanced interface}{5}{advanced interface} \entry{guru interface}{5}{guru interface} \entry{Hermitian}{6}{Hermitian} \entry{padding}{6}{padding} \entry{r2c}{6}{r2c} \entry{c2r}{6}{c2r} \entry{precision}{6}{precision} \entry{in-place}{6}{in-place} \entry{flags}{6}{flags} \entry{halfcomplex format}{7}{halfcomplex format} \entry{r2c/c2r multi-dimensional array format}{7}{r2c/c2r multi-dimensional array format} \entry{padding}{7}{padding} \entry{normalization}{8}{normalization} \entry{r2r}{8}{r2r} \entry{kind (r2r)}{9}{kind (r2r)} \entry{r2c}{9}{r2c} \entry{r2hc}{9}{r2hc} \entry{halfcomplex format}{9}{halfcomplex format} \entry{hc2r}{9}{hc2r} \entry{normalization}{9}{normalization} \entry{real-even DFT}{10}{real-even DFT} \entry{REDFT}{10}{REDFT} \entry{real-odd DFT}{10}{real-odd DFT} \entry{RODFT}{10}{RODFT} \entry{discrete cosine transform}{10}{discrete cosine transform} \entry{DCT}{10}{DCT} \entry{discrete sine transform}{10}{discrete sine transform} \entry{DST}{10}{DST} \entry{IDCT}{10}{IDCT} \entry{normalization}{11}{normalization} \entry{IDCT}{11}{IDCT} \entry{discrete Hartley transform}{12}{discrete Hartley transform} \entry{DHT}{12}{DHT} \entry{normalization}{12}{normalization} \entry{alignment}{13}{alignment} \entry{SIMD}{13}{SIMD} \entry{SSE}{13}{SSE} \entry{SSE2}{13}{SSE2} \entry{3DNow!}{13}{3DNow!} \entry{AltiVec}{13}{AltiVec} \entry{precision}{13}{precision} \entry{portability}{13}{portability} \entry{C++}{13}{C++} \entry{row-major}{14}{row-major} \entry{advanced interface}{14}{advanced interface} \entry{stride}{14}{stride} \entry{column-major}{14}{column-major} \entry{Fortran interface}{14}{Fortran interface} \entry{C multi-dimensional arrays}{14}{C multi-dimensional arrays} \entry{C99}{15}{C99} \entry{C++}{15}{C++} \entry{wisdom}{16}{wisdom} \entry{saving plans to disk}{16}{saving plans to disk} \entry{wisdom, problems with}{17}{wisdom, problems with} \entry{Ecclesiastes}{17}{Ecclesiastes} \entry{portability}{17}{portability} \entry{wisdom, system-wide}{17}{wisdom, system-wide} \entry{fftw-wisdom utility}{17}{fftw-wisdom utility} \entry{C99}{19}{C99} \entry{C++}{19}{C++} \entry{portability}{19}{portability} \entry{precision}{19}{precision} \entry{C99}{20}{C99} \entry{alignment}{20}{alignment} \entry{C++}{20}{C++} \entry{basic interface}{21}{basic interface} \entry{row-major}{22}{row-major} \entry{in-place}{22}{in-place} \entry{flags}{22}{flags} \entry{normalization}{22}{normalization} \entry{out-of-place}{23}{out-of-place} \entry{c2r}{23}{c2r} \entry{hc2r}{23}{hc2r} \entry{alignment}{23}{alignment} \entry{r2c}{24}{r2c} \entry{in-place}{25}{in-place} \entry{padding}{25}{padding} \entry{flags}{25}{flags} \entry{c2r}{25}{c2r} \entry{normalization}{25}{normalization} \entry{r2c/c2r multi-dimensional array format}{25}{r2c/c2r multi-dimensional array format} \entry{out-of-place}{26}{out-of-place} \entry{in-place}{26}{in-place} \entry{padding}{26}{padding} \entry{r2r}{26}{r2r} \entry{row-major}{27}{row-major} \entry{in-place}{27}{in-place} \entry{flags}{27}{flags} \entry{kind (r2r)}{27}{kind (r2r)} \entry{normalization}{27}{normalization} \entry{discrete Hartley transform}{27}{discrete Hartley transform} \entry{discrete cosine transform}{27}{discrete cosine transform} \entry{DCT}{27}{DCT} \entry{IDCT}{28}{IDCT} \entry{discrete sine transform}{28}{discrete sine transform} \entry{DST}{28}{DST} \entry{advanced interface}{28}{advanced interface} \entry{howmany parameter}{28}{howmany parameter} \entry{dist}{28}{dist} \entry{stride}{29}{stride} \entry{vector}{29}{vector} \entry{guru interface}{30}{guru interface} \entry{vector}{30}{vector} \entry{interleaved format}{30}{interleaved format} \entry{split format}{30}{split format} \entry{stride}{31}{stride} \entry{howmany loop}{31}{howmany loop} \entry{dist}{31}{dist} \entry{flags}{32}{flags} \entry{in-place}{33}{in-place} \entry{flags}{33}{flags} \entry{flags}{34}{flags} \entry{execute}{34}{execute} \entry{wisdom}{35}{wisdom} \entry{saving plans to disk}{35}{saving plans to disk} \entry{wisdom, system-wide}{36}{wisdom, system-wide} \entry{fftw-wisdom utility}{37}{fftw-wisdom utility} \entry{fftw-wisdom-to-conf utility}{37}{fftw-wisdom-to-conf utility} \entry{configuration routines}{37}{configuration routines} \entry{discrete Fourier transform}{37}{discrete Fourier transform} \entry{DFT}{37}{DFT} \entry{normalization}{37}{normalization} \entry{frequency}{37}{frequency} \entry{Hermitian}{38}{Hermitian} \entry{r2r}{38}{r2r} \entry{halfcomplex format}{38}{halfcomplex format} \entry{normalization}{38}{normalization} \entry{real-even DFT}{38}{real-even DFT} \entry{REDFT}{38}{REDFT} \entry{discrete cosine transform}{39}{discrete cosine transform} \entry{DCT}{39}{DCT} \entry{IDCT}{39}{IDCT} \entry{normalization}{39}{normalization} \entry{real-odd DFT}{40}{real-odd DFT} \entry{RODFT}{40}{RODFT} \entry{discrete sine transform}{40}{discrete sine transform} \entry{DST}{40}{DST} \entry{normalization}{41}{normalization} \entry{discrete Hartley transform}{41}{discrete Hartley transform} \entry{DHT}{41}{DHT} \entry{normalization}{41}{normalization} \entry{r2c}{42}{r2c} \entry{parallel transform}{43}{parallel transform} \entry{threads}{43}{threads} \entry{configure}{43}{\code {configure}} \entry{portability}{43}{portability} \entry{linking on Unix}{44}{linking on Unix} \entry{number of threads}{44}{number of threads} \entry{threads}{45}{threads} \entry{thread safety}{45}{thread safety} \entry{Fortran interface}{47}{Fortran interface} \entry{portability}{47}{portability} \entry{column-major}{47}{column-major} \entry{guru interface}{47}{guru interface} \entry{portability}{48}{portability} \entry{flags}{48}{flags} \entry{column-major}{49}{column-major} \entry{r2c/c2r multi-dimensional array format}{49}{r2c/c2r multi-dimensional array format} \entry{portability}{49}{portability} \entry{installation}{55}{installation} \entry{cycle counter}{55}{cycle counter} \entry{compiler}{55}{compiler} \entry{portability}{55}{portability} \entry{codelet}{55}{codelet} \entry{configure}{55}{\code {configure}} \entry{compiler flags}{55}{compiler flags} \entry{portability}{56}{portability} \entry{precision}{56}{precision} \entry{precision}{56}{precision} \entry{threads}{56}{threads} \entry{Fortran-callable wrappers}{56}{Fortran-callable wrappers} \entry{compiler}{57}{compiler} \entry{compiler flags}{57}{compiler flags} \entry{cycle counter}{58}{cycle counter} \entry{compiler}{58}{compiler} \entry{code generator}{58}{code generator} \entry{codelet}{58}{codelet} \entry{Caml}{58}{Caml} \entry{REDFT}{59}{REDFT} \entry{monadic programming}{59}{monadic programming} \entry{Caml}{61}{Caml} \entry{LISP}{61}{LISP} \entry{codelet}{61}{codelet}