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 条
  • [31] RELIABILITY ESTIMATION FOR SYMBOLS DETECTED BY TRELLIS-DECODERS
    HUBER, J
    RUPPEL, A
    AEU-ARCHIV FUR ELEKTRONIK UND UBERTRAGUNGSTECHNIK-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1990, 44 (01): : 8 - 21
  • [32] Low complexity trellis representations of convolutional codes via sectionalization of the minimal trellis
    Isaac Benchimol
    Cecilio Pimentel
    Richard Demo Souza
    Telecommunication Systems, 2015, 59 : 491 - 500
  • [33] Low complexity trellis representations of convolutional codes via sectionalization of the minimal trellis
    Benchimol, Isaac
    Pimentel, Cecilio
    Souza, Richard Demo
    TELECOMMUNICATION SYSTEMS, 2015, 59 (04) : 491 - 500
  • [34] Periodic symbol puncturing of trellis codes
    Wesel, RD
    Liu, XT
    Shi, W
    THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 172 - 176
  • [35] Trellis decoding of linear block codes
    Univ of Pretoria, Pretoria, South Africa
    Proc S Afr Symp Commun Signal Process, (171-174):
  • [36] Interference cancellation with permutation trellis codes
    Ferreira, HC
    Vinck, AJH
    IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2000, VOLS 1-6, PROCEEDINGS: BRINGING GLOBAL MOBILITY TO THE NETWORK AGE, 2000, : 2401 - 2407
  • [37] BOUNDS ON THE MINIMUM DISTANCE OF TRELLIS CODES
    BURNASHEV, M
    BIGLIERI, EM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (03) : 659 - 662
  • [38] TERMINATING THE TRELLIS OF TURBO-CODES
    JOERSSEN, O
    MEYR, H
    ELECTRONICS LETTERS, 1994, 30 (16) : 1285 - 1286
  • [39] Average distance structures of trellis codes
    Chao, CC
    Chiu, MC
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1996, E79A (04): : 585 - 591
  • [40] Trellis complexity of short linear codes
    Bocharova, Irina E.
    Johannesson, Rolf
    Kudryashov, Boris D.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (01) : 361 - 368
12345