A method which uses the bidirectional search to decode Reed-Muller codes is presented. It is proved to be a generalized minimum distance (GMD) algorithm. The complexity is much simpler than that of Forney s method. The computer simulation shows that the performance of this approach is almost the same as that of maximum likelihood decoding (MLD).
Forney G D. IEEE Trans. on IT, 1988, IT-34(5):1152-1187.[2]段文清.Colay码的一种新的译码算法:[硕士论文].西安电子科技大学,1991.[3]MacWilliama F J, Sloane N J A. The Theory of Ertor Correcting Codet, Amtterdsm, Norch Holland: 1977, Ch. 13, 3.[4]Forney G D. IEEE Trans. on IT. 1966. IT-12(4):125-131.