Abstract
Hamming codes work well for small messages where parallel implementation of the computation is possible, but for longer messages the CRC provides a more economic solution. A single-bit error can be corrected provided the CRC is long enough to describe every bit location within the protected part of the message, and that the CRC is based on a primitive generator polynomial. If the CRC is m bits, then the total protected message length (i.e. including the CRC itself) must be less than 2m bits. The generator polynomial used in Chapter 3 was x4 + x3 + 1. Using the primitive element α = 2 (or x), a finite field can be constructed in the same way as shown in Table 3.1, except in this case there will be 15 nonzero elements rather than seven owing to the larger (five-bit) primitive polynomial. This time the elements are listed in Table 5.1.
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
© 1997 A.D. Houghton
About this chapter
Cite this chapter
Houghton, A.D. (1997). Error correction using the CRC. In: The Engineer’s Error Coding Handbook. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0447-0_5
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0447-0_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-412-79070-6
Online ISBN: 978-1-4613-0447-0
eBook Packages: Springer Book Archive