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 条
  • [1] Matched information rate codes for binary ISI channels
    Ma, X
    Varnica, N
    Kavcic, A
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 269 - 269
  • [2] MATCHED SPECTRAL-NULL CODES FOR PARTIAL-RESPONSE CHANNELS
    KARABED, R
    SIEGEL, PH
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) : 818 - 854
  • [3] Graph-matched LDPC codes for partial-response channels
    Legg, Andrei P.
    Uchoa-Filho, Bartolorneu F.
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 2066 - 2070
  • [4] Optimal high-rate convolutional codes for partial response channels
    Amat, AGI
    Benedetto, S
    Montorsi, G
    GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 1031 - 1036
  • [5] Polar Codes for Partial Response Channels
    Fayyaz, Ubaid U.
    Barry, John R.
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 4337 - 4341
  • [6] A SURVEY OF CODES FOR PARTIAL RESPONSE CHANNELS
    WOLF, JK
    IEEE TRANSACTIONS ON MAGNETICS, 1991, 27 (06) : 4585 - 4589
  • [7] TMTR codes for partial response channels
    Tsai, HF
    Liu, PH
    Lin, YY
    IEICE TRANSACTIONS ON ELECTRONICS, 2005, E88C (09): : 1903 - 1908
  • [8] On GEL codes for partial response channels
    Fahrner, A
    Fecker, U
    Klarer, R
    Griesser, H
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 533 - 537
  • [9] Performance bounds for high rate linear codes over partial response channels
    Duman, TM
    Kurtas, E
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 258 - 258
  • [10] On the performance of high-rate TPC/SPC codes and LDPC codes over partial response channels
    Li, J
    Narayanan, KR
    Kurtas, E
    Georghiades, CN
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (05) : 723 - 734