Linear Codes

  • N. J. A. Sloane
Part of the International Centre for Mechanical Sciences book series (CISM, volume 188)


To make codes easier to use and to analyze we must impose some algebraic structure on them. The simplest assumption is that the code is linear. In this chapter we give the basic theory of linear codes, including the fundamental notions of generator matrix, parity check matrix, dual code, and standard decoding array.


Generator Matrix Linear Code Parity Check Binary Matrix Error Pattern 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [50]
    Berlekamp, E.R., (1970) Some mathematical properties of a scheme for reducing the bandwidth of motion pictures by Hadamard smearing, BSTJ 49: 969–986.MATHMathSciNetGoogle Scholar
  2. [50a]
    Berlekamp, E.R. and L.R. Welch (1972), Weight distributions of the cosets of the (32,6) Reed-Müller code, PGIT 18: 203–207.MATHMathSciNetGoogle Scholar
  3. [50b]
    Chien, R.T., and W.D. Frazer (1966), An application of coding theory to document retrieval, PGIT 12: 92–96.Google Scholar
  4. [50c]
    Gulati, B.R. (1972), More about maximal (n,r)-sets, IC 20: 188–191.MATHMathSciNetGoogle Scholar
  5. [51]
    Hobbs, C.F. (1965), Approximating the performance of a binary group code, PGIT 11: 142–144.Google Scholar
  6. [52]
    MacWilliams, F.J., N.J.A. Sloane, and J.M. Goethals (1972), The MacWilliams identities for nonlinear codes, BSTJ 51: 803–819.MATHMathSciNetGoogle Scholar
  7. [53]
    Mac Williams, F.J., N.J.A. Sloane and J.G. Thompson (1972), Good self dual codes exist, DM 3: 153–162.MATHMathSciNetGoogle Scholar
  8. [54]
    Slepian, D. (1960), Some further theory of group codes, BSTJ 39: 1219–1252.MathSciNetGoogle Scholar
  9. [55]
    Slepian, D. (1968), Group codes for the Gaussian channel, BSTJ 47: 575–602.MATHMathSciNetGoogle Scholar
  10. [56]
    Sloane, N.J.A. and R.J. Dick (1971), On the enumeration of cosets of first order Reed-Müller codes, IEEE Intern, Conf. on Commun., Montreal 1971, 7: 36–2 to 36–6.Google Scholar
  11. [57]
    Wyner, A.D. (1965A), Capabilities of bounded discrepancy decoding, BSTJ 44: 1061–1122.Google Scholar
  12. [58]
    Wyner, A.D. (1969), On coding and information theory, SIAMR 11: 317–346.CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Wien 1975

Authors and Affiliations

  • N. J. A. Sloane
    • 1
  1. 1.Bell LaboratoriesNew JerseyUSA

Personalised recommendations