线性变换移位寄存器的枚举
组合数学
2015-10-06 v4
摘要
我们考虑计算有限域上给定阶数的线性变换移位寄存器 (TSR) 数量的问题。我们推导了二阶不可约 TSR 数量的显式公式。概述了 TSR 与自互反多项式之间的有趣联系。利用这种联系以及我们在 TSR 方面的结果，推导出 Carlitz 关于有限域上给定次数的自互反不可约首一多项式数量的定理。
引用
@article{arxiv.1208.2500,
title = {Enumeration of Linear Transformation Shift Registers},
author = {Samrith Ram},
journal= {arXiv preprint arXiv:1208.2500},
year = {2015}
}
备注
16 pages