[发明专利]一种近似熵检测的加速实现方法

权利要求书

1.一种近似熵检测的加速实现方法，其特征在于，包括以下步骤：

S1、统计6位子序列频数，即对待检序列统计6位子序列的频数v⁽⁶⁾[i]，其中i为自然数，且0≤i≤63；

S2、计算2位、3位、5位子序列频数，利用已计算得到的6位子序列的频数获得2位、3位、5位子序列频数，分别记为v⁽²⁾[i₂]，且0≤i₂≤3；v⁽³⁾[i₃]，且0≤i₃≤7；v⁽⁵⁾[i5]，且0≤i₅≤31；

S3、计算中间变量；

其中

其中，i₁，i₂，…，i_t为i的二进制表示；n为待检序列比特长度；v[i₁，i₂，…，i_t]的计算参考步骤S1和S2；

S4、计算统计值；

V^(m)＝2n(ln2-ApEn(m))，m＝2,5，其中

和参考步骤S3；

S5、比较判断；

比较统计值V⁽²⁾、V⁽⁵⁾与阈值之间的大小，以确定待检序列是否通过检测。

2.根据权利要求1所述的近似熵检测的加速实现方法，其特征在于，所述步骤S1统计6位子序列频数时，无需将待检序列从字节拆分为比特，而采取一次性加载w字节的处理方式，w取值为1、2、4或8。

3.根据权利要求1所述的近似熵检测的加速实现方法，其特征在于，所述步骤S1统计6位子序列频数，包括如下步骤：

首先记字A的第x比特到第y比特为A_[x..y]，记字A和B的拼接为

A||B＝2^8wA+B；

然后对j＝0到j＝n-1执行如下步骤，

S11、获取位置变量

将j拆分为字的位置信息a和字内位置信息b，j＝8wa+b，0≤b<8w；

S12、获取6比特值

如果b+6<8w，则获取第a个字A，取x＝A_[b:b+6]；否则获取第a个字A和第a+1个字B，取x＝(B||A)_[b:b+6]；

S13、更新频数

v⁽⁶⁾[x]＝v⁽⁶⁾[x]+1。

4.根据权利要求1所述的近似熵检测的加速实现方法，其特征在于，步骤S2中计算2位、3位、5位子序列频数的计算方式为，由6位子序列频数计算5位子序列频数，由5位子序列频数计算3位子序列频数，由3位子序列频数计算2位子序列频数。

5.根据权利要求1所述的近似熵检测的加速实现方法，其特征在于，步骤S2中计算2位、3位、5位子序列频数的计算方式为，由6位子序列频数直接计算5位、3位、2位子序列频数。