Dual code

Dual code

In coding theory, the dual code of a linear code

C\subset\mathbb{F}_q^n

is the linear code defined by

C^\perp = \{x \in \mathbb{F}_q^n \mid \langle x,c\rangle = 0\;\forall c \in C \}

where

\langle x, c \rangle = \sum_{i=1}^n x_i c_i

is a scalar product. In linear algebra terms, the dual code is the annihilator of C with respect to the bilinear form <,>. The dimension of C and its dual always add up to the length n:

\dim C + \dim C^\perp = n.

A generator matrix for the dual code is a parity-check matrix for the original code and vice versa. The dual of the dual code is always the original code.

Self-dual codes

A self-dual code is one which is its own dual. This implies that n is even and dim C = n/2. If a self-dual code is such that each codeword's weight is a multiple of some constant c > 1, then it is of one of the following four types[1]:

  • Type I codes are binary self-dual codes which are not doubly even. Type I codes are always even (every codeword has even Hamming weight).
  • Type II codes are binary self-dual codes which are doubly even.
  • Type III codes are ternary self-dual codes. Every codeword in a Type III code has Hamming weight divisible by 3.
  • Type IV codes are self-dual codes over F4. These are again even.

Codes of types I, II, III, or IV exist only if the length n is a multiple of 2, 8, 4, or 2 respectively.

References

  1. ^ Conway, J.H.; Sloane,N.J.A. (1988). Sphere packings, lattices and groups. Grundlehren der mathematischen Wissenschaften. 290. Springer-Verlag. p. 77. ISBN 0-387-96617-X. 
  • Hill, Raymond (1986). A first course in coding theory. Oxford Applied Mathematics and Computing Science Series. Oxford University Press. p. 67. ISBN 0-19-853803-0. 
  • Pless, Vera (1982). Introduction to the theory of error-correcting codes. Wiley-Interscience Series in Discrete Mathematics. John Wiley & Sons. p. 8. ISBN 0-471-08684-3. 
  • J.H. van Lint (1992). Introduction to Coding Theory. GTM. 86 (2nd ed ed.). Springer-Verlag. p. 34. ISBN 3-540-54894-7. 

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Dual-code rugby internationals — A dual code rugby international is a rugby footballer who has represented a country (or more rarely, two countries) at the international level in both rugby union and rugby league.Rugby league started as a breakaway version of rugby union in… …   Wikipedia

  • List of dual-code rugby internationals — A dual code rugby international is a rugby footballer who has played at the senior international level in both rugby league and rugby union. Rugby league started as a breakaway version of rugby in Northern England (1895) and in New Zealand and… …   Wikipedia

  • Dual-coding theory — Dual coding theory, a theory of cognition, was first advanced by Allan Paivio of the University of Western Ontario. The theory postulates that both visual and verbal information are processed differently and along distinct channels with the human …   Wikipedia

  • Code Linéaire — En mathématiques, plus précisément en théorie des codes, un code linéaire est un code correcteur. Il est structuré comme un sous espace vectoriel sur un corps fini. L espace utilisé est souvent F2n le terme usuel est alors celui de code linéaire… …   Wikipédia en Français

  • Code lineaire — Code linéaire En mathématiques, plus précisément en théorie des codes, un code linéaire est un code correcteur. Il est structuré comme un sous espace vectoriel sur un corps fini. L espace utilisé est souvent F2n le terme usuel est alors celui de… …   Wikipédia en Français

  • Dual-licensing — is the practice of distributing software under two different sets of terms and conditions. This may mean two different licenses, or two different sets of licenses. Software is sometimes offered under more than two licenses, in which cases tri… …   Wikipedia

  • Dual-tone multi-frequency — (DTMF) signaling is used for telephone signaling over the line in the voice frequency band to the call switching center. The version of DTMF used for telephone tone dialing is known by the trademarked term Touch Tone (canceled March 13, 1984),… …   Wikipedia

  • Dual (Heroes) — Dual Heroes episode Claire guards Angela against Sylar …   Wikipedia

  • Code Synthesis — Tools CC is a software development company located in Cape Town, South Africa. The company revolves around the development and licencing of ODB, a compiler based object relational mapping (ORM) system for C++, CodeSynthesis XSD, an open source,… …   Wikipedia

  • Code linéaire — En mathématiques, plus précisément en théorie des codes, un code linéaire est un code correcteur. Il est structuré comme un sous espace vectoriel d un espace vectoriel de dimension finie sur un corps fini. L espace vectoriel fini utilisé est… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”