Performance analysis of linear codes under maximum-likelihood decoding: a tutorial
Communications and Information Theory
List decoding techniques for intersymbol interference channels using ordered statistics
IEEE Journal on Selected Areas in Communications
IEEE Transactions on Communications
Hi-index | 754.84 |
In this paper, we improve the ordered statistics decoding algorithm by using matching techniques. This allows us: to reduce the worst case complexity of decoding (the error performance being fixed) or to improve the error performance (for a same complexity); to reduce the ratio between average complexity and worst case complexity; to achieve practically optimal decoding of rate-1/2 codes of lengths up to 128 (rate-1/2 codes are a traditional benchmark, for coding rates different from 1/2, the decoding is easier); to achieve near-optimal decoding of a rate-1/2 code of length 192, which could never be performed before.