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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer Science+Business Media New York
About this chapter
Cite this chapter
Clark, G.C., Cain, J.B. (1981). Simple Nonalgebraic Decoding Techniques for Group Codes. In: Error-Correction Coding for Digital Communications. Applications of Communications Theory. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-2174-1_3
Download citation
DOI: https://doi.org/10.1007/978-1-4899-2174-1_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-2176-5
Online ISBN: 978-1-4899-2174-1
eBook Packages: Springer Book Archive