The QQR code duality conjecture

From papers

Let p>5p>5 be an odd prime, let Q,NGF(p)×Q,N\subset GF(p)^\times be the quadratic residues and non-residues, and let CNQC_{NQ} be the quasi-quadratic residue code

CNQ={(rNrS,rQrS):SGF(p)}F2p,C_{NQ}=\{(r_Nr_S,r_Qr_S):S\subseteq GF(p)\}\subset {\mathbb F}^{2p},

where F=GF(2){\mathbb F}=GF(2). The QQR code duality conjecture. If p1(mod4)p\equiv1\pmod4, then CNQCNQ=F2pC_{NQ}\oplus C_{NQ}^{\perp}={\mathbb F}^{2p} and CNQCNQ={0}C_{NQ}\cap C_{NQ}^{\perp}=\{\mathbf 0\}; if p3(mod4)p\equiv3\pmod4, then CNQ=CNQC_{NQ}^{\perp}=C_{NQ}. The claim is based on computer computations and concerns whether these quasi-quadratic residue codes are complementary or self-dual according to the congruence class of pp; no proof is supplied.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

David Joyner, “On quadratic residue codes and hyperelliptic curves”, arXiv:math/0609562 (2008).

Solutions 0

No solutions have been posted yet.