[發(fā)明專利]一種單比特頻數(shù)檢測方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201610014917.6
• 申請(qǐng)日: 2016-01-11
• 公開（公告）號(hào): CN105681024A
• 公開（公告）日: 2016-06-15
• 發(fā)明（設(shè)計(jì)）人: 羅影;張文科;尹一樺;徐遠(yuǎn)澤
• 申請(qǐng)（專利權(quán)）人: 成都衛(wèi)士通信息產(chǎn)業(yè)股份有限公司
• 主分類號(hào): H04L9/06
• 分類號(hào): H04L9/06;G06F9/38
• 代理公司: 成都九鼎天元知識(shí)產(chǎn)權(quán)代理有限公司 51214
• 代理人: 辜強(qiáng);詹永斌

1.一種單比特頻數(shù)檢測方法，其特征在于，該方法包括步驟：

(1)將待檢序列按長度w劃分為非重疊的子序列，利用查表法計(jì)算每個(gè)子序 列中比特1的個(gè)數(shù)N_i；

(2)利用查表得到的N_i計(jì)算累積和

(3)計(jì)算統(tǒng)計(jì)值

(4)根據(jù)公式計(jì)算P值，若P大于等于顯著水平α，則認(rèn)為 待檢序列通過檢測。

2.根據(jù)權(quán)利要求1所述的一種單比特頻數(shù)檢測方法，其特征在于，所述查表 法為：對(duì)待檢序列，從頭至尾依序取連續(xù)w個(gè)比特?cái)?shù)，并利用查表直接得出這連 續(xù)w個(gè)比特中比特1的個(gè)數(shù)。

3.根據(jù)權(quán)利要求1所述的一種單比特頻數(shù)檢測方法，其特征在于，所述查表 法的w值取8。

4.一種單比特頻數(shù)檢測方法，其特征在于，該方法包括步驟：

(1)將待檢序列逐比特轉(zhuǎn)換為X_i，轉(zhuǎn)換方式為：比特0和1分別轉(zhuǎn)化為-1和 1；

(2)對(duì)轉(zhuǎn)換后的數(shù)值求和，得到累積和

(3)先計(jì)算出erfc(|S_n|/(2n)^1/2)≥α?xí)r累積和絕對(duì)值|S_n|的閾值(上界)s，然后比 較|S_n|和閾值s，若|S_n|≤s，則認(rèn)為待檢序列通過檢測。

5.根據(jù)權(quán)利要求4所述的一種單比特頻數(shù)檢測方法，其特征在于，對(duì) n＝1000000，α＝0.01而言，閾值s＝2575。

6.一種單比特頻數(shù)檢測方法，其特征在于，該方法包括步驟：

(1)將待檢序列按長度w劃分為非重疊的子序列，利用查表法計(jì)算每個(gè)子序 列中比特1的個(gè)數(shù)N_i；

(2)利用查表得到的N_i計(jì)算累積和

(3)先計(jì)算出erfc(|S_n|/(2n)^1/2)≥α?xí)r累計(jì)和絕對(duì)值|S_n|的閾值(上界)s，然后比 較|S_n|和閾值s，若S_n≤s，則認(rèn)為待檢序列通過檢測。

7.根據(jù)權(quán)利要求6所述的一種單比特頻數(shù)檢測方法，其特征在于，對(duì) n＝1000000，α＝0.01而言，閾值s＝2575。