A new optimal two stages decoding algorithm for linear block codes is presented. At first stage, the minimum sufficient test set Sˆ is estimated. With the minimum sufficient test set, decoding complexity can be greatly reduced while maintaining the optimal performance. At the second stage, ordered processing is performed over the estimated minimum sufficient test set Sˆ to find the optimal solution. Ordered processing helps to find the optimal solution quickly and in the meanwhile enables complexity-reduced suboptimal solution with bounded block error rate. Simulation result shows that this algorithm achieves the optimal performance with low average computational complexity.
Published in:
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Seventh Asilomar Conference on
(Volume:2
)
Date of Conference: 9-12 Nov. 2003