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 条

[21] ALGORITHMIC CONSTRUCTION OF TRELLIS CODES
PORATH, JE
AULIN, T
IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (05) : 649 - 654
[22] Trellis properties of product codes
Kan, HB
Shen, H
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (01) : 353 - 358
[23] The trellis complexity of convolutional codes
McEliece, RJ
Lin, W
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 1855 - 1864
[24] ON THE PERFORMANCE EVALUATION OF TRELLIS CODES
ZEHVI, E
WOLF, JK
IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (02) : 196 - 202
[25] On the trellis structure of block codes
Kschischang, FR
Sorokine, V
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 1924 - 1937
[26] On trellis modules for convolutional codes
Souza, RD
Uchôa, BF
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 427 - 427
[27] Trellis properties of group codes
Kan, HB
Shen, H
6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, : 203 - 206
[28] Trellis codes for periodic erasures
Wesel, RD
Liu, XT
Shi, W
IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (06) : 938 - 947
[29] Trellis-Based QC-LDPC Convolutional Codes Enabling Low Power Decoders
Pisek, Eran
Rajan, Dinesh
Cleveland, Joseph R.
IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (06) : 1939 - 1951
[30] THE EFFICIENT GMD DECODERS FOR BCH CODES
ARAKI, K
TAKADA, M
MORII, M
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1993, E76D (05) : 594 - 604

← 1 2 3 4 5 →