Abstract
Variable length codes offer advantages for data compression, but are susceptible to loss of synchronization if a bit error occurs. This can be mitigated by the use of variable length codes with specific mechanisms for resynchronization. Such mechanisms exist in the codes known as Huffman Equivalent (HE) codes and T-codes. These have been extensively studied in the literature. For optimal compression a length vector is obtained from the probabilities of the symbols of the alphabet used. However, HE-codes and T-codes do not exist for all length vectors. In this paper, a new class of variable length codes with good synchronization properties is developed. These are referred to as ordered termination (OT) codes. OT-codes do exist for all length vectors. Experimental results and some theoretical support suggest that OT-codes compare favourably with HE- and T-codes.
Original language | English |
---|---|
Pages (from-to) | 1696 - 1700 |
Number of pages | 4 |
Journal | IEEE Transactions on Information Theory |
Volume | 55 |
Issue number | 4 |
DOIs | |
Publication status | E-pub ahead of print - 1 Apr 2009 |
Keywords
- synchronization
- synchronizing codewords
- variable length codes