---

%PDF-1.4 5 0 obj << /S /GoTo /D (section.1) >> endobj 8 0 obj (Introduction) endobj 9 0 obj << /S /GoTo /D (section.2) >> endobj 12 0 obj (FFT Overview) endobj 13 0 obj << /S /GoTo /D (section.3) >> endobj 16 0 obj (Benchmark results) endobj 17 0 obj << /S /GoTo /D (section.4) >> endobj 20 0 obj (The structure of FFTW3) endobj 21 0 obj << /S /GoTo /D (subsection.4.1) >> endobj 24 0 obj (Representation of problems in FFTW) endobj 25 0 obj << /S /GoTo /D (subsection.4.2) >> endobj 28 0 obj (DFT problem examples) endobj 29 0 obj << /S /GoTo /D (subsection.4.3) >> endobj 32 0 obj (The space of plans in FFTW) endobj 33 0 obj << /S /GoTo /D (subsubsection.4.3.1) >> endobj 36 0 obj (No-op plans) endobj 37 0 obj << /S /GoTo /D (subsubsection.4.3.2) >> endobj 40 0 obj (Rank-0 plans) endobj 41 0 obj << /S /GoTo /D (subsubsection.4.3.3) >> endobj 44 0 obj (Rank-1 plans) endobj 45 0 obj << /S /GoTo /D (subsubsection.4.3.4) >> endobj 48 0 obj (Plans for higher ranks) endobj 49 0 obj << /S /GoTo /D (subsubsection.4.3.5) >> endobj 52 0 obj (Plans for higher vector ranks) endobj 53 0 obj << /S /GoTo /D (subsubsection.4.3.6) >> endobj 56 0 obj (Indirect plans) endobj 57 0 obj << /S /GoTo /D (subsubsection.4.3.7) >> endobj 60 0 obj (Other plans) endobj 61 0 obj << /S /GoTo /D (subsection.4.4) >> endobj 64 0 obj (Discussion) endobj 65 0 obj << /S /GoTo /D (figure.7) >> endobj 68 0 obj (Depth-first and breadth-first FFTs) endobj 69 0 obj << /S /GoTo /D (subsubsection.4.4.2) >> endobj 72 0 obj (Vector recursion) endobj 73 0 obj << /S /GoTo /D (subsubsection.4.4.3) >> endobj 76 0 obj (In-place plans) endobj 77 0 obj << /S /GoTo /D (subsection.4.5) >> endobj 80 0 obj (The FFTW planner) endobj 81 0 obj << /S /GoTo /D (section.5) >> endobj 84 0 obj (FFTW3 in practice) endobj 85 0 obj << /S /GoTo /D (subsection.5.1) >> endobj 88 0 obj (User interface) endobj 89 0 obj << /S /GoTo /D (subsection.5.2) >> endobj 92 0 obj (Planning-time tradeoffs) endobj 93 0 obj << /S /GoTo /D (subsection.5.3) >> endobj 96 0 obj (Planner choices) endobj 97 0 obj << /S /GoTo /D (section.6) >> endobj 100 0 obj (The genfft codelet generator) endobj 101 0 obj << /S /GoTo /D (section.7) >> endobj 104 0 obj (Real-data transforms) endobj 105 0 obj << /S /GoTo /D (section.8) >> endobj 108 0 obj (Trigonometric transforms) endobj 109 0 obj << /S /GoTo /D (subsection.8.1) >> endobj 112 0 obj (Automatic generation of trigonometric-transform codelets) endobj 113 0 obj << /S /GoTo /D (subsection.8.2) >> endobj 116 0 obj (General trigonometric transforms) endobj 117 0 obj << /S /GoTo /D (section.9) >> endobj 120 0 obj (How FFTW3 uses SIMD) endobj 121 0 obj << /S /GoTo /D (section.10) >> endobj 124 0 obj (Concluding remarks) endobj 125 0 obj << /S /GoTo /D (section*.2) >> endobj 128 0 obj (References) endobj 129 0 obj << /S /GoTo /D (biography.0) >> endobj 132 0 obj (Biographies) endobj 133 0 obj << /S /GoTo /D (biography.1) >> endobj 136 0 obj (Matteo Frigo) endobj 137 0 obj << /S /GoTo /D (biography.2) >> endobj 140 0 obj (Steven G. Johnson) endobj 141 0 obj << /S /GoTo /D [142 0 R /Fit ] >> endobj 144 0 obj << /Length 5267 /Filter /FlateDecode >> stream xڕ[K��8�����۪"$� >zOv{�]�� �&z7f����*�%Rˇ�տ~��L�����^D �J$�������CfnҠȒ�����E`{��4�Sss���*����_����"B�M�fAf,L`����?��Ml��{�U����z'��������˾j�����Ç���q�( [`�(�S$7Z8���e߻Fǵ�cs�������zٕ�u�#��_�����e%;[))�8�Ba�%9/��Іw�m��V����v��Z'�R��Kz�E�2]L֦7��L��}������;�zǴ|�ބ��1��&J3��F�W�)mN�sR�™�ԯ� ����m��\����m�Z ByV�l �F(KX�ݞ����MJ; ����nҬ��^��]y�;)��~�> Oe��
<���@�Z&i�a�G�P���c��:V��X�=Ne�u�@6h�iH�{jn�p��-���_Ժa�$ݘ���N�]SR�[tKM�z��a�b��ꂗ
S�P/`ȶ9�\_����'��X�?I�Xw3__N�9�LZ����P=�%�^�F=~G���QW�8
�]��'�c��ö�`F|��0Ƙ6*�9R���{
�����&�3c��z88��(�yft ��mJ�����Ҿ�%��C�I��Ǯj����c�i�RUΑ��]6���q��:����::)vD�����P�d���_·0��Ҫ~�Ym���� H��ذ�ݦ;�mE�3�kB���?�}|O��B��I:R�9X �2 t 0�Ó N`�puj:' `��s����K{��ql�\Ǘ��>{i�D���t�uiIN@]��LJa:�r�#-�-�
��j�>)�A�M�k.�D6�M�K��;�MD��ma��i�+in� ,�%i~K̴��/Rp~W��\^��=���JXs�Ҳ���}� Z����e�����7�jG���QC�b��< R�v�d��]e��X(�qHF�t�a�T��h�I��'�tf�+C��������`�T�D4֟�)�$��7QH���(=���F��Ad#����f���_R`)N�R>��΁���Ё�
ݷ�.,N�Y�N�"�_�2��QD��c:���5!�໑�tk�^��
J�s
����B�L? w� U� �^ei�H��I�4��� �X����i��;
B���J���j�s��%m�F=C�]�B���H!nfB�� :��c[i!H8@�m�2ԇ�^&ԉ��{m$�V��nr��L��Rj^�`0n�-�����*��ݑ

---