The BCJR Trellis and Trellis Decoders for Some BCH Codes

被引：0
|
作者：
Xiao-an Wang
Stephen B. Wicker
机构：
[1] Lucent Technologies,
[2] Allentown,undefined
[3] PA 18103,undefined
[4] USA,undefined
[5] School of Electrical Engineering,undefined
[6] Cornell University,undefined
[7] Ithaca,undefined
[8] NY 14853,undefined
[9] USA,undefined
来源：
Applicable Algebra in Engineering, Communication and Computing | 1999年 / 9卷
关键词：
Key words: Algebraic block codes, Soft decision decoding, Trellis decoding;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper provides an overview of trellis descriptions for block codes. The design and implementation of efficient trellis decoders for the (32, 26) and the (32, 21) BCH codes is then considered in some detail. Minimum edge and vertex counts for the (32, 26) code are derived, and then generalized for arbitrary extended Hamming codes. A subcode analysis technique is used to tighten the lower bound on edge complexity for the (32, 21) code. A trellis is then found that satisfies the optimized lower bound with equality.
引用
收藏
页码：521 / 546
页数：25
相关论文
共 50 条
  • [1] The BCJR trellis and trellis decoders for some BCH codes
    Wang, XA
    Wicker, SB
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1999, 9 (06) : 521 - 546
  • [2] On the BCJR trellis for linear block codes
    McEliece, RJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) : 1072 - 1092
  • [3] BCJR trellis construction for binary linear block codes
    Manoukian, HH
    Honary, B
    IEE PROCEEDINGS-COMMUNICATIONS, 1997, 144 (06): : 367 - 371
  • [4] FPGA implementation of trellis decoders for linear block codes
    Scholl, S.
    Leonardi, E.
    Wehn, N.
    ADVANCES IN RADIO SCIENCE, 2014, 12 : 61 - 67
  • [5] On the BCJR-like Trellis for Space-Time group codes
    Hiltunen, J
    Lahtonen, J
    Nikkanen, A
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 158 - 158
  • [6] Rotational invariance of trellis codes .2. Group codes and decoders
    Benedetto, S
    Garello, R
    Mondin, M
    Trott, MD
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (03) : 766 - 778
  • [7] Rotational invariance of trellis codes - Part II: group codes and decoders
    Politecnico di Torino, Torino, Italy
    IEEE Trans Inf Theory, 3 (766-778):
  • [8] Trellis decoding of some decomposable codes
    Altay, G
    Yalçin, S
    Uçan, ON
    RAST 2003: RECENT ADVANCES IN SPACE TECHNOLOGIES, PROCEEDINGS, 2003, : 667 - 669
  • [9] The generalization of some trellis properties of linear codes to group codes
    KAN HaiBin1
    Science China(Information Sciences), 2009, (05) : 797 - 803
  • [10] The generalization of some trellis properties of linear codes to group codes
    Kan HaiBin
    Li XueFei
    Shen Hong
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2009, 52 (05): : 797 - 803
12345