二元周期序列的计数
来源期刊:东北大学学报(自然科学版)1995年第1期
论文作者:阎喜仁 王启义
关键词:公用控制件;二元周期序列;组合计数;
摘 要:以组合计数理论为基础,推导出特殊序列(自互反序列和自互补序列)计数公式和排除等价序列(互反、互补序列)后的本原周期序列计数公式,使搜寻可用序列的基序列数目约缩为原来的1/4.进一步,应用Stirling渐近公式求出当周期较大时各种特殊序列数目的比例关系.所导出的公式不仅完善了公用控制件的设计理论,而且使长周期可用序列的搜寻工作量减少到近1/4.
阎喜仁,王启义
摘 要:以组合计数理论为基础,推导出特殊序列(自互反序列和自互补序列)计数公式和排除等价序列(互反、互补序列)后的本原周期序列计数公式,使搜寻可用序列的基序列数目约缩为原来的1/4.进一步,应用Stirling渐近公式求出当周期较大时各种特殊序列数目的比例关系.所导出的公式不仅完善了公用控制件的设计理论,而且使长周期可用序列的搜寻工作量减少到近1/4.
关键词:公用控制件;二元周期序列;组合计数;