Share Email Print

Proceedings Paper

Construction of efficient variable-length codes with clear synchronizing codewords for digital video applications
Author(s): Shawmin Lei
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Variable-length codes are widely adopted for lossless data compaction in many digital video applications, e.g., videophone and high definition television (HDTV). However, error propagation is still a major concern for practical applications. In general, since there are no explicit word-boundaries in the variable-length coded data stream, a transmission error will cause the succeeding codewords to be decoded erroneously. One way to confine the error propagation is through the periodic use of synchronizing words that have a special bit pattern which can be recognized in the coded bit stream as long as there are no errors in the words itself. We call such codewords “clear” codewords. A basic property of the clear codewords is that they cannot be formed by any concatenation of other codewords. These clear codewords are useful not only for the detection and confinement of errors but also for the multiplexing and demultiplexing of multiple variable-length coded bit streams. The construction of efficient variable- length codes with clear codewords is an interesting and important issue for many practiced applications.

Paper Details

Date Published: 1 November 1991
PDF: 11 pages
Proc. SPIE 1605, Visual Communications and Image Processing '91: Visual Communication, (1 November 1991); doi: 10.1117/12.50263
Show Author Affiliations
Shawmin Lei, Bell Communications Research (United States)

Published in SPIE Proceedings Vol. 1605:
Visual Communications and Image Processing '91: Visual Communication
Kou-Hu Tzou; Toshio Koga, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?