DocumentCode
2254433
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
fYear
1993
fDate
1-3 Nov 1993
Firstpage
354
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 1993. 1993 Conference Record of The Twenty-Seventh Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
0-8186-4120-7
Type
conf
DOI
10.1109/ACSSC.1993.342533
Filename
342533
Link To Document