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 I: Rational number system|
|Source:||Garg, H.K. (1997). Analysis of the chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution - Part I: Rational number system. Circuits, Systems, and Signal Processing 16 (5) : 569-594. ScholarBank@NUS Repository.|
|Abstract:||The Chinese remainder theorem plays a central role in the design of fast algorithms for computing cyclic and acyclic convolution of data sequences. A mathematical analysis of the theorem and related aspects form the topic of this investigation. The focus is almost exclusively on cyclic convolution algorithms. The number system that is studied is the field of rational numbers. Several properties related to the mathematical structure of the algorithms are derived. 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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Jan 13, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.