[發(fā)明專利]數字信號處理裝置及其處理方法

無效

• 申請?zhí)枺?/td>: 201310056976.6
• 申請日: 2013-02-22
• 公開（公告）號: CN103870437A
• 公開（公告）日: 2014-06-18
• 發(fā)明（設計）人: 謝宗賢
• 申請（專利權）人: 新唐科技股份有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 任默聞

技術領域

本發(fā)明實施例是有關于一種信號處理技術，且特別是有關于一種數字信號處理裝置及其處理方法。

背景技術

由于數字儲存或計算機處理技術的流行，一般信號處理常用快速傅立葉轉換(Fast?Fourier?Transform，FFT)來求得信號所對應的頻譜，而離散傅立葉轉換(Discrete?Fourier?Transform，DFT)提供了一個對連續(xù)傅立葉轉換的離散逼近技術，并在許多領域中它是非常有用的。基于DFT演算法的快速傅立葉轉換的應用范圍相當廣泛，例如雷達、無線通信、醫(yī)療成像、頻譜分析和聲學。

發(fā)明內容

有鑒于此，本發(fā)明實施例提出一種數字信號處理裝置及其處理方法，通過傅立葉轉換(Fourier?Transform)的方式處理信號。

本發(fā)明實施例提出一種數字信號處理裝置，其包括存儲器、控制邏輯單元、蝴蝶運算器、選擇器、第一轉動系數產生器、第二轉動系數產生器以及轉動系數閂鎖器。存儲器具有數據輸出端、數據輸入端與地址端。控制邏輯單元電連接數據地址端。蝴蝶運算器電連接數據輸出端、數據輸入端與控制邏輯單元。選擇器電連接蝴蝶運算器與控制邏輯單元。第一轉動系數產生器與第二轉動系數產生器電連接控制邏輯單元與選擇器。第一轉動系數產生器與第二轉動系數產生器分別提供第一子轉動系數與第二子轉動系數。轉動系數閂鎖器電連接控制邏輯單元與蝴蝶運算器。轉動系數閂鎖器用以閂鎖第一子轉動系數與第二子轉動系數通過蝴蝶運算器的復數乘法運算后的權重值。

在本發(fā)明的一實施例中，數字信號處理裝置更包括第一數據閂鎖器、第二數據閂鎖器與數據多工器。第一數據閂鎖器與第二數據閂鎖器，電連接數據輸出端、控制邏輯單元與蝴蝶運算器。數據多工器電連接蝴蝶運算器、轉動系數閂鎖器與控制邏輯單元。數據多工器根據控制邏輯單元的控制將運算結果寫回至存儲器中對應的位置。

在本發(fā)明的一實施例中，蝴蝶運算器包括復數乘法器、復數加法器與復數減法器。復數乘法器電連接選擇器、轉動系數閂鎖器與數據多工器，復數乘法器進行前述的復數乘法運算并產生權重值。復數加法器電連接第一數據閂鎖器、第二數據閂鎖器與數據多工器。復數減法器電連接第一數據閂鎖器、第二數據閂鎖器與選擇器。

在本發(fā)明的一實施例中，蝴蝶運算器執(zhí)行基數為2的蝴蝶運算。

在本發(fā)明的一實施例中，若存儲器儲存N點數據且假設Q是表示對應N/2點所需的地址位元數，則時，任一權重值，其中對任意的k值，可以用一個Q-bit二進為表示法來表示k=Σj=0Q-1aj*2j,]]>假設Ar=Σi=0R-1ai*2i,]]>且Ar′=Σj=0Q-R-1aj+R*2j,]]>a_i與a_j+R∈{1,0}、R為整數且0≤R≤(Q-1).則k可改寫成權重值可改寫成其中為第一子轉動系數，為第二子轉動系數。