数字信号处理--第四章

4.4 冲激响应不变法
一、基本原理
＝
x(t)
y(t)
取样
取样
x(n) = x(nT)
?
y(n) = y(nT)
?
＝
响应不变
4.4 冲激响应不变法
一、基本原理
其中
取样
其中
另，根据数字系统响应
冲激响应不变原则！
4.4 冲激响应不变法
一、基本原理
模拟滤波器：
（M<N）
部分分式分解
冲激响应不变准则：
数字滤波器：
因此，双线性变换不改变系统稳定性
4.4 双线性变换法
4、频率预畸变
0
高频进行压缩
无混叠，有畸变
频率越高，畸变越大
预畸变
预畸变公式：
根据数字滤波器设计指标，求对应模拟滤波器设计指标时，需预先进行畸变
4.4 双线性变换法
5、双线性变换法设计滤波器步骤
（1）确定数字滤波器技术指标
（Hz表示）
（弧度表示）或
1）带通：计算几何中心
0
若
，则
代替
若
，则
代替
若
，则令
4.2.4 模拟滤波器的频率变换
带通带阻滤波器衰减参数选择
几何对称：
若实际给出的指标不满足几何对称，如何应对？
2）带阻：计算几何中心
0
若
，则
代替
若
，则
代替
若
，则令
固定靠近
的两个值
以让过渡带更窄为选择标准（靠近中心，指标更严）
模拟转数字滤波器
已知一个模拟滤波器H(s)，如何得到数字滤波器H(z)？
3）设计归一化低通滤波器，得到传输函数

G[3] 1
k 0,1, , N 1
2
13
4.2 按时间抽取（DIT）的基2–FFT算法
将系数统一为 WNk 2 WN2k ,则可得
x[0]
N 4点
x[4]
DFT
G[0]
X [0]
G[1]
X [1]
x[2]
N 4点
WN0
x[6]
DFT
WN2
G[2]
1 G[3]
1
X [2] X [3]
x[1]
N 4点
X m1[i] WNr X m1[ j] , X m1[i] WNr X m1[ j]
m 1, 2 ,
每一个蝶形需要一次复数乘法和两次复数加法。
17
4.2 按时间抽取（DIT）的基2–FFT算法
N点的DIT-FFT计算量为
复数乘法：
1
N 2
log2
N
N 2
复数加法：
2
N 2
log2
N
N
例： 如果每次复数乘法需要100us，每次复数加法需要20us，来 计算N=1024点DFT，则需要
12
4.2 按时间抽取（DIT）的基2–FFT算法
同理
( N 4)1
( N 4)1
G[k] DFT[g[r]]
g[2l]WN2lk2
g[2l 1]WN(22l1)k
l 0
l 0
( N 4)1
( N 4)1
g[2l]WNlk 4 WNk 2
g[2l 1]WNlk 4 ,
l 0
l 0
k 0,1,
(3) WN0 WN4 WN8 WN12 WN16 WN20 WN24 WN28
或 WN4i i 0,1, 2, 3, 4, 5, 6, 7 (dm 1)

= −W
W的对称性
W的可约性
2 rk WN rk = WN / 2
长序列变成短序列 若N → 2个N / 2
2 则N 2次复述乘法 →（N / 2）= N 2 / 2次复数乘法 2
从信号的特殊性上考虑
– 如奇、偶、虚、实性
W 0 X (0) X (1) W 0 = X (2) W 0 0 X (3) W
对 N = 2M ， 共可分 M 次，即 m = 0,1,L , M − 1，
8点FFT时间抽取算法信号流图
每一级有 N/2 个如下的“蝶形”单元：
xm ( p )
xm +1 ( p )
W
r N
xm (q)
−1
xm +1 (q )
算法讨论（ “级”的概念、碟形单元、 “组” 的概念、旋转因子的分布、码位倒置）
r =2l ,r =2l +1
A(k ), B(k )
C(k) = D(k) =
N / 4−1 l =0
∑x(4l)W
l =0
lk N/4
, k = 0,1,..., N / 4 −1
N / 4−1
lk x(4l + 2)WN / 4 , k = 0,1,..., N / 4 −1 ∑
k A(k) = C(k) +WN / 2 D(k), k = 0,1,..., N / 4 −1 k A(k + N / 4) = C(k) −WN / 2 D(k), k = 0,1,..., N / 4 −1
x(6)
n N
N n = 0,1,L , 2
由此得到基本 运算单元
g (0) g (1) g (2) g (3)

nk N nk N
所以
X (k ) [Rex(n) j Imx(n)]
nk nk [Re WN j Im WN )] N 1 n 0
{Rex(n)ReW Imx(n)ImW j (Rex(n)ImW Imx(n)ReW )}, k 0,1,2,..., N 1
…
N r 0,1,..., 1 4
X 2 k f 3 ( X 5 (k ), X 6 (k ))
蝶形运算
数字信号处理－第四章 快速傅立叶变换
x1 (0)
. .
x1 ( N 1)
.
N/2点 DFT
N x1 n x1 2r x1 2r 1, r 0,1,2,..., 1 4 X 1 (k ) x1 2r x3 r , x1 2r 1 x4 (r )
.
数字信号处理－第四章 快速傅立叶变换
x(n) X (k ),
令
x1 (n) X 1 (k ), x2 (n) X 2 (k ),
n, k 0,1,2,..., N 1 N n, k 0,1,2,..., 1 2 N n, k 0,1,2,..., 1 2
N 1 n 0 nk N
x2 0 x5 (0)
N/4点 N x5 ( N 1) . DFT x2 2 4 2
.
.
X 5 (k )
x2 1 x6 (0)
蝶形 运算
X 6 (k )
X 2 (k )
N/4点 . N N x2 1 x6 ( 1) . DFT 4 2
数字信号处理－第四章 快速傅立叶变换
4.2 直接计算DFT的问题及改进的途径