Mathematics of Multidimensional Fourier Transform Algorithms:
Fourier transforms of large multidimensional data sets arise in many fields --ranging from seismology to medical imaging. The rapidly increasing power of computer chips, the increased availability of vector and array processors, and the increasing size of the data sets to be analyzed make it both po...
Saved in:
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Electronic eBook |
| Language: | English |
| Published: |
New York, NY
Springer New York
1997
|
| Edition: | Second Edition |
| Series: | Signal Processing and Digital Filtering
|
| Subjects: | |
| Online Access: | BTU01 UBG01 Volltext |
| Summary: | Fourier transforms of large multidimensional data sets arise in many fields --ranging from seismology to medical imaging. The rapidly increasing power of computer chips, the increased availability of vector and array processors, and the increasing size of the data sets to be analyzed make it both possible and necessary to analyze the data more than one dimension at a time. The increased freedom provided by multidimensional processing, however, also places intesive demands on the communication aspects of the computation, making it difficult to write code that takes all the algorithmic possiblities into account and matches these to the target architecture. This book develops algorithms for multi-dimensional Fourier transforms that yield highly efficient code on a variety of vector and parallel computers. By emphasizing the unified basis for the many approaches to one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimizing implementations. This book will be of interest not only to applied mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers, and electrical engineers working on signal and image processing. Topics covered include: tensor products and the fast Fourier transform; finite Abelian groups and their Fourier transforms; Cooley- Tukey and Good-Thomas algorithms; lines and planes; reduced transform algorithms; field algorithms; implementation on Risc and parallel |
| Physical Description: | 1 Online-Ressource (XI, 187 Seiten) |
| ISBN: | 9781461219484 |
| DOI: | 10.1007/978-1-4612-1948-4 |
Staff View
MARC
| LEADER | 00000nmm a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV045186740 | ||
| 003 | DE-604 | ||
| 005 | 20210629 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 180912s1997 |||| o||u| ||||||eng d | ||
| 020 | |a 9781461219484 |c Online |9 978-1-4612-1948-4 | ||
| 024 | 7 | |a 10.1007/978-1-4612-1948-4 |2 doi | |
| 035 | |a (ZDB-2-ENG)978-1-4612-1948-4 | ||
| 035 | |a (ZDB-30-PQE)EBC6493860 | ||
| 035 | |a (OCoLC)1053821092 | ||
| 035 | |a (DE-599)BVBBV045186740 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 |a DE-473 | ||
| 082 | 0 | |a 620 |2 23 | |
| 084 | |a SK 450 |0 (DE-625)143240: |2 rvk | ||
| 100 | 1 | |a Tolimieri, Richard |d 1940- |e Verfasser |0 (DE-588)115626271 |4 aut | |
| 245 | 1 | 0 | |a Mathematics of Multidimensional Fourier Transform Algorithms |c by Richard Tolimieri, Myoung An, Chao Lu ; edited by C. S. Burrus |
| 250 | |a Second Edition | ||
| 264 | 1 | |a New York, NY |b Springer New York |c 1997 | |
| 300 | |a 1 Online-Ressource (XI, 187 Seiten) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Signal Processing and Digital Filtering | |
| 520 | |a Fourier transforms of large multidimensional data sets arise in many fields --ranging from seismology to medical imaging. The rapidly increasing power of computer chips, the increased availability of vector and array processors, and the increasing size of the data sets to be analyzed make it both possible and necessary to analyze the data more than one dimension at a time. The increased freedom provided by multidimensional processing, however, also places intesive demands on the communication aspects of the computation, making it difficult to write code that takes all the algorithmic possiblities into account and matches these to the target architecture. This book develops algorithms for multi-dimensional Fourier transforms that yield highly efficient code on a variety of vector and parallel computers. By emphasizing the unified basis for the many approaches to one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimizing implementations. This book will be of interest not only to applied mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers, and electrical engineers working on signal and image processing. Topics covered include: tensor products and the fast Fourier transform; finite Abelian groups and their Fourier transforms; Cooley- Tukey and Good-Thomas algorithms; lines and planes; reduced transform algorithms; field algorithms; implementation on Risc and parallel | ||
| 650 | 4 | |a Engineering | |
| 650 | 4 | |a Engineering, general | |
| 650 | 0 | 7 | |a Fourier-Transformation |0 (DE-588)4018014-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mehrdimensionale Datenstruktur |0 (DE-588)4203964-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Fourier-Transformation |0 (DE-588)4018014-1 |D s |
| 689 | 0 | 1 | |a Mehrdimensionale Datenstruktur |0 (DE-588)4203964-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a An, Myoung |4 aut | |
| 700 | 1 | |a Lu, Chao |4 aut | |
| 700 | 1 | |a Burrus, C. S. |4 edt | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781461273523 |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4612-1948-4 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-2-ENG |a ZDB-30-PQE | ||
| 940 | 1 | |q ZDB-2-ENG_Archiv | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-030575917 | ||
| 966 | e | |u https://doi.org/10.1007/978-1-4612-1948-4 |l BTU01 |p ZDB-2-ENG |q ZDB-2-ENG_Archiv |x Verlag |3 Volltext | |
| 966 | e | |u https://ebookcentral.proquest.com/lib/ub-bamberg/detail.action?docID=6493860 |l UBG01 |p ZDB-30-PQE |q UBG_Einzelkauf |x Aggregator |3 Volltext | |
Record in the Search Index
| _version_ | 1804178878064754688 |
|---|---|
| any_adam_object | |
| author | Tolimieri, Richard 1940- An, Myoung Lu, Chao |
| author2 | Burrus, C. S. |
| author2_role | edt |
| author2_variant | c s b cs csb |
| author_GND | (DE-588)115626271 |
| author_facet | Tolimieri, Richard 1940- An, Myoung Lu, Chao Burrus, C. S. |
| author_role | aut aut aut |
| author_sort | Tolimieri, Richard 1940- |
| author_variant | r t rt m a ma c l cl |
| building | Verbundindex |
| bvnumber | BV045186740 |
| classification_rvk | SK 450 |
| collection | ZDB-2-ENG ZDB-30-PQE |
| ctrlnum | (ZDB-2-ENG)978-1-4612-1948-4 (ZDB-30-PQE)EBC6493860 (OCoLC)1053821092 (DE-599)BVBBV045186740 |
| dewey-full | 620 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 620 - Engineering and allied operations |
| dewey-raw | 620 |
| dewey-search | 620 |
| dewey-sort | 3620 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Mathematik |
| doi_str_mv | 10.1007/978-1-4612-1948-4 |
| edition | Second Edition |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03701nmm a2200541zc 4500</leader><controlfield tag="001">BV045186740</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210629 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">180912s1997 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461219484</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-4612-1948-4</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4612-1948-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-2-ENG)978-1-4612-1948-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-30-PQE)EBC6493860</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1053821092</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV045186740</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-473</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">620</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 450</subfield><subfield code="0">(DE-625)143240:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Tolimieri, Richard</subfield><subfield code="d">1940-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115626271</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mathematics of Multidimensional Fourier Transform Algorithms</subfield><subfield code="c">by Richard Tolimieri, Myoung An, Chao Lu ; edited by C. S. Burrus</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Second Edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Springer New York</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XI, 187 Seiten)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Signal Processing and Digital Filtering</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Fourier transforms of large multidimensional data sets arise in many fields --ranging from seismology to medical imaging. The rapidly increasing power of computer chips, the increased availability of vector and array processors, and the increasing size of the data sets to be analyzed make it both possible and necessary to analyze the data more than one dimension at a time. The increased freedom provided by multidimensional processing, however, also places intesive demands on the communication aspects of the computation, making it difficult to write code that takes all the algorithmic possiblities into account and matches these to the target architecture. This book develops algorithms for multi-dimensional Fourier transforms that yield highly efficient code on a variety of vector and parallel computers. By emphasizing the unified basis for the many approaches to one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimizing implementations. This book will be of interest not only to applied mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers, and electrical engineers working on signal and image processing. Topics covered include: tensor products and the fast Fourier transform; finite Abelian groups and their Fourier transforms; Cooley- Tukey and Good-Thomas algorithms; lines and planes; reduced transform algorithms; field algorithms; implementation on Risc and parallel</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering, general</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="650" ind1="0" ind2="7"><subfield code="a">Mehrdimensionale Datenstruktur</subfield><subfield code="0">(DE-588)4203964-2</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="1"><subfield code="a">Mehrdimensionale Datenstruktur</subfield><subfield code="0">(DE-588)4203964-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">An, Myoung</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lu, Chao</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Burrus, C. S.</subfield><subfield code="4">edt</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781461273523</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4612-1948-4</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-ENG</subfield><subfield code="a">ZDB-30-PQE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-ENG_Archiv</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-030575917</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4612-1948-4</subfield><subfield code="l">BTU01</subfield><subfield code="p">ZDB-2-ENG</subfield><subfield code="q">ZDB-2-ENG_Archiv</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://ebookcentral.proquest.com/lib/ub-bamberg/detail.action?docID=6493860</subfield><subfield code="l">UBG01</subfield><subfield code="p">ZDB-30-PQE</subfield><subfield code="q">UBG_Einzelkauf</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV045186740 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T08:10:58Z |
| institution | BVB |
| isbn | 9781461219484 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-030575917 |
| oclc_num | 1053821092 |
| open_access_boolean | |
| owner | DE-634 DE-473 DE-BY-UBG |
| owner_facet | DE-634 DE-473 DE-BY-UBG |
| physical | 1 Online-Ressource (XI, 187 Seiten) |
| psigel | ZDB-2-ENG ZDB-30-PQE ZDB-2-ENG_Archiv ZDB-2-ENG ZDB-2-ENG_Archiv ZDB-30-PQE UBG_Einzelkauf |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Springer New York |
| record_format | marc |
| series2 | Signal Processing and Digital Filtering |
| spelling | Tolimieri, Richard 1940- Verfasser (DE-588)115626271 aut Mathematics of Multidimensional Fourier Transform Algorithms by Richard Tolimieri, Myoung An, Chao Lu ; edited by C. S. Burrus Second Edition New York, NY Springer New York 1997 1 Online-Ressource (XI, 187 Seiten) txt rdacontent c rdamedia cr rdacarrier Signal Processing and Digital Filtering Fourier transforms of large multidimensional data sets arise in many fields --ranging from seismology to medical imaging. The rapidly increasing power of computer chips, the increased availability of vector and array processors, and the increasing size of the data sets to be analyzed make it both possible and necessary to analyze the data more than one dimension at a time. The increased freedom provided by multidimensional processing, however, also places intesive demands on the communication aspects of the computation, making it difficult to write code that takes all the algorithmic possiblities into account and matches these to the target architecture. This book develops algorithms for multi-dimensional Fourier transforms that yield highly efficient code on a variety of vector and parallel computers. By emphasizing the unified basis for the many approaches to one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimizing implementations. This book will be of interest not only to applied mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers, and electrical engineers working on signal and image processing. Topics covered include: tensor products and the fast Fourier transform; finite Abelian groups and their Fourier transforms; Cooley- Tukey and Good-Thomas algorithms; lines and planes; reduced transform algorithms; field algorithms; implementation on Risc and parallel Engineering Engineering, general Fourier-Transformation (DE-588)4018014-1 gnd rswk-swf Mehrdimensionale Datenstruktur (DE-588)4203964-2 gnd rswk-swf Fourier-Transformation (DE-588)4018014-1 s Mehrdimensionale Datenstruktur (DE-588)4203964-2 s DE-604 An, Myoung aut Lu, Chao aut Burrus, C. S. edt Erscheint auch als Druck-Ausgabe 9781461273523 https://doi.org/10.1007/978-1-4612-1948-4 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Tolimieri, Richard 1940- An, Myoung Lu, Chao Mathematics of Multidimensional Fourier Transform Algorithms Engineering Engineering, general Fourier-Transformation (DE-588)4018014-1 gnd Mehrdimensionale Datenstruktur (DE-588)4203964-2 gnd |
| subject_GND | (DE-588)4018014-1 (DE-588)4203964-2 |
| title | Mathematics of Multidimensional Fourier Transform Algorithms |
| title_auth | Mathematics of Multidimensional Fourier Transform Algorithms |
| title_exact_search | Mathematics of Multidimensional Fourier Transform Algorithms |
| title_full | Mathematics of Multidimensional Fourier Transform Algorithms by Richard Tolimieri, Myoung An, Chao Lu ; edited by C. S. Burrus |
| title_fullStr | Mathematics of Multidimensional Fourier Transform Algorithms by Richard Tolimieri, Myoung An, Chao Lu ; edited by C. S. Burrus |
| title_full_unstemmed | Mathematics of Multidimensional Fourier Transform Algorithms by Richard Tolimieri, Myoung An, Chao Lu ; edited by C. S. Burrus |
| title_short | Mathematics of Multidimensional Fourier Transform Algorithms |
| title_sort | mathematics of multidimensional fourier transform algorithms |
| topic | Engineering Engineering, general Fourier-Transformation (DE-588)4018014-1 gnd Mehrdimensionale Datenstruktur (DE-588)4203964-2 gnd |
| topic_facet | Engineering Engineering, general Fourier-Transformation Mehrdimensionale Datenstruktur |
| url | https://doi.org/10.1007/978-1-4612-1948-4 |
| work_keys_str_mv | AT tolimieririchard mathematicsofmultidimensionalfouriertransformalgorithms AT anmyoung mathematicsofmultidimensionalfouriertransformalgorithms AT luchao mathematicsofmultidimensionalfouriertransformalgorithms AT burruscs mathematicsofmultidimensionalfouriertransformalgorithms |