%0 Journal Article %T A MODULAR POLYNOMIAL DECOMPOSITION ALGORITHM OF GDFT AND ITS MATRIX REPRESENTATION
广义离散傅里叶变换的模多项式分解算法(MPDA)及其矩阵表现形式 %A 余品能 %J 计算数学 %D 1992 %I %X §1.引言 离散傅里叶变换(DFT)和卷积计算在图象、数字信号处理中起着极为重要的作用,它们是实现数字滤波、进行频谱分析的基本工具.因此,其快速算法的研究异常活跃.在以上众多算法中,由于基-2、基-4快速傅氏变换(FFT)算法具有简洁的蝶式结构,并且可在原置实现等特点,应用极为广泛.70年代末提出的数论变换、多项式变换已发展成完整的理论,成为处理多维DFT和卷积的有力工具.然而它们对一般一 %K 傅氏变换 %K MPDA %K DFT %K 矩阵表现形式 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=CC77F3CEF526D9CF0B3021650FB4E57E&aid=0D1B5790E9150D05EC045C807E6E9F23&yid=F53A2717BDB04D52&vid=F3583C8E78166B9E&iid=38B194292C032A66&sid=EBD6B792C9111B87&eid=88D36036CFF69B3C&journal_id=0254-7791&journal_name=计算数学&referenced_num=3&reference_num=9