Title :
Complex cyclotomic polynomials and the related algorithms for cyclic convolution
Author :
Krishna, Hari ; Mendis, F. V Chrys
Author_Institution :
Dept. of Electr. Eng., Nat. Univ. of Singapore, Singapore
Abstract :
This paper investigates the factorization properties of cyclotomic polynomials over the field of complex rational numbers. Based on this factorization and the Chinese remainder theorem, we analyze the mathematical structure of the associated algorithms for computing the cyclic convolution of data sequences
Keywords :
computational complexity; convolution; polynomials; sequences; Chinese remainder theorem; algorithms; complex cyclotomic polynomials; complex rational numbers; computational complexity; cyclic convolution; data sequences; factorization properties; mathematical structure; Algorithm design and analysis; Cathode ray tubes; Convolution; Polynomials;
Conference_Titel :
Signals, Systems and Computers, 1993. 1993 Conference Record of The Twenty-Seventh Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-4120-7
DOI :
10.1109/ACSSC.1993.342533
