Advanced digital signal processing:
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
New York
Macmillan u.a.
1992
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 590 - 604 |
| Beschreibung: | XIV, 610 S. graph. Darst. |
| ISBN: | 0023968419 002946367X |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV005595173 | ||
| 003 | DE-604 | ||
| 005 | 19930226 | ||
| 007 | t | ||
| 008 | 921016s1992 d||| |||| 00||| engod | ||
| 020 | |a 0023968419 |9 0-02-396841-9 | ||
| 020 | |a 002946367X |9 0-02-946367-X | ||
| 035 | |a (OCoLC)24212412 | ||
| 035 | |a (DE-599)BVBBV005595173 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-M347 |a DE-29T |a DE-634 |a DE-83 | ||
| 050 | 0 | |a TK5102.5 | |
| 082 | 0 | |a 621.382/2 |2 20 | |
| 084 | |a ZN 6040 |0 (DE-625)157496: |2 rvk | ||
| 084 | |a ELT 517f |2 stub | ||
| 245 | 1 | 0 | |a Advanced digital signal processing |c John G. Proakis ... |
| 264 | 1 | |a New York |b Macmillan u.a. |c 1992 | |
| 300 | |a XIV, 610 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. 590 - 604 | ||
| 650 | 7 | |a Processamento digital de sinais |2 larpcal | |
| 650 | 4 | |a Signal processing |x Digital techniques | |
| 650 | 0 | 7 | |a Digitale Signalverarbeitung |0 (DE-588)4113314-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Digitale Signalverarbeitung |0 (DE-588)4113314-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Proakis, John G. |e Sonstige |4 oth | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003504921&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-003504921 | ||
Datensatz im Suchindex
| _version_ | 1804119808884604928 |
|---|---|
| adam_text | CONTENTS
Chapter 1 INTRODUCTION 1
1 1 Characterization Of Signals 2
111 Deterministic Signals 2
112 Random Signals, Correlation Functions, and
Power Spectra 5
1 2 Characterization Of Linear Time-Invariant Systems 14
121 Time-Domain Characterization 14
122 Frequency-Domain Characterization 17
123 Causality and Stability 19
124 Bandpass Systems and Signals 20
125 Inverse Systems, Minimum-Phase Systems, and
All-Pass Systems 25
126 Response of Linear Systems to Random Input Signals 28
1 3 Sampling Of Signals In Time And Frequency 31
131 Time-Domain Sampling of Analog Signals 31
132 Frequency-Domain Sampling of Analog Signals 44
133 Frequency-Domain Sampling of Discrete-Time Signals 47
134 The Discrete Fourier Transform for
Finite-Duration Sequences 52
1 4 Linear Filtering Methods Based On The DFT 56
141 Multiplication of Two DFTs and Circular Convolution 58
142 Use of the DFT in Linear Filtering 63
143 Filtering of Long Data Sequences 65
l o The Cepstrum 68
1 6 Summary And References 72
Problems 72
vil
viii Contents
Chapter 2 ALGORITHMS FOR
CONVOLUTION AND DFT 76
2 1 Modulo Polynomials 7®
2 2 Circular Convolution As Polynomial
Multiplication MOD u-1 78
23A Continued Fraction Of Polynomials 79
2 4 Chinese Remainder Theorem For Polynomials 81
2 5 Algorithms For Short Circular Convolutions 82
2 6 How We Count Multiplications 89
2 7 Cyclotomic Polynomials 91
2 8 Elementary Number Theory 92
281 Greatest Common Divisors and Euler’s
Totient Function 92
282 The Equation ax + by = 1 93
283 Modulo Arithmetic 95
284 The Sino Representation of Integers Modulo M 98
285 Exponentials Modulo M 100
2 9 Convolution Length And Dimension 103
2 10 The DFT As A Circular Convolution 107
2 11 Winograd’s DFT Algorithm 110
2 12 Number-Theoretic Analogy Of DFT 113
2 13 Number-Theoretic Transform 115
2 13 1 Mersenne Number Transform 119
2 13 2 Fermat Number Transform 121
2 13 3 Considerations for Use of Number-Theoretic
Transforms to Perform Circular Convolution 123
2 13 4 Use of Surrogate Fields for Complex Arithmetic 123
2 14 Split-Radix FFT 125
2 15 Autogen Technique 130
2 16 Summary 138
Problems 138
Chapter 3 MULTIRATE DIGITAL SIGNAL 141
3 1 Introduction 142
3 2 Decimation By A Factor D 143
3 3 Interpolation By A Factor U 146
3 4 Sampling-Rate Conversion By A Rational Factor U/D 149
3 5 Filter Design And Implementation For
Sampling-Rate Conversion 151
Contents Ix
351 Direct-Form FIR Filter Structures 152
352 Polyphase Filter Structures 155
353 Time-Variant Filter Structures 159
3 6 Multistage Implementations Of Sampling-Rate Conversion 165
3 7 Sampling-Rate Conversion Of Bandpass Signals 169
371 Decimation and Interpolation by Frequency Conversion 171
372 Modulation-Free Method for Decimation
and Interpolation 173
3 8 Sampling-Rate Conversion By An Arbitrary Factor 175
381 First-Order Approximation 175
382 Second-Order Approximation (Linear Interpolation) 178
3 9 Applications Of Muitirate Signal Processing 181
391 Design of Phase Shifters 181
392 Interfacing of Digital Systems with Different
Sampling Rates 182
393 Implementation of Narrowband Lowpass Filters 183
394 Implementation of Digital Filter Banks 185
395 Subband Coding of Speech Signals 190
396 Quadrature Mirror Filters 192
397 Transmultiplexers 201
3 10 Summary And References 203
Problems 204
Chapter 4 LINEAR PREDICTION AND
OPTIMUM LINEAR FILTERS 208
4 1 Innovations Representation Of A Stationary
Random Process 208
411 Rational Power Spectra 211
412 Relationships Between the Filter Parameters and the
Autocorrelation Sequence 212
4 2 Forward And Backward Linear Prediction 213
421 Forward Linear Prediction 213
422 Backward Linear Prediction 217
423 Optimum Reflection Coefficients for the Lattice Forward
and Backward Predictors 222
424 Relationship of an AR Process to Linear Prediction 222
x Contents
4 3 Solution Of The Normal Equations 223
431 Levinson-Durbin Algorithm 223
432 The Schur Algorithm 227
4 4 Properties Of The Linear Prediction-Error Filters 231
4 5 AR Lattice And ARMA Lattice-Ladder Filters 235
451 AR Lattice Structure 235
452 ARMA Processes and Lattice-Ladder Filters 237
4 6 Wiener Filters For Filtering And Prediction 239
461 FIR Wiener Filter 240
462 Orthogonality Principle in Linear
Mean-Square Estimation 242
463 IIR Wiener Filter 244
464 Noncausal Wiener Filter 248
4 7 Summary And References 249
Problems 251
Chapter 5 LEAST-SQUARES METHODS
FOR SYSTEM MODELING AND
FILTER DESIGN 256
5 1 System Modeling And Identification 257
511 System Identification Based on FIR (MA)
System Model 257
512 System Identification Based on an All-Pole (AR)
System Model 260
513 System Identification Based on Pole-Zero (ARMA)
System Model 262
5 2 Least-Squares Filter Design For Prediction
And Deconvolution 267
521 Least-Squares Linear Prediction Filter 269
522 FIR Least-Squares Inverse (Wiener) Filters 270
523 Predictive Deconvolution 275
5 3 Solution Of Least-Squares Estimation Problems 281
531 Definitions and Basic Concepts 281
532 Matrix Formulation of Least-Squares Estimation 283
533 Choleskv Decomposition 287
534 LDU Decomposition 289
535 QR Decomposition 290
Contents xi
536 Gram-Schmidt Orthogonalization 293
537 Givens Rotation 295
538 Householder Reflection 298
539 Singular-Value Decomposition 301
5 4 Summary And References 309
Problems 310
Chapter 6 ADAPTIVE FILTERS 315
6 1 Applications Of Adaptive Filters 315
611 System Identification or System Modeling 317
612 Adaptive Channel Equalization 319
613 Echo Cancellation in Data Transmission Over
Telephone Channels 322
614 Suppression of Narrowband Interference in a
Wideband Signal 327
615 Adaptive Line Enhancer 331
616 Adaptive Noise Canceling 331
617 Linear Predictive Coding of Speech Signals 332
618 Adaptive Arrays 335
6 2 Adaptive Direct-Form FIR Filters 337
621 Minimum Mean-Square-Error (MMSE) Criterion 338
622 The Widrow LMS Algorithm 341
623 Properties of LMS Algorithm 344
624 Recursive Least-Squares Algorithms for Direct-Form
FIR Filters 351
625 Properties of the Direct-Form RLS Algorithms 358
6 3 Adaptive Lattice-Ladder Filters 361
631 Recursive Least-Squares Lattice-Ladder Algorithms 361
632 Gradient Lattice-Ladder Algorithm 385
633 Properties of Lattice-Ladder Algorithms 390
6 4 Summary And References 394
Problems 395
Computer Experiments 398
Chapter 7 RECURSIVE LEAST-SQUARES
ALGORITHMS FOR ARRAY
SIGNAL PROCESSING 400
xll Contents
7 1 QR Decomposition For LS Estimation 401
7 2 Gram-Schmidt Orthogonalization For LS Estimation 405
721 Least-Squares Estimation Using the
MGS Algorithm 405
722 Physical Meaning of the Quantities in the
MGS Algorithm 406
723 Time-Recursive Form of the Modified Gram-Schmidt
(RMGS) Algorithm 408
724 Variations of RMGS Algorithm 414
725 Implementation of RMGS Algorithm Using VLSI Arrays
and its Relationship with the LS Lattice Algorithm 418
7 3 Givens Algorithm For Time-Recursive LS Estimation 423
731 Time-Recursive Givens Algorithm 424
732 Givens Algorithm Without Square Roots 426
733 The CORD1C Approach to Givens Transformations 430
7 4 Recursive Least-Squares Estimation Based On The
Householder Transformation 444
741 Block Time-Recursive LS Estimation Using the
Householder Transformation 444
7 5 Order-Recursive LS Estimation Algorithms 450
751 Fundamental Relations Of Order-Recursive
LS Estimation 450
752 Canonical Structures for Order-Recursive LS
Estimation Algorithms 457
753 Variations of Basic Processing Cells of
ORLS Algorithms 463
754 Systematic Investigation and Derivation of
ORLS Algorithms 466
7 6 Summary And References 469
Problems 470
Chapter 8 POWER SPECTRUM
ESTIMATION 473
8 1 Estimation Of Spectra From Finite-Duration Observations
Of Signals 473
811 Computation of the Energy Density Spectrum 474
812 Estimation of the Autocorrelation and Power
Spectrum of Random Signals: The Periodogram 479
Contents xlll
813 Use of the DFT in Power
Spectrum Estimation 484
8 2 Nonparametric Methods For Power Spectrum Estimation 487
821 Barlett Method: Averaging Periodograms 487
822 Welch Method: Averaging Modified Periodograms 488
823 Blackman and Tukey Method: Smoothing
The Periodogram 490
824 Performance Characteristics of Nonparametric Power
Spectrum Estimators 493
825 Computational Requirements of Nonparametric Power
Spectrum Estimates 497
8 3 Parametric Methods For Power Spectrum Estimation 498
831 Relationships Between the Autocorrelation and the
Model Parameters 500
832 Yule-Walker Method for the AR Model Parameters 502
833 Burg Method for the AR Model Parameters 503
834 Unconstrained Least-Squares Method for the
AR-Model Parameters 506
835 Sequential Estimation Methods for the
AR-Model Parameters 508
836 Selection of AR-Model Order 509
837 MA Model for Power Spectrum Estimation 510
838 ARMA Model for Power Spectrum Estimation 512
839 Some Experimental Results 514
8 4 Minimum-Variance Spectral Estimation 521
8 5 Eigenanalysis Algorithms For Spectrum Estimation 525
851 Pisarenko Harmonic Decomposition Method 526
852 Eigendecomposition of the Autocorrelation Matrix
for Sinusoids in White Noise 529
853 MUSIC Algorithm 531
854 ESPRIT Algorithm 531
855 Order Selection Criteria 534
856 Experimental Results 535
8 6 Summary And References 538
Problems 539
Computer Experiments 548
Chapter 9 SIGNAL ANALYSIS
WITH HIGHER-ORDER SPECTRA
550
xlv Contents
9 1 The Use Of Higher-Order Spectra In Signal Processing 550
9 2 Definition And Properties Of Higher-Order Spectra 552
921 Moments and Cumulants of Random Signals 552
922 Higher-Order Spectra (Cumulant Spectra) 554
923 Linear Non-Gaussian Processes 556
924 Nonlinear Processes 558
9 3 Conventional Estimators For Higher-Order Spectra 560
931 Indirect Method 560
932 Direct Method 562
933 Statistical Properties of Conventional Estimators 563
934 Test for Aliasing (or Nonstationarity) with
the Bispectrum 565
9 4 Parametric Methods For Higher-Order
Spectrum Estimation 566
941 MA Methods 568
942 Noncausal AR Methods 571
943 ARMA Methods 573
944 AR Methods for the Detection of Quadratic
Phase Coupling 575
9 5 Cepstra Of Higher-Order Spectra 578
951 Preliminaries 578
952 Complex Cepstrum and Differential Cepstrum 579
953 Bicepstrum 580
954 Cepstrum of the Power Spectrum 582
955 Cepstrum of the Bicoherence 583
956 Summary of Cepstra and Key Observations 584
9 6 Phase And Magnitude Retrieval From The Bispectrum 584
9 7 Summary And References 587
Problems 588
REFERENCES AND BIBLIOGRAPHY 590
INDEX
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV005595173 |
| callnumber-first | T - Technology |
| callnumber-label | TK5102 |
| callnumber-raw | TK5102.5 |
| callnumber-search | TK5102.5 |
| callnumber-sort | TK 45102.5 |
| callnumber-subject | TK - Electrical and Nuclear Engineering |
| classification_rvk | ZN 6040 |
| classification_tum | ELT 517f |
| ctrlnum | (OCoLC)24212412 (DE-599)BVBBV005595173 |
| dewey-full | 621.382/2 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 621 - Applied physics |
| dewey-raw | 621.382/2 |
| dewey-search | 621.382/2 |
| dewey-sort | 3621.382 12 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Elektrotechnik Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01485nam a2200397 c 4500</leader><controlfield tag="001">BV005595173</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19930226 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">921016s1992 d||| |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0023968419</subfield><subfield code="9">0-02-396841-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">002946367X</subfield><subfield code="9">0-02-946367-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)24212412</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV005595173</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-91</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TK5102.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.382/2</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 6040</subfield><subfield code="0">(DE-625)157496:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ELT 517f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Advanced digital signal processing</subfield><subfield code="c">John G. Proakis ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">Macmillan u.a.</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 610 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="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 590 - 604</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Processamento digital de sinais</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Signal processing</subfield><subfield code="x">Digital techniques</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Digitale Signalverarbeitung</subfield><subfield code="0">(DE-588)4113314-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Digitale Signalverarbeitung</subfield><subfield code="0">(DE-588)4113314-6</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">Proakis, John G.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS 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=003504921&sequence=000001&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-003504921</subfield></datafield></record></collection> |
| id | DE-604.BV005595173 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:32:05Z |
| institution | BVB |
| isbn | 0023968419 002946367X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-003504921 |
| oclc_num | 24212412 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-M347 DE-29T DE-634 DE-83 |
| owner_facet | DE-91 DE-BY-TUM DE-M347 DE-29T DE-634 DE-83 |
| physical | XIV, 610 S. graph. Darst. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| publisher | Macmillan u.a. |
| record_format | marc |
| spelling | Advanced digital signal processing John G. Proakis ... New York Macmillan u.a. 1992 XIV, 610 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. 590 - 604 Processamento digital de sinais larpcal Signal processing Digital techniques Digitale Signalverarbeitung (DE-588)4113314-6 gnd rswk-swf Digitale Signalverarbeitung (DE-588)4113314-6 s DE-604 Proakis, John G. Sonstige oth HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003504921&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Advanced digital signal processing Processamento digital de sinais larpcal Signal processing Digital techniques Digitale Signalverarbeitung (DE-588)4113314-6 gnd |
| subject_GND | (DE-588)4113314-6 |
| title | Advanced digital signal processing |
| title_auth | Advanced digital signal processing |
| title_exact_search | Advanced digital signal processing |
| title_full | Advanced digital signal processing John G. Proakis ... |
| title_fullStr | Advanced digital signal processing John G. Proakis ... |
| title_full_unstemmed | Advanced digital signal processing John G. Proakis ... |
| title_short | Advanced digital signal processing |
| title_sort | advanced digital signal processing |
| topic | Processamento digital de sinais larpcal Signal processing Digital techniques Digitale Signalverarbeitung (DE-588)4113314-6 gnd |
| topic_facet | Processamento digital de sinais Signal processing Digital techniques Digitale Signalverarbeitung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=003504921&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT proakisjohng advanceddigitalsignalprocessing |