DocumentCode :
845484
Title :
A new adaptive two-stage maximum-likelihood decoding algorithm for linear block codes
Author :
Wu, Xianren ; Sadjadpour, Hamid R. ; Tian, Zhi
Author_Institution :
Dept. of Electr. & Comput. Eng., Michigan Technilogical Univ., Houghton, MI, USA
Volume :
53
Issue :
6
fYear :
2005
fDate :
6/1/2005 12:00:00 AM
Firstpage :
909
Lastpage :
913
Abstract :
In this paper, we propose a new two-stage (TS) structure for computationally efficient maximum-likelihood decoding (MLD) of linear block codes. With this structure, near optimal MLD performance can be achieved at low complexity through TS processing. The first stage of processing estimates a minimum sufficient set (MSS) of candidate codewords that contains the optimal codeword, while the second stage performs optimal or suboptimal decoding search within the estimated MSS of small size. Based on the new structure, we propose a decoding algorithm that systematically trades off between the decoding complexity and the bounded block error rate performance. A low-complexity complementary decoding algorithm is developed to estimate the MSS, followed by an ordered algebraic decoding (OAD) algorithm to achieve flexible system design. Since the size of the MSS changes with the signal-to-noise ratio, the overall decoding complexity adaptively scales with the quality of the communication link. Theoretical analysis is provided to evaluate the potential complexity reduction enabled by the proposed decoding structure.
Keywords :
adaptive codes; algebraic codes; block codes; computational complexity; linear codes; maximum likelihood decoding; adaptive two-stage maximum-likelihood decoding algorithm; bounded block error rate; decoding complexity; linear block code; minimum sufficient set; ordered algebraic decoding algorithm; signal-to-noise ratio; Block codes; Convergence; Error analysis; Iterative decoding; Maximum likelihood decoding; Maximum likelihood estimation; Signal to noise ratio; Student members; System analysis and design; Testing; Adaptive decoding complementary decoding; maximum-likelihood decoding; ordered algebraic decoding;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOMM.2005.849790
Filename :
1440654
Link To Document :
بازگشت