Duadic Codes

Jeffrey S. Leon, John Myron Masley, Vera Pless

IEEE Transactions on Information Theory · 1984 · 119 citations · 4 references

Concepts

Abstract

A new family of binary cyclic <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">(n,(n + 1)/2)</tex> and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">(n,(n - 1)/2)</tex> codes are introduced, which include quadratic residue (QR) codes when <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</tex> is prime. These codes are defined in terms of their idempotent generators, and they exist for all odd <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n = p_{1}^{a_{1}} p_{2}^{a_{2}} \cdots p_{r}^{a_{r}}</tex> where each <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p_{i}</tex> is a prime <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">\equiv \pm 1 \pmod{8}</tex> . Dual codes are identified. The minimum odd weight of a duadic <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">(n,(n + 1)/2)</tex> code satisfies a square root bound. When equality holds in the sharper form of this bound, vectors of minimum weight hold a projective plane. The unique projective plane of order 8 is held by the minimum weight vectors in two inequivalent <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">(73,37,9)</tex> duadic codes. All duadic codes of length less than <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">127</tex> are identified, and the minimum weights of their extensions are given. One of the duadic codes of length <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">113</tex> has greater minimum weight than the QR code of that length.

References

4