Dsp for Matlab and Labview II: Discrete Frequency Transforms: Dsp for Matlab and Labview II Discrete Frequency Transforms.rar

"Dsp for Matlab and Labview: Discrete Frequency Transforms"
Forrester W. Isen
Morgan & Claypool Publishers
2009-01-15
ISBN: 1598298933
200 pages
PDF 1,8 MB

This volume provides detailed coverage of discrete frequency transforms, including a brief overview of common frequency transforms, both discrete and continuous, followed by detailed treatments of the Discrete Time Fourier Transform (DTFT), the z-Transform (including definition and properties, the inverse z-transform, frequency responsevia z-transform, and alternate filter realization topologies including Direct Form, Direct Form Transposed, Cascade Form,Parallel Form, and Lattice Form), and the Discrete FourierTransform (DFT) (including Discrete Fourier Series, the DFT-IDFT pair, DFT of common signals, bin width, sampling duration, and sample rate, the FFT, the Goertzel Algorithm, Linear, Periodic, and Circular convolution, DFT Leakage, and computation of the Inverse DFT). The entire series consists of four volumes that collectively cover basic digital signal processing in a practical and accessible manner, but which nonetheless include all essential foundation mathematics.

谢谢。。。。。。。。。。。。。。。。

:50bb :50bb :53bb :53bb :53bb :53bb :53bb

my favorite key words: dsp, matlab, labview
所以遇到必下！:27bb

Contents
SYNTHESIS LECTURES ON SIGNAL PROCESSING . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix
Preface to Volume II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .xv
0.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xv
0.2 The Four Volumes of the Series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xv
0.3 Origin and Evolution of the Series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .xvi
1 The Discrete Time Fourier Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.1 Overview. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.1.1 In the Previous Volume 1
1.1.2 In this Volume 1
1.1.3 In this Chapter 1
1.2 Software for Use with this Book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.3 Introduction to Transform Families . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3.1 Fourier Family (Constant Unity-Magnitude Correlators) 3
1.3.2 Laplace Family (Time-Varying-Magnitude Correlators) 5
1.4 The DTFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Inverse DTFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.6 A Few Properties of the DTFT. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13
1.6.1 Linearity 13
1.6.2 Conjugate Symmetry for real x[n] 13
1.6.3 Periodicity 13
1.6.4 Shift of Frequency 13
1.6.5 Convolution 14
1.6.6 Even and Odd Components 16
1.6.7 Multiplication By A Ramp 16
1.7 Frequency Response of an LTI System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.7.1 From Impulse Response 17
1.7.2 From Difference Equation 18
x CONTENTS
1.8 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19
1.9 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2 The z-Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .25
2.1 Overview. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .25
2.2 Software for Use with this Book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3 Definition & Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26
2.3.1 The z-Transform 26
2.3.2 The Inverse z-Transform 26
2.3.3 Convergence Criteria 26
2.3.4 Summary of ROC Facts 32
2.3.5 Trivial Poles and Zeros 33
2.3.6 Basic Properties of the z-Transform 33
2.3.7 Common z-Transforms 35
2.3.8 Transfer Functions, Poles, and Zeros 36
2.3.9 Pole Location and Stability 42
2.4 Conversion from z-Domain to Time Domain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.4.1 Difference Equation 45
2.4.2 Table Lookup 46
2.4.3 Partial Fraction Expansion 46
2.4.4 Contour Integration in the Complex Plane 48
2.5 Transient and Steady-State Responses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .51
2.6 Frequency Response From z-Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .55
2.6.1 For Generalized Transfer Function 55
2.6.2 Relation to DTFT 55
2.6.3 Finite Impulse Response (FIR) 56
2.6.4 Infinite Impulse Response (IIR) Single Pole 63
2.6.5 Cascaded Single-Pole Filters 64
2.6.6 Off-Unit-Circle Zeros and Decaying Signals 69
2.7 Transfer Function & Filter Topology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
2.7.1 Direct Form 70
2.7.2 Direct Form Transposed 71
2.7.3 Cascade Form 71
2.7.4 Parallel Form 76
2.7.5 Lattice Form 79
CONTENTS xi
2.8 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .83
2.9 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
3 The DFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
3.1 Overview. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .93
3.2 Software for Use with this Book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
3.3 Discrete Fourier Series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .94
3.4 Sampling in the z-Domain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
3.5 From DFS to DFT. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .99
3.6 DFT-IDFT Pair . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .101
3.6.1 Definition-Forward Transform (Time to Frequency) 101
3.6.2 Definition-Inverse Transform (Frequency to Time) 101
3.6.3 Magnitude and Phase 101
3.6.4 N, Scaling Constant, and DFT Variants 101
3.7 MathScript Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .102
3.8 A Few DFT Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
3.9 General Considerations and Observations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
3.9.1 Bin Values 106
3.9.2 Periodicity in n and k 107
3.9.3 Frequency Multiplication in Time Domain 109
3.10 Computation of DFT Via Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .109
3.11 DFT of Common Signals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .110
3.12 Frequency Resolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .117
3.13 Bin width and Sample Rate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
3.14 The FFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .120
3.14.1 N-pt DFT from Two N/2-pt DFTs 121
3.14.2 Decimation-in-Time 123
3.14.3 Reassembly Via Butterfly 124
3.14.4 Algorithm Execution Time 126
3.14.5 Other Algorithms 127
3.15 The Goertzel Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128
3.15.1 Via Single-Pole 128
3.15.2 Using Complex Conjugate Poles 130
3.15.3 Magnitude Only Output 130
3.16 Linear, Periodic, and Circular Convolution and the DFT. . . . . . . . . . . . . . . . . . . . . . . . .131
xii CONTENTS
3.16.1 Cyclic/Periodic Convolution 131
3.16.2 Circular Convolution 132
3.16.3 DFT Convolution Theorem 133
3.16.4 Linear Convolution Using the DFT 134
3.16.5 Summary of Convolution Facts 136
3.16.6 The Overlap-Add Method 136
3.17 DFT Leakage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140
3.17.1 On-Bin/Off-Bin: DFT Leakage 140
3.17.2 Avoiding DFT Leakage-Windowing 141
3.17.3 InherentWindowing by a RectangularWindow 142
3.17.4 A Few CommonWindow Types 144
3.17.5 DFT Leakage V.Window Type 146
3.17.6 AdditionalWindow Use 150
3.18 DTFT Via Padded DFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150
3.19 The Inverse DFT (IDFT) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
3.20 Computation of IDFT Via Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .157
3.21 IDFT Via DFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
3.22 IDFT Phase Descrambling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164
3.22.1 Phase Zeroing 164
3.22.2 Phase Shifting 165
3.22.3 Equalization Using the DFT 165
3.23 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .167
3.24 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168
A Software for Use with this Book . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .189
A.1 File Types and Naming Conventions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .189
A.2 Downloading the Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .189
A.3 Using the Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .190
A.4 Single-line function calls . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .190
A.5 Multi-line m-code examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .191
A.6 How to Successfully Copy-and-Paste M-code. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .192
A.7 Learning To Use M-Code . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192
A.8 What You Need with MATLAB and LabVIEW . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .193
B Vector/Matrix Operations in M-Code . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195
CONTENTS xiii
B.1 Row and Column Vectors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .195
B.2 Vector Products . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195
B.2.1 Inner Product 195
B.2.2 Outer Product 195
B.2.3 Product of Corresponding Values 196
B.3 Matrix Multiplied by a Vector or Matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .196
B.4 Matrix Inverse and Pseudo-Inverse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .196
Biography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .199

Dsp for Matlab and Labview II Discrete Frequency Transforms

�������ص�����

[ 本帖最后由 drjiachen 于 2008-12-23 23:45 编辑 ]

书很好！！！正是目前所需！！:11bb :11bb

thanks very much!!!!!!!!!!!!!!

好书，顶！！！！！！！！！！！！！！！！！

谢谢楼主。。。。。。。。。。。。。。。。。。。。。

给此楼层加分
最近对离散讯号处理很有兴趣 感谢分享～

:27bb :27bb :27bb :27bb

:11bb :27bb :27bb :30bb

不容易的帖子。。。。。。。。。。。

非常感谢楼主的共享！！！！！！！

感謝樓主分享,DSP for Matlab and Labview I已download,現download II.

请问楼主，这本书是哪年出版的啊？

好书！:30bb :30bb :30bb

:11bb :27bb :31bb

kakan zaishuo a   dd  dd

:30bb :30bb :30bb :30bb :30bb :30bb

好书 回复才能下载呵呵呵……………………

谢谢楼主。。。。。。。。。。。。。。。。。。。。。:shy

:11bb :27bb :29bb

dingdingding

下了I，这是第二本

想学习了解

谢谢楼主分享！

下载 看看

可能不做这一方向，但还是想下载下来看看

好资料，下了，好好学习下。

这个网站真费劲！！！{:soso_e105:}

好好学习天天向上

值得好好研究一下

感谢楼主分享

好东西哦

thanks  a lot

thanks for sharing

感谢分享！

very good and thanks

谢谢分享

谢谢分享

Dsp for Matlab and Labview II: Discrete Frequency Transforms [修改]

太好玩会4\(^o^)/~好几家我建议军军军军