Nested block decodable runlength-limited codes

被引:0
|
作者
Hogan, J [1 ]
Roth, RM
Ruckenstein, G
机构
[1] Hewlett Packard Labs, Palo Alto, CA 94304 USA
[2] Hewlett Packard Labs Israel, Haifa, Israel
[3] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
关键词
block-decodable encoders; deterministic encoders; nested encoders; runlength-limited (RLL) constraints;
D O I
10.1109/18.923751
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consider a (d(1), k(1))-runlength-limited (RLL) constraint that is contained in a (d(2), k(2))-RLL constraint, where k(1) greater than or equal to 2d(1) and d(2) > 0, and fix a codeword length q > k(2). It is shown that whenever there exist block-decodable encoders with codeword length q for those two constraints, there exist such encoders where one is a subgraph of the other: furthermore, both encoders can be decoded by essentially the same decoder, Specifically, a (d(1), k(1))-RLL constrained word is decoded by first using a block decoder of the (d(2), k(2))-RLL encoder, and then applying a certain function to the output of that decoder.
引用
收藏
页码:1630 / 1638
页数:9
相关论文
共 50 条