Title :
An efficient maximum-likelihood-decoding algorithm for linear block codes with algebraic decoder
Author :
Kaneko, Toshimitsu ; Nishijima, Toshihisa ; Inazumi, Hiroshige ; Hirasawa, Shigeichi
Author_Institution :
Dept. of Ind. Eng. & Manage., Waseda Univ., Shinjuku, Japan
fDate :
3/1/1994 12:00:00 AM
Abstract :
A new soft decoding algorithm for linear block codes is proposed. The decoding algorithm works with any algebraic decoder and its performance is strictly the same as that of maximum-likelihood-decoding (MLD). Since our decoding algorithm generates sets of different candidate codewords corresponding to the received sequence, its decoding complexity depends on the received sequence. We compare our decoding algorithm with Chase (1972) algorithm 2 and the Tanaka-Kakigahara (1983) algorithm in which a similar method for generating candidate codewords is used. Computer simulation results indicate, for some signal-to-noise ratios (SNR), that our decoding algorithm requires less average complexity than those of the other two algorithms, but the performance of ours is always superior to those of the other two
Keywords :
block codes; decoding; maximum likelihood estimation; Chase algorithm; SNR; Tanaka-Kakigahara algorithm; algebraic decoder; computer simulation; decoding complexity; linear block codes; maximum-likelihood-decoding algorithm; performance; received sequence; signal-to-noise ratios; soft decoding algorithm; Block codes; Computer simulation; Industrial engineering; Information systems; Information theory; Laboratories; Maximum likelihood decoding; Research and development; Signal to noise ratio; Systems engineering and theory;
Journal_Title :
Information Theory, IEEE Transactions on
