ENUMERABLE MULTITRACK (D, K) BLOCK-CODES

被引：7
作者：
ORCUTT, EK [1 ]
MARCELLIN, MW [1 ]
机构：
[1] UNIV ARIZONA,DEPT ELECT & COMP ENGN,TUCSON,AZ 85721
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1993年 / 39卷 / 05期
基金：
美国国家科学基金会;
关键词：
CONSTRAINED CHANNELS; CONSTRAINED CODES; (D; K); CODES; RECORDING CODES;
D O I：
10.1109/18.259664
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Multitrack run-length-limited (d, k) modulation codes were recently introduced as a method to increase storage densities in magnetic and optical recording systems. These codes are a generalization of the usual run-length-limited (d, k) codes and provide for increased storage density by relaxing the k-constraint and encoding multiple tracks in parallel. This paper introduces a method to construct multitrack (d, k) block codes which are implemented via an enumeration scheme based on the trellis description of the (d, k) constraints. This implementation results in memory requirements which increase only linearly with block length as opposed to the exponential increases arising from look up table implementations of block codes.
引用
收藏
页码：1738 / 1744
页数：7
相关论文
共 9 条
[1]   A GENERALIZED-METHOD FOR ENCODING AND DECODING RUN-LENGTH-LIMITED BINARY SEQUENCES [J].
BEENKER, GFM ;
IMMINK, KAS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (05) :751-754
[2]  
Blahut R.E., 1987, PRINCIPLES PRACTICE
[3]   THE ENUMERATION OF CERTAIN RUN LENGTH SEQUENCES [J].
BLAKE, IF .
INFORMATION AND CONTROL, 1982, 55 (1-3) :222-237
[4]  
COVER TM, 1973, IEEE T INFORM THEORY, V19, P73, DOI 10.1109/TIT.1973.1054929
[5]  
FITINGOF B, 1990, JAN INT S INF THEOR
[6]   OPTIMUM BLOCK CODES FOR NOISELESS INPUT RESTRICTED CHANNELS [J].
FREIMAN, CV ;
WYNER, AD .
INFORMATION AND CONTROL, 1964, 7 (03) :398-+
[7]   A GENERAL ERROR-CORRECTING CODE CONSTRUCTION FOR RUN-LENGTH LIMITED BINARY CHANNELS [J].
LEE, P ;
WOLF, JK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) :1330-1335
[8]   2-DIMENSIONAL MODULATION CODES [J].
MARCELLIN, MW ;
WEBER, HJ .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1992, 10 (01) :254-266
[9]  
Tang D. T., 1970, Information and Control, V17, P436, DOI 10.1016/S0019-9958(70)90369-4
1