Abstract
In Chapter 6 we considered several examples of linear codes, and in Lemma 6.8 we have already seen one advantage of dealing with them, namely that calculating the minimum distance of a linear code is easier than for general codes. In this chapter we will study linear codes in greater detail, noting other advantages to be obtained by applying elementary linear algebra and matrix theory, including an even simpler method for calculating the minimum distance. The theoretical background required includes such topics as linear independence, dimension, and row and column operations. These are normally covered in any first-year university linear algebra course; although such courses often restrict attention to vector spaces and matrices over the fields of real or complex numbers, all the important results and techniques we need extend in the obvious way to arbitrary fields, including finite fields. Throughout this chapter, we will assume that the alphabet F is the finite field F q of order q, for some primepower q=p e.
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
© 2000 Springer-Verlag London
About this chapter
Cite this chapter
Jones, G.A., Mary Jones, J. (2000). Linear Codes. In: Information and Coding Theory. Springer Undergraduate Mathematics Series. Springer, London. https://doi.org/10.1007/978-1-4471-0361-5_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0361-5_7
Publisher Name: Springer, London
Print ISBN: 978-1-85233-622-6
Online ISBN: 978-1-4471-0361-5
eBook Packages: Springer Book Archive