English

Second order Recurrences, quadratic number fields and cyclic codes

Number Theory 2026-03-27 v1 Cryptography and Security

Abstract

Wall-Sun-Sun primes (shortly WSS primes) are defined as those primes pp such that the period of the Fibonacci recurrence is the same modulo pp and modulo p2.p^2. This concept has been generalized recently to certain second order recurrences whose characteristic polynomials admit as a zero the principal unit of Q(d),\mathbb{Q}(\sqrt{d}), for some integer d>0.d>0. Primes of the latter type we call WSS(d).WSS(d). They correspond to the case when Q(d)\mathbb{Q}(\sqrt{d}) is not pp-rational. For such a prime pp we study the weight distributions of the cyclic codes over Fp\mathbb{F}_p and Zp2\mathbb{Z}_{p^2} whose check polynomial is the reciprocal of the said characteristic polynomial. Some of these codes are MDS (reducible case) or NMDS (irreducible case).

Keywords

Cite

@article{arxiv.2603.25343,
  title  = {Second order Recurrences, quadratic number fields and cyclic codes},
  author = {Minjia Shi and Xuan Wang and Bouazzaoui Zakariae and Jon-Lark Kim and Patrick Solé},
  journal= {arXiv preprint arXiv:2603.25343},
  year   = {2026}
}
R2 v1 2026-07-01T11:39:06.476Z