Abstract
The group codes constitute a vanishingly small percentage of all possible block codes. With very few exceptions, however, they are the only block codes of practical importance. They are often referred to by other names such as linear codes or generalized parity check codes. Within the set of all group codes there is a second major subdivision called polynomial generated codes. Examples of polynomial generated codes are the Bose-ChaudhuriHocquenghen (BCH) codes, Reed-Solomon codes, generalized Reed-Mueller codes, projective geometry codes, Euclidean geometry codes, and quadratic residue codes. Each of these classes of codes is described by a specific algorithm for constructing the code. The classes form overlapping sets so that a particular code may be a BCH code and also a residue code or it may be a generalized Reed-Mueller code and also a BCH code, etc. Polynomial generated codes are important for several reasons. First of all, the encoder can be implemented in hardware using a relatively simple feedback shift register. Second, this class contains many codes whose minimum distance is close to the best that can be found, especially for block lengths on the order of 100 or less. Third, there exist several decoding algorithms which enable one to decode certain of these codes using only moderate amounts of hardware.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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). 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_2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-2174-1_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-2176-5
Online ISBN: 978-1-4899-2174-1
eBook Packages: Springer Book Archive