A Special Kind of Modified Error-Trapping Decoding
Nuaa Nanjing · Transaction of Nanjing University of Aeronautics and Astronautics · 1995
The error-trapping decoder is the simplest way of decoding cyclic codes satisfying R1/t,where t is the maximum number of errors to be corrected and R the code rate.These codes have low rates and/or correct only a few errors. Kassami has used the concept of covering polynomials to demonstrate modified error-trapping decoders for several binary cyclic codes not satisfying R 1/t. The author finds out a subset of Kassami's decoders─a special kind of modified error-trapping decoders. The decoder is as easy to be implemented in hardware as an error-trapping decoder,and can be used when R1/t is not available. For error-correcting codes,we have found the decision method to the codes which is applicable to the decoder, and have given the algorithm of finding covering monomials.Finally,the author points out the simple relation between the order of monomial and the hardware.