[发明专利]一种基于快速离散频域分析理论的准确气味指纹检测方法

权利要求书

1.一种基于快速离散频域分析理论的准确气味指纹检测方法，其特征在于，该方法包括采集气体数据的抽样处理、截断处理、信号周期延拓处理、离散频域变换四个步骤；具体实现方法如下：

第一步，气体数据的抽样处理

将由气味阵列传感器采集的信号阵列进行采样处理；采样频率设为 ，采样间隔为，其中，；

第二步，信号截断处理

对采集的信号进行采样处理后，再进行信号截断处理，设截断信号为：

则将信号截断到区间后的信号表示形式为：

第三步，信号周期延拓处理

将经过采样和截断处理的气味信号数据平移形成周期性信号，通过与进行卷积来实现该过程；故经周期延拓信号的数学表达表示为：

 其中：时域信号

 

第四步：离散频域变换

设采集到的气味数据为长度为N的有限序列， 的N点离散频域变换为：

而其逆变换可表示为：

 。

2.根据权利要求1所述的基于快速离散频域分析理论的准确气味指纹检测方法，其特征在于：离散频域变换的具体过程如下：

故：

 

       对于的点离散频域变换，分解后需要个运算级和点离散频域变换，每个运算级需要一次的复乘和两次复加运算，而每个

点的离散频域变换共需要次复乘和次复加运算，

分解后总运算共包括次复乘和次复加；

    然后，对分解后的序列进一步分解，将每个点的子序列在按奇偶分解为两个点的子序列得：

。