| 计算二维数字卷积的二维重叠保留法 |
| |
| 引用本文： | 孙琦 唐远炎. 计算二维数字卷积的二维重叠保留法[J]. 四川大学学报(自然科学版), 1999, 36(2): 184-196 |
| |
| 作者姓名： | 孙琦 唐远炎 |
| |
| 作者单位： | [1]四川大学数学学院 [2]香港浸会大学计算机科学系 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 设ｈｋ２，ｋ２代表滤波器的系数（ｋ１＝０，１，…，ｌ２－１，ｋ２＝０，１，…，ｍ２－１），ｘｎ１，ｎ２和ｎ１，ｎ２（ｎ１＝０，１，…，ｌ１－１，ｎ２＝０，１，…，ｍ１－１）分别代表滤波器的输入和输出，本文给出了计算ｙｎ１，ｎ２（它是ｘｎ１，ｎ２和ｈｎ１，ｎ２的线性卷积）的二维重叠保留法，这是一维重叠保留法的推广和发展．在许多应用中，输入和输出的长度很长，相比之下，滤波器的系数长度较短．如果用直接的方法计算ｙｎ１，ｎ２，其乘法运算的个数将很大．本文指出在数字信号处理领域中用重叠保留法计算ｙｎ１，ｎ２是有效的．这一方法通过计算一系列长为Ｎ和Ｍ的循环卷积来计算ｙｎ１，ｎ２（ｎ１＝０，１，…，ｌ１－１，ｎ２＝０，１，…，ｍ１－１），这里Ｎ＝２ｄ，Ｍ＝２ｄ′，Ｎ＝Ｎ′＋ｌ２－１＜ｌ１，Ｍ＝Ｍ′＋ｍ２－１＜ｍ１．所以能够用快速数论变换（ＦＮＴＴ）或快速付里叶变换（ＦＦＴ）计算循环卷积．这有可能使我们用这一方法处理一个无限输入序列ｘｎ１，ｎ２和有限滤波器系数ｈｋ１，ｋ２的卷积
|
| 关 键 词： | 二维 重叠保留法 数字卷积 卷积 数字信号处理 |
AN OVERLAP SAVE METHOD FOR THE CALCULATION OF THE TWO DIMENSIONAL DIGITAL CONVOLUTION |
| |
| SUN Qi,TANG Yuan yan. AN OVERLAP SAVE METHOD FOR THE CALCULATION OF THE TWO DIMENSIONAL DIGITAL CONVOLUTION[J]. Journal of Sichuan University (Natural Science Edition), 1999, 36(2): 184-196 |
| |
| Authors: | SUN Qi TANG Yuan yan |
| |
| Abstract: | |
| |
| Keywords: | two dimensional overlap save method two dimensional digital convolution cyclic convolution fast fourier transform algorithm number theoretic transform |
| 本文献已被 CNKI 维普 等数据库收录！ |
