[发明专利]一种并行折叠计数器状态向量的选择生成方法及其硬件电路

权利要求书

1.一种并行折叠计数器状态向量的选择生成方法，包括：n位的二进制数的折叠种子向量和与所述折叠种子向量对应的n个状态向量；记所述n位的二进制数的折叠种子向量为s＝[s₁s₂…s_j…s_n]；s_j表示所述折叠种子向量s中第j个二进制位；s₁表示第1个二进制位，即最高二进制位；s_n表示第n个二进制位，即最低二进制位；1≤j≤n；记与所述折叠种子向量s对应的n个状态向量为X＝{x₁,x₂,…,x_i,…,x_n}；x_i表示与所述折叠种子向量s对应的第i个状态向量；1≤i≤n；记与所述n个状态向量X中的每个状态向量依次对应的折叠距离值为{0,1,…,i-1,…,n-1}；i-1表示与第i个状态向量x_i对应的折叠距离值；其特征是，

所述选择生成方法是按如下步骤进行目标状态向量的选择生成：

步骤1、假设目标状态向量为第i个状态向量x_i；

步骤2、定义初始翻转控制向量为v₀＝[v₁v₂…v_i…v_n]；v_i表示所述初始翻转控制向量v₀中第i个二进制位；v₁表示第1个二进制位，即最高二进制位；v_n表示第n个二进制位，即最低二进制位；n表示所述初始翻转控制向量v₀的长度，当i为奇数时，v_i＝1；当i为偶数时，v_i＝0；

步骤3、用所述折叠距离值i-1的二进制数中最低二进制位分别替换所述初始翻转控制向量v₀中从第i个二进制位v_i到第n个二进制位v_n的所有n-i+1位二进制位；从而获得翻转控制向量v₀′＝[v₁v₂…v_i′…v_n′]；v_i′表示替换后的第i个二进制位；

步骤4、将所述翻转控制向量v₀′与所述折叠种子向量s按位依次进行异或运算，从而获得所述第i个状态向量x_i，即所述目标状态向量。