圈积与级联反馈移位寄存器
数论
2023-09-20 v1 群论
摘要
我们证明了两个反馈移位寄存器(FSR)的级联连接的转移函数可视为一个圈积元素。这使我们能够用代数方法研究级联连接的周期,既得到了级联连接最大周期的一个一般的非平凡上界,又对将一个维 De Bruijn 序列级联接入一个维线性 FSR 这一重要情形下的周期给出了完整而明确的刻画。
引用
@article{arxiv.2309.10265,
title = {Wreath products and cascaded FSRs},
author = {Alexander Bors and Farzad Maghsoudi and Qiang Wang},
journal= {arXiv preprint arXiv:2309.10265},
year = {2023}
}
备注
28 pages, 2 figures