- Research Article
- Open Access
Progressive and Error-Resilient Transmission Strategies for VLC Encoded Signals over Noisy Channels
EURASIP Journal on Advances in Signal Processing volume 2006, Article number: 037164 (2006)
This paper addresses the issue of robust and progressive transmission of signals (e.g., images, video) encoded with variable length codes (VLCs) over error-prone channels. This paper first describes bitstream construction methods offering good properties in terms of error resilience and progressivity. In contrast with related algorithms described in the literature, all proposed methods have a linear complexity as the sequence length increases. The applicability of soft-input soft-output (SISO) and turbo decoding principles to resulting bitstream structures is investigated. In addition to error resilience, the amenability of the bitstream construction methods to progressive decoding is considered. The problem of code design for achieving good performance in terms of error resilience and progressive decoding with these transmission strategies is then addressed. The VLC code has to be such that the symbol energy is mainly concentrated on the first bits of the symbol representation (i.e., on the first transitions of the corresponding codetree). Simulation results reveal high performance in terms of symbol error rate (SER) and mean-square reconstruction error (MSE). These error-resilience and progressivity properties are obtained without any penalty in compression efficiency. Codes with such properties are of strong interest for the binarization of-ary sources in state-of-the-art image, and video coding systems making use of, for example, the EBCOT or CABAC algorithms. A prior statistical analysis of the signal allows the construction of the appropriate binarization code.
Maxted J, Robinson J: Error recovery for variable length codes. IEEE Transactions on Information Theory 1985, 31(6):794–801. 10.1109/TIT.1985.1057110
Ferguson T, Rabinowitz JH: Self-synchronizing Huffman codes. IEEE Transactions on Information Theory 1984, 30(4):687–693. 10.1109/TIT.1984.1056931
Lam W-M, Reibman AR: Self-synchronizing variable-length codes for image transmission. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '92), March 1992, San Francisco, Calif, USA 3: 477–480.
Takishima Y, Wada M, Murakami H: Reversible variable length codes. IEEE Transactions on Communications 1995, 43(234):158–162.
Wen J, Villasenor JD: Reversible variable length codes for efficient and robust image and video coding. Proceedings of Data Compression Conference (DCC '98), March–April 1998, Snowbird, Utah, USA 471–480.
Bauer R, Hagenauer J: Iterative source/channel-decoding using reversible variable length codes. Proceedings of Data Compression Conference (DCC '00), March 2000, Snowbird, Utah, USA 93–102.
Murad AH, Fuja TE: Joint source-channel decoding of variable-length encoded sources. Proceedings of IEEE Information Theory Workshop, June 1998, Killarney, Ireland 94–95.
Demir N, Sayood K: Joint source/channel coding for variable length codes. Proceedings of Data Compression Conference (DCC '98), March–April 1998, Snowbird, Utah, USA 139–148.
Redmill DW, Kingsbury NG: The EREC: an error-resilient technique for coding variable-length blocks of data. IEEE Transactions on Image Processing 1996, 5(4):565–574. 10.1109/83.491333
Wang Y, Wenger S, Wen J, Katsaggelos AK: Error resilient video coding techniques. IEEE Signal Processing Magazine 2000, 17(4):61–82. 10.1109/79.855913
Hagenauer J: Rate-compatible punctured convolutional codes (RCPC codes) and their applications. IEEE Transactions on Communications 1988, 36(4):389–400. 10.1109/26.2763
Cho S, Pearlman WA: Multilayered protection of embedded video bitstreams over binary symmetric and packet erasure channels. Journal of Visual Communication and Image Representation 2005, 16(3):359–378. 10.1016/j.jvcir.2004.08.001
Huffman D: A method for construction of minimum redundancy codes. Proceedings of IRE 1952, 40(9):1098–1101.
Hu TC, Tucker AC: Optimal computer search trees and variable-length alphabetical codes. SIAM Journal on Applied Mathematics 1971, 21(4):514–532. 10.1137/0121057
Taubman D: High performance scalable image compression with EBCOT. IEEE Transactions on Image Processing 2000, 9(7):1158–1170. 10.1109/83.847830
Marpe D, Schwarz H, Wiegand T: Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard. IEEE Transactions on Circuits and Systems for Video Technology 2003, 13(7):620–636. 10.1109/TCSVT.2003.815173
Zhou G, Zhang Z: Synchronization recovery of variable-length codes. IEEE Transactions on Information Theory 2002, 48(1):219–227. 10.1109/18.971750
Bahl L, Cocke J, Jelinek F, Raviv J: Optimal decoding of linear codes for minimizing symbol error rate. IEEE Transactions on Information Theory 1974, 20(2):284–287.
Bauer R, Hagenauer J: Turbo-FEC/VLC-decoding and its application to text compression. Proceedings of the 34th Conference on Information Sciences and systems (CISS '00), March 2000, Princeton, NJ, USA WA6–WA11.
Guyader A, Fabre E, Guillemot C, Robert M: Joint source-channel turbo decoding of entropy-coded sources. IEEE Journal on Selected Areas in Communications 2001, 19(9):1680–1696. 10.1109/49.947033
Balakirsky VB: Joint source-channel coding with variable length codes. Proceedings of IEEE International Symposium on Information Theory (ISIT '97) , June-July 1997, Ulm, Germany 419.
Zeger K, Gersho A: Pseudo-Gray coding. IEEE Transactions on Communications 1990, 38(12):2147–2158. 10.1109/26.64657
Farvardin N: A study of vector quantization for noisy channels. IEEE Transactions on Information Theory 1990, 36(4):799–809. 10.1109/18.53739
Levenshtein VI: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady 1966, 10(8):707–710.
Jégou HSource code: C++ implementation of the for proposed algorithms. https://doi.org/www.irisa.fr/temics/Equipe/Jegou/src/source-code.php
About this article
Cite this article
Jégou, H., Guillemot, C. Progressive and Error-Resilient Transmission Strategies for VLC Encoded Signals over Noisy Channels. EURASIP J. Adv. Signal Process. 2006, 037164 (2006). https://doi.org/10.1155/ASP/2006/37164
- Transmission Strategy
- Symbol Error Rate
- Turbo Decode
- Variable Length Code
- Error Resilience