用于公用控制件的二元周期序列的组合计数

摘要

cqvip:该文以组合计数理论为基础，推导出排除等价序列和排除子周期序列的本原周期序列数目计算公式，并给出高效算法，使搜寻公用控制方案中可用序列的基序列数目约缩为全部的１／４．同时，给出自互反、自互补和自互反补序列的计数公式，又应用Ｓｔｉｒｌｉｎｇ渐近公式求出当序列周期较大时各种特殊序列数目的比例关系。所导出的公式不仅完善了公用控制理论，而且使长周期可用序列的搜寻工作量减小近３／４。