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 条
  • [41] Trellis codes for transition jitter noise
    Wilson, BA
    Wang, SX
    IEEE TRANSACTIONS ON MAGNETICS, 1999, 35 (05) : 2328 - 2330
  • [42] ON CONSTRUCTING EMBEDDED MULTILEVEL TRELLIS CODES
    HONIG, ML
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (02) : 218 - 221
  • [43] ON SAVING DECODER STATES FOR SOME TRELLIS CODES AND PARTIAL RESPONSE CHANNELS
    ZEHAVI, E
    WOLF, JK
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (02) : 222 - 224
  • [44] TRELLIS STRUCTURES OF BLOCK CODES AND THEIR DECODING
    Ma Jianfeng Wang Yumin Lei Zhenjia(Dept. of Comput. Sci.
    JournalofElectronics(China), 1997, (03) : 241 - 246
  • [45] Trellis decoding of linear block codes
    Büttner, WH
    Staphorst, L
    Linde, LP
    PROCEEDINGS OF THE 1998 SOUTH AFRICAN SYMPOSIUM ON COMMUNICATIONS AND SIGNAL PROCESSING: COMSIG '98, 1998, : 171 - 174
  • [46] JOINT SYNCHRONIZATION AND DEMODULATION OF TRELLIS CODES
    VANSTRALEN, NA
    TAYLOR, DP
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (06) : 2268 - 2274
  • [47] Differential trellis decoding of convolutional codes
    Fossorier, MPC
    Lin, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (03) : 1046 - 1053
  • [48] GENERALIZED ARRAY CODES AND THEIR TRELLIS STRUCTURE
    HONARY, B
    MARKARIAN, GS
    FARRELL, PG
    ELECTRONICS LETTERS, 1993, 29 (06) : 541 - 542
  • [49] Trellis group codes for the Gaussian channel
    Next Level Communications, Rohnert Park, United States
    IEEE Trans Inf Theory, 5 (1217-1245):
  • [50] Trellis termination on the performance of turbo codes
    Xu, Hengping
    Rong, Mongtian
    Zhao, Xun
    Pan, Sheng
    Gaojishu Tongxin/High Technology Letters, 2002, 12 (10):
12345