science

Preparata code

Preparata code is a science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Preparata code rather than just read about it. In short: In coding theory, the Preparata codes form a class of non-linear double-error-correcting codes. They are named after Franco P.

Key takeaways

Preparata code belongs to science; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Preparata code to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Preparata code from memory before moving on to harder problems.

Reference excerpt

In coding theory, the Preparata codes form a class of non-linear double-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 Z4 with the Lee distance.

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

X, Y each have even weight;

∑ x ∈ X x = ∑ y ∈ Y y ; {\displaystyle \sum _{x\in X}x=\sum _{y\in Y}y;}

∑ x ∈ X x 3 + ( ∑ x ∈ X x ) 3 = ∑ y ∈ Y y 3 . {\displaystyle \sum _{x\in X}x^{3}+\left(\sum _{x\in X}x\right)^{3}=\sum _{y\in Y}y^{3}.}

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

Properties The Preparata code is of length 2m+1 − 1, size 2k where k = 2m + 1 − 2m − 2, and minimum distance 5. When m = 3, the Preparata code of length 15 is also called the Nordstrom–Robinson code.

References F.P. Preparata (1968). "A class of optimum nonlinear double-error-correcting codes". Information and Control. 13 (4): 378–400. doi:10.1016/S0019-9958(68)90874-7. hdl:2142/74662. J.H. van Lint (1992). Introduction to Coding Theory. GTM. Vol. 86 (2nd ed.). Springer-Verlag. pp. 111–113. ISBN 3-540-54894-7. http://www.encyclopediaofmath.org/index.php/Preparata_code http://www.encyclopediaofmath.org/index.php/Kerdock_and_Preparata_codes

Worked examples

Example 1 — a first encounter with Preparata code

Start with the simplest possible case. Write down what Preparata code claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Preparata code before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Preparata code ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Preparata code

In research: Preparata code appears in science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Preparata code in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Preparata code is common in secondary-school and first-year university syllabi. It links to neighbouring topics Coding theory, Error detection and correction, Finite fields, so understanding it makes those chapters shorter.
In everyday life: Look for Preparata code outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Preparata code in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Preparata code means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Preparata code out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Preparata code in simple terms?

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

Why does Preparata code matter?

Because it connects several science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Preparata code?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Preparata code.