Improved Coding-Theoretic and Subspace-Based Decoding Algorithms for a Wider Class of DCT and DST Codes

The decoding of a class of discrete cosine transform (DCT) and discrete sine transform (DST) codes that are maximum distance separable codes (MDS) is considered in this paper. These class of codes are considered for error correction over real fields. All the existing algebraic decoding algorithms are capable of decoding only a subclass of these codes [which can be characterized into the Bose-Chaudhuri-Hocquenghem (BCH) form], and fails to decode the remaining even though they are MDS. In this paper, we propose a new generic algorithm along the lines of coding theoretic and subspace methods to decode the entire class of MDS DCT and DST codes. The proposed subspace approaches are similar to popular ESPRIT and MUSIC algorithms. The proposed algorithms also perform significantly better than the existing algorithms on the BCH-like subclass. A perturbation analysis is also presented to study the effect of various parameters on the error localization due to the quantization noise. Simulation results are presented to demonstrate the capability of proposed algorithms to decode the entire class and to perform significantly better on the BCH-like subclass than the existing algorithm under the influence of quantization noise.

[1]  Christoforos N. Hadjicostis,et al.  Determination of the Number of Errors in DFT Codes Subject to Low-Level Quantization Noise , 2008, IEEE Transactions on Signal Processing.

[2]  Hlaing Minn,et al.  Optimum DCT-based multicarrier transceivers for frequency-selective channels , 2006, IEEE Transactions on Communications.

[3]  Norman C. Beaulieu,et al.  A Comparison of DCT-Based OFDM and DFT-Based OFDM in Frequency Offset and Fading Channels , 2006, IEEE Transactions on Communications.

[4]  Michael T. Heath,et al.  Scientific Computing , 2018 .

[5]  Pierre Duhamel,et al.  Joint Source-Channel Coding Using Real BCH Codes for Robust Image Transmission , 2007, IEEE Transactions on Image Processing.

[6]  Petre Stoica,et al.  Weighted LS and TLS approaches yield asymptotically equivalent results , 1995, Signal Process..

[7]  Anamitra Makur,et al.  Enhancing error localization of DFT codes by weighted ℓ1-norm minimization , 2008, 2008 16th European Signal Processing Conference.

[8]  Steven Kay,et al.  Modern Spectral Estimation: Theory and Application , 1988 .

[9]  Richard J. Vaccaro,et al.  Unified analysis for DOA estimation algorithms in array signal processing , 1991, Signal Process..

[10]  Christine Guillemot,et al.  Subspace algorithms for error localization with quantized DFT codes , 2004, IEEE Transactions on Communications.

[11]  Torsten Söderström,et al.  ESPRIT-like estimation of real-valued sinusoidal frequencies , 2004, IEEE Transactions on Signal Processing.

[12]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[13]  T. Marshall,et al.  Coding of Real-Number Sequences for Error Correction: A Digital Signal Processing Problem , 1984, IEEE J. Sel. Areas Commun..

[14]  Nikola Rozic.  Image/video communications: joint source/channel coding , 1999, Int. J. Commun. Syst..

[15]  Christine Guillemot,et al.  A subspace algorithm for error localization with overcomplete frame expansions and its application to image transmission , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[16]  Pierre Duhamel,et al.  Impulsive noise cancellation in multicarrier transmission , 2005, IEEE Transactions on Communications.

[17]  Jack K. Wolf,et al.  Redundancy, the Discrete Fourier Transform, and Impulse Noise Cancellation , 1983, IEEE Trans. Commun..

[18]  Ja-Ling Wu,et al.  Discrete cosine transform in error control coding , 1995, IEEE Trans. Commun..

[19]  Farrokh Marvasti,et al.  Impulsive noise cancellation using CFAR and iterative techniques , 2008, 2008 International Conference on Telecommunications.

[20]  Thomas Kailath,et al.  ESPRIT-A subspace rotation approach to estimation of parameters of cisoids in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[21]  T. Moon.  Error Correction Coding: Mathematical Methods and Algorithms , 2005 .

[22]  Olivier Rioul,et al.  Spectral interpolation coder for impulse noise cancellation over a binary symetric channel , 2000, 2000 10th European Signal Processing Conference.

[23]  Michael T. Heath,et al.  Scientific Computing: An Introductory Survey , 1996 .

[24]  Christine Guillemot,et al.  Characterization of a Class of Error Correcting Frames for Robust Signal Transmission over Wireless Communication Channels , 2005, EURASIP J. Adv. Signal Process..

[25]  John G. Proakis,et al.  Digital Signal Processing: Principles, Algorithms, and Applications , 1992 .

[26]  Monisha Ghosh,et al.  Analysis of the effect of impulse noise on multicarrier and single carrier QAM systems , 1996, IEEE Trans. Commun..

[27]  M. R. Spiegel.  Mathematical handbook of formulas and tables , 1968 .

[28]  Georgios B. Giannakis,et al.  Complex-field coding for OFDM over fading wireless channels , 2003, IEEE Trans. Inf. Theory.

[29]  B. Hofmann-Wellenhof,et al.  Introduction to spectral analysis , 1986 .

[30]  John G. Proakis,et al.  Digital signal processing (3rd ed.): principles, algorithms, and applications , 1996 .