FIR FILTERING BY THE MODIFIED FERMAT NUMBER TRANSFORM

被引：18

作者：

LI, WP ^{[1
]}

PETERSON, AM ^{[1
]}

机构：

[1] STANFORD UNIV,DEPT ELECT ENGN,STANFORD,CA 94305

来源：

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1990年 / 38卷 / 09期

关键词：

D O I：

10.1109/29.60083

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

Right-angle circular convolution (RCC) and the modified Fermat number transform (MFNT) are introduced. It is shown that a linear convolution of two N point sequences can be obtained by a corresponding N point RCC. It is also shown that the MFNT supports RCC so that a linear convolution can be computed by an N point MFNT and its inverse plus N multiplies. © 1990 IEEE

引用

页码：1641 / 1645

页数：5