Matched information rate codes for partial response channels

被引:22
|
作者
Kavcic, A [1 ]
Ma, X [1 ]
Varnica, N [1 ]
机构
[1] Harvard Univ, Div Engn & Appl Sci, Cambridge, MA 02138 USA
基金
美国国家科学基金会;
关键词
channel capacity; concatenated codes; density evolution; low-density parity-check (LDPC) codes; Markov capacity; Markov processes; partial response channel; superchannel; trellis code;
D O I
10.1109/TIT.2004.842677
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we design capacity-approaching codes for partial response channels. The codes are constructed as concatenations of inner trellis codes and outer low-density parity-check (LDPC) codes. Unlike previous constructions of trellis codes for partial response channels, we disregard any algebraic properties (e.g., the minimum distance or the run-length limit) in our design of the trellis code. Our design is purely probabilistic in that we construct the inner trellis code to mimic the transition probabilities of a Markov process that achieves a high (capacity-approaching) information rate. Hence, we name it a matched information rate (MIR) design. We provide a set of five design rules for constructions of capacity-approaching MIR inner trellis codes. We optimize the outer LDPC code using density evolution tools specially modified to fit the superchannel consisting of the inner MIR trellis code concatenated with the partial response channel. Using this strategy, we design degree sequences of irregular LDPC codes whose noise tolerance thresholds are only fractions of a decibel away from the capacity. Examples of code constructions are shown for channels both with and without spectral nulls.
引用
收藏
页码:973 / 989
页数:17
相关论文
共 50 条