Extended synchronizing codewords for binary prefix codes

IEEE Transactions on Information Theory

Volumn 42, Issue 3, 1996, Pages 984-987

  Lam, Wai Man ^a   Kulkarni, Sanjeev R ^b  

^a Thomson Multimedia   (United States)

^b Princeton University   (United States)

Author keywords

Errors; Markers; Prefix codes; Synchronization; Synchronizing codewords; Variable length coding

Indexed keywords

ALGORITHMS; CODING ERRORS; DECODING; ENCODING (SYMBOLS); ERROR DETECTION; OPTIMIZATION; SYNCHRONIZATION;

BINARY PREFIX CODES; CHANNEL ERRORS; CODEWORD SYNCHRONIZATION; ERROR PROPAGATION; MARKERS; UPPER BOUNDS; VARIABLE LENGTH CODES;

BINARY CODES;

EID: 0030151205     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.490560     Document Type: Article

References (8)

1. T. Berger and R. W. Yeung, "Optimum 1-ended binary prefix codes." IEEE Trans. Inform. Theory, vol. 36, no. 6, pp. 1435-1441, Nov. 1990.
2. R.M. Capocelli, A. A. D. Santis, L. Gargano, and U. Vaccaro, "On the construction of statistically synchronizable codes," IEEE Trans. Inform. Theory, vol. 38, no. 2. pp. 407-414, Mar. 1992.
3. T.J. Ferguson and J. H. Rabinowitz. "Self-synchronizing Huffman codes," IEEE Trans. Inform. Theory, vol. IT-30, no. 4, pp. 687-693, July 1984.
4. B.L. Montgomery and J. Abrahams, "Synchronization of binary source codes," IEEE Trans. Inform. T/ieoiy, vol. IT-32, no. 6, pp. 849-854, Nov. 1986.
5. R. Hunter and A. H. Robinson, "International digital facsimile coding standards," Proc. IEEE, pp. 854-867, July 1980.
6. S.-M. Lei and M.-T. Sun, "An entropy coding system for digital HDTV applications," IEEE Trans. Circuits Syst. for Video Technol., vol. 1, no. 1, pp. 147-154, Mar. 1991.
7. W.-M. Lam and A. R. Reibman, "Self-synchronizing variable-length codes for image transmission," in Proc. Int. Conf. on Acoustics, Speech, and Signal Processing, Mar. 1992, vol. 3, pp. 477-480.
8. Y. Takishima, M. Wada, and H. Murakami, "Error states and synchronization recover}' for variable length codes," IEEE Trans. Commun., vol. 42, no. 2-4, pp. 783-792, FebTMar./Apr. 1994.