Correcting Wavelet Codes Using Interleaving and Trapping

A rate k/n wavelet code, a form of real convolutional code, that encodes k numbers into n numerical code symbols using the present and past input numbers, may be used to transport numerical data with redundancy factor (n-k). Such codes offer detection and correction within roundoff tolerances. Wavelet codes can be processed using two different algebraic representations, vector-matrix or polyphase polynomial. When an interleaver intersperses the code symbols, any burst of errors within the interelaver's frame length, appears in only one component of the polyphase format. A special extended polyphase parity-check matrix exposes the error bursts directly for redundancies greater than 1 or a deconvolver operation achieves the same when the redundancy factor is 1. The trapped errors correct the symbols by subtraction. Simulations verify the effectiveness of this trapping technique.

[1]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[2]  Luc Vandendorpe,et al.  Oversampled filter banks as error correcting codes , 2002, The 5th International Symposium on Wireless Personal Multimedia Communications.

[3]  L. Vandendorpe,et al.  Oversampled filter banks as error correcting codes: theory and impulse noise correction , 2005, IEEE Transactions on Signal Processing.

[4]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

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

[6]  Suku Nair,et al.  Real-Number Codes for Bault-Tolerant Matrix Operations On Processor Arrays , 1990, IEEE Trans. Computers.

[7]  Fabrice Labeau,et al.  Instantaneous Erasures in Oversampled Filter Banks: Conditions for Output Perfect Reconstruction , 2011, IEEE Transactions on Signal Processing.

[8]  Pierre Duhamel,et al.  On the use of cascade structure to correct impulsive noise in multicarrier systems , 2008, IEEE Transactions on Communications.

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

[10]  Rolf Johannesson,et al.  Fundamentals of Convolutional Coding , 1999 .

[11]  Ying-Jui Chen,et al.  M-channel lifting factorization of perfect reconstruction filter banks and reversible M-band wavelet transforms , 2003, IEEE Trans. Circuits Syst. II Express Briefs.

[12]  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..

[13]  James L. Massey,et al.  Implementation of burst-correcting convolutional codes , 1965, IEEE Trans. Inf. Theory.

[14]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[15]  Pierre Duhamel,et al.  A posteriori control of complex Reed Solomon decoding with application to impulse noise cancellation in HIPERLAN/2 , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[16]  Christine Guillemot,et al.  Subspace-based error and erasure correction with DFT codes for wireless channels , 2004, IEEE Transactions on Signal Processing.

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

[18]  Mojtaba Vaezi,et al.  Distributed Source-Channel Coding Based on Real-Field BCH Codes , 2014, IEEE Transactions on Signal Processing.

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

[20]  Elwyn R. Berlekamp,et al.  A Class of Convolution Codes , 1963, Inf. Control..

[21]  Anamitra Makur,et al.  Improved Coding-Theoretic and Subspace-Based Decoding Algorithms for a Wider Class of DCT and DST Codes , 2010, IEEE Transactions on Signal Processing.

[22]  G. Robert Redinbo,et al.  Wavelet Codes: Detection and Correction Using Kalman Estimation , 2009, IEEE Transactions on Signal Processing.

[23]  David G. Daut,et al.  New short constraint length convolutional code constructions for selected rational rates , 1982, IEEE Trans. Inf. Theory.