Back to Search
Start Over
The AICE-CRT and digital signal processing algorithms: The complex case
- Source :
- Circuits Systems and Signal Processing. 14:69-85
- Publication Year :
- 1995
- Publisher :
- Springer Science and Business Media LLC, 1995.
-
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.
- Subjects :
- Discrete mathematics
Finite ring
Ring (mathematics)
business.industry
Applied Mathematics
Integer sequence
Field (mathematics)
Ring of integers
Digital signal (signal processing)
Algebra
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
Signal Processing
business
Chinese remainder theorem
Digital signal processing
Mathematics
Subjects
Details
- ISSN :
- 15315878 and 0278081X
- Volume :
- 14
- Database :
- OpenAIRE
- Journal :
- Circuits Systems and Signal Processing
- Accession number :
- edsair.doi...........e80e98cb55b1b56f3479995b3d3caae1