Title | ||
---|---|---|
An efficient maximum-likelihood-decoding algorithm for linear block codes with algebraic decoder |
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 |
Year | DOI | Venue |
---|---|---|
1994 | 10.1109/18.312155 | Information Theory, IEEE Transactions |
Keywords | Field | DocType |
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 | Information theory,Discrete mathematics,Combinatorics,Berlekamp–Welch algorithm,Sequential decoding,Computer science,Block code,Linear code,Soft-decision decoder,Decoding methods,List decoding | Journal |
Volume | Issue | ISSN |
40 | 2 | 0018-9448 |
Citations | PageRank | References |
68 | 6.49 | 2 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kaneko, T. | 1 | 68 | 6.49 |
Nishijima, T. | 2 | 68 | 6.49 |
H. Inazumi | 3 | 92 | 13.83 |
Shigeichi Hirasawa | 4 | 322 | 150.91 |