ERROR STATES AND SYNCHRONIZATION RECOVERY FOR VARIABLE-LENGTH CODES

被引：29
作者：
TAKISHIMA, Y
WADA, M
MURAKAMI, H
机构：
[1] KDD R&D Laboratories, 2-1-15 Ohara Kamifukuoka-shi Saitama
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 1994年 / 42卷 / 2-4期
关键词：
D O I：
10.1109/TCOMM.1994.577107
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An efficient technique for obtaining a variable length code (VLC) resistant to synchronization loss due to channel errors is proposed. Bit errors in the channel lead to incorrect decoding of a VLC and result in error states for continuous codewords. In this paper first a precise value is found for assessing the ability of a VLC to recover synchronization from the error states. Next a new transformation for converting a code into another of the same efficiency (equivalent transformation) is introduced, and several VLCs with an identical efficiency are compared through estimation of synchronization recovery tn order to find an error-resistant VLC. Based on the equivalent transformation, an efficient method for finding an error-resistant VLC with high recovery performance from among multiple VLCs is described.
引用
收藏
页码：783 / 792
页数：10
相关论文
共 6 条
[1]   RESIDUAL ENCODER - IMPROVED ADPCM SYSTEM FOR SPEECH DIGITIZATION [J].
COHN, DL ;
MELSA, JL .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1975, 23 (09) :935-941
[2]   SELF-SYNCHRONIZING HUFFMAN CODES [J].
FERGUSON, TJ ;
RABINOWITZ, JH .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (04) :687-693
[3]   A METHOD FOR THE CONSTRUCTION OF MINIMUM-REDUNDANCY CODES [J].
HUFFMAN, DA .
PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1952, 40 (09) :1098-1101
[4]   ERROR RECOVERY FOR VARIABLE LENGTH CODES [J].
MAXTED, JC ;
ROBINSON, JP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (06) :794-801
[5]   SYNCHRONIZATION OF BINARY SOURCE CODES [J].
MONTGOMERY, BL ;
ABRAHAMS, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (06) :849-854
[6]   ALGORITHM FOR CONSTRUCTION OF VARIABLE LENGTH CODE WITH LIMITED MAXIMUM WORD-LENGTH [J].
MURAKAMI, H ;
MATSUMOTO, S ;
YAMAMOTO, H .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (10) :1157-1159
1