Reed-Muller code is a kind of decomposable code which can be decoded with multi-stage decoding. In this paper, we first analyze the theory of Reed-Muller coding and introduce a decoding Reed algorithm, which can recover information from received codes without obvious computation of syndrome. An improved Reed decoding algorithm is proposed, which can greatly reduce the complexity of producing a checksum. DSP implementation of a Reed-Muller codec is then presented.
Published in:
Signal Processing, 2002 6th International Conference on
(Volume:2
)
Date of Conference: 26-30 Aug. 2002