NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Complementary Reliability-Based Decodings of Binary Linear Block CodesThis correspondence presents a hybrid reliability-based decoding algorithm which combines the reprocessing method based on the most reliable basis and a generalized Chase-type algebraic decoder based on the least reliable positions. It is shown that reprocessing with a simple additional algebraic decoding effort achieves significant coding gain. For long codes, the order of reprocessing required to achieve asymptotic optimum error performance is reduced by approximately 1/3. This significantly reduces the computational complexity, especially for long codes. Also, a more efficient criterion for stopping the decoding process is derived based on the knowledge of the algebraic decoding solution.
Document ID
19980220389
Acquisition Source
Goddard Space Flight Center
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Fossorier, Marc P. C.
(Hawaii Univ. Honolulu, HI United States)
Lin, Shu
(Hawaii Univ. Honolulu, HI United States)
Date Acquired
August 18, 2013
Publication Date
September 1, 1997
Publication Information
Publication: IEEE Transactions on Information Theory
Publisher: Institute of Electrical and Electronics Engineers
Volume: 43
Issue: 5
ISSN: 0018-9448
Subject Category
Computer Programming And Software
Funding Number(s)
CONTRACT_GRANT: NSF NCR-94-15374
CONTRACT_GRANT: NAG5-931
CONTRACT_GRANT: NAG5-2938
Distribution Limits
Public
Copyright
Other

Available Downloads

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