Please use this identifier to cite or link to this item:
|Title:||Analysis of the chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution-part II: Complex rational number system||Authors:||Garg, H.K.
|Issue Date:||1997||Citation:||Garg, H.K.,Mendis, F.V.C. (1997). Analysis of the chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution-part II: Complex rational number system. Circuits, Systems, and Signal Processing 16 (5) : 595-610. ScholarBank@NUS Repository.||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. The relevant results pertaining to finite integer and complex integer rings are also summarized. Note: This work is being reported in two parts. In Part I, we analyze the structure of the cyclic convolution algorithms over the rational number system. In Part II, we describe complex cyclotomic polynomials and the structure of the resulting cyclic convolution algorithms over the complex rational number system.||Source Title:||Circuits, Systems, and Signal Processing||URI:||http://scholarbank.nus.edu.sg/handle/10635/61837||ISSN:||0278081X|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.