二次剩余与原根间隔的线性复杂度分析
信息论
2019-05-07 v1 math.IT
摘要
我们研究了两类周期 0-1 无限序列的线性复杂度，其周期分别为模素数 p 的二次剩余之间间隔的奇偶性序列，以及模 p 的原根之间间隔的奇偶性序列。在两种情形下，基于 MAPLE 计算机代数软件运行的 Berlekamp-Massey 算法均显示出非常好乃至完美的线性复杂度。
引用
@article{arxiv.1902.07314,
title = {A linear complexity analysis of quadratic residues and primitive roots spacings},
author = {Mihai Caragiu and Shannon Tefft and Aaron Kemats and Travis Maenle},
journal= {arXiv preprint arXiv:1902.07314},
year = {2019}
}
备注
12 pages