ISSN:
1531-5878
Source:
Springer Online Journal Archives 1860-2000
Topics:
Electrical Engineering, Measurement and Control Technology
Notes:
Abstract The Chinese remainder theorem is a fundamental technique widely employed in digital signal processing for designing fast algorithms for computing convolutions. Classically, it has two versions. One is over a ring of integers and the second is over a ring of polynomials with coefficients defined over a field. In our previous papers, we developed an extension to this well-known theorem for the case of a ring of polynomials with coefficients defined over a finite ring of integers. The objective was to generalize number-theoretictransforms, which turn out to be a special case of this extension. This paper focuses on the extension of the Chinese remainder theorem for processing complex-valued integer sequences. Once again, the present work generalizes the complex-number-theoretic transforms. The impetus for this work is provided by the occurrence of complex integer sequences in digital signal processing and the desire to process them using exact arithmetic.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01183749