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 条
  • [21] The power spectra of good codes for partial response channels
    Xiao, M
    Kavcic, A
    Mitzenmacher, M
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 45 - 45
  • [22] Application of high-rate tail-biting codes to generalized partial response channels
    Tüchler, M
    Weiss, C
    Eleftheriou, E
    Dholakia, A
    Hagenauer, J
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 2966 - 2971
  • [23] Large girth cycle codes for partial response channels
    Song, HW
    Liu, JF
    Kumar, BVKV
    IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (04) : 3084 - 3086
  • [24] A multilevel approach to constructing trellis-matched codes for binary-input partial-response channels
    Uchôa, BF
    Herro, MA
    Costello, DJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) : 2582 - 2591
  • [25] Matched codes for ISI channels
    Rajatheva, RMAP
    Shwedyk, E
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 3530 - 3535
  • [26] Low Complexity Encoder of High Rate Irregular QC-LDPC Codes for Partial Response Channels
    Kupimai, Mongkol
    Meesomboon, Anupap
    Imtawil, Virasit
    ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2011, 11 (04) : 47 - 54
  • [27] On the performance of turbo product codes over partial response channels
    Li, J
    Kurtas, E
    Narayanan, KR
    Georghiades, CN
    IEEE TRANSACTIONS ON MAGNETICS, 2001, 37 (04) : 1932 - 1934
  • [28] Maximum transition run codes for generalized partial response channels
    Cideciyan, RD
    Eleftheriou, E
    Marcus, BH
    Modha, DS
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2001, 19 (04) : 619 - 634
  • [29] Constructions and properties of block codes for partial-response channels
    Tolhuizen, LMGM
    Immink, KAS
    Hollmann, HDL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 2019 - 2026
  • [30] Protograph-based LDPC Codes for Partial Response Channels
    Thuy Van Nguyen
    Nosratinia, Aria
    Divsalar, Dariush
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 2166 - 2170