NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
MAP Algorithms for Decoding Linear Block Codes Based on Sectionalized Trellis DiagramsThe maximum a posteriori probability (MAP) algorithm is a trellis-based MAP decoding algorithm. It is the heart of turbo (or iterative) decoding that achieves an error performance near the Shannon limit. Unfortunately, the implementation of this algorithm requires large computation and storage. Furthermore, its forward and backward recursions result in long decoding delay. For practical applications, this decoding algorithm must be simplified and its decoding complexity and delay must be reduced. In this paper, the MAP algorithm and its variations, such as log-MAP and max-log-MAP algorithms, are first applied to sectionalized trellises for linear block codes and carried out as two-stage decodings. Using the structural properties of properly sectionalized trellises, the decoding complexity and delay of the MAP algorithms can be reduced. Computation-wise optimum sectionalizations of a trellis for MAP algorithms are investigated. Also presented in this paper are bidirectional and parallel MAP decodings.
Document ID
20000060810
Acquisition Source
Goddard Space Flight Center
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Lui, Ye
(Hawaii Univ. Honolulu, HI United States)
Lin, Shu
(Hawaii Univ. Honolulu, HI United States)
Fossorier, Marc P. C.
(Hawaii Univ. Honolulu, HI United States)
Date Acquired
August 19, 2013
Publication Date
April 1, 2000
Publication Information
Publication: Transactions on Communications
Publisher: Institute of Electrical and Electronics Engineers
Volume: 48
Issue: 4
ISSN: 0090-6778
Subject Category
Computer Programming And Software
Meeting Information
Meeting: Conference on Information Sciences and Systems
Location: Baltimore, MD
Country: United States
Start Date: March 1, 1999
Funding Number(s)
CONTRACT_GRANT: NSF CCR-97-32959
CONTRACT_GRANT: NAG5-931
CONTRACT_GRANT: NSF NCR-94-15374
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available