[發明專利]基于FFT濾波的方法、終端設備及計算機可讀存儲介質

在審

• 申請號: 201710452267.8
• 申請日: 2017-06-15
• 公開（公告）號: CN107358165A
• 公開（公告）日: 2017-11-17
• 發明（設計）人: 宋佳城;陳宇弘;朱江華
• 申請（專利權）人: 深圳市泰和安科技有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06F17/14
• 代理公司: 深圳中一聯合知識產權代理有限公司44414
• 代理人: 張全文

1.一種基于FFT濾波的方法，其特征在于，包括：

將采集到的輸入信號進行快速濾波處理，其中，通過調用已經保存到蝶形因子表格中的蝶形因子，以及通過移位將數組進行逆位序的排列，實現所述快速濾波處理的過程；

根據所述快速濾波處理的結果，獲取所述輸入信號中指定頻率的波的波峰；

保留帶有所述波峰的波，完成濾波。

2.如權利要求1所述的基于FFT濾波的方法，其特征在于，所述蝶形因子表格的列項目具體包括：序號n、PI＝atan(1)*4、sample_num、實部R＝cos(2*PI/sample_num*n)、虛部I＝sin(2*PI/sample_num*n)，其中，R列和I列中的數據是蝶形因子，sample_num為采樣點數。

3.如權利要求2所述的基于FFT濾波的方法，其特征在于，所述n的范圍為0至127。

4.如權利要求1所述的基于FFT濾波的方法，其特征在于，所述通過移位將數組進行逆位序的排列具體包括：

將輸入十進制數轉化為輸入二進制數列；

將所述輸入二進制數列由低位到高位上的每個數值，依次分配對應的新地址進行保存；

按照由高位到低位的順序，依次讀取每個所述對應的新地址上的所述二進制數值后，將所述讀取的所述二進制數值進行合并成為輸出二進制數列；

將所述輸出二進制數列轉化為輸出十進制數；

按照上述方法依次處理輸入十進制數列中的每個輸入十進制數后，生成一輸出十進制數列。

5.如權利要求1所述的基于FFT濾波的方法，其特征在于，所述根據所述快速濾波處理的結果，獲取所述輸入信號中指定頻率的波的波峰具體包括：

通過所述快速濾波處理獲取指定頻率的波的模值以及相位；

通過所述波的模值的一半以及相位獲取所述波的峰值。

6.一種基于FFT濾波的裝置，其特征在于，包括：

處理模塊，用于將采集到的輸入信號進行快速濾波處理，其中，通過調用已經保存到蝶形因子表格中的蝶形因子，以及通過移位將數組進行逆位序的排列，實現所述快速濾波處理的過程；

獲取模塊，用于根據所述快速濾波處理的結果，獲取所述輸入信號中指定頻率的波的波峰；

濾波模塊，用于保留帶有所述波峰的波，完成濾波。

7.如權利要求6所述的基于FFT濾波的裝置，其特征在于，所述蝶形因子表格的列項目具體包括：序號n、PI＝atan(1)*4、sample_num、實部R＝cos(2*PI/sample_num*n)、虛部I＝sin(2*PI/sample_num*n)，其中R列和I列中的數據是蝶形因子，sample_num為采樣點數。

8.如權利要求6所述的基于FFT濾波的裝置，其特征在于，所述處理模塊具體包括：

轉化單元，用于將輸入十進制數轉化為輸入二進制數列；

保存單元，用于將所述輸入二進制數列由低位到高位上的每個數值，依次分配對應的新地址進行保存；

讀取單元，用于按照由高位到低位的順序，依次讀取每個所述對應的新地址上的所述二進制數值后，將所述讀取的所述二進制數值進行合并成為輸出二進制數列；

輸出單元，用于將所述輸出二進制數列轉化為輸出十進制數；

生成單元，用于按照上述方法依次處理輸入十進制數列中的每個輸入十進制數后，生成一輸出十進制數列。

9.一種基于FFT濾波的終端設備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1至5任一項所述方法的步驟。

10.一種基于FFT濾波的計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1至5任一項所述方法的步驟。