电气电子教学学报
電氣電子教學學報
전기전자교학학보
JOURNAL OF ELECTRICAL & ELECTRONIC ENGINEERING EDUCATION
2011年
6期
31-32,35
,共3页
重叠保留法%循环卷积%线性卷积
重疊保留法%循環捲積%線性捲積
중첩보류법%순배권적%선성권적
overlap save method%circular convolution%linear convolution
重叠保留法是计算一个短序列与一个无限长序列线性卷积的有效方法。就我们所知,多数《数字信号处理》教材详细叙述了重叠保留法的步骤,有些教材还从线性卷积与循环卷积的关系出发给出了重叠保留法的原理,笔者认为这种解释不够清楚、也不够严谨。本文给出了一个较为严谨而准确的证明。
重疊保留法是計算一箇短序列與一箇無限長序列線性捲積的有效方法。就我們所知,多數《數字信號處理》教材詳細敘述瞭重疊保留法的步驟,有些教材還從線性捲積與循環捲積的關繫齣髮給齣瞭重疊保留法的原理,筆者認為這種解釋不夠清楚、也不夠嚴謹。本文給齣瞭一箇較為嚴謹而準確的證明。
중첩보류법시계산일개단서렬여일개무한장서렬선성권적적유효방법。취아문소지,다수《수자신호처리》교재상세서술료중첩보류법적보취,유사교재환종선성권적여순배권적적관계출발급출료중첩보류법적원리,필자인위저충해석불구청초、야불구엄근。본문급출료일개교위엄근이준학적증명。
The overlap save method is efficient for calculation of the linear convolution of a short sequence and a very long or infinite sequence. As far as we know, many textbooks on digital signal processing describe the step of the overlap save method, while some textbooks discuss it from the relationship between circular convolution and linear convolution, but careful analysis shows that the discussion is not very clear and concise. A concise and precise proof is made in this paper.