Tzonelih Hwang and Yihfuh wang
Institute of Information Engineering
National Cheng Kung University
Tainann, Taiwan, R.O.C.
A new and conceptually simple parallel decoding procedure for the (31,16,7) quadratic residue code is introduced in this paper. This new algorithm corrects noise errors based on the relationship between the syndromes and the Hamming weights of the error patterns in the receiveing vector without computing the errorlocator polynomials. Due to the high regularity inherent in the scheme, the decoder can be easily implemented with VLSI circuits.
Keywords: coding theory, information rate, parallel decoder, quadratic residue codes
Received April 14, 1991; revised December 31, 1991.
Communicated by Ferng-Ching Lin.