遺傳算法是一種基于自然選擇原理的優化算法,在很多領域有著廣泛的應用。但是,遺傳算法使用計算機軟件實現時,會隨著問題復雜度和求解精度要求的提高,產生很大的計算延時,這種計算的延時限制了遺傳算法在很多實時性要求較高場合的應用。為了提升運行速度,可以使用FPGA作為硬件平臺,設計數字系統完成遺傳算法。和軟件實現相比,硬件實現盡管在實時性和并行性方面具有很大優勢,但同時會導致系統的靈活性不足、通用性不強。本文針對上述矛盾,使用基于功能的模塊化思想,將基于FPGA的遺傳算法硬件平臺劃分成兩類模塊:系統功能模塊和算子功能模塊。針對不同問題,可以在保持系統功能模塊不變的前提下,選擇不同的遺傳算子功能模塊完成所需要的優化運算。本文基于Xilinx公司的Virtex5系列FPGA平臺,使用VerilogHDL語言實現了偽隨機數發生模塊、隨機數接口模塊、存儲器接口/控制模塊和系統控制模塊等系統功能模塊,以及基本位交叉算子模塊、PMX交叉算子模塊、基本位變異算子模塊、交換變異算子模塊和逆轉變異算子模塊等遺傳算法功能模塊,構建了系統功能構架和遺傳算子庫。該設計方法不僅使遺傳算法平臺在解決問題時具有更高的靈活性和通用性,而且維持了系統架構的穩定。本文設計了多峰值、不連續、不可導函數的極值問題和16座城市的旅行商問題 (TSP)對遺傳算法硬件平臺進行了測試。根據測試結果,該硬件平臺表現良好,所求取的最優解誤差均在1%以內。相對于軟件實現,該系統在求解一些復雜問題時,速度可以提高2個數量級。最后,本文使用FPGA實現了粗粒度并行遺傳算法模型,并用于 TSP問題的求解。將硬件平臺的運行速度在上述基礎上提高了近1倍,取得了顯著的效果。關鍵詞:遺傳算法,硬件實現,并行設計,FPGA,TSP
上傳時間: 2013-06-15
上傳用戶:hakim
基于過采樣和∑-△噪聲整形技術的DAC能夠可靠地把數字信號轉換為高精度的模擬信號(大于等于16位)。采用這一架構進行數模轉換具有諸多優點,例如極低的失配噪聲和更高的可靠性,便于實現嵌入式集成等,最重要的是可以得到其他DAC結構所無法達到的精度和動態范圍。在高精度測量,音頻轉換,汽車電子等領域有著廣泛的應用價值。 本文采用∑-△結構以FPGA方式實現了一個具有高精度的數模轉換器,在24比特的輸入信號下,達到了約150dB的信噪比。作為一個靈活的音頻DAC實現方案。該DAC可以對CD/DVD/HDCD/SACD等多種制式下的音頻信號進行處理,接受并轉換采樣率為32/44.1/48/88.2/96/192kHz,字長為16/18/20/24比特的PCM數據,具備良好的兼容性和通用性。 由于非線性和不穩定性的存在,高階∑-△調制器的設計與實現存在較大的難度。本文綜合大量文獻中的經驗原則和方法,闡述了穩定的高階高精度調制器的設計流程;并據此設計了達到24bit精度和滿量程輸入范圍的的5階128倍調制器。本文創新性地提出了∑-△調制器的一種高效率流水線實現結構。分析表明,與其他常見的∑-△調制器實現結構相比,本方案具有結構簡單、運算單元少等優點;此外在同樣信號采樣率下,調制器所需的時鐘頻率大大降低。 文中的過采樣濾波模塊采用三級半帶濾波器和一個可變CIC濾波器級聯組成,可以達到最高128倍的過采樣比,同時具有良好的通帶和阻帶特性。在半帶濾波器的設計中采用了CSD編碼,使結構得到了充分的簡化。 本文提出的過采樣DAC方案具有可重配置結構,讓使用者能夠方便地控制過采樣比和調制器階數。通過積分梳狀濾波器的配置,能夠獲得32/64/128倍的不同過采樣比,從而實現對于32~192kHz多種采樣率輸入的處理。在不同輸入字長情況下,通過調制器的重構,則可以將調制器由高精度的5階模式改變為功耗更低的3階模式,滿足不同分辨率信號輸入時的不同精度要求。這是本文的另一創新之處。 目前,該過采樣DAC已經在XilinxVirtexⅡ系列FPGA器件下得到硬件實現和驗證。測試表明,對于從32kHz到192kHz的不同輸入信號,該DAC模塊輸出1比特碼流的帶內信噪比均能滿足24比特數據轉換應用的分辨率要求。
上傳時間: 2013-07-08
上傳用戶:從此走出陰霾
數字超聲診斷設備在臨床診斷中應用十分廣泛,研制全數字化的醫療儀器已成為趨勢。盡管很多超聲成像儀器設計制造中使用了數字化技術,但是我們可以說現代VLSI 和EDA 技術在其中并沒有得到充分有效的應用。隨著現代電子信息技術的發展,PLD 在很多與B 型超聲成像或多普勒超聲成像有關的領域都得到了較好的應用,例如數字通信和相控雷達領域。 在研究現代超聲成像原理的基礎上,我們首先介紹了常見的數字超聲成像儀器的基本結構和模塊功能,同時也介紹了現代FPGA 和EDA 技術。隨后我們詳細分析討論了B 超中,全數字化波束合成器的關鍵技術和實現手段。我們設計實現了片內高速異步FIFO 以降低采樣率,仿真結果表明資源使用合理且訪問時間很小。正交檢波方法既能給出灰度超聲成像所需要的回波的幅值信息,也能給出多普勒超聲成像所需要的回波的相移信息。我們設計實現了基于直接數字頻率合成原理的數控振蕩器,能夠給出一對幅值和相位較平衡的正交信號,且在FPGA 片內實現方案簡單廉價。數控振蕩器輸出波形的頻率可動態控制且精度較高,對于隨著超聲在人體組織深度上的穿透衰減,導致回波中心頻率下移的聲學物理現象,可視作將回波接收機的中心頻率同步動態變化進行補償。 還設計實現了B 型數字超聲診斷儀前端發射波束聚焦和掃描控制子系統。在單片FPGA 芯片內部設計實現了聚焦延時、脈寬和重復頻率可動態控制的發射驅動脈沖產生器、線掃控制、探頭激勵控制、功能碼存儲等功能模塊,功能仿真和時序分析結果表明該子系統為設計實現高速度、高精度、高集成度的全數字化超聲診斷設備打下了良好的基礎,將加快其研發和制造進程,為生物醫學電子、醫療設備和超聲診斷等方面帶來新思路。
上傳時間: 2013-05-30
上傳用戶:tonyshao
時間間隔測量在導航定位、航空航天、通訊、電子儀器、天文、計量、電子技術等眾多領域有著廣泛的應用。隨著這些領域技術的發展,對時間間隔測量的精度提出了更高的要求。 本文基于脈沖計數法的基礎上提出了等效脈沖計數...
上傳時間: 2013-05-26
上傳用戶:iswlkje
隨著成像技術的飛速發展和圖像處理技術的不斷更新,圖像跟蹤技術目前已經廣泛應用于偵察、制導等軍事領域,同時在導航、智能交通等民用領域也開辟了廣闊的應用前景。與其他傳統的跟蹤方式相比,圖像跟蹤具有直觀、實時、精度高...
上傳時間: 2013-06-22
上傳用戶:shinesyh
在慣性導航系統中,捷聯式慣性導航系統以其體積小、成本低和可靠性高等優點正逐步取代平臺式慣性導航系統,成為慣性導航系統的發展趨勢。 為了適應捷聯慣性導航系統小型化、低成本和高性能的發展方向,本文設計了DSP與FPGA相結合的系統方案:系統采用MEMS器件和高性能A/D轉換器構成慣性信號檢測單元,FPGA進行I/O控制,DSP完成導航計算。方案綜合考慮了系統成本、計算速度、精度、體積等各方面的因素,并通過GPS、磁航向計等信息融合進一步提高導航精度。 數據采集是捷聯慣導系統設計的關鍵,本文數據采集由信號調理、A/D轉換和。FPGA等幾部分組成。其中,FPGA是整個數據采集部分的核心,其主要功能包括:實現了ADC控制邏輯和時序生成;配置了FIFO寄存器,緩沖了ADC與DSP之間的轉換數據;擴展了UART串口,以實現系統的外部信息接口。在完成電路設計的基礎上,對各功能模塊進行了全面的半實物仿真,驗證了系統方案及各主要功能模塊的可行性。 論文簡述了慣性導航系統的應用背景及發展狀況,介紹了捷聯慣導系統的基本原理,設計了基于DSP/FPGA的捷聯慣導系統方案,實現了系統各部分硬件電路以及FPGA功能模塊,并通過搭建硬件驗證平臺和利用第三方仿真軟件,對傳感器的性能以及FPGA各功能模塊進行了較全面的驗證和仿真。結果表明:基于DSP/FPGA的捷聯慣導系統能夠滿足應用的要求,并在小型化、低成本和高性能等方面有一定的優勢。
上傳時間: 2013-04-24
上傳用戶:1966640071
高性能ADC產品的出現,給混合信號測試領域帶來前所未有的挑戰。并行ADC測試方案實現了多個ADC測試過程的并行化和實時化,減少了單個ADC的平均測試時間,從而降低ADC測試成本。本文實現了基于FPGA的ADC并行測試方法。在閱讀相關文獻的基礎上,總結了常用ADC參數測試方法和測試流程。使用FPGA實現時域參數評估算法和頻域參數評估算法,并對2個ADC在不同樣本數條件下進行并行測試。 本研究通過在FPGA內部實現ADC測試時域算法和頻域算法相結合的方法來搭建測試系統,完成了音頻編解碼器WM8731L的控制模式接口、音頻數據接口、ADC測試時域算法和頻域算法的FPGA實現。整個測試系統使用Angilent33220A任意信號發生器提供模擬激勵信號,共用一個FPGA內部實現的采樣時鐘控制模塊。并行測試系統將WM8731.L片內的兩個獨立ADC的串行輸出數據分流成左右兩通道,并對其進行串并轉換。然后對左右兩個通道分別配置一個FFT算法模塊和時域算法模塊,并行地實現了ADC參數的評估算法。在樣本數分別為128和4096的實驗條件下,對WM8731L片內2個被測.ADC并行地進行參數評估,被測參數包括增益GAIN、偏移量OFFSET、信噪比SNR、信號與噪聲諧波失真比SINAD、總諧波失真THD等5個常用參數。實驗結果表明,通過在FPGA內配置2個獨立的參數計算模塊,可并行地實現對2個相同ADC的參數評估,減小單個ADC的平均測試時間。FPGA片內實時評估算法的實現節省了測試樣本傳輸至自動測試機PC端的時間。而且只需將HDL代碼多次復制,就可實現多個被測ADC在同一時刻并行地被評估,配置靈活。基于FPGA的ADC并行測試方法易于實現,具有可行性,但由于噪聲的影響,測試精度有待進一步提高。該方法可用于自動測試機的混合信號選項卡或測試子系統。
上傳時間: 2013-06-07
上傳用戶:gps6888
·ITU-T G.729的一個實現例子(包括附錄b的vod檢測等功能)-ITU-T g.729 example, include VOD detect of reference B, etc.文件列表(點擊判斷是否您需要的文件): g729b_v14 .........\acelp_co.c .........\basic_op.c .....
上傳時間: 2013-05-20
上傳用戶:Garfield
生物醫學信號是源于一個生物系統的一類信號,像心音、腦電、生物序列和基因以及神經活動等,這些信號通常含有與生物系統生理和結構狀態相關的信息,它們對這些系統狀態的研究和診斷具有很大的價值。信號拾取、采集和處理的正確與否直接影響到生物醫學研究的準確性,如何有效地從強噪聲背景中提取有用的生物醫學信號是信號處理技術的重要問題。 設計自適應濾波器對帶有工頻干擾的生物醫學信號進行濾波,從而消除工頻干擾,獲得最佳的濾波效果是本研究要解決的問題。生物醫學信號具有信號弱、噪聲強、頻率范圍較低、隨機性強等特點。由于心電(electrocardiogram,ECG)信號的確定性、穩定性、規則性都比其他生物信號高,便于準確評估和檢測濾波效果,本研究采用ECG信號作為原始的模板信號。 本研究將新的電子芯片技術與現代信號處理技術相結合,從過去單一的軟件算法研究,轉向軟件與硬件結合,從而提高自適應速度和精度,而且可以使系統的開發周期縮短、成本降低、容易升級和變更。 采用現場可編程邏輯器件(Field Programmable Gate Array,FPGA)作為新的ECG快速提取算法的硬件載體,加快信號處理的速度。為了將ECG快速提取算法轉換為常用的適合于FPGA芯片的定點數算法,研究中詳細分析了定點數的量化效應對自適應噪聲消除器的影響,以及對浮點數算法和定點數算法的復合自適應濾波器的各種參數的選擇,如步長因子和字長選擇。研究中以定點數算法中的步長因子和字長選擇,作為FPGA設計的基礎,利用串并結合的硬件結構實現自適應濾波器,并得到了預期的效果,準確提取改善后的ECG信號。 研究中,在MATLAB(Matrix Laboratry)軟件的環境下模擬,選取帶有50Hz工頻干擾的不同信噪比的ECG原始信號,在浮點數情況下,原始信號通過采用最小均方LMS(LeastMean Squares)算法的浮點數自適應濾波器后,根據信噪比的改善和收斂速度,確定不同的最佳μ值,并在定點數情況下,在最佳μ值的情況下,原始信號通過采用LMs算法的定點數自適應濾波器后,根據信噪比的改善效果和采用硬件的經濟性,確定最佳的定點數。并了解LMS算法中步長因子、定點數字長值對信號信噪比、收斂速度和硬件經濟性的影響。從而得出針對含有工頻干擾的不同信噪比的原始ECG,應該采用什么樣的μ值和什么樣的定點數才能對原始ECG的改善和以后的硬件實現取得最佳的效果,并根據所得到的數據和結果,在FPGA上實現自適應濾波器,使自適應濾波器能對帶有工頻干擾的ECG原始信號有最佳的濾波效果。
上傳時間: 2013-04-24
上傳用戶:gzming
· 摘要: 隨著數字技術的發展,數字濾波器的功能越來越受到人們的注意和廣泛應用,它有精度高、靈活性大等突出特點.FIR數字濾波具有穩定性高,嚴格的線性相位,能用FFT算法實現等特點.通過FPGA實現FIR數字濾波具有實時性高、處理速度快、精度高的特點.文章先通過MatIab DSP Builder設計出FIR濾波器模型,然后利用Simulink進行模型仿真.再用ModelSim
上傳時間: 2013-07-14
上傳用戶:wuyuying