Title :
New results on multidimensional Chinese remainder theorem
Author :
Lin, Yuan-Pei ; Phoong, See-May ; Vaidyanathan, P.P.
Author_Institution :
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
Abstract :
The Chinese remainder theorem (CRT) [McClellan and Rader 1979] has been well known for applications in fast DFT computations and computer arithmetic. Guessoum and Mersereau [1986] first made headway in extending the CRT to multidimensional (MD) nonseparable systems and showing its usefulness. The present letter generalize the result and present a more general form. This more general MDCRT is an exact counterpart of 1DCRT.<>
Keywords :
digital arithmetic; fast Fourier transforms; multidimensional systems; signal processing; 1DCRT; MDCRT; computer arithmetic; fast DFT computations; multidimensional Chinese remainder theorem; multidimensional nonseparable systems; Application software; Artificial intelligence; Cathode ray tubes; Digital arithmetic; Multidimensional signal processing; Multidimensional systems; Unmanned aerial vehicles;
Journal_Title :
Signal Processing Letters, IEEE
