Quadratic residue code

From Groupprops
Revision as of 00:05, 8 May 2008 by Vipul (talk | contribs) (1 revision)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Template:Binary linear code type

Definition

Let p be a prime. The quadratic residue code associated with p is the binary linear code defined as follows:

  • The underlying set is the set F_p
  • The subspace involved is the subspace generated by all translates of the set of quadratic non-residues

In other words, it is a cyclic code with generator polynomial being the generating function for the quadratic non-residues.

Particular cases