【正文】
F Ty ( n )h ( n )x ( n ) 離散傅立葉變換的應(yīng)用 一、用 DFT計(jì)算線性卷積 用 DFT計(jì)算線性卷積 離散傅立葉變換的應(yīng)用 一、用 DFT計(jì)算線性卷積 無(wú)限長(zhǎng)序列的線性卷積 將長(zhǎng)序列分段計(jì)算: 重疊相加法、重疊保留法 (1)重疊相加法: 將 x(n)均勻分段, 每段長(zhǎng)度取 M, 則: 000( ) ( ) * ( ) ( ) * ( ) ( ) * [ ( ) ( ) ] ( )kkMkkky n h n x n h n x nh n x n R n k M y n???? ? ? ?????? ? ? ????M0NM Mx1( n )x0( n ) x2( n )N + M - 1N + M - 1y0( n )y1( n )N + M - 1y2( n )2 M M3 M + N - 10N - 1y ( n ) = y0( n ) + y1( n ) + y2( n ) + …nnnnnnh ( n ) 離散傅立葉變換的應(yīng)用 h(n) x(n) 重