Computational frameworks for the fast Fourier transform:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Philadelphia
SIAM
1992
|
| Schriftenreihe: | Frontiers in applied mathematics
10 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XV, 273 S. Ill., graph. Darst. |
| ISBN: | 0898712858 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV008143801 | ||
| 003 | DE-604 | ||
| 005 | 20210705 | ||
| 007 | t | ||
| 008 | 930712s1992 ad|| |||| 00||| eng d | ||
| 020 | |a 0898712858 |9 0-89871-285-8 | ||
| 035 | |a (OCoLC)318224747 | ||
| 035 | |a (DE-599)BVBBV008143801 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-384 |a DE-M347 |a DE-29T |a DE-703 |a DE-91G |a DE-634 |a DE-188 |a DE-739 |a DE-11 |a DE-83 | ||
| 082 | 0 | |a 515.723 |b V154 |2 20 | |
| 084 | |a QH 140 |0 (DE-625)141533: |2 rvk | ||
| 084 | |a SK 905 |0 (DE-625)143269: |2 rvk | ||
| 084 | |a 65T10 |2 msc | ||
| 084 | |a MAT 424f |2 stub | ||
| 100 | 1 | |a Van Loan, Charles F. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Computational frameworks for the fast Fourier transform |c Charles Van Loan |
| 264 | 1 | |a Philadelphia |b SIAM |c 1992 | |
| 300 | |a XV, 273 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Frontiers in applied mathematics |v 10 | |
| 650 | 4 | |a Transformaciones de Fourier | |
| 650 | 0 | 7 | |a Schnelle Fourier-Transformation |0 (DE-588)4136070-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fourier-Transformation |0 (DE-588)4018014-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Fourier-Transformation |0 (DE-588)4018014-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Schnelle Fourier-Transformation |0 (DE-588)4136070-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 830 | 0 | |a Frontiers in applied mathematics |v 10 |w (DE-604)BV001873790 |9 10 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005372696&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005372696 | ||
Datensatz im Suchindex
| _version_ | 1804122525821566976 |
|---|---|
| adam_text | Contents
Preface ix
Preliminary Remarks xi
1 The Radix 2 Frameworks 1
1.1 Matrix Notation and Algorithms 2
1.2 The FFT Idea 11
1.3 The Cooley Tukey Radix 2 Factorization 17
1.4 Weight and Butterfly Computations 22
1.5 Bit Reversal and Transposition 36
1.6 The Cooley Tukey Framework 44
1.7 The Stockham Autosort Frameworks 49
1.8 The Pease Framework 60
1.9 Decimation in Frequency and Inverse FFTs 64
A General Radix Frameworks 76
2.1 General Radix Ideas 76
2.2 Index Reversal and Transposition 84
2.3 Mixed Radix Factorizations 95
2.4 Radix 4 and Radix 8 Frameworks 101
2.5 The Split Radix Framework 111
O High Performance Frameworks 121
3.1 The Multiple DFT Problem 122
3.2 Matrix Transposition 125
3.3 The Large Single Vector FFT Problem 139
3.4 The Multidimensional FFT Problem 148
3.5 Distributed Memory FFTs 156
3.6 Shared Memory FFTs 176
4 Selected Topics 188
4.1 Prime Factor Frameworks 188
4.2 Convolution 205
4.3 FFTs of Real Data 215
4.4 Fast Trigonometric Transforms 229
4.5 Fast Poisson Solvers 247
Bibliography 259
Index 269
|
| any_adam_object | 1 |
| author | Van Loan, Charles F. |
| author_facet | Van Loan, Charles F. |
| author_role | aut |
| author_sort | Van Loan, Charles F. |
| author_variant | l c f v lcf lcfv |
| building | Verbundindex |
| bvnumber | BV008143801 |
| classification_rvk | QH 140 SK 905 |
| classification_tum | MAT 424f |
| ctrlnum | (OCoLC)318224747 (DE-599)BVBBV008143801 |
| dewey-full | 515.723 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 515 - Analysis |
| dewey-raw | 515.723 |
| dewey-search | 515.723 |
| dewey-sort | 3515.723 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01746nam a2200433 cb4500</leader><controlfield tag="001">BV008143801</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210705 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930712s1992 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0898712858</subfield><subfield code="9">0-89871-285-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)318224747</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008143801</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">515.723</subfield><subfield code="b">V154</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 140</subfield><subfield code="0">(DE-625)141533:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 905</subfield><subfield code="0">(DE-625)143269:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65T10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 424f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Van Loan, Charles F.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computational frameworks for the fast Fourier transform</subfield><subfield code="c">Charles Van Loan</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Philadelphia</subfield><subfield code="b">SIAM</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 273 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Frontiers in applied mathematics</subfield><subfield code="v">10</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Transformaciones de Fourier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Schnelle Fourier-Transformation</subfield><subfield code="0">(DE-588)4136070-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fourier-Transformation</subfield><subfield code="0">(DE-588)4018014-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Fourier-Transformation</subfield><subfield code="0">(DE-588)4018014-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Schnelle Fourier-Transformation</subfield><subfield code="0">(DE-588)4136070-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Frontiers in applied mathematics</subfield><subfield code="v">10</subfield><subfield code="w">(DE-604)BV001873790</subfield><subfield code="9">10</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005372696&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005372696</subfield></datafield></record></collection> |
| id | DE-604.BV008143801 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:15:16Z |
| institution | BVB |
| isbn | 0898712858 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005372696 |
| oclc_num | 318224747 |
| open_access_boolean | |
| owner | DE-20 DE-384 DE-M347 DE-29T DE-703 DE-91G DE-BY-TUM DE-634 DE-188 DE-739 DE-11 DE-83 |
| owner_facet | DE-20 DE-384 DE-M347 DE-29T DE-703 DE-91G DE-BY-TUM DE-634 DE-188 DE-739 DE-11 DE-83 |
| physical | XV, 273 S. Ill., graph. Darst. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | SIAM |
| record_format | marc |
| series | Frontiers in applied mathematics |
| series2 | Frontiers in applied mathematics |
| spelling | Van Loan, Charles F. Verfasser aut Computational frameworks for the fast Fourier transform Charles Van Loan Philadelphia SIAM 1992 XV, 273 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Frontiers in applied mathematics 10 Transformaciones de Fourier Schnelle Fourier-Transformation (DE-588)4136070-9 gnd rswk-swf Fourier-Transformation (DE-588)4018014-1 gnd rswk-swf Fourier-Transformation (DE-588)4018014-1 s DE-604 Schnelle Fourier-Transformation (DE-588)4136070-9 s Frontiers in applied mathematics 10 (DE-604)BV001873790 10 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005372696&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Van Loan, Charles F. Computational frameworks for the fast Fourier transform Frontiers in applied mathematics Transformaciones de Fourier Schnelle Fourier-Transformation (DE-588)4136070-9 gnd Fourier-Transformation (DE-588)4018014-1 gnd |
| subject_GND | (DE-588)4136070-9 (DE-588)4018014-1 |
| title | Computational frameworks for the fast Fourier transform |
| title_auth | Computational frameworks for the fast Fourier transform |
| title_exact_search | Computational frameworks for the fast Fourier transform |
| title_full | Computational frameworks for the fast Fourier transform Charles Van Loan |
| title_fullStr | Computational frameworks for the fast Fourier transform Charles Van Loan |
| title_full_unstemmed | Computational frameworks for the fast Fourier transform Charles Van Loan |
| title_short | Computational frameworks for the fast Fourier transform |
| title_sort | computational frameworks for the fast fourier transform |
| topic | Transformaciones de Fourier Schnelle Fourier-Transformation (DE-588)4136070-9 gnd Fourier-Transformation (DE-588)4018014-1 gnd |
| topic_facet | Transformaciones de Fourier Schnelle Fourier-Transformation Fourier-Transformation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005372696&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV001873790 |
| work_keys_str_mv | AT vanloancharlesf computationalframeworksforthefastfouriertransform |