产生m子序列的一种实用算法

摘要

在基于m序列形成同级m子序列的过程中,核心问题是判断两对共轭状态的连线在“圈”内是否相交.本文将“圈”中各状态和整数建立了映射关系,从而给每一对共轭状态一个编码,通过该编码可以系统地判断任意两对共轭状态的连线在圈内是否相交.利用这一方法,可以方便地统计出子序列的数目,并能编程实现所有子序列的输出.%In the process of same level m - subsequence formed based on m - subsequence, the main question is to judge whether the lines of two sets of conjugate states will be intercrossed in the circle. In this passage, all situations and digital in this circle are built a relationship of reflection, and then each set of conjugate state has a code. Through this code, whether the lines of any two sets of conjugate states intercrossed in the circle will be judged by system. In this way, the number of subsequence can be calculated conveniently, and its program made as well. Then, the output of all the subsequences will be realized. .