Adaptive recursive MLD using ordered statistics for low rate codes

A new adaptive recursive maximum likelihood decoding algorithm using ordered statistics is proposed. The average computational complexity of the algorithm is considerably small compared with the known algorithms. Preliminary simulation results for the (64,22,16) Reed-Muller code and the (64,24,16) extended BCH code are shown. The average number of additions and comparisons on soft-decision values becomes smaller than that for recursive MLD at SN ratios higher than or equal to E_b/N₀ 1[dB].