數(shù)字信號(hào)處理裝置及其處理方法
【專利摘要】一種數(shù)字信號(hào)處理裝置及其處理方法。數(shù)字信號(hào)處理裝置包括存儲(chǔ)器、控制邏輯單元、蝴蝶運(yùn)算器、選擇器、第一轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器、第二轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器以及轉(zhuǎn)動(dòng)系數(shù)閂鎖器。第一轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器與第二轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器分別提供第一子轉(zhuǎn)動(dòng)系數(shù)與第二子轉(zhuǎn)動(dòng)系數(shù)。將第一子轉(zhuǎn)動(dòng)系數(shù)與第二子轉(zhuǎn)動(dòng)系數(shù)通過(guò)蝴蝶運(yùn)算器進(jìn)行復(fù)數(shù)乘法運(yùn)算以產(chǎn)生權(quán)重值(轉(zhuǎn)動(dòng)系數(shù))。
【專利說(shuō)明】數(shù)字信號(hào)處理裝置及其處理方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實(shí)施例是有關(guān)于一種信號(hào)處理技術(shù)，且特別是有關(guān)于一種數(shù)字信號(hào)處理裝置及其處理方法。
【背景技術(shù)】
[0002]由于數(shù)字儲(chǔ)存或計(jì)算機(jī)處理技術(shù)的流行，一般信號(hào)處理常用快速傅立葉轉(zhuǎn)換(Fast Fourier Transform, FFT)來(lái)求得信號(hào)所對(duì)應(yīng)的頻譜，而離散傅立葉轉(zhuǎn)換(DiscreteFourier Transform,DFT)提供了一個(gè)對(duì)連續(xù)傅立葉轉(zhuǎn)換的離散逼近技術(shù),并在許多領(lǐng)域中它是非常有用的?；贒FT演算法的快速傅立葉轉(zhuǎn)換的應(yīng)用范圍相當(dāng)廣泛，例如雷達(dá)、無(wú)線通信、醫(yī)療成像、頻譜分析和聲學(xué)。

【發(fā)明內(nèi)容】

[0003]有鑒于此，本發(fā)明實(shí)施例提出一種數(shù)字信號(hào)處理裝置及其處理方法，通過(guò)傅立葉轉(zhuǎn)換(Fourier Transform)的方式處理信號(hào)。
[0004]本發(fā)明實(shí)施例提出一種數(shù)字信號(hào)處理裝置，其包括存儲(chǔ)器、控制邏輯單元、蝴蝶運(yùn)算器、選擇器、第一轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器、第二轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器以及轉(zhuǎn)動(dòng)系數(shù)閂鎖器。存儲(chǔ)器具有數(shù)據(jù)輸出端、數(shù)據(jù)輸入端與地址端?？刂七壿媶卧娺B接數(shù)據(jù)地址端。蝴蝶運(yùn)算器電連接數(shù)據(jù)輸出端、數(shù)據(jù)輸入端與控制邏輯單元。選擇器電連接蝴蝶運(yùn)算器與控制邏輯單元。第一轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器與第二轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器電連接控制邏輯單元與選擇器。第一轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器與第二轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器分別提供第一子轉(zhuǎn)動(dòng)系數(shù)與第二子轉(zhuǎn)動(dòng)系數(shù)。轉(zhuǎn)動(dòng)系數(shù)閂鎖器電連接控制邏輯單元與蝴蝶運(yùn)算器。轉(zhuǎn)動(dòng)系數(shù)閂鎖器用以閂鎖第一子轉(zhuǎn)動(dòng)系數(shù)與第二子轉(zhuǎn)動(dòng)系數(shù)通過(guò)蝴蝶運(yùn)算器的復(fù)數(shù)乘法運(yùn)算后的權(quán)重值。
[0005]在本發(fā)明的一實(shí)施例中，數(shù)字信號(hào)處理裝置更包括第一數(shù)據(jù)閂鎖器、第二數(shù)據(jù)閂鎖器與數(shù)據(jù)多工器。第一數(shù)據(jù)閂鎖器與第二數(shù)據(jù)閂鎖器，電連接數(shù)據(jù)輸出端、控制邏輯單元與蝴蝶運(yùn)算器。數(shù)據(jù)多工器電連接蝴蝶運(yùn)算器、轉(zhuǎn)動(dòng)系數(shù)閂鎖器與控制邏輯單元。數(shù)據(jù)多工器根據(jù)控制邏輯單元的控制將運(yùn)算結(jié)果寫回至存儲(chǔ)器中對(duì)應(yīng)的位置。
[0006]在本發(fā)明的一實(shí)施例中，蝴蝶運(yùn)算器包括復(fù)數(shù)乘法器、復(fù)數(shù)加法器與復(fù)數(shù)減法器。復(fù)數(shù)乘法器電連接選擇器、轉(zhuǎn)動(dòng)系數(shù)閂鎖器與數(shù)據(jù)多工器，復(fù)數(shù)乘法器進(jìn)行前述的復(fù)數(shù)乘法運(yùn)算并產(chǎn)生權(quán)重值。復(fù)數(shù)加法器電連接第一數(shù)據(jù)閂鎖器、第二數(shù)據(jù)閂鎖器與數(shù)據(jù)多工器。復(fù)數(shù)減法器電連接第一數(shù)據(jù)閂鎖器、第二數(shù)據(jù)閂鎖器與選擇器。
[0007]在本發(fā)明的一實(shí)施例中，蝴蝶運(yùn)算器執(zhí)行基數(shù)為2的蝴蝶運(yùn)算。
[0008]在本發(fā)明的一實(shí)施例中，若存儲(chǔ)器儲(chǔ)存N點(diǎn)數(shù)據(jù)且假設(shè)Q是表示對(duì)
應(yīng)N/2點(diǎn)所需的地址位元數(shù)，則
【權(quán)利要求】
1.一種數(shù)字信號(hào)處理裝置，其特征在于，包括: 一存儲(chǔ)器，具有一數(shù)據(jù)輸出端、一數(shù)據(jù)輸入端與一地址端； 一控制邏輯單元，電連接所述數(shù)據(jù)地址端； 一蝴蝶運(yùn)算器，電連接所述數(shù)據(jù)輸出端、所述數(shù)據(jù)輸入端與所述控制邏輯單元； 一選擇器，電連接所述蝴蝶運(yùn)算器與所述控制邏輯單元； 一第一轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器與一第二轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器，電連接所述控制邏輯單元與所述選擇器，所述第一轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器與所述第二轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器分別提供一第一子轉(zhuǎn)動(dòng)系數(shù)與一第二子轉(zhuǎn)動(dòng)系數(shù)；以及 一轉(zhuǎn)動(dòng)系數(shù)閂鎖器，電連接所述控制邏輯單元與所述蝴蝶運(yùn)算器，所述轉(zhuǎn)動(dòng)系數(shù)閂鎖器用以閂鎖所述第一子轉(zhuǎn)動(dòng)系數(shù)與所述第二子轉(zhuǎn)動(dòng)系數(shù)通過(guò)所述蝴蝶運(yùn)算器的復(fù)數(shù)乘法運(yùn)算后的一權(quán)重值。
2.如權(quán)利要求1所述的數(shù)字信號(hào)處理裝置，其特征在于，更包括: 一第一數(shù)據(jù)R鎖器與一第二數(shù)據(jù)R鎖器，電連接所述數(shù)據(jù)輸出端、所述控制邏輯單元與所述蝴蝶運(yùn)算器；以及 一數(shù)據(jù)多工器，電連接所述蝴蝶運(yùn)算器、所述轉(zhuǎn)動(dòng)系數(shù)R鎖器與所述控制邏輯單元，所述數(shù)據(jù)多工器根據(jù)所述控制邏輯單元的控制將運(yùn)算結(jié)果寫回至所述存儲(chǔ)器中對(duì)應(yīng)的位置。
3.如權(quán)利要求2所述的數(shù)字信號(hào)處理裝置，其特征在于，所述蝴蝶運(yùn)算器包括: 一復(fù)數(shù)乘法器，電連接所述選擇器、所述轉(zhuǎn)動(dòng)系數(shù)R鎖器與所述數(shù)據(jù)多工器，所述復(fù)數(shù)乘法器進(jìn)行所述復(fù)數(shù)乘法運(yùn)算并產(chǎn)生所述權(quán)重值； 一復(fù)數(shù)加法器，電連接所述第一數(shù)據(jù)閂鎖器、所述第二數(shù)據(jù)閂鎖器與所述數(shù)據(jù)多工器；以及 一復(fù)數(shù)減法器，電連接所述第一數(shù)據(jù)R鎖器、所述第二數(shù)據(jù)R鎖器與所述選擇器。
4.如權(quán)利要求1所述的數(shù)字信號(hào)處理裝置，其特征在于，所述蝴蝶運(yùn)算器執(zhí)行基數(shù)為2的蝴蝶運(yùn)算。
5.如權(quán)利要求1所述的數(shù)字信號(hào)處理裝置，其特征在于，若所述存儲(chǔ)器儲(chǔ)存N點(diǎn)數(shù)據(jù)且對(duì)應(yīng)N/2點(diǎn)所需的地址位元數(shù)
6.如權(quán)利要求1所述的數(shù)字信號(hào)處理裝置，其特征在于，若所述存儲(chǔ)器儲(chǔ)存N點(diǎn)數(shù)據(jù)且對(duì)應(yīng)N/2點(diǎn)所需的地址位元數(shù)
7.一種數(shù)字信號(hào)處理方法，其特征在于，包括: 提供儲(chǔ)存N點(diǎn)數(shù)據(jù)的一存儲(chǔ)器； 提供一第一子轉(zhuǎn)動(dòng)系數(shù)與一第二子轉(zhuǎn)動(dòng)系數(shù)； 將所述第一子轉(zhuǎn)動(dòng)系數(shù)與所述第二子轉(zhuǎn)動(dòng)系數(shù)通過(guò)一蝴蝶運(yùn)算器的一復(fù)數(shù)乘法器進(jìn)行復(fù)數(shù)乘法運(yùn)算以產(chǎn)生一權(quán)重值； 將權(quán)重值應(yīng)用至N點(diǎn)數(shù)據(jù)的快速傅立葉轉(zhuǎn)換以產(chǎn)生多個(gè)經(jīng)轉(zhuǎn)置值；以及 將所述經(jīng)轉(zhuǎn)置值寫回至所述存儲(chǔ)器。
8.如權(quán)利要求7所述的數(shù)字信號(hào)處理方法，其特征在于，所述蝴蝶運(yùn)算器執(zhí)行基數(shù)為2的蝴蝶運(yùn)算。
9.如權(quán)利要求7所述的數(shù)字信號(hào)處理方法，其特征在于，若所述存儲(chǔ)器儲(chǔ)存N點(diǎn)數(shù)據(jù)且
10.如權(quán)利要求7所述的數(shù)字信號(hào)處理方法，其特征在于，更包括提供一第一轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器與一第二轉(zhuǎn)動(dòng)系數(shù)產(chǎn)生器來(lái)分別產(chǎn)生所述第一子轉(zhuǎn)動(dòng)系數(shù)與所述第二子轉(zhuǎn)動(dòng)系數(shù)，其中若所述存儲(chǔ)器儲(chǔ)存N點(diǎn)數(shù)據(jù)且
【文檔編號(hào)】G06F17/14GK103870437SQ201310056976
【公開(kāi)日】2014年6月18日 申請(qǐng)日期:2013年2月22日 優(yōu)先權(quán)日:2012年12月7日
【發(fā)明者】謝宗賢 申請(qǐng)人:新唐科技股份有限公司