Admin: Created page with "In coding theory, the '''Preparata codes''' form a class of non-linear double-error-correcting codes. They are named after Franco P. P..."

2019-06-28T09:50:21Z

Created page with "In coding theory, the '''Preparata codes''' form a class of non-linear double-error-correcting codes. They are named after Franco P. P..."

New page

In [[coding theory]], the '''Preparata codes''' form a class of non-linear double-[[Error detection and correction|error-correcting codes]]. They are named after [[Franco P. Preparata]] who first described them in 1968.

Although non-linear over [[GF(2)]] the Preparata codes are linear over '''Z'''4 with the [[Lee distance]].

==Construction==
Let ''m'' be an odd number, and <math>n = 2^m-1</math>. We first describe the '''extended Preparata code''' of length <math>2n+2 = 2^{m+1}</math>: the Preparata code is then derived by deleting one position. The words of the extended code are regarded as pairs (''X'', ''Y'') of 2''m''-tuples, each corresponding to subsets of the [[finite field]] GF(2''m'') in some fixed way.

The extended code contains the words (''X'', ''Y'') satisfying three conditions

# ''X'', ''Y'' each have even weight;
# <math>\sum_{x \in X} x = \sum_{y \in Y} y;</math>
# <math>\sum_{x \in X} x^3 + \left(\sum_{x \in X} x\right)^3 = \sum_{y \in Y} y^3.</math>

The Preparata code is obtained by deleting the position in ''X'' corresponding to 0 in GF(2''m'').

==Properties==
The Preparata code is of length 2''m''+1 − 1, size 2''k'' where ''k'' = 2''m'' + 1 − 2''m'' − 2, and minimum distance 5.

When ''m'' = 3, the Preparata code of length 15 is also called the '''Nordstrom–Robinson code'''.

==Source==
[http://wikipedia.org/ http://wikipedia.org/]

[[Category:Error-correcting codes]]
==See Also on BitcoinWiki==
* [[PEP Network]]
* [[Faireum]]
* [[ARAW]]
* [[CZero]]
* [[SpringRole]]

Preparata code - Revision history

Admin: Created page with "In coding theory, the '''Preparata codes''' form a class of non-linear double-error-correcting codes. They are named after Franco P. P..."