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 such that the period of the Fibonacci recurrence is the same modulo and modulo This concept has been generalized recently to certain second order recurrences whose characteristic polynomials admit as a zero the principal unit of for some integer Primes of the latter type we call They correspond to the case when is not -rational. For such a prime we study the weight distributions of the cyclic codes over and 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}
}