一种构造生成给定二进制序列的最小非线性更新寄存器的算法
信息论
2013-06-25 v1 math.IT
摘要
非线性更新寄存器（RNLUs）是非线性反馈移位寄存器（NLFSRs）的推广，其允许反馈和前馈连接，且级间无需链式连接。本文提出了一种新的算法，用于构造生成给定二进制序列的 RNLUs。证明由该算法构造的 RNLUs 的期望大小为 ，其中 为序列长度， 为并行化程度。该期望值渐近小于以往算法构造的 RNLUs 的期望大小，也小于生成相同序列的线性反馈移位寄存器（LFSRs）和 NLFSRs 的期望大小。所提出的算法在测试、无线通信和密码学等诸多应用中具有潜在价值。
引用
@article{arxiv.1306.5596,
title = {An Algorithm for Constructing a Smallest Register with Non-Linear Update Generating a Given Binary Sequence},
author = {Nan Li and Elena Dubrova},
journal= {arXiv preprint arXiv:1306.5596},
year = {2013}
}