GENERALIZED FERMAT-MERSENNE NUMBER-THEORETIC TRANSFORM

被引：12
作者：
DIMITROV, VS
COOKLEV, TV
DONEVSKY, BD
机构：
[1] TECH UNIV PLOVDIV,PLOVDIV,BULGARIA
[2] TOKYO INST TECHNOL,FAC ENGN,TOKYO 152,JAPAN
[3] TECH UNIV SOFIA,IAMI,SOFIA,BULGARIA
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 1994年 / 41卷 / 02期
关键词：
D O I：
10.1109/82.281844
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A generalization of the Fermat and Mersenne number transform is suggested. The transforms are defined over finite fields and rings. This paper establishes the conditions necessary for these numbers to be prime. The length of the transforms is a highly composite number. An algorithm for finding primitive roots of unity is also discussed. The proposed transforms are characterized by respectable combinations of transform length, dynamic range and computational efficiency and can be used for fast convolution of integer sequences.
引用
收藏
页码：133 / 139
页数：7
相关论文
共 33 条
[11]  
LEE JC, 1985, IEEE T ACOUST SPEECH, V33, P1036, DOI 10.1109/TASSP.1985.1164666
[12]   SIMPLIFIED BINARY ARITHMETIC FOR FERMAT NUMBER TRANSFORM [J].
LEIBOWITZ, LM .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1976, 24 (05) :356-359
[13]   FIR FILTERING BY THE MODIFIED FERMAT NUMBER TRANSFORM [J].
LI, WP ;
PETERSON, AM .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (09) :1641-1645
[14]  
LIGH S, 1982, FIBONACCI QUART, V20, P12
[15]   FAST NUMBER-THEORETIC TRANSFORMS FOR DIGITAL FILTERING [J].
LIU, KY ;
REED, IS ;
TRUONG, TK .
ELECTRONICS LETTERS, 1976, 12 (24) :644-646
[16]   A NEW APPROACH TO SOLVE THE SEQUENCE-LENGTH CONSTRAINT PROBLEM IN CIRCULAR CONVOLUTION USING NUMBER THEORETIC TRANSFORM [J].
LU, HZ ;
LEE, SC .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (06) :1314-1321
[17]   CONVOLUTIONS OF LONG INTEGER SEQUENCES BY MEANS OF NUMBER THEORETIC TRANSFORMS OVER RESIDUE CLASS POLYNOMIAL-RINGS [J].
MARTENS, JB ;
VANWORMHOUDT, MC .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (05) :1125-1134
[18]  
MARTENS JB, 1983, IEEE T ACOUST SPEECH, V31, P1121, DOI 10.1109/TASSP.1983.1164198
[19]   RECURSIVE CYCLOTOMIC FACTORIZATION - A NEW ALGORITHM FOR CALCULATING THE DISCRETE FOURIER-TRANSFORM [J].
MARTENS, JB .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (04) :750-761
[20]   NUMBER THEORETIC TRANSFORMS FOR THE CALCULATION OF CONVOLUTIONS [J].
MARTENS, JB .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (04) :969-978
1234