該論文討論如何采用一種串行無逆的Berlekamp-Massey(BM)算法,設計應用于DVB系統中的RS(204,188)信道編碼/解碼電路,并通過FPGA的驗證.RS解碼器的設計采用無逆BM算法,并利用串行方式來實現,不僅避免了求逆運算,而且只需用3個有限域乘法器就可以實現,大大的降低了硬件實現的復雜度,并且因為在硬件實現上,采用了3級流水線(pipe-line)的處理結構.RS編碼器的設計中,利用有限域常數乘法器的特性對編碼電路進行優化.這些技術的采用大大的提高了RS編/解碼器的效率,節省了RS編/解碼器所占用資源.
上傳時間: 2013-08-05
上傳用戶:BOBOniu
數字信號處理是信息科學中近幾十年來發展最為迅速的學科之一.目前,數字信號處理廣泛應用于通信、雷達、聲納、語音與圖像處理等領域.而數字信號處理算法的硬件實現一般來講有三種方式:用于通用目的的可編程DSP芯片;用于特定目的的固定功能DSP芯片組和ASIC;可以由用戶編程的FPGA芯片.隨著微電子技術的發展,采用現場可編程門陣列FPGA進行數字信號處理得到了飛速發展,FPGA正在越來越多地代替ASIC和PDSP用作前端數字信號處理的運算.該文主要探討了基于FPGA數字信號處理的實現.首先詳細闡述了數字信號處理的理論基礎,重點討論了離散傅立葉變換算法原理,由于快速傅立葉變換算法在實際中得到了廣泛的應用,該文給出了基-2FFT算法原理、討論了按時間抽取FFT算法的特點.該論文對硬件描述語言的描述方法和風格做了一定的探討,介紹了硬件描述語言的開發環境MAXPLUSII.在此基礎上,該論文詳細闡述了數字集成系統的高層次設計方法,討論了數字系統設計層次的劃分和數字系統的自頂向下的設計方法,探討了數字集成系統的系統級設計和寄存器傳輸級設計,描述了數字集成系統的高層次綜合方法.最后該文描述了數字信號處理系統結構的實現方法,指出常見的高速、實時信號處理系統的四種結構;由于FFT算法在數字信號處理中占有重要的地位,所以該文提出了用FPGA實現FFT的一種設計思想,給出了總體實現框圖;重點設計實現了FFT算法中的蝶形處理單元,采用了一種高效乘法器算法設計實現了蝶形處理單元中的旋轉因子乘法器,從而提高了蝶形處理器的運算速度,降低了運算復雜度.
上傳時間: 2013-07-19
上傳用戶:woshiayin
嵌入式人臉識別系統建立在嵌入式操作系統和嵌入式硬件系統平臺之上,具有起點高、概念新、實用性強等特點。它涉及嵌入式硬件設計、嵌入式操作系統應用開發、人臉識別算法等領域的研究;嵌入式人臉識別系統攜帶方便、安裝快捷、機動性強,可廣泛應用于各類門禁系統、戶外機動布控的實時監測等特殊場合,因此對嵌入式人臉識別的研究工作具有突出的理論意義和廣泛的應用前景。 本文是上海市經委創新研究項目《射頻識別RFID系統-自動識別和記錄人群的身份》(編號:04-11-2)與上海市科委AM基金項目《基于ARM和RFID芯片的自組織安全監控系統的研制》(編號:0512)的主要研究內容之一。論文從構建自動人臉識別系統所需解決的若干關鍵問題入手,重點探討了基于嵌入式ARM微處理器的實時人臉檢測、關鍵特征定位、高效的人臉特征描述、魯棒的人臉識別分類器及自動人臉識別系統設計等問題的研究。論文的主要工作和創新點表現在以下方面: 1實現了結合膚色校驗的Haar特征級聯分類器嵌入式實時人臉檢測,提出了基于人臉約束的人眼Haar特征RSVM級聯分類器人眼檢測算法和基于遮罩掩磨與橢圓擬合的瞳孔定位算法。 復雜背景中的人臉檢測是自動人臉識別系統首先要解決的關鍵問題,通過對基于膚色模型和基于Haar特征級聯強分類器的人臉檢測算法的分析研究,綜合兩個算法的優點,提出了基于膚色模型校驗和Haar特征級聯強分類器的嵌入式實時人臉檢測算法。實驗結果表明,該算法不僅解決了復雜背景中的類膚色和類人臉結構問題,而且具有較高的檢測率和較快的檢測速度,同時對光照、尺度等變化條件下的人臉檢測也具有較強的魯棒性。 人眼檢測與瞳孔定位在人臉歸一化和有效人臉特征抽取等方面起著非常重要的作用,為了快速檢測人眼并精確定位人眼瞳孔中心,論文提出了基于人臉約束的人眼Haar特征RSVM級聯分類器人眼檢測算法和基于遮罩掩磨與橢圓擬合的瞳孔定位算法,首先利用人眼檢測分類器在人臉區域內完成對人眼位置的檢測,然后通過對檢測到的人眼進行遮罩掩磨、簡單圖像形態學變換及橢圓擬合實現瞳孔中心的精確定位。測試結果表明該算法只需幾百毫秒便能完成人眼檢測與瞳孔中心定位整個過程,在保證檢測速度較快的同時,還能確保較高的定位精度。 2 針對傳統線性判別分析法存在的小樣本問題(sss),通過調整Fisher判別準則,實現了自適應線性判別分析算法及相應的人臉識別方法人臉識別中的小樣本問題使線性判別分析算法的類內散布矩陣發生嚴重退化,導致問題無法求解。本文在人臉識別小樣本問題的基礎上,通過調整Fisher判別準則,利用類間散布矩陣的補空間巧妙地避開類內散布矩陣的求逆運算,通過訓練集每類樣本的樣本數信息自適應改變調整參數,實現了自適應線性判別分析算法,實驗結果表明,該算法能有效解決人臉識別中的小樣本問題。 3 提出了基于有效人臉區域的Gabor特征抽取算法,有效地解決了Gabor特征抽取維數過高的問題。 Gabor小波對圖像的光照、尺度變化具有較強魯棒性,是一種良好的人臉特征表征方法。但維數過高的Gabor特征造成應用系統的維數災難,為解決Gabor特征的維數災難問題,論文第四章提出了基于有效人臉區域的Gabor特征抽取算法,該算法不僅有效地降低了人臉特征向量維數,縮小了人臉特征庫的規模,同時降低了核心算法的時間和空間復雜度,而且具有與傳統Gabor特征抽取算法同樣的魯棒性。 4 結合有效人臉區域的Gabor特征抽取、自適應線性判別分析算法和基于支持向量機分類策略,提出并實現了基于支持向量機的嵌入式人臉識別和嵌入式人像比對系統支持向量機通過引入核技巧對訓練樣本進行學習構造最小化錯分風險的最優分類超平面,不僅具有強大的非線性和高維處理能力,而且具有更強的泛化能力。本文研究了支持向量機的多類分類策略和訓練方法,并結合論文中提出的基于有效人臉區域的Gabor特征提取算法、自適應線性判別分析算法,首次在基于Windows CE操作系統的嵌入式ARM平臺中實現了具有較強魯棒性的嵌入式自動人臉識別系統和嵌入式人像比對系統。 5 提出并初步實現了基于客戶機/服務器結構無線網絡模型的遠距離人臉識別方案為解決嵌入式人臉識別系統在海量人臉庫中進行識別的難題,論文提出并初步實現了基于客戶機/服務器結構無線網絡模型的嵌入式遠距離人臉識別方案。 客戶機(嵌入式平臺)完成對人臉圖像的檢測、歸一化處理和人臉特征提取,然后通過無線網絡將提取后的人臉特征數據傳輸到服務器端,由服務器在海量人臉庫中完成人臉識別,并將識別后的結果通過無線網絡傳輸到客戶機顯示輸出,從而實現基于客戶機/服務器無線網絡模型的嵌入式遠距離人臉識別方案。 6 結合我們開發的基于ARM的嵌入式自動人臉識別系統和嵌入式人像比對系統,從系統設計的角度探討了在嵌入式系統中進行人臉識別應用設計的思路及應該注意的問題雖然嵌入式人臉識別系統的性能很大程度上取決于高效的人臉特征描述和魯棒的人臉識別核心算法。但是,嵌入式系統的設計思想對嵌入式人臉識別系統的性能影響同樣值得重視。本文第六章重點闡述了嵌入式自動人臉識別應用系統的設計思路,并結合我們自主開發的嵌入式自動人臉識別系統和嵌入式人像比對系統從系統設計的角度探討了嵌入式人臉識別應用系統設計中應該注意的關鍵技術問題。 結合本文提出的算法我們在PC上完成對人臉識別分類器的訓練,然后在嵌入式ARM開發平臺上實現了嵌入式自動人臉識別、嵌入式人像比對兩個便攜式人員身份認證系統,經測試運行效果良好。所提出的人臉識別算法不僅具有一定的理論參考價值,而且對于嵌入式系統應用開發、AFR應用系統開發也具有一定的借鑒意義。
上傳時間: 2013-05-18
上傳用戶:我們的船長
本文以Turbo碼譯碼器的FPGA實現為目標,對Turbo碼的迭代譯碼算法及用硬件語言實現其譯碼算法進行了深入研究。 本文首先在理論上對Turbo碼的編譯碼原理進行了深入的研究,并用C語言對其MAP譯碼算法進行了驗證仿真,接著就Turbo碼MAP算法的衍生算法即LOG_MAP和MAX_LOG_MAP算法用C程序做了仿真和測試。隨后本文就一些對MAP譯碼性能起著重要影響的參數也用C程序做了仿真對比。 最后,考慮到硬件實現的簡化,MAX-Log-MAP算法成為了本文的硬件實現方案。本文采用了模塊化設計,在對各個模塊進行設計的基礎上提出了一些改進的方案,對Turbo碼編碼器設計中的同步問題進行了改進,對分塊并行Turbo碼譯碼算法的硬件實現進行了研究。在設計中綜合運用了“自頂向下”和“自下而上”的設計方去,通過功能模塊分割,合理設置系統參數,并通過模塊之間的參數傳遞,使Turbo碼編譯碼器具有較好的靈活性。
上傳時間: 2013-04-24
上傳用戶:wengtianzhu
本文對16QAM基帶Modem的FPGA芯片設計進行了研究與論述.首先介紹了16QAM調制的原理和16QAM基帶Modem的FPGA芯片總體設計,以及一些FPGA設計的基本原則.接著介紹了高性能濾波器的FPGA設計方法,并采用多相結構濾波器和分布式算法(DA)設計了發送端平方根升余弦滾降濾波器.然后介紹了自適應盲均衡器的設計,該均衡器是一個復數結構的橫向濾波器,采用復用抽頭的結構來節省資源,本文對自適應均衡器的核心運算單元-采用booth編碼算法設計的高性能乘累加(MAC)運算單元進行了詳細描述.接下來介紹了載波恢復環路的FPGA設計,這是一個數字二階鎖相環,本文推導了數字二階鎖相環和模擬二階鎖相環的對應關系.DD相位檢測算法中的反正切函數tan
上傳時間: 2013-04-24
上傳用戶:dajin
最新的研究進展是OFDM的出現,并且在2000年出現了第一個采用此技術的無線標準(HYPERLAN-Ⅱ)。由于它與TDMA及CDMA相比能處理更高數據速率,因此可以預想在第四代系統中也將使用此技術。 寬帶應用和高速率數據傳輸是OFDM調制/多址技術通信系統的重要特征之一。作者通過參與國家863計劃項目“OFDM通信系統”一年以來的研發工作,對OFDM通信系統及相關技術有了深入的理解,積累了大量實際經驗,并在相關工作中取得了部分研究成果。 另一方面,關于寬帶自適應均衡技術的研究在近年來也引起了廣泛的關注。它是補償信道畸變的重要的技術之一。作者通過參與該項目FPGA部分的開發與調試工作,基于單片FPGA實現了均衡部分;此外,作者在頻域自適應均衡算法方面也取得了一些理論成果。 本文的主體部分就是根據上述工作的內容展開的。 首先介紹了本課題相關技術的發展情況,主要包括:OFDM系統的技術原理、技術優勢、歷史和現狀,均衡技術的特點和發展等。末尾敘述了本課題的來源和研究意義,并簡介了作者的主要工作和貢獻。確定將WSSUS分布和瑞利衰落作為本文研究的信道模型。主要分析了常用的時域均衡器,均是單載波非擴頻數字調制中常用到的均衡器和均衡算法,為接下來的進一步研究作理論參考。 接著,論述了均衡必須用到的信道估計技術。重點就該方案的核心算法(頻域均衡算法)進行了數學上進行了較深入的研究,建立系統模型,并據此推導了三種頻域均衡的算法:頻域消除HICI,Gauss-Seidel迭代算法,頻域線性內插。采用WSSUS信道模型進行了計算機仿真,得出了采用這些均衡算法在不同條件下的性能曲線。并且系統地、有重點地對該方案的原理和實質進行了較深入的討論。歸納比較了各種算法的算法復雜度和能達到的性能,并且結合信道糾錯編解碼進行了細致的分析。進一步嘗試設計了無線局域網OFDM系統的設計,采用典型的歐洲Hyperlan2系統為例,把研究成果引入到實際的整個系統中來看。結合具體的系統指出了該均衡算法在抗衰落和相位偏移方面的應用。 最后,描述了利用Xilinx的xc2v3000-4FG676型號芯片針對OFDM系統實現頻域自適應均衡的方法,主要給出了設計方法、時序仿真結果和處理速度估值等;并結合最新的FPGA發展動態和特點,對基于FPGA實現其他均衡算法的升級空間進行了討論。 本文的結束語中,對作者在本文中所作貢獻進行了總結,并指出了仍有待深入研究的幾個問題。
上傳時間: 2013-04-24
上傳用戶:
摘要:"紅外弱小目標檢測"是紅外搜索跟蹤系統、紅外雷達預警系統、紅外成像跟蹤系統的核心技術,因此紅外小目標的檢測是當前一項重要的研究課題.目前的發展方向是研究運算量小、性能高、利于硬件實時實現的檢測和跟蹤算法.該文在前人研究的基礎上,著重研究了Marr視覺計算理論在紅外小目標檢測技術中的應用.從Marr算法的理論基礎——高斯平滑濾波器與拉普拉斯算子的相關知識以及Marr的計算視覺理論基礎開始,進行了 2G(Laplacian of Gaussian,高斯—拉普拉斯)濾波器、LoG(Laplacian ofGaussian,高斯—拉普拉斯)模板以及 2G濾波器在人類視覺、邊緣檢測、邊緣處理的物理意義以及神經生理學意義方面的分析討論,提出了易于FPGA(Field Programmable Gate Array,現場可編程門陣列)實現的基于Marr計算視覺的紅外圖像小目標檢測方法.該方法可根據目標大小自動設計檢測模板,在濾除不相關的噪聲的同時又保留閉合的目標邊緣,從而檢測出目標.將該方法用FPGA實現,滿足了檢測過程中的實時性.考慮到工程中的應用,該文對該方法在FPGA中的具體實現給出了設計總體思路和詳細流程.由于FPGA具有對圖像數據的實時處理能力,而且該算法在FPGA中的具體實現中對資源的合理使用進行了綜合考慮,因此該算法能夠實時、有效地實現目標檢測.并在此基礎上對小目標的檢測研究前景進行展望.
上傳時間: 2013-07-04
上傳用戶:萌萌噠小森森
ISO和ITU-T制定的一系列視頻編碼國際標準的推出,開創了視頻通信和存儲應用的新紀元。從H.261視頻編碼建議,到H.262/3、MPEG-1/2/4等都有一個共同的不斷追求的目標,即在盡可能低的碼率(或存儲容量)下獲得盡可能好的圖像質量。 本課題的研究建立在目前主流的壓縮算法的基礎上,綜合出各種標準中實現途徑的共性和優勢,將算法的主體移植于FPGA(FieldProgrammableGateArray)平臺上。憑借該種類嵌入式系統配置靈活、資源豐富的特點,建立一個可重構的內核處理模塊。進一步的完善算法(運算速度、精度)和外圍系統后,就可作為專用視頻壓縮編碼器進行門級電路設計的原型,構建一個片上可編程的獨立系統。 編碼器設計有良好的應用前景,通過使用離散余弦變換和熵編碼,對運動圖像從空間上進行壓縮編碼,使得編碼后的數據流適合于傳輸、通信、存儲和編輯等方面的要求。同時,系統的設計將解碼的工作量大幅度降低,功能模塊在作適當的改動后可為解碼器的參考設計使用。 研究所涉及的各功能模塊都進行了系統性的仿真和綜合,滿足工程樣機的前期研發需要。
上傳時間: 2013-04-24
上傳用戶:xiangwuy
微電子技術的發展,特別是可編程邏輯器件的產生加速了電子設計技術的發展,現代電子設計技術的核心日趨轉向基于計算機的電子設計自動化技術,即EDA技術。EDA技術采用的自頂向下設計流程代替了原有的自下而上設計流程,縮短了集成電路的開發周期,節省了開發費用,促進了集成電路的發展。布局布線是計算機設計自動化的一個重要環節,也是計算機輔助設計的一個重要課題,其性能的好壞直接影響到電子設計自動化技術的可靠性。 本文首先介紹了布局布線前的背景知識,然后對學術上成熟的VPR布局布線工具所采用的算法進行了闡述,分別介紹用于布局的模擬退火算法和布線的A*迭代式迷宮搜索算法,最后重點研究了自動布線算法,并作出了以下改進;根據FPGA布線算法的需要對雙向啟發式搜索算法進行了相應的理論分析及改進;基于VPR實現了網線遞增排序方法,并與網線遞減排序進行了比較;在原有的時序驅動布線啟發式函數中引入了面積約束條件以節約FPGA布線的面積。 通過對測試數據的分析比較,發現:引入雙向啟發式搜索算法能大大增加布線拆線的速度;遞增有序比遞減有序布線減少了運行時間;時序驅動布線算法中引入面積約束后,大大減少了布線面積。
上傳時間: 2013-07-17
上傳用戶:yxgi5
卷積碼是無線通信系統中廣泛使用的一種信道編碼方式。Viterbi譯碼算法是一種卷積碼的最大似然譯碼算法,它具有譯碼效率高、速度快等特點,被認為是卷積碼的最佳譯碼算法。本文的主要內容是在FPGA上實現約束長度為9,碼率為1/2,采用軟判決方式的Viterbi譯碼器。 本文首先介紹了卷積碼的基本概念,闡述了Viterbi算法的原理,重點討論了決定Viterbi算法復雜度和譯碼性能的關鍵因素,在此基礎上設計了采用“串-并”結合運算方式的Viterbi譯碼器,并在Altera EP1C20 FPGA芯片上測試通過。本文的主要工作如下: 1.對輸入數據采用了二比特四電平量化的軟判決方式,對歐氏距離的計算方法進行了簡化,以便于用硬件電路方式實現。 2.對ACS運算單元采用了“串-并”結合的運算方式,和全并行的設計相比,在滿足譯碼速度的同時,節約了芯片資源。本文中提出了一種路徑度量值存儲器的組織方式,簡化了控制模塊的邏輯電路,優化了系統的時序。 3.在幸存路徑的選擇輸出上采用了回溯譯碼方法,與傳統的寄存器交換法相比,減少了寄存器的使用,大大降低了功耗和設計的復雜度。 4.本文中設計了一個仿真平臺,采用Modelsim仿真器對設計進行了功能仿真,結果完全正確。同時提出了一種在被測設計內部插入監視器的調試方法,巧妙地利用了Matlab算法仿真程序的輸出結果,提高了追蹤錯誤的效率。 5.該設計在Altera EP1C20 FPGA芯片上通過測試,最大運行時鐘頻率110MHz,最大譯碼輸出速率10.3Mbps。 本文對譯碼器的綜合結果和Altera設計的Viterbi譯碼器IP核進行了性能比較,比較結果證明本文中設計的Viterbi譯碼器具有很高的工程實用價值。
上傳時間: 2013-07-23
上傳用戶:葉山豪