Multiple Sequences of Varying Length的线性移位寄存器综合
信息论
2007-07-13 v1 math.IT
摘要
考虑在某个域F上生成t个有限长度序列的最短线性移位寄存器的问题。Feng和Tzeng已经解决了类似问题，他们提出了迭代算法来解决这种多序列移位寄存器综合问题，可视为著名的Berlekamp-Massey算法的推广。Feng-Tzeng算法确实有效，当所有t个序列长度相同时。本文关注生成长度不同的序列的多序列移位寄存器综合问题。我们指出，Feng-Tzeng算法在这种情况下并不总是给出正确解。提出了一种修改算法并进行形式证明，克服了这一问题。
引用
@article{arxiv.cs/0605044,
title = {Linear Shift-Register Synthesis for Multiple Sequences of Varying Length},
author = {Georg Schmidt and Vladimir R. Sidorenko},
journal= {arXiv preprint arXiv:cs/0605044},
year = {2007}
}