[发明专利]一种单比特频数检测方法

权利要求书

1.一种单比特频数检测方法，其特征在于，该方法包括步骤：

(1)将待检序列按长度w划分为非重叠的子序列，利用查表法计算每个子序 列中比特1的个数N_i；

(2)利用查表得到的N_i计算累积和

(3)计算统计值

(4)根据公式计算P值，若P大于等于显著水平α，则认为 待检序列通过检测。

2.根据权利要求1所述的一种单比特频数检测方法，其特征在于，所述查表 法为：对待检序列，从头至尾依序取连续w个比特数，并利用查表直接得出这连 续w个比特中比特1的个数。

3.根据权利要求1所述的一种单比特频数检测方法，其特征在于，所述查表 法的w值取8。

4.一种单比特频数检测方法，其特征在于，该方法包括步骤：

(1)将待检序列逐比特转换为X_i，转换方式为：比特0和1分别转化为-1和 1；

(2)对转换后的数值求和，得到累积和

(3)先计算出erfc(|S_n|/(2n)^1/2)≥α时累积和绝对值|S_n|的阈值(上界)s，然后比 较|S_n|和阈值s，若|S_n|≤s，则认为待检序列通过检测。

5.根据权利要求4所述的一种单比特频数检测方法，其特征在于，对 n＝1000000，α＝0.01而言，阈值s＝2575。

6.一种单比特频数检测方法，其特征在于，该方法包括步骤：

(1)将待检序列按长度w划分为非重叠的子序列，利用查表法计算每个子序 列中比特1的个数N_i；

(2)利用查表得到的N_i计算累积和

(3)先计算出erfc(|S_n|/(2n)^1/2)≥α时累计和绝对值|S_n|的阈值(上界)s，然后比 较|S_n|和阈值s，若S_n≤s，则认为待检序列通过检测。

7.根据权利要求6所述的一种单比特频数检测方法，其特征在于，对 n＝1000000，α＝0.01而言，阈值s＝2575。