Advertisement

Simple Nonalgebraic Decoding Techniques for Group Codes

  • George C. ClarkJr.
  • J. Bibb Cain
Part of the Applications of Communications Theory book series (ACTH)

Abstract

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.

Keywords

Parity Check Code Word Cyclic Code Error Pattern Parity Check Matrix 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1981

Authors and Affiliations

  • George C. ClarkJr.
    • 1
  • J. Bibb Cain
    • 1
  1. 1.Harris CorporationMelbourneUSA

Personalised recommendations