The QQR code duality conjecture

About 20 years old · traced to

Let p>5p>5 be an odd prime, let Q,N⊂GF(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):S⊆GF(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 p≡1(mod4)p\equiv1\pmod4, then CNQ⊕CNQ⊥=F2pC_{NQ}\oplus C_{NQ}^{\perp}={\mathbb F}^{2p} and CNQ∩CNQ⊥={0}C_{NQ}\cap C_{NQ}^{\perp}=\{\mathbf 0\}; if p≡3(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.