The fast Fourier transform and its applications:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Englewood Cliffs, NJ
Prentice-Hall Internat.
1988
|
| Edition: | 1. ed. |
| Series: | Prentice Hall signal processing series.
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 394 - 445 |
| Physical Description: | XVI, 448 S. graph. Darst. |
| ISBN: | 0133075478 0133075052 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV002211602 | ||
| 003 | DE-604 | ||
| 005 | 19930621 | ||
| 007 | t | ||
| 008 | 890928s1988 d||| |||| 00||| eng d | ||
| 020 | |a 0133075478 |9 0-13-307547-8 | ||
| 020 | |a 0133075052 |9 0-13-307505-2 | ||
| 035 | |a (OCoLC)695537865 | ||
| 035 | |a (DE-599)BVBBV002211602 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-861 |a DE-739 |a DE-Aug4 |a DE-91 |a DE-522 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA403 | |
| 082 | 0 | |a 515.7/23 |2 19 | |
| 084 | |a SK 450 |0 (DE-625)143240: |2 rvk | ||
| 084 | |a ELT 030f |2 stub | ||
| 084 | |a MAT 424f |2 stub | ||
| 100 | 1 | |a Brigham, Elbert Oran |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The fast Fourier transform and its applications |c E. Oran Brigham |
| 250 | |a 1. ed. | ||
| 264 | 1 | |a Englewood Cliffs, NJ |b Prentice-Hall Internat. |c 1988 | |
| 300 | |a XVI, 448 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Prentice Hall signal processing series. | |
| 500 | |a Literaturverz. S. 394 - 445 | ||
| 650 | 7 | |a Analise Funcional |2 larpcal | |
| 650 | 7 | |a Analise Numerica |2 larpcal | |
| 650 | 7 | |a Series (Matematica) |2 larpcal | |
| 650 | 4 | |a Fourier transformations | |
| 650 | 0 | 7 | |a Schnelle Fourier-Transformation |0 (DE-588)4136070-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Schnelle Fourier-Transformation |0 (DE-588)4136070-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=001452511&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001452511 | ||
Record in the Search Index
| _version_ | 1804116665806356480 |
|---|---|
| adam_text | CONTENTS
PREFACE xiii
CHAPTER 1 INTRODUCTION 1
1.1 The Ubiquitous FFT 1
1.2 Interpreting the Fourier Transform 4
1.3 Digital Fourier Analysis 7
CHAPTER 2 THE FOURIER TRANSFORM 9
2.1 The Fourier Integral 9
2.2 The Inverse Fourier Transform 11
2.3 Existence of the Fourier Integral 13
2.4 Alternate Fourier Transform
Definitions 22
2.5 Fourier Transform Pairs 23
CHAPTER 3 FOURIER TRANSFORM PROPERTIES 30
3.1 Linearity 30
3.2 Symmetry 32
3.3 Time and Frequency Scaling 32
3.4 Time and Frequency Shifting 35
vii
viii Contents
3.5 Alternate Inversion Formula 40
3.6 Even and Odd Functions 40
3.7 Waveform Decomposition 42
3.8 Complex Time Functions 44
3.9 Summary Table of Fourier Transform
Properties 46
CHAPTER 4 CONVOLUTION AND CORRELATION 50
4.1 Convolution Integral 50
4.2 Graphical Evaluation of the
Convolution Integral 51
4.3 Alternate Form of the
Convolution Integral 54
4.4 Convolution Involving Impulse
Functions 57
4.5 Time Convolution Theorem 60
4.6 Frequency Convolution Theorem 64
4.7 Correlation Theorem 65
CHAPTER 5 FOURIER SERIES AND SAMPLED WAVEFORMS 74
5.1 Fourier Series 74
5.2 Fourier Series as a Special Case of the
Fourier Integral 77
5.3 Waveform Sampling 79
5.4 Sampling Theorems 83
CHAPTER 6 THE DISCRETE FOURIER TRANSFORM 89
6.1 A Graphical Development 90
6.2 Theoretical Development 92
6.3 Discrete Inverse Fourier
Transform 97
6.4 Relationship Between the Discrete and
Continuous Fourier Transform 98
6.5 Discrete Fourier Transform
Properties 107
Contents ix
CHAPTER 7 DISCRETE CONVOLUTION AND CORRELATION 118
7.1 Discrete Convolution 118
7.2 Graphical Interpretation of Discrete
Convolution 119
7.3 Relationship Between Discrete and
Continuous Convolution 121
7.4 Graphical Interpretation of Discrete
Correlation 127
CHAPTER 8 THE FAST FOURIER TRANSFORM (FFT) 131
8.1 Matrix Formulation 131
8.2 Intuitive Development 132
8.3 Signal Flow Graph 136
8.4 Dual Nodes 138
8.5 Wp Determination 140
8.6 Unscrambling the FFT 141
8.7 FFT Computation Flowchart 141
8.8 FFT BASIC and PASCAL Computer
Programs 145
8.9 Theoretical Development of the Base 2
FFT Algorithm 148
8.10 FFT Algorithms for Arbitrary
Factors 156
CHAPTER 9 FFT TRANSFORM APPLICATIONS 167
9.1 Fourier Transform Applications 167
9.2 FFT Data Weighting Functions 178
9.3 FFT Algorithms for Real Data 188
9.4 Inverse Fourier Transform
Applications 195
9.5 Laplace Transform Applications 199
CHAPTER 10 FFT CONVOLUTION AND CORRELATION 204
10.1 FFT Convolution of Finite Duration
Waveforms 204
x Contents
10.2 FFT Convolution of Infinite and
Finite Duration Waveforms 211
10.3 Efficient FFT Convolution 223
10.4 FFT Correlation of Finite Duration
Waveforms 225
CHAPTER 11 TWO DIMENSIONAL FFT ANALYSIS 232
11.1 Two Dimensional Fourier
Transforms 232
11.2 Two Dimensional FFTs 240
11.3 Two Dimensional Convolution and
Correlation 255
11.4 Two Dimensional FFT Convolution
and Correlation 260
CHAPTER 12 FFT DIGITAL FILTER DESIGN 272
12.1 FFT Time Domain Digital Filter
Design 273
12.2 FFT Frequency Domain Digital Filter
Design 280
CHAPTER 13 FFT MULTICHANNEL BAND PASS FILTERING 291
13.1 FFT Band Pass Integrate and Sample
Filters 291
13.2 FFT Band Pass Filter Frequency
Response Characteristics 299
13.3 Multichannel Band Pass Filtering by
Shifted FFTs 303
13.4 Sample Rate Considerations in FFT
Multichannel Filtering 313
13.5 FFT Multichannel Demultiplexing 315
CHAPTER 14 FFT SIGNAL PROCESSING AND SYSTEM
APPLICATIONS 320
14.1 Sampling Band Pass Signals 320
14.2 Quadrature Sampling 327
14.3 FFT Signal Detection 337
Contents xi
14.4 FFT Cepstrum Analysis: Echo and
Multipath Removal 341
14.5 FFT Deconvolution 345
14.6 FFT Antenna Design Analysis 349
14.7 FFT Phase Interferometer
Measurement System 355
14.8 FFT Time Difference of Arrival
Measurement System 357
14.9 FFT System Simulation 360
14.10 FFT Power Spectrum Analysis 365
14.11 FFT Beamforming 376
Appendix A The Impulse Function: A Distribution 386
A.I Impulse Function Definitions 386
A.2 Distribution Concepts 388
A.3 Properties of Impulse Functions 390
A.4 Two Dimensional Impulse
Functions 392
BIBLIOGRAPHY 394
INDEX 446
|
| any_adam_object | 1 |
| author | Brigham, Elbert Oran |
| author_facet | Brigham, Elbert Oran |
| author_role | aut |
| author_sort | Brigham, Elbert Oran |
| author_variant | e o b eo eob |
| building | Verbundindex |
| bvnumber | BV002211602 |
| callnumber-first | Q - Science |
| callnumber-label | QA403 |
| callnumber-raw | QA403 |
| callnumber-search | QA403 |
| callnumber-sort | QA 3403 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 450 |
| classification_tum | ELT 030f MAT 424f |
| ctrlnum | (OCoLC)695537865 (DE-599)BVBBV002211602 |
| dewey-full | 515.7/23 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 515 - Analysis |
| dewey-raw | 515.7/23 |
| dewey-search | 515.7/23 |
| dewey-sort | 3515.7 223 |
| dewey-tens | 510 - Mathematics |
| discipline | Elektrotechnik Mathematik |
| edition | 1. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01718nam a2200457 c 4500</leader><controlfield tag="001">BV002211602</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19930621 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1988 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0133075478</subfield><subfield code="9">0-13-307547-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0133075052</subfield><subfield code="9">0-13-307505-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)695537865</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002211602</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-19</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA403</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">515.7/23</subfield><subfield code="2">19</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">ELT 030f</subfield><subfield code="2">stub</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">Brigham, Elbert Oran</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The fast Fourier transform and its applications</subfield><subfield code="c">E. Oran Brigham</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Englewood Cliffs, NJ</subfield><subfield code="b">Prentice-Hall Internat.</subfield><subfield code="c">1988</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 448 S.</subfield><subfield code="b">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="0" ind2=" "><subfield code="a">Prentice Hall signal processing series.</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 394 - 445</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analise Funcional</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analise Numerica</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Series (Matematica)</subfield><subfield code="2">larpcal</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">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="689" ind1="0" 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="0" ind2=" "><subfield code="5">DE-604</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=001452511&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-001452511</subfield></datafield></record></collection> |
| id | DE-604.BV002211602 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T15:42:07Z |
| institution | BVB |
| isbn | 0133075478 0133075052 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001452511 |
| oclc_num | 695537865 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-861 DE-739 DE-Aug4 DE-91 DE-BY-TUM DE-522 DE-83 DE-188 |
| owner_facet | DE-19 DE-BY-UBM DE-861 DE-739 DE-Aug4 DE-91 DE-BY-TUM DE-522 DE-83 DE-188 |
| physical | XVI, 448 S. graph. Darst. |
| publishDate | 1988 |
| publishDateSearch | 1988 |
| publishDateSort | 1988 |
| publisher | Prentice-Hall Internat. |
| record_format | marc |
| series2 | Prentice Hall signal processing series. |
| spelling | Brigham, Elbert Oran Verfasser aut The fast Fourier transform and its applications E. Oran Brigham 1. ed. Englewood Cliffs, NJ Prentice-Hall Internat. 1988 XVI, 448 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Prentice Hall signal processing series. Literaturverz. S. 394 - 445 Analise Funcional larpcal Analise Numerica larpcal Series (Matematica) larpcal Fourier transformations Schnelle Fourier-Transformation (DE-588)4136070-9 gnd rswk-swf Schnelle Fourier-Transformation (DE-588)4136070-9 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001452511&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Brigham, Elbert Oran The fast Fourier transform and its applications Analise Funcional larpcal Analise Numerica larpcal Series (Matematica) larpcal Fourier transformations Schnelle Fourier-Transformation (DE-588)4136070-9 gnd |
| subject_GND | (DE-588)4136070-9 |
| title | The fast Fourier transform and its applications |
| title_auth | The fast Fourier transform and its applications |
| title_exact_search | The fast Fourier transform and its applications |
| title_full | The fast Fourier transform and its applications E. Oran Brigham |
| title_fullStr | The fast Fourier transform and its applications E. Oran Brigham |
| title_full_unstemmed | The fast Fourier transform and its applications E. Oran Brigham |
| title_short | The fast Fourier transform and its applications |
| title_sort | the fast fourier transform and its applications |
| topic | Analise Funcional larpcal Analise Numerica larpcal Series (Matematica) larpcal Fourier transformations Schnelle Fourier-Transformation (DE-588)4136070-9 gnd |
| topic_facet | Analise Funcional Analise Numerica Series (Matematica) Fourier transformations Schnelle Fourier-Transformation |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001452511&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT brighamelbertoran thefastfouriertransformanditsapplications |