[发明专利]一种具有单比特频数检测和块内频数检测的快速检测方法

权利要求书

1.一种具有单比特频数检测和块内频数检测的快速检测方法，其特征在于，该方 法包括步骤：

(1)将n比特待检序列按比特长度2m划分为N/2个非重叠的子序列对，每个子 序列对包含2个比特长度为m的子序列；

(2)对所有子序列对，利用查表法得出其中的两个子序列分别包含的比特1个数；

(3)计算特定统计量，步骤如下：

(3.1)若需要进行单比特频数检测，则对所有子序列累加比特1的个数得到S₁， 并计算单比特频数检测的统计量累加和|S_n|＝|n-2S₁|；

(3.2)若需要进行块内频数检测，则对每个子序列计算其中比特1的个数与均值 m/2之差的平方值，并将这些平方值累加得到S₂，然后计算块内频数检测的统计量 V＝4S₂/m；

(4)比较特定统计量，步骤如下：

(4.1)若需要进行单比特频数检测，则利用累加和判断|S_n|≤s是否成立，s为利 用事先计算出来的|S_n|的阈值，如|S_n|≤s成立则认为待检序列为通过 单比特频数检测；

(4.2)若需要进行块内频数检测，则利用统计量V判断V≤v是否成立，v为利用 -igamc(N/2,V/2)≥α事先计算出来的V的阈值，如果V≤v成立则认为待检序列为通过 块内频数检测。

2.根据权利要求1所述的一种具有单比特频数检测和块内频数检测的快速检测方 法，其特征在于，所述查表法为：对每个子序列，从头至尾依序取w个比特数，并利 用查表法直接得出该w个比特数中比特1的个数，以此类推。

3.根据权利要求2所述的一种具有单比特频数检测和块内频数检测的快速检测方 法，其特征在于，所述w的值取8。

4.根据权利要求1所述的一种具有单比特频数检测和块内频数检测的快速检测方 法，其特征在于，当比特数n＝1000000，显著水平α＝0.01时，整数s的值为2575。

5.根据权利要求1所述的一种具有单比特频数检测和块内频数检测的快速检测方 法，其特征在于，当比特数n＝1000000，子序列个数N＝10000，显著水平α＝0.01时，v 值取10331.933578。

6.根据权利要求1所述的一种具有单比特频数检测和块内频数检测的快速检测方 法，其特征在于，首先闭合开关1，断开开关2，启用快速检测方法的单比特频数检测 模式：待检数据在计算统计量模块中只将数据送入计算累加和S_n子模块，在比较统计 量模块中只将数据送入比较累加和S_n与阈值子模块。

7.根据权利要求1所述的一种具有单比特频数检测和块内频数检测的快速检测方 法，其特征在于，首先断开开关1，闭合开关2，启用快速检测方法的块内频数检测模 式：待检数据在计算统计量模块中只将数据送入计算统计量V子模块，在比较统计量 模块中只将数据送入比较计算统计量V与阈值子模块。

8.根据权利要求1所述的一种具有单比特频数检测和块内频数检测的快速检测方 法，其特征在于，首先闭合开关1和开关2，启用快速检测方法的双检测模式：待检 数据在计算统计量模块中将数据送入计算累加和S_n子模块和计算统计量V子模块，在 比较统计量模块中将数据送入比较累加和S_n与阈值子模块和比较计算统计量V与阈值 子模块。