Trellis structures of block codes are discussed. L-section trellis structures of some BCH codes are presented. A fast maximum likelihood decoding algorithm for BCH codes is proposed correspondingly, Decoding porblem of q-ary images of qm-ary block codes is also discussed. The direct sum partition and the associated decoding algorithms are given for the images.
Wolf J. IEEE Trans. on IT, 1978, IT-24(1): 76-80.[2]Forney Jr G D. IEEE Trans. on IT, 1988, IT-34(5): 1152-1187.[3]Kasami T, et al. IEEE Trans. on IT, 1993, IT-39(3): 1057-1064.[4]Vardy A, Beery Y. IEEE Trans. on IT, 1994, IT-40(2): 546-554.[5]马建峰.线性分组码快速译码算法研究:[博士论文].西安电子科技大学通信工程学院,1995. 3.[6]Mouaha C. Applicable algebra in engineering, communication and computing, 1992, AAECC-3(4): 311-319.