ON THE CONSTRUCTION OF BOUNDED-DELAY ENCODABLE CODES FOR CONSTRAINED SYSTEMS

被引:12
作者
HOLLMANN, HDL
机构
[1] Philips Research Laboratories
关键词
BOUNDED-DELAY CODE; LOCAL ENCODER STRUCTURE; ACH ALGORITHM; LOOK-AHEAD CODING; STATE SPLITTING;
D O I
10.1109/18.412682
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a new technique to construct sliding-block modulation codes with a small decoding window. Our method, which involves both state splitting and look-ahead encoding, crucially depends on a new, ''local'' construction method for bounded-delay codes. We apply our method to construct several new codes, all with a smaller decoding window than previously known codes for the same constraints at the same rate.
引用
收藏
页码:1354 / 1378
页数:25
相关论文
共 22 条
[11]   VARIABLE-LENGTH STATE SPLITTING WITH APPLICATIONS TO AVERAGE RUNLENGTH-CONSTRAINED (ARC) CODES [J].
HEEGARD, CD ;
MARCUS, BH ;
SIEGEL, PH .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) :759-777
[12]   A BLOCK-DECODABLE (1,8) RUNLENGTH-LIMITED RATE 8/12 CODE [J].
HOLLMANN, HDL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) :1292-1296
[13]  
HOLLMANN HDL, 1993, MAY BEN S INF THEOR
[14]  
Immink K. S., 1991, CODING TECHNIQUES DI
[15]  
IMMINK KAS, 1992, PHILIPS J RES, V46, P293
[16]   SLIDING-BLOCK CODING FOR INPUT-RESTRICTED CHANNELS [J].
KARABED, R ;
MARCUS, BH .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (01) :2-26
[17]   LOOK-AHEAD CODING FOR INPUT-RESTRICTED CHANNELS [J].
LEMPEL, A ;
COHN, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (06) :933-937
[18]   BOUNDS ON THE NUMBER OF STATES IN ENCODER GRAPHS FOR INPUT-CONSTRAINED CHANNELS [J].
MARCUS, BH ;
ROTH, RM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) :742-758
[19]   FINITE-STATE MODULATION CODES FOR DATA-STORAGE [J].
MARCUS, BH ;
SIEGEL, PH ;
WOLF, JK .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1992, 10 (01) :5-37
[20]   A MATHEMATICAL THEORY OF COMMUNICATION [J].
SHANNON, CE .
BELL SYSTEM TECHNICAL JOURNAL, 1948, 27 (03) :379-423