数字信号处理期末 · DFT 与滤波器
这张图讲什么
「数字信号处理期末 · DFT 与滤波器」是 SeekFlaw 编辑团队整理的思维导图,分 6 个一级分支:采样、混叠与数字频率:最先要搞清的几件事;DFT:定义、物理意义与性质;FFT:运算量、蝶形与倒位序;FIR 滤波器:线性相位与窗函数法;IIR 滤波器:模拟原型与数字化方法;考场速记:题型对应的方法,共 85 个节点、84 张记忆卡,含 6 张配图。
这张图按数字信号处理期末的题型分成 6 支:采样与混叠、DFT 性质、FFT 运算量、FIR 线性相位与窗函数、IIR 数字化、考场速记。建议先过第 1、2 支,把数字频率与圆周卷积弄清,再做第 3 支的运算量与流图,最后练第 4、5 支的设计题。每张卡先给结论,再给自编算例,建议先自己算再翻面核对。
5 个要点
- 采样、混叠与数字频率:最先要搞清的几件事——数字信号处理从采样开始:模拟频率、数字频率、混叠频率各是什么,序列何时周期,抽取与内插为什么要滤波。
- DFT:定义、物理意义与性质——DFT 是有限长序列的频域采样表示。
- FFT:运算量、蝶形与倒位序——FFT 题的核心是数清运算量与流图。
- FIR 滤波器:线性相位与窗函数法——FIR 的考点集中在三块:线性相位条件与四种类型的零点限制、窗函数的性能对照与选窗定长、窗函数法设计步骤。
- IIR 滤波器:模拟原型与数字化方法——IIR 设计分两步:先选模拟原型,再用脉冲响应不变法或双线性变换数字化。
适用:大学期末复习。用法:点开任一节点先自己答,再翻面核对。
配图:采样频率 100Hz 时 70Hz 与 130Hz 混叠成 30Hz;线性卷积折叠成 3 点圆周卷积;基二时间抽取蝶形流图与 N=8 的蝶形数;线性相位 FIR 四种类型及其限制;矩形汉宁汉明布莱克曼窗性能对照表;双线性变换中 Ω 与 ω 的正切关系曲线。
发布于
一句话:这张图把「数字信号处理期末 · DFT 与滤波器」整理成 85 个节点、84 张记忆卡;点开节点翻面就能看答案。
数字信号处理期末:采样与混叠、DFT 性质、FFT 运算量、FIR 窗函数法、IIR 双线性变换,题型到方法,自编算例。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。
SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。
85 个节点 · 84 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-20。
先看这 3 条
- A/D 的采样率怎么取?:取 $f_s\ge2f_h$,$f_h$ 是信号最高频率;采样前先用 抗混叠低通 把带宽限制在 $\frac{f_s}{2}$ 以下,工程上还要为滤波器过渡带留裕量。
- 直接 DFT 与基二 FFT 的运算量各是多少?:直接 DFT:复数乘法 $N^2$ 次,复数加法 $N(N-1)$ 次;基 2 FFT:复数乘法 $\frac N2\log_2N$ 次,复数加法 $N\log_2N$ 次。
- 给出采样频率和分辨率要求,求最少点数,怎么做?:$\Delta f=\frac{f_s}{N}\le\text{要求}$,故 $N\ge\frac{f_s}{\Delta f}$;用基 2 FFT 时取不小于它的 2 的幂。
采样、混叠与数字频率:最先要搞清的几件事
- A/D 的采样率怎么取?:取 $f_s\ge2f_h$,$f_h$ 是信号最高频率;采样前先用 抗混叠低通 把带宽限制在 $\frac{f_s}{2}$ 以下,工程上还要为滤波器过渡带留裕量。 例 语音带限到 $4\text{kHz}$:采样频率至少 $8\tex…
- 采样后一个高频正弦的混叠频率怎么算?:混叠后的表观频率是 $f$ 与 $f_s$ 的整数倍之差中落在 $[0,\frac{f_s}{2}]$ 内的那个:$f_a=|f-kf_s|$,取使结果在该区间的整数 $k$。 例 $f_s=100\text{Hz}$:$f=130\te…
- 数字频率 ω 与模拟频率 f 怎么换算?:$\omega=\Omega T=\frac{2\pi f}{f_s}$,单位是 rad(弧度),不是 Hz;模拟频率 $\frac{f_s}{2}$ 对应数字频率 $\omega=\pi$。 例 $f=1\text{kHz}$,$f_s…
- 怎样判断正弦序列是不是周期序列,周期是多少?:$x(n)=\cos(\omega_0n)$ 周期的条件:$\frac{2\pi}{\omega_0}$ 为 有理数 。把 $\frac{\omega_0}{2\pi}=\frac{p}{q}$ 化为既约分数,最小周期是 $q$。 例 $…
- 抗混叠滤波器和抗镜像滤波器各放在哪里?:抗混叠滤波器放在 A/D 之前,限制输入带宽以防混叠; 抗镜像(重建)滤波器 放在 D/A 之后,滤去零阶保持输出中的高频镜像分量。 易错 抗混叠必须在 采样之前 做;采样之后再用数字滤波已无法分开混叠分量。
- M 倍抽取前的低通,截止频率取多少?:截止频率取 $\frac{\pi}{M}$:$M$ 倍抽取(每 $M$ 点取一点)后采样率变为 $\frac{f_s}{M}$,原信号带宽超过 $\frac{f_s}{2M}$ 的部分会混叠,所以抽取前要先低通。 例 $f_s=48\te…
- 整数倍内插怎么做?:$L$ 倍内插:先在相邻样本间插入 $L-1$ 个零,再用截止频率 $\frac{\pi}{L}$、通带增益为 $L$ 的低通滤波,去掉镜像。 例 $x=[1,2,3]$,$L=2$:插零得 $[1,0,2,0,3,0]$,再低通得到平滑…
- 量化信噪比与字长是什么关系?:$B$ 位均匀量化、满量程正弦输入的信噪比约 $\text{SQNR}\approx6.02B+1.76\ \text{dB}$,字长每增加 1 位约改善 $6\text{dB}$。 例 $B=8$:约 $49.9\text{dB}$;$…
DFT:定义、物理意义与性质
- N 点 DFT 的定义与反变换是什么?:$X(k)=\sum_{n=0}^{N-1}x(n)W_N^{nk}$,$x(n)=\frac1N\sum_{k=0}^{N-1}X(k)W_N^{-nk}$,其中 $W_N=e^{-\mathrm{j}\frac{2\pi}{N}}$,…
- DFT 与 DTFT、z 变换是什么关系?:有限长序列 $x(n)$ 的 DFT 就是其 z 变换在单位圆上 $N$ 个等分点的取值:$X(k)=X(z)\big|_{z=W_N^{-k}}$,也是 DTFT 在 $\omega_k=\frac{2\pi k}{N}$ 处的采样。 …
- DFT 的频率分辨率由什么决定?:谱线间隔 $\Delta f=\frac{f_s}{N}=\frac1T$,$T$ 是 实际的观察时间 。要分辨相距很近的两个频率,要求观察时间足够长,而不是单纯增加点数。 例 $f_s=8\text{kHz}$,$N=1024$:$\D…
- 序列后面补零,对 DFT 有什么作用?:补零不增加信息,只是在同一个 DTFT 曲线上取 更密 的样点(内插),使谱线更光滑、更易找峰值位置; 分辨率不变 ,由原始数据长度决定。 例 有效数据 64 点补零到 256:谱线间隔变为 $\frac{f_s}{256}$,但两个相距…
- 频谱泄漏和栅栏效应有什么区别?:信号截断相当于乘以矩形窗,非整周期截取时谱线向两侧扩散,叫 频谱泄漏 ;DFT 只能看到 $\frac{f_s}{N}$ 整数倍处的样点,漏看格点之间的谱,叫 栅栏效应 。 区分 加窗可减轻泄漏,补零使谱线更密可减轻栅栏效应。 例 $f_…
- DFT 的隐含周期性是什么意思?:$X(k)$ 以 $N$ 为周期:$X(k+N)=X(k)$;时域 $x(n)$ 也被 隐含 视为以 $N$ 为周期的序列,所有移位、卷积运算都是对周期延拓后的序列做、再取主值区间。 易错 主值区间之外的值 没有独立信息 ,只是周期重复。
- 实序列 DFT 有什么共轭对称性?:$x(n)$ 为实序列时,$X(N-k)=X^*(k)$:模偶对称、相位奇对称。所以 $N$ 点实序列只需算前一半谱线 $k=0,1,\dots,\frac N2$。 例 $x=[1,2,3,4]$:$X(1)=-2+2\mathrm{j…
- 时域圆周移位对应频域什么变化?:$x((n-m))_NR_N(n)\ \leftrightarrow\ W_N^{km}X(k)$:时域圆周移位只引入 线性相移 ,幅度谱不变。 例 $x=[1,2,3,4]$ 圆周右移 1 位:$x((n-1))_4=[4,1,2,3]…
- 频域圆周移位对应时域什么变化?:$W_N^{-nl}x(n)\ \leftrightarrow\ X((k-l))_N$:时域乘以复指数(调制),频谱在主值区间内圆周移 $l$ 位。 例 $x=[1,2,3,4]$,$N=4$,$l=1$:$W_4^{-n}=\math…
- 圆周卷积与线性卷积有什么区别?:线性卷积长度为 $L+M-1$;$N$ 点圆周卷积把线性卷积结果按 $N$ 点 折叠相加 。当 $N\ge L+M-1$ 时,圆周卷积等于线性卷积。 例 $x=[1,2,3]$,$h=[1,1]$:线性卷积 $[1,3,5,3]$(长度 …
- DFT 的圆周卷积定理怎么用?:$y(n)=x(n)\circledast h(n)\ \Leftrightarrow\ Y(k)=X(k)H(k)$,两序列须是同一个 $N$ 点,点数不足时先补零到相同长度。 例 $x=[1,2,3]$,$h=[1,1]$ 补零到 $…
- 两个 4 点序列的圆周卷积怎么直接算?:按定义 $y(n)=\sum_{m=0}^{N-1}x(m)h((n-m))_N$:把 $h$ 反折后圆周移位,与 $x$ 对应相乘再求和,每个 $n$ 算一次。 例 $x=[1,2,3,4]$,$h=[1,1,0,0]$,$N=4$:$…
- DFT 的帕塞瓦尔定理是什么?:$\sum_{n=0}^{N-1}|x(n)|^2=\frac1N\sum_{k=0}^{N-1}|X(k)|^2$:时域能量等于频域能量除以 $N$。 例 $x=[1,2,3,4]$:$1+4+9+16=30$;$|X|^2=100,\…
- 用 DFT 计算线性卷积,点数怎么取?:先把两个序列都补零到 $N\ge L+M-1$,各做 $N$ 点 DFT,相乘后做 IDFT,得到线性卷积。 例 $L=1000$,$M=1000$:$N\ge1999$,用 $N=2048$ 的基 2 FFT。 易错 $N$ 小于 $L…
- 重叠相加法与重叠保留法有什么区别?:长序列 $x(n)$ 与短序列 $h(n)$(长 $M$)卷积时分段处理: 重叠相加 ——输入分成不重叠的 $L$ 点段,每段卷积输出 $L+M-1$ 点,相邻段输出的重叠 $M-1$ 点相加;重叠保留——输入段相互重叠 $M-1$ 点,…
FFT:运算量、蝶形与倒位序
- 直接 DFT 与基二 FFT 的运算量各是多少?:直接 DFT:复数乘法 $N^2$ 次,复数加法 $N(N-1)$ 次;基 2 FFT:复数乘法 $\frac N2\log_2N$ 次,复数加法 $N\log_2N$ 次。 例 $N=1024$:直接 1048576 次乘法,FFT 为…
- 基二 FFT 的蝶形怎么数?一个蝶形做什么?:$N=2^M$ 点共 $M$ 级,每级 $\frac N2$ 个蝶形,总共 $\frac N2\log_2N$ 个蝶形,每个蝶形含 1 次复数乘法、2 次复数加法;可原位(同址)运算。 例 $N=8$:3 级,每级 4 个蝶形,共 12 …
- 时间抽取(DIT)与频率抽取(DIF)有什么区别?:DIT:按时间序号奇偶分解, 输入倒位序 、输出自然序,蝶形先乘旋转因子再加减; DIF :按频率奇偶分解,输入自然序、输出倒位序,蝶形先加减再乘旋转因子。 易错 两者运算量 相同 ,流图互为转置,区别只在顺序与乘 $W$ 的位置。
- 倒位序怎么求?:把序号写成 $M$ 位二进制, 位序颠倒 后再转十进制。 例 $N=8$:$n=3=(011)_2$ 倒位为 $(110)_2=6$;$n=1=(001)_2$ 倒位为 $(100)_2=4$;输入序列顺序为 0,4,2,6,1,5,3,…
- 旋转因子 W 有哪些常用性质?:周期性 $W_N^{k+N}=W_N^k$;对称性 $W_N^{k+N/2}=-W_N^k$;可约性 $W_N^{2k}=W_{N/2}^k$;$W_N^{N/2}=-1$。 例 $W_8^{4}=-1$,$W_8^{2}=W_4^1=-…
- 怎样用 FFT 程序计算 IDFT?:$x(n)=\frac1N\Big[\mathrm{DFT}\{X^*(k)\}\Big]^*$:对 $X(k)$ 取共轭,做 FFT,再取共轭并除以 $N$。 例 $X=[3,-1]$:共轭仍为 $[3,-1]$,DFT 得 $[2,4…
- 怎样用一次 FFT 同时算两个实序列的 DFT?:令复序列 $z(n)=x(n)+\mathrm{j}y(n)$,做一次 FFT 得 $Z(k)$,则 $X(k)=\frac{Z(k)+Z^*(N-k)}{2}$,$Y(k)=\frac{Z(k)-Z^*(N-k)}{2\mathrm{j…
- 用 FFT 做线性卷积比直接卷积快多少?:直接卷积约 $LM$ 次乘法,FFT 法约 $3\cdot\frac N2\log_2N+N$ 次复乘(3 次 $N$ 点 FFT 加 $N$ 次逐点相乘),长序列时可快一个数量级以上。 例 $L=M=1000$,$N=2048$:直接 …
FIR 滤波器:线性相位与窗函数法
- FIR 满足线性相位的条件是什么?群延迟是多少?:$h(n)=h(N-1-n)$(偶对称)或 $h(n)=-h(N-1-n)$(奇对称)。群延迟 $\tau=\frac{N-1}{2}$ 个采样间隔,为常数。 例 $N=11$:$\tau=5$;$N=8$:$\tau=3.5$(不是整数…
- 线性相位 FIR 有哪四种类型?:Ⅰ型:$N$ 奇、偶对称; Ⅱ型 :$N$ 偶、偶对称; Ⅲ型 :$N$ 奇、奇对称; Ⅳ型 :$N$ 偶、奇对称。 记法 「奇偶看 $N$,对称看 $h$」:偶对称是Ⅰ、Ⅱ,奇对称是Ⅲ、Ⅳ。 易错 对称(偶)的相位是 $-\omega\…
- 四种类型各自能不能做低通、高通、带通、带阻?:Ⅰ型无限制,四种都行;Ⅱ型在 $\omega=\pi$ 处 $H=0$, 不能做高通、带阻 ;Ⅲ型在 $\omega=0$ 与 $\pi$ 处都为零, 只适合带通 ;Ⅳ型在 $\omega=0$ 处为零,不能做低通、带阻。 例 要设计线性…
- 线性相位 FIR 的结构怎样节省乘法?:利用 $h(n)=\pm h(N-1-n)$ 的对称性,先把对称位置的两个输入样本相加(或相减)再乘一次系数,乘法次数约减半。 例 $N=11$:直接型 11 次乘法,线性相位型只需 6 次。 易错 加法次数 不会 减少。
- 窗函数法设计 FIR 低通的步骤是什么?:先按指标选窗型、按过渡带定长度 $N$,再求理想响应并加窗,最后验证指标。 步骤 给定指标 → 选窗型(按阻带衰减)→ 按过渡带定长度 $N$ → 求理想响应 $h_d(n)=\frac{\sin[\omega_c(n-\alpha)]}…
- 几种常用窗的性能怎么对照?:矩形窗:旁瓣峰值 $-13\text{dB}$,过渡带约 $1.8\pi/N$,阻带衰减约 $21\text{dB}$;汉宁窗:$-31\text{dB}$,$6.2\pi/N$,$44\text{dB}$;汉明窗:$-41\text{d…
- 怎样根据指标选窗和定 N?:先按阻带衰减选窗(取衰减足够的最简单窗),再按过渡带宽度算 $N$:$N\ge\frac{\text{窗的过渡带系数}\cdot\pi}{\Delta\omega}$,并取满足线性相位类型的奇偶。 例 阻带衰减 $\ge50\text{d…
- 加大窗长能消除窗函数法的吉布斯效应吗?:不能。理想频响在截止频率处不连续,直接截断(矩形窗)后的响应在过渡带两侧出现 肩峰和振荡 (吉布斯效应),肩峰约为跳变高度的 9%;加大 $N$ 只使过渡带变窄、振荡变密, 肩峰高度不变 。 易错 窗函数法里要减小肩峰,主要靠换用 旁瓣更…
- 矩形窗为什么过渡带最窄、阻带衰减却最差?:矩形窗主瓣最窄(约 $\frac{4\pi}{N}$)所以过渡带最窄,但旁瓣最大(第一旁瓣 $-13\text{dB}$),截断引起的振荡强,阻带衰减只有约 $21\text{dB}$。 区分 汉宁、汉明主瓣宽 $\frac{8\pi}{…
- 汉宁、汉明、布莱克曼窗的表达式是什么?:长度 $N$,$0\le n\le N-1$:汉宁 $w(n)=0.5-0.5\cos\frac{2\pi n}{N-1}$;汉明 $w(n)=0.54-0.46\cos\frac{2\pi n}{N-1}$;布莱克曼 $w(n)=0.4…
- 窗函数法设计高通、带通的理想响应 h_d 怎么写?:延迟均取 $\alpha=\frac{N-1}{2}$:低通 $h_d=\frac{\sin[\omega_c(n-\alpha)]}{\pi(n-\alpha)}$;高通 $h_d=\delta(n-\alpha)-$ 同截止频率的低通…
- FIR 和 IIR 滤波器各有什么优缺点?:FIR: 系统函数只有零点 (因果时极点在原点),恒稳定,可严格线性相位,但满足同样指标所需阶数较高;IIR:有反馈,阶数低、运算量小,但相位非线性,并且需要检查稳定性。 例 同样的陡峭幅度指标,IIR 椭圆滤波器几阶即可,FIR 常需几…
- 线性相位 FIR 的零点有什么分布规律?:$h(n)$ 对称或反对称时,零点以 $z_0$ 与 $\frac1{z_0}$ 成对出现 ;实系数时再加共轭,一般 4 个一组,单位圆上的零点自成倒数。Ⅱ型在 $z=-1$ 必有零点,Ⅲ型在 $z=\pm1$ 都有,Ⅳ型在 $z=1$ …
- 频率采样法设计 FIR 是怎么回事?:在 $\omega=\frac{2\pi k}{N}$ 上对期望频响取样,得到 $H(k)$,再做 IDFT 求 $h(n)$。线性相位时对 $H(k)$ 的幅度与相位有对称要求。 区分 窗函数法在 时域 截断,频率采样法在 频域 取样;…
IIR 滤波器:模拟原型与数字化方法
- 脉冲响应不变法的映射关系是什么?有什么缺点?:令 $h(n)=h_a(nT)$。若 $H_a(s)=\sum\frac{A_k}{s-s_k}$,则 $H(z)=\sum\frac{A_k}{1-e^{s_kT}z^{-1}}$:极点 $s_k\to z=e^{s_kT}$, 频率线…
- 双线性变换的映射公式与频率关系是什么?:$s=\frac2T\cdot\frac{1-z^{-1}}{1+z^{-1}}$;$s$ 平面的整个 $j\Omega$ 轴映射到单位圆一圈, 无混叠 ;模拟频率与数字频率非线性:$\Omega=\frac2T\tan\frac\ome…
- 双线性变换为什么要预畸变,怎么做?:频率关系 $\Omega=\frac2T\tan\frac\omega2$ 是非线性的,会使频率轴发生压缩。设计时先把数字指标 $\omega_p$、$\omega_s$ 用 $\Omega=\frac2T\tan\frac\omega2…
- 脉冲响应不变法和双线性变换怎么选?:低通、带通且希望频率线性、保持脉冲响应形状时可用脉冲响应不变法; 高通、带阻 等或要求无混叠,用 双线性变换 ;双线性变换的代价是频率非线性,需预畸变。 易错 脉冲响应不变法 不适用于 高通与带阻(频谱延拓会混叠)。
- 巴特沃斯、切比雪夫、椭圆滤波器怎么区分?:巴特沃斯:幅度响应在通带、阻带都 单调 ,最平坦; 切比雪夫Ⅰ型 :通带等波纹、阻带单调; 切比雪夫Ⅱ型 :通带单调、阻带等波纹;椭圆:通带、阻带都等波纹,同指标下阶数最低。 易错 巴特沃斯在 $3\text{dB}$ 截止频率 $\Om…
- 巴特沃斯滤波器阶数怎么算?:$\alpha_p$ 为通带边 $\Omega_p$ 处允许的最大衰减,$\alpha_s$ 为阻带边 $\Omega_s$ 处要求的最小衰减,$\alpha=-20\lg|H|$(dB)。$N\ge\dfrac{\lg\dfrac{10…
- 按指标设计 IIR 数字滤波器的总流程是什么?:先预畸变换成模拟指标,设计模拟原型,再用双线性变换得到 $H(z)$。 步骤 数字指标 → 预畸变得模拟指标(双线性法)→ 算阶数 $N$ 与截止频率 → 查归一化原型 → 去归一化得 $H_a(s)$ → 变换为 $H(z)$ → 验证…
- 归一化巴特沃斯低通原型怎么查,怎么去归一化?:归一化(截止 $1\text{rad/s}$)分母:$N=1$:$s+1$;$N=2$:$s^2+\sqrt2s+1$;$N=3$:$(s+1)(s^2+s+1)$。去归一化把 $s$ 换成 $\frac{s}{\Omega_c}$。 例…
- 设计数字高通 IIR,模拟指标怎么换成低通原型?:用双线性变换设计时:先把数字指标预畸变为模拟高通指标,再用 $\lambda=\frac{\Omega_p}{\Omega}$ 换算到归一化低通(高通通带边对应 $\lambda_p=1$),设计低通原型后反变换回高通,最后双线性变换。 …
- IIR 设计后为什么要重新检查极点?:因果 IIR 要稳定 ,极点须全在单位圆内;系数量化后极点会偏移,所以设计完成后要按实际系数重新验算。 例 二阶节 $1-1.6z^{-1}+0.9z^{-2}$:极点模 $\sqrt{0.9}=0.949\lt 1$,稳定;设(示意)粗…
- 零点、极点怎样影响幅频响应?:极点靠近单位圆上的某点,对应频率处幅度出现峰;零点靠近或在单位圆上,对应频率处幅度出现谷(零点在圆上则为零)。 例 $H(z)=1+z^{-1}$ 的零点在 $z=-1$,$H(\pi)=0$,是低通;$H(z)=1-z^{-1}$ 零点…
- IIR 的直接Ⅰ型和直接Ⅱ型有什么区别?:二者传递函数相同,直接Ⅱ型把两组延迟单元 合并 共用,延迟单元数 $=\max(M,N)$(系统阶数),为直接Ⅰ型的约一半,也叫 典范型 。 例 二阶 $M=N=2$:直接Ⅰ型 4 个延迟,直接Ⅱ型 2 个。 易错 乘法器和加法器的数量二…
- 高阶 IIR 为什么常用级联和并联结构?:高阶直接型对系数量化 很敏感 (极点易偏移甚至越出单位圆);拆成 二阶节 级联或并联,每个节的系数独立,对量化误差更不敏感,也便于调整零极点。 易错 级联与并联都需要 实系数 二阶节,共轭复根配成一对。
考场速记:题型对应的方法
- 给出采样频率和分辨率要求,求最少点数,怎么做?:$\Delta f=\frac{f_s}{N}\le\text{要求}$,故 $N\ge\frac{f_s}{\Delta f}$;用基 2 FFT 时取不小于它的 2 的幂。 例 $f_s=2\text{kHz}$,要求 $\Delta…
- 两序列做圆周卷积或用 DFT 求线性卷积,点数怎么定?:线性卷积长度 $L+M-1$;用 DFT 实现线性卷积,补零后 $N\ge L+M-1$;若题目指定 $N$ 点圆周卷积且 $N\lt L+M-1$,要按 $N$ 折叠相加 。 例 $L=5$,$M=4$:线性卷积长 8;$N=6$ 时 …
- 给出阻带衰减与过渡带,怎样选窗并算 N?:先看阻带衰减:$\le21\text{dB}$ 选矩形,$\le44\text{dB}$ 选汉宁,$\le53\text{dB}$ 选汉明,$\le74\text{dB}$ 选布莱克曼;再用 $N\ge\frac{\text{系数}\cd…
- 怎样判断给定 FIR 属于哪一类线性相位?:先看对称性与长度奇偶,再对照四种类型。 步骤 看 $h(n)$ 是否偶对称 / 奇对称 → 看 $N$ 奇偶 → 对应Ⅰ~Ⅳ型 → 对照类型限制判断能做哪类滤波器。 例 $h=[1,2,3,2,1]$:$N=5$ 奇、偶对称,Ⅰ型;$h=…
- 给出差分方程,怎样判断 IIR 的因果稳定性?:先由差分方程求 $H(z)$ 并找极点;因果系统的收敛域是最外极点之外,稳定要求收敛域包含单位圆,即极点全在单位圆内。 例 $y(n)=0.9y(n-1)+x(n)$:$H(z)=\frac{1}{1-0.9z^{-1}}$,极点 0.9…
- 已知 X(k) 求 x(n),哪种方法最省事?:点数很少时直接用 IDFT 定义;点数较多时用 FFT 程序加共轭技巧:$x(n)=\frac1N[\mathrm{FFT}\{X^*(k)\}]^*$;有对称性时先利用对称性减少计算量。 例 $N=4$,$X=[10,\,-2+2\ma…
本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。