Abstract:The robust Chinese remainder theorem (CRT) has been recently proposed for robustly reconstructing a large nonnegative integer from erroneous remainders. It has found many applications in signal processing, including phase unwrapping and frequency estimation under sub-Nyquist sampling. Motivated by the applications in multidimensional (MD) signal processing, in this paper we propose the MD-CRT and robust MD-CRT for integer vectors. Specifically, by rephrasing the abstract CRT for rings in number-theoretic terms, we first derive the MD-CRT for integer vectors with respect to a general set of integer matrix moduli, which provides an algorithm to uniquely reconstruct an integer vector from its remainders, if it is in the fundamental parallelepiped of the lattice generated by a least common right multiple of all the moduli. For some special forms of moduli, we present explicit reconstruction formulae. Moreover, we derive the robust MD-CRT for integer vectors when the remaining integer matrices of all the moduli left divided by their greatest common left divisor (gcld) are pairwise commutative and coprime. Two different reconstruction algorithms are proposed, and accordingly, two different conditions on the remainder error bound for the reconstruction robustness are obtained, which are related to a quarter of the minimum distance of the lattice generated by the gcld of all the moduli or the Smith normal form of the gcld.

Generalized fast mixed-radix algorithm for the computation of forward and inverse MDCTs

One of the Fast DSP-based Inverse MDCT Algorithm

FAST ALGORITHM FOR DCT DOMAIN IMAGE UP-CONVERSION

Efficient recursive algorithm for the inverse modified discrete cosine transform(IMDCT)

A Fast Algorithm for Computing Multidimensional DCT on Certain Small Sizes

A Novel Multiple Description Coding Frame Based on Reordered DCT Coefficients and SPIHT Algorithm

A fast scheme for converting DCT coefficients to H.264/AVC integer transform coefficients

A novel high performance discrete cosine transform algorithm based on the stochastic computation

Error-resistance and Low-complexity Integer Inverse Discrete Cosine Transform

Fast Computation of Integer DCT-V, DCT-VIII, and DST-VII for Video Coding

Implementation of MDCT algorithm based on FPGA in audio coding

Fast algorithms for multidimensional DCT-to-DCT computation between a block and its associated subblocks

An Accurate Low Complexity Algorithm for Frequency Estimation in Mdct Domain

An efficient realization of MDCT/IMDCT based on N/8-point FFT kernel

Filtering Optimization in MDCT Domain Base on Spectrum Character of HRTF

High-Accuracy and Low-Complexity Fixed-Point Inverse Discrete Cosine Transform Based on AAN's Fast Algortihm

Recursive IMDCT Implementation on FPGA Based on AC-3Digital Audio Decoding

Efficient Algorithm for Packet Loss Concealment Based on Sinusoid and Transient in MDCT Domain

Low-complexity Multidimensional DCT Approximations

Rapid Algorithms for MPEG-2 to H.264 Transcoding

Exact and Robust Reconstructions of Integer Vectors Based on Multidimensional Chinese Remainder Theorem (MD-CRT)