A Method for Reducing the Complexity of Meggitt Decoder

Abstract

The decoding principle of linear block code is based on the syndrome which determines the error location of the received codeword. When considering the Hamming code, there will be eight syndromes with eight decoding circuits when there is one bit error. Cyclic code is a special case of linear block codes which is still a cyclic code after cyclic shift. Therefore, it is possible to get another error pattern of the cyclic code after the cyclic shift of one error pattern. Meggitt decoder can take advantage of the cyclic shift characteristic to divide any error pattern and all the corresponding cyclic shift error patterns into one category. And the same type of error patterns can use the same decoding circuit which can simplify the complexity of the decoder. If the (n, k) cyclic code is to correct t bits error, it is easy to derivation the total number of the error patterns. But there exists error patterns that can be classified as one type. The total number of error pattern types will be discussed in this paper. And the computation complexity of error pattern types of Meggitt decoder will be reduced when using the method proposed in this paper.