[發(fā)明專利]一種數(shù)據(jù)信號的處理方法及裝置有效

申請?zhí)枺?/td>	201610227546.X	申請日：	2016-04-13
公開（公告）號：	CN107291658B	公開（公告）日：	2020-09-11
發(fā)明（設計）人：	吳昊;曹學鵬	申請（專利權）人：	南京中興軟件有限責任公司
主分類號：	G06F17/14	分類號：	G06F17/14
代理公司：	北京德崇智捷知識產權代理有限公司 11467	代理人：	楊楠
地址：	210000 江蘇***	國省代碼：	江蘇;32
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種數(shù)據(jù) 信號處理方法裝置
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發(fā)明提供了一種數(shù)據(jù)信號的處理方法及裝置，所述處理方法包括：根據(jù)輸入信號采樣后的序列值，確定時頻域之間的快速變換算法中的每級蝶形運算的輸入值；其中，每級蝶形運算的輸入值的個數(shù)等于所述時頻域之間的快速變換算法的基數(shù)；根據(jù)每級蝶形運算的輸入值，將每級蝶形運算分解為多級級聯(lián)運算；將每級蝶形運算經過多級級聯(lián)運算后得到的輸出值，作為下一級蝶形運算的輸入值；根據(jù)最后一級蝶形運算的輸出值，得到與采樣后的所述輸入信號對應的輸出采樣信號。本發(fā)明提供的數(shù)據(jù)信號的處理方法及裝置通過提高時頻域之間的快速變換算法的精度，能夠在使用時頻域之間的快速變換算法處理通信系統(tǒng)的數(shù)據(jù)時提高通信系統(tǒng)的性能。

技術領域

本發(fā)明涉及通信計算領域，尤其涉及一種數(shù)據(jù)信號的處理方法及裝置。

背景技術

隨著數(shù)字信號處理技術的發(fā)展，F(xiàn)FT(Fast Fourier Transform，快速傅里葉變換)和IFFT(Inverse Fast Fourier Transform，F(xiàn)FT逆變換)已廣泛的應用到通信系統(tǒng)的各種運算中。例如，可以利用FFT和IFFT實現(xiàn)OFDM(Orthogonal Frequency DivisionMultiplexing，正交頻分復用)的調制和解調，發(fā)射端使用IFFT將發(fā)送數(shù)據(jù)調制到多個正交子載波上，經過信道傳輸，在接收端使用FFT，從正交載波矢量中還原出原始數(shù)據(jù)，從而大大簡化系統(tǒng)實現(xiàn)的復雜度。再例如，可以利用FFT和IFFT進行頻譜分析，以便對信號具有更近進一步的了解。其中，F(xiàn)FT和IFFT實現(xiàn)的精度對這些過程的性能有著較大影響。現(xiàn)有技術中的定點FFT和IFFT為了防止溢出，每級蝶形運算的輸入需除以輸入的個數(shù)，對基數(shù)大于2的FFT或IFFT，這樣會造成每級輸入數(shù)據(jù)丟失的比特過多，計算精度誤差較大，影響了通信系統(tǒng)的性能。

發(fā)明內容

本發(fā)明實施例提供了一種數(shù)據(jù)信號的處理方法及裝置，以解決現(xiàn)有技術中因FFT和IFFT計算精度誤差較大而影響通信系統(tǒng)性能的問題。

為了解決上述技術問題，本發(fā)明采用如下技術方案：

依據(jù)本發(fā)明實施例的一個方面，提供了一種數(shù)據(jù)信號的處理方法，所述處理方法包括：

根據(jù)輸入信號采樣后的序列值，確定時頻域之間的快速變換算法中的每級蝶形運算的輸入值；其中，每級蝶形運算的輸入值的個數(shù)等于所述時頻域之間的快速變換算法的基數(shù)；

根據(jù)每級蝶形運算的輸入值，將每級蝶形運算分解為多級級聯(lián)運算；

將每級蝶形運算經過多級級聯(lián)運算后得到的輸出值，作為下一級蝶形運算的輸入值；

根據(jù)最后一級蝶形運算的輸出值，得到與采樣后的所述輸入信號對應的輸出采樣信號。

進一步地，所述根據(jù)每級蝶形運算的輸入值，將每級蝶形運算分解為多級級聯(lián)運算的步驟包括：

根據(jù)每級蝶形運算的輸入值，將每級蝶形運算的每個輸出運算分解為一滿二叉樹運算結構進行計算；

其中，所述滿二叉樹運算結構的層數(shù)為log₂m+1，所述滿二叉樹運算結構中的葉結點數(shù)為m，m為所述時頻域之間的快速變換算法的基數(shù)。

進一步地，所述根據(jù)每級蝶形運算的輸入值，將每級蝶形運算的每個輸出運算分解為一滿二叉樹運算結構進行計算的步驟包括：