Box and Match Techniques Applied to Soft-Decision Decoding
Authors:
- 4 May 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 50 (5) , 796-810
Abstract
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.Keywords
This publication has 25 references indexed in Scilit:
- Box and match soft decision decoding of linear block codes with iterative information set reduction2003
- Soft-decision decoding using punctured codesIEEE Transactions on Information Theory, 2001
- Sort-and-match algorithm for soft-decision decodingIEEE Transactions on Information Theory, 1999
- Decoding linear block codes using a priority-first search: performance analysis and suboptimal versionIEEE Transactions on Information Theory, 1998
- Reliability-based code-search algorithms for maximum-likelihood decoding of block codesIEEE Transactions on Information Theory, 1997
- Computationally efficient soft-decision decoding of linear block codes based on ordered statisticsIEEE Transactions on Information Theory, 1996
- Soft-decision decoding of linear block codes based on ordered statisticsIEEE Transactions on Information Theory, 1995
- An improvement to generalized-minimum-distance decodingIEEE Transactions on Information Theory, 1991
- A decoding algorithm for binary block codes andJ-ary output channels (Corresp.)IEEE Transactions on Information Theory, 1974
- Probability of Error for Optimal Codes in a Gaussian ChannelBell System Technical Journal, 1959