Analysis of the Chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution. II: Complex rational number system

DOI10.1007/BF01185007zbMath0899.94005MaRDI QIDQ1382941

D. Massart

Publication date: 17 November 1998

Published in: Circuits, Systems, and Signal Processing (Search for Journal in Brave)

zbMATH Keywords

algorithms; cyclotomic polynomials; Chinese remainder theorem; cyclic convolution; data sequences

Mathematics Subject Classification ID

11Y16: Number-theoretic algorithms; complexity

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

11C08: Polynomials in number theory

Related Items

On algorithms for digital signal processing of sequences

Cites Work

• The AICE-CRT and digital signal processing algorithms: The complex case
• Analysis of the Chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution. I: Rational number system
• Complex rectangular transforms for digital convolution
• Convolution using a conjugate symmetry property for the generalized discrete Fourier transform
• Rings, fields, the Chinese remainder theorem and an extension-Part I: theory
• Rings, fields, the Chinese remainder theorem and an extension-Part II: applications to digital signal processing
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item