HVLC: error correctable hybrid variable length code for image coding in wireless transmission

The variable length code (VLC), also called Huffman code, is the most popular data compression technique used for solving transmission channel bandwidth bottleneck in image compression standards such as JPEG, MPEG, and H263. But, it is vulnerable to loss of synchronization if they are transmitted consecutively through a noisy wireless channel. It will result in large reduction in video transmission quality. We propose a novel hybrid VLC (HVLC) coding scheme to provide high tolerances to random and burst errors in worsening channel conditions. It exhibits high synchronization, error correction capability and low redundancy. For erroneous HVLC bitstream, it is able to self-synchronize within one codeword. The result shows that it achieves high signal-to-noise ratio (PSNR=30 dB) compared to existing VLC schemes in a bit error rate (BER) of 10/sup -3/ environment. With efficient memory mapping, HVLC requires low memory spaces and achieves high throughput rate. It is very suitable for VLSI implementation in a wireless application.

[1]  Nick G. Kingsbury,et al.  The EREC: an error-resilient technique for coding variable-length blocks of data , 1996, IEEE Trans. Image Process..

[2]  Jiangtao Wen,et al.  Reversible variable length codes for robust image and video transmission , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[3]  Robert A. Scholtz,et al.  On the characterization of statistically synchronizable codes (Corresp.) , 1980, IEEE Trans. Inf. Theory.

[4]  G. R. Higgie Database of best T-codes , 1996 .

[5]  Thomas J. Ferguson,et al.  Self-synchronizing Huffman codes , 1984, IEEE Trans. Inf. Theory.

[6]  John P. Robinson,et al.  Error recovery for variable length codes , 1985, IEEE Trans. Inf. Theory.

[7]  D. Huffman A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[8]  Luisa Gargano,et al.  On the characterization of statistically synchronizable variable-length codes , 1988, IEEE Trans. Inf. Theory.

[9]  Julia Abrahams,et al.  Synchronization of binary source codes , 1986, IEEE Trans. Inf. Theory.

[10]  Alfredo De Santis,et al.  On the construction of statistically synchronizable codes , 1992, IEEE Trans. Inf. Theory.

[11]  Basil Gordon,et al.  Codes With Bounded Synchronization Delay , 1965, Inf. Control..

[12]  Vladimir I. Levenshtein Certain Properties of Code Systems , 1962 .