论文信息 - New results on multidimensional Chinese remainder theorem

New results on multidimensional Chinese remainder theorem

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.<<ETX>>

[1] J. Tukey,et al. An algorithm for the machine calculation of complex Fourier series , 1965 .

[2] R.C. Agarwal,et al. Number theory in digital signal processing , 1980, Proceedings of the IEEE.

[3] Abderrezak Guessoum,et al. Fast algorithms for the multidimensional discrete Fourier transform , 1986, IEEE Trans. Acoust. Speech Signal Process..

[4] Riccardo Bernardini,et al. A general scrambling rule for multidimensional FFT algorithms , 1994, IEEE Trans. Signal Process..

[5] Riccardo Bernardini,et al. A new technique for twiddle-factor elimination in multidimensional FFT's , 1994, IEEE Trans. Signal Process..