Simple Nonalgebraic Decoding Techniques for Group Codes
Decoding techniques for group codes can be divided into two general categories, algebraic and nonalgebraic. The algebraic techniques basically involve the simultaneous solution of sets of equations for the location and values of the errors. The nonalgebraic techniques, while accomplishing the same goal, are based upon simple structural aspects of the codes which permit one to determine the error patterns in a more direct fashion. In this chapter three nonalgebraic techniques will be discussed. These are Meggitt decoders,(12) first introduced by Meggitt in 1961 for the correction of burst errors, threshold decoders(13) introduced by Massey in 1963, and information set decoding,(14) which was first introduced by Prange in 1962. The discussion will concern only binary codes except when it is specifically noted that the results apply to nonbinary codes as well.
Unable to display preview. Download preview PDF.