FFT 在單片機(jī)C8051中的實(shí)現(xiàn)

0 引言
由于單片機(jī)的性價(jià)比高，因此在數(shù)據(jù)采集及頻譜分析系統(tǒng)中往往取代DSP芯片而被廣泛使用。在數(shù)字信號(hào)處理中，離散傅里葉變換(Discrete Fourier Transform，DFT)是常用的變換方法，它在各種數(shù)字信號(hào)處理系統(tǒng)中扮演著重要的角色。快速傅里葉變換(Fast Fourier Transfonn，FFT)并不是與離散傅里葉變換不同的另一種變換，而是為了減少DFT計(jì)算次數(shù)的一種快速有效的算法，且它們都是為了將信號(hào)變換到頻域并進(jìn)行相應(yīng)的頻譜分析。雖然FFT是一種快速的運(yùn)算方法，但是為了計(jì)算N點(diǎn)的FFT依然需要Nlog2N次加法和0．5Nlog2N次乘法。當(dāng)N比較大時(shí)，其運(yùn)算復(fù)雜度對(duì)RAM的需求也是很大的。在本文中，我們將探討如何優(yōu)化FFT算法，并將其在單片機(jī)中實(shí)現(xiàn)。
雖然在實(shí)現(xiàn)FFT方面已有很好的芯片來(lái)解決其運(yùn)算速度及RAM容量的問(wèn)題，但由于單片機(jī)的成本相對(duì)比較低。因此討論在單片機(jī)中實(shí)現(xiàn)FFT算法具有現(xiàn)實(shí)意義。最后本文還給出了用單片機(jī)實(shí)現(xiàn)FFT在雷達(dá)檢測(cè)中的應(yīng)用。

1 基數(shù)為2的FFT算法
FFT的輸出與DFT的輸出是一致的，但冗余的計(jì)算在FFT中已被減去，使得其計(jì)算速度比較快。對(duì)于N-點(diǎn)的傅里葉變換，DFT需要的計(jì)算復(fù)雜度是N2，而FFT需要的計(jì)算復(fù)雜度是N/2log2N。因此當(dāng)N比較大時(shí)，使用FFT做傅里葉變換將會(huì)大大減少計(jì)算量。比如做64點(diǎn)的DFT需要4096的計(jì)算復(fù)雜度，而使用FFT只需要192的計(jì)算復(fù)雜度。在單片機(jī)中，當(dāng)使用別的優(yōu)化方法時(shí)，F(xiàn)FT的計(jì)算需要更少的時(shí)間。
在本文中，使用FFT時(shí)，我們關(guān)心的是如何減少為了存儲(chǔ)中間數(shù)據(jù)所需要的臨時(shí)內(nèi)存空間。在執(zhí)行FFT時(shí)，輸入數(shù)據(jù)和輸出數(shù)據(jù)將以比特倒序的方式存儲(chǔ)。在順序與倒序之間改變時(shí)，每一數(shù)據(jù)點(diǎn)與數(shù)據(jù)集里的另一數(shù)據(jù)點(diǎn)的位置相換是由將樣本系列的順序倒置決定的。例如，在16點(diǎn)的FFT變換，樣本存儲(chǔ)的地址是001 b將與存儲(chǔ)在100 b位置上的樣本互換。具有倒序字節(jié)的位置是和沒有倒序字節(jié)的位置是相等的，比如0110 b是不互換位置的。計(jì)算FFT的順序是由FFT的輸入或輸出是否需要以倒序保存決定的。

2 對(duì)輸入數(shù)據(jù)加窗
FFT變換可以作用在具有有限時(shí)間長(zhǎng)度的數(shù)據(jù)，但是對(duì)此數(shù)據(jù)集進(jìn)行一個(gè)假設(shè)：就是周期的，且無(wú)限次重復(fù)。當(dāng)樣本數(shù)據(jù)以這種方式重復(fù)時(shí)，最后一個(gè)樣本(下標(biāo)[N-1])是緊接著下一周期中的第一個(gè)樣本([0])的。如圖1所示，當(dāng)數(shù)據(jù)在整個(gè)樣本集中不是周期性的，則當(dāng)對(duì)整個(gè)樣本做FFT時(shí)會(huì)導(dǎo)致不連續(xù)性。正因?yàn)檫@樣，數(shù)據(jù)在進(jìn)行FFT變換前通常需要加窗。加窗使得樣本集變成周期性且去掉在第一個(gè)樣本與最后一個(gè)樣本之間的不連續(xù)。由于加窗改變了輸入數(shù)據(jù)，在頻域上它將產(chǎn)生一些噪聲。加窗會(huì)將信號(hào)的能量伸展到幾個(gè)點(diǎn)上。能量分布會(huì)削弱信號(hào)的峰值。大部分信號(hào)的原始內(nèi)容存儲(chǔ)在主要部分里，當(dāng)一部分發(fā)生旁瓣泄漏(如圖2所示)，主要部分的寬度和旁瓣的高度由應(yīng)用在信號(hào)的加窗算法決定。一些窗函數(shù)及其性能如表1所示。為計(jì)算N點(diǎn)FFT的加窗函數(shù)的系數(shù)的一些方程如表2所示。更多關(guān)于加窗算法與他們的參數(shù)參見文獻(xiàn)[2]。

上一頁(yè) 1 2 下一頁(yè) 關(guān)鍵詞： DSP C8051 單片機(jī) FFT 評(píng)論 我來(lái)說(shuō)兩句…… 驗(yàn)證碼： 相關(guān)推薦 單片機(jī)語(yǔ)言C51應(yīng)用實(shí)戰(zhàn)集錦 資源下載 單片機(jī) C51 | 2007-11-21 單片機(jī)獨(dú)立看門狗和窗口看門狗的區(qū)別 嵌入式系統(tǒng) 單片機(jī) MCU 看門狗 | 2024-07-22 C64+ 系列DSP上Cache 的應(yīng)用（第一部分） 視頻 TI DSP C64+ Cache | 2009-10-16 AVR 單片機(jī)專欄，資料下載！之二 jackwang | 2002-05-24 恩智浦SAF9xxx發(fā)布，汽車AI音頻處理升級(jí)！ 汽車電子 汽車音頻 DSP SDV 汽車娛樂系統(tǒng) | 2024-06-21 MSP430單片機(jī)TIMER_A在產(chǎn)品設(shè)計(jì)中的應(yīng)用 jackwang | 2002-05-14 “進(jìn)芯電子”為DSP電機(jī)控制帶來(lái)國(guó)風(fēng)新勢(shì)力 工控自動(dòng)化 202405 進(jìn)芯 DSP 電機(jī)控制 | 2024-04-17 FPGA比單片機(jī)厲害嗎？ 嵌入式系統(tǒng) FPGA 單片機(jī) | 2024-06-13 單片機(jī)模塊——OLED模塊 EDA/PCB 單片機(jī) OLED PCB | 2024-05-27 創(chuàng)維數(shù)碼5000系列彩電開關(guān)電源（AN單片機(jī)）電路 設(shè)計(jì)方案 創(chuàng)維 數(shù)碼 系列 彩電 開關(guān)電源 單片機(jī) 電路 | 2009-07-06 使用示波器FFT功能測(cè)量調(diào)幅信號(hào)的調(diào)制深度 測(cè)試測(cè)量 示波器 FFT 調(diào)幅信號(hào) 調(diào)制深度 | 2024-06-03 充電器算法復(fù)雜傳統(tǒng)MCU難以勝任？不如試試這些集成DSP內(nèi)核的MCU 嵌入式系統(tǒng) DSP MCU | 2024-05-15 《AVR單片機(jī)C語(yǔ)言庫(kù)》 資源下載 ATMEL C語(yǔ)言庫(kù) 單片機(jī) AVR系列 | 2007-12-04 C64+ 系列DSP上Cache 的應(yīng)用（第二部分） 視頻 TI DSP C64+ Cache | 2009-10-16 傾情奉獻(xiàn)：MSP430匯編指令集(中文)，詳解帶實(shí)例! 資源下載 TI 匯編指令集 單片機(jī) MSP430 | 2007-11-22 16位語(yǔ)言函數(shù)工具庫(kù) 資源下載 MicroChip 語(yǔ)言函數(shù) 單片機(jī) PIC | 2007-11-23 長(zhǎng)虹R2118A型彩電開關(guān)電源(LA單片機(jī))電路 設(shè)計(jì)方案 長(zhǎng)虹 R2118A 彩電 開關(guān)電源 單片機(jī) 電路 | 2009-07-06 用AT89C2051單片機(jī)實(shí)驗(yàn)合弦樂 設(shè)計(jì)方案 AT89C2051 單片機(jī) 實(shí)驗(yàn) 弦樂 | 2009-07-06 [轉(zhuǎn)帖]從Cygnal C8051F看8位單片機(jī)發(fā)展之路 hpnet | 2002-05-25 MSP430 電表解決方案 視頻 TI MSP430 MSP430 電表 單片機(jī) | 2009-10-16 華為最強(qiáng)科普：什么是DSP？ 嵌入式系統(tǒng) DSP | 2024-05-20 TI DSP開發(fā)工具CCS上AET調(diào)試功能 視頻 TI DSP DSP AET CCS | 2009-10-16 用單片機(jī)制作的純正弦波逆變電源電路 設(shè)計(jì)方案 單片機(jī) 制作 正弦波 逆變電源 電路 | 2009-07-06 利用PIC12C508單片機(jī)來(lái)實(shí)現(xiàn)加密狗技術(shù)[轉(zhuǎn)帖] hpnet | 2002-05-19 《ATmega8原理及應(yīng)用手冊(cè)》 資源下載 ATMEL 原理與應(yīng)用 單片機(jī) ATmega系列 | 2007-12-04 高性能系列DSP上TCP2/VCP2協(xié)處理器 視頻 TI DSP VCP2 TCP2 協(xié)處理器 | 2009-10-16 AVR 單片機(jī)專欄，資料下載！ jackwang | 2002-05-24 Microchip推出AVR DU系列USB單片機(jī)，支持增強(qiáng)型代碼保護(hù)和高達(dá)15W 的功率輸出 嵌入式系統(tǒng) Microchip AVR DU USB單片機(jī) 單片機(jī) MCU | 2024-04-10 SDS示波器 FFT在低頻信號(hào)上的性能 測(cè)試測(cè)量 SDS 示波器 FFT 低頻信號(hào) | 2024-07-12 語(yǔ)音合成芯片T6668和單片機(jī)8031的接口電路圖 設(shè)計(jì)方案 語(yǔ)音 合成 芯片 T6668 單片機(jī) 接口 電路圖 | 2009-07-06 上一篇：SST89E58RD2單片機(jī)在增強(qiáng)系統(tǒng)抗干擾性能方面的應(yīng)用 下一篇： C8051F340控制的LED點(diǎn)陣顯示屏系統(tǒng)設(shè)計(jì) 技術(shù)專區(qū) FPGA DSP MCU 示波器 步進(jìn)電機(jī) Zigbee LabVIEW Arduino RFID NFC STM32 Protel GPS MSP430 Multisim 濾波器 CAN總線 開關(guān)電源 單片機(jī) PCB USB ARM CPLD 連接器 MEMS CMOS MIPS EMC EDA ROM 陀螺儀 VHDL 比較器 Verilog 穩(wěn)壓電源 RAM AVR 傳感器 可控硅 IGBT 嵌入式開發(fā) 逆變器 Quartus RS-232 Cyclone 電位器 電機(jī)控制 藍(lán)牙 PLC PWM 汽車電子 轉(zhuǎn)換器 電源管理 信號(hào)放大器 關(guān)閉