The DFT: an owner's manual for the discrete Fourier transform
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Philadelphia
Society for Industrial and Applied Mathematics
1995
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XV, 434 S. |
| ISBN: | 0898713420 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010282321 | ||
| 003 | DE-604 | ||
| 005 | 20030729 | ||
| 007 | t | ||
| 008 | 950711s1995 |||| 00||| eng d | ||
| 020 | |a 0898713420 |9 0-89871-342-0 | ||
| 035 | |a (OCoLC)31938467 | ||
| 035 | |a (DE-599)BVBBV010282321 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-92 |a DE-91G |a DE-29T |a DE-355 |a DE-634 |a DE-188 |a DE-739 | ||
| 050 | 0 | |a QA403.5 | |
| 082 | 0 | |a 515/.723 |2 20 | |
| 084 | |a SK 450 |0 (DE-625)143240: |2 rvk | ||
| 084 | |a SK 905 |0 (DE-625)143269: |2 rvk | ||
| 084 | |a MAT 424f |2 stub | ||
| 100 | 1 | |a Briggs, William L. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The DFT |b an owner's manual for the discrete Fourier transform |c William L. Briggs ; Van Emden Henson |
| 264 | 1 | |a Philadelphia |b Society for Industrial and Applied Mathematics |c 1995 | |
| 300 | |a XV, 434 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Fourier, transformations de |2 ram | |
| 650 | 7 | |a Fourier-transformatie |2 gtt | |
| 650 | 4 | |a Fourier transformations | |
| 650 | 0 | 7 | |a Diskrete Fourier-Transformation |0 (DE-588)4150175-5 |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 Diskrete Fourier-Transformation |0 (DE-588)4150175-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Fourier-Transformation |0 (DE-588)4018014-1 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Henson, Van Emden |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006841969&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006841969 | |
Record in the Search Index
| _version_ | 1809991585953218560 |
|---|---|
| adam_text |
Contents
XI
XV
Chapter
1
2
6
10
Chapter
2
16
17
23
33
41
44
53
59
Chapter
3
66
71
87
93
100
109
Preface
List of (Frequently and Consistently Used) Notation
Introduction
1.1.
A Bit of History
1.2.
An Application
1.3.
Problems
The Discrete Fourier Transform
2.1.
Introduction
2.2.
DFT Approximation to the Fourier Transform
2.3.
The DFT-IDFT Pair
2.4.
DFT Approximations to Fourier Series
Coefficients
2.5.
The DFT from Trigonometric Approximation
2.6.
Transforming a Spike Train
2.7.
Limiting Forms of the DFT-IDFT Pair
2.8.
Problems
Properties of the DFT
3.1.
Alternate Forms for the DFT
3.2.
Basic Properties of the DFT
3.3.
Other Properties of the DFT
3.4.
A Few Practical Considerations
3.5.
Analytical DFTs
3.6.
Problems
Chapter
4
Symmetric DFTs
118
4.1.
Introduction
120
4.2.
Real Sequences and the Real DFT
122
4.3.
Even Sequences and the Discrete Cosine
Transform
125
4.4.
Odd Sequences and the Discrete Sine
Transform
127
4.5.
Computing Symmetric DFTs
137
4.6.
Notes
138
4.7.
Problems
Chapter
5
Multidimensional DFTs
144
5.1.
Introduction
144
5.2.
Two-Dimensional DFTs
152
5.3.
Geometry of Two-Dimensional Modes
161
5.4.
Computing Multidimensional DFTs
163
5.5.
Symmetric DFTs in Two Dimensions
172
5.6.
Problems
Chapter
6
Errors in the DFT
180
6.1.
Introduction
181
6.2.
Periodic, Band-Limited Input
184
6.3.
Periodic, Non-Band-Limited Input
193
6.4.
Replication and
Poisson
Summation
197
6.5.
Input with Compact Support
200
6.6.
General Band-Limited Functions
206
6.7.
General Input
212
6.8.
Errors in the Inverse DFT
222
6.9.
DFT Interpolation; Mean Square Error
226
6.10.
Notes and References
227
6.11.
Problems
Chapter
7
A Few Applications of the OFT
236
7.1.
Difference Equations; Boundary Value
Problems
260
7.2.
Digital Filtering of Signals
272
7.3.
FK Migration of Seismic Data
286
7.4.
Image Reconstruction from Projections
299
7.5.
Problems
Chapter
8
Related Transforms
310
8.1.
Introduction
310
I
8.2.
The Laplace Transform
312
I
8.3.
The z-Transform
321
8.4.
The Chebyshev Transform
331
і
8.5.
Orthogonal Polynomial Transforms
341
8.6.
The Hartley Transform
347
8.7.
Problems
Chapter
9
І
Quadrature and the DFT
358
j
9.1.
Introduction
358
I
9.2.
The DFT and the
Trapezoid
Rule
369
I
9.3.
Higher-Order Quadrature Rules
375
І
9.4.
Problems
Chapter
10 ;
The Fast Fourier Transform
380 ] 10.1.
Introduction
381
j
10.2.
Splitting Methods
387
j
10.3.
Index Expansions
389
І
10.4.
Matrix Factorizations
392
j
10.5.
Prime Factor and Convolution Methods
395
\
10.6.
FFT Performance
397
I
10.7.
Notes
397
I
10.8.
Problems
401
j
Appendix: Table of DFTs
409
І
Bibliography
419
j
Index |
| any_adam_object | 1 |
| author | Briggs, William L. Henson, Van Emden |
| author_facet | Briggs, William L. Henson, Van Emden |
| author_role | aut aut |
| author_sort | Briggs, William L. |
| author_variant | w l b wl wlb v e h ve veh |
| building | Verbundindex |
| bvnumber | BV010282321 |
| callnumber-first | Q - Science |
| callnumber-label | QA403 |
| callnumber-raw | QA403.5 |
| callnumber-search | QA403.5 |
| callnumber-sort | QA 3403.5 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 450 SK 905 |
| classification_tum | MAT 424f |
| ctrlnum | (OCoLC)31938467 (DE-599)BVBBV010282321 |
| 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 3723 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV010282321</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20030729</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950711s1995 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0898713420</subfield><subfield code="9">0-89871-342-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)31938467</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010282321</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-384</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA403.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">515/.723</subfield><subfield code="2">20</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="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">MAT 424f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Briggs, William L.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The DFT</subfield><subfield code="b">an owner's manual for the discrete Fourier transform</subfield><subfield code="c">William L. Briggs ; Van Emden Henson</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Philadelphia</subfield><subfield code="b">Society for Industrial and Applied Mathematics</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 434 S.</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="650" ind1=" " ind2="7"><subfield code="a">Fourier, transformations de</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Fourier-transformatie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Fourier transformations</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Fourier-Transformation</subfield><subfield code="0">(DE-588)4150175-5</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">Diskrete Fourier-Transformation</subfield><subfield code="0">(DE-588)4150175-5</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">Fourier-Transformation</subfield><subfield code="0">(DE-588)4018014-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Henson, Van Emden</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=006841969&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006841969</subfield></datafield></record></collection> |
| id | DE-604.BV010282321 |
| illustrated | Not Illustrated |
| indexdate | 2024-09-12T12:01:28Z |
| institution | BVB |
| isbn | 0898713420 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006841969 |
| oclc_num | 31938467 |
| open_access_boolean | |
| owner | DE-384 DE-92 DE-91G DE-BY-TUM DE-29T DE-355 DE-BY-UBR DE-634 DE-188 DE-739 |
| owner_facet | DE-384 DE-92 DE-91G DE-BY-TUM DE-29T DE-355 DE-BY-UBR DE-634 DE-188 DE-739 |
| physical | XV, 434 S. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Society for Industrial and Applied Mathematics |
| record_format | marc |
| spelling | Briggs, William L. Verfasser aut The DFT an owner's manual for the discrete Fourier transform William L. Briggs ; Van Emden Henson Philadelphia Society for Industrial and Applied Mathematics 1995 XV, 434 S. txt rdacontent n rdamedia nc rdacarrier Fourier, transformations de ram Fourier-transformatie gtt Fourier transformations Diskrete Fourier-Transformation (DE-588)4150175-5 gnd rswk-swf Fourier-Transformation (DE-588)4018014-1 gnd rswk-swf Diskrete Fourier-Transformation (DE-588)4150175-5 s DE-604 Fourier-Transformation (DE-588)4018014-1 s 1\p DE-604 Henson, Van Emden Verfasser aut Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006841969&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Briggs, William L. Henson, Van Emden The DFT an owner's manual for the discrete Fourier transform Fourier, transformations de ram Fourier-transformatie gtt Fourier transformations Diskrete Fourier-Transformation (DE-588)4150175-5 gnd Fourier-Transformation (DE-588)4018014-1 gnd |
| subject_GND | (DE-588)4150175-5 (DE-588)4018014-1 |
| title | The DFT an owner's manual for the discrete Fourier transform |
| title_auth | The DFT an owner's manual for the discrete Fourier transform |
| title_exact_search | The DFT an owner's manual for the discrete Fourier transform |
| title_full | The DFT an owner's manual for the discrete Fourier transform William L. Briggs ; Van Emden Henson |
| title_fullStr | The DFT an owner's manual for the discrete Fourier transform William L. Briggs ; Van Emden Henson |
| title_full_unstemmed | The DFT an owner's manual for the discrete Fourier transform William L. Briggs ; Van Emden Henson |
| title_short | The DFT |
| title_sort | the dft an owner s manual for the discrete fourier transform |
| title_sub | an owner's manual for the discrete Fourier transform |
| topic | Fourier, transformations de ram Fourier-transformatie gtt Fourier transformations Diskrete Fourier-Transformation (DE-588)4150175-5 gnd Fourier-Transformation (DE-588)4018014-1 gnd |
| topic_facet | Fourier, transformations de Fourier-transformatie Fourier transformations Diskrete Fourier-Transformation Fourier-Transformation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006841969&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT briggswilliaml thedftanownersmanualforthediscretefouriertransform AT hensonvanemden thedftanownersmanualforthediscretefouriertransform |