Generalizing binary quadratic residue codes to higher power residues over larger fields (Q1017424): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1973534971 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2762882 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Legendre sums and codes related to QR codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Double Circulant Quadratic Residue Codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4146667 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A generalisation of quadratic residue codes to the case of cubic and biquadratic residues / rank | |||
Normal rank |
Latest revision as of 14:38, 1 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalizing binary quadratic residue codes to higher power residues over larger fields |
scientific article |
Statements
Generalizing binary quadratic residue codes to higher power residues over larger fields (English)
0 references
19 May 2009
0 references
The binary quadratic residue codes are well-known codes in coding theory. Their construction starts from \(p\equiv \pm1\pmod{8}\) so that 2 is a quadratic residue modulo \(p\). This article investigates a generalization of these quadratic residue codes. Let \(p\) and \(q\) be two distinct prime numbers such that \(q|(p-1)\) and such that \(q\) is a \(q\)-th power residue modulo \(p\). Then there exists an element \(\beta\in\mathbb{F}_p\) such that \(\beta^q\equiv q \pmod{p}\), and it is possible to divide \(\mathbb{F}_p\) into \(q\) cosets. These cosets are the basis to define the \(q\)-th power residue codes. The author presents generating polynomials for these codes, and defines a new notion corresponding to the binary concept of an idempotent. The construction of these \(q\)-th power residue codes is also briefly explained in Section 15.2 of \textit{E. W. Berlekamp} [Algebraic Coding Theory (McGraw-Hill, New York, NY) (1968; Zbl 0988.94521)]. Using different techniques from the book of Berlekamp, the author presents a lower bound on the codeword weight of the dual of these \(q\)-th power residue codes. This lower bound then leads to a lower bound on the weight of the codewords of the \(q\)-th power residue codes.
0 references
quadratic residue codes
0 references
coding theory
0 references
idempotents
0 references