二元周期序列的计数

摘要

以组合计数理论为基础，推导出特殊序列（自互反序列和自互补序列）计数公式和排除等价序列（互反、互补序列）后的本原周期序列计数公式，使搜寻可用序列的基序列数目约缩为原来的１／４．进一步，应用Ｓｔｉｒｌｉｎｇ渐近公式求出当周期较大时各种特殊序列数目的比例关系．所导出的公式不仅完善了公用控制件的设计理论，而且使长周期可用序列的搜寻工作量减少到近１／４．