有限环上最短长度移位寄存器参数化的迭代算法
信息论
2018-01-11 v1 符号计算
math.IT
摘要
考虑在有限环 Z_{p^r} 上为有限序列 S_1,...,S_N 构造最短反馈移位寄存器的问题。提出了一种新算法，该算法给出了序列 S_1,...,S_N 的所有最短反馈移位寄存器的参数化，从而解决了文献中的一个开放问题。该算法从 S_1 开始迭代处理每个数，并在每一步构造一种特定类型的最小 Gr"obner 基。该构造涉及每一步的简单更新规则，从而实现了计算效率。研究表明，该算法同时计算了互反序列 S_N,...,S_1 的类似参数化。
引用
@article{arxiv.1201.5921,
title = {An iterative algorithm for parametrization of shortest length shift registers over finite rings},
author = {M. Kuijper and R. Pinto},
journal= {arXiv preprint arXiv:1201.5921},
year = {2018}
}
备注
Submitted