本論文依據IEEE802.16a物理層對RS-CC碼的參數要求,研究了RS-CC碼的高速編、譯碼的VLSI硬件算法,同時對FPGA開發技術進行了研究,以VerilogHDL為描述語言,在Xilinx公司的FPGA上實現了高速的RS-CC編、譯碼器。RS譯碼器中,錯誤位置多項式和錯誤值多項式的求解采用無求逆單元,并具有規則數據流、易于VLSI實現的改進的歐幾里德算法(MEA);CC譯碼器由采用模歸一化路徑度量的全并行的“加比選(ACS)”模塊和具有脈動陣列結構的幸存路徑回溯模塊組成。 在實現RS-CC譯碼器的過程中,分別從算法上和根據FPGA的結構特點上,對譯碼器做了一些優化工作,降低了硬件資源占有率和提高了譯碼速度。 此外,還搭建了以Xilinx公司40萬等效門的FPGASpartan-Ⅲ400-4PQ208為主體,以Cypress公司的USB2.0芯片CY7C68013為高速數據接口的硬件試驗平臺,并在此試驗平臺上實現了文中的高速RS-CC編譯碼系統。
上傳時間: 2013-06-03
上傳用戶:lx9076
永磁無刷直流電動機是一種性能優越、應用前景廣闊的電動機,傳統的理論分析及設計方法已比較成熟,它的進一步推廣應用,在很大程度上有賴于對控制策略的研究.該文提出了一套基于DSP的全數字無刷直流電動機模糊神經網絡雙模控制系統,將模糊控制和神經網絡分別引入到無刷直流電動機的控制中來.充分利用模糊控制對參數變化不敏感,能夠提高系統的快速性的特點,構造適用于調節較大速度偏差的模糊調節器,加快系統的調節速度;由于神經網絡既具有非線性映射的能力,可逼近任何線性和非線性模型,又具有自學習、自收斂性,對被控對象無須精確建模,對參數變化有較強的魯棒性的特點,構造三層BP神經網絡調節器,來實現消除穩態偏差的精確控制.以速度偏差率為判斷依據,實現模糊和神經網絡兩種控制模式的切換,使系統在不同速度偏差段快速調整、平滑運行.此外充分利用系統硬件構成的特點,采用適當的PWM輸出切換策略,最大限度的抑制逆變橋換相死區;通過換相瞬時轉矩公式推導和分析,得出在換相過程中保持導通相功率器件為恒通,即令PWM輸出占空比D=1,來抑制定子電感對換相電流影響的控制策略.上述抑制換相死區和采用恒通電壓的控制方法,減小了換相引起的轉矩波動,使系統電流保持平滑、轉矩脈動大幅度減小、系統響應更快、并具有較強的魯棒性和實時性.在這種設計下,系統不僅能實現更精確的定位和更準確的速度調節,而且可以使無刷直流電動機長期工作在低速、大轉矩、頻繁起動的狀態下.該文選用TMS320LF2407作為微控制器,將系統的參數自調整模糊控制算法,BP神經網絡控制算法以及PWM輸出,轉子位置、速度、相電流檢測計算等功能模塊編程存儲于DSP的E2PROM,實現了對無刷直流電動機的全數字實時控制,并得到了良好的實驗結果的結果.
上傳時間: 2013-06-01
上傳用戶:zl123!@#
在信道編碼的發展進程中,編碼研究人員一直致力于追尋性能盡可能的接近Shannon極限,且譯碼復雜度較低的信道編碼方案。1993年Berrou等提出了Turbo碼,這種碼在接近香農極限的低信噪比下仍能夠獲得較低的誤碼率,它的出現在編碼界引起了廣泛的關注,并成為編碼研究領域最新的發展方向之一。但Turbo碼也有其缺點,由于交織器的存在,致使譯碼復雜度高,譯碼時延長且因為低碼重碼字,存在錯誤平臺現象。在Turbo碼的基礎上,1994年,Pyndiah等提出了Turbo乘積碼,Turbo乘積碼繼承了Turbo碼的優點,又因為Turbo乘積碼的構造采用了線性分組碼,所以譯碼方法比Turbo碼簡單。Turbo乘積碼近年來開始被廣泛到應用到各種通信場合,大有取代傳統的卷積碼之勢。 本文首先圍繞Turbo乘積碼的編譯碼原理,闡述了涉及到的基礎知識;又據Turbo乘積碼目前的應用狀況,回顧了Turbo碼的發展歷史;其次,根據Turbo乘積碼的構造原理,探討了構造的方法,交織類型,子碼的選擇及子碼的性能;再次,研究了Turbo乘積碼的概率譯碼,基于外信息的迭代算法,研究了Chase的譯碼算法;最后通過軟件仿真實現了該迭代譯碼算法,得到的結果達到了通信接收的要求。 本文還初步的闡述了Turbo乘積碼硬件實現系統的設計方案。據實際工作中碰到的非標準信號,給出了整體模塊設計圖,及相應模塊的功能和模塊問連接的各種參數。并實現了模態下的同步搜索和去除相位模糊功能。最后根據研究中碰到的各種問題,提出了下一步工作建議和研究方向。
上傳時間: 2013-07-02
上傳用戶:ndyyliu
用戶對寬帶無線接入業務、尤其是對于寬帶無線化以及移動化的需求日益增加,使無線寬帶接入技術WiMAX(World interoperability for Microwave Access,即全球微波接入互操作性技術)應運而生、迅猛發展,成為這兩年業界關注的焦點。除了通常的互聯網接入應用外,它還將在提供IPTV和VOIP等寬帶業務方面取得成功,它還有可能成為一種先進的4G蜂窩電話技術。WiMAX未來將進入蜂窩電話、筆記本電腦和機頂盒等應用中。 本文在介紹WiMAX傳輸標準802.16d基礎上,詳細闡述了WiMAX接收機中信道解調芯片中的自動增益控制(Automatic Gain Control,AGC)部分。首先介紹了自動增益控制系統的基本組成和其主要特性指標,通過對一個步進式AGC的分析,得到AGC模型的輸出公式。然后針對WiMAX接收機內AGC系統中的模數轉換器以及AGC電路進行介紹和理論分析。本文采用SPW(Signal Processing WorkSystem)模型對AGC電路基本結構的算法分析,并結合仿真結果對AGC電路做了詳盡解說并對參數進行了解釋說明。 最后給出了基于SPW和FPGA(Field Programmable Gate Array)驗證的結果。通過SPW對AGC進行了單獨的性能測試,并結合整個系統的性能測試來說明AGC可以和系統的其他模塊協同工作。在FPGA測試中,可以證明用Verilog實現后AGC也同樣能較好的工作。 本文實現的基于導頻的步進式的數字AGC是針對WiMAX系統的自動增益控制電路提出的解決方案。此算法結合WiMAX系統的傳輸方式,提出的算法具有迅速鎖定信號的特點,能夠滿足WiMAX系統的要求。同時,由于各種關鍵參數設計為寄存器可配的方式,具有很好的靈活性,也就具有了更高的移植性,可以作為一種通用的數字AGC算法。
上傳時間: 2013-04-24
上傳用戶:zhanditian
FPGA布局算法和軟件位于工藝映射和布線之間,是一個承上啟下的階段,對最終的布通率和時序都有著重要的影響。 本論文的工作之一便是研究旨在提高布通率的布局算法。在研究了國內外裝箱和布局算法的基礎上,本文提出了一種新的結合了裝箱的布局算法框架,并稱之為"低溫交替改善的"布局算法。其基本思想是,在模擬退火的低溫階段交替的優化裝箱和布局。本文給了基于學術界標準布局布線軟件VPR的一個軟件實現,并且提出了低溫的判定條件以及一種新的選擇待交換邏輯單元的方法。采用三種不同的裝箱算法作為布局輸入,基于VPR的低溫交替改善的布局算法實現,在布通率上,比VPR分別提高了21.3%、15.5%、10.7%。而帶來的平均額外時間開銷不到20%。 FPGA布局軟件實現對整個FPGA CAD流程的運行效率,算法的可擴展性也有著不可忽視的影響。現代FPGA有著多樣而復雜的邏輯和布線資源。而學術界的布局軟件'VPR所面向的FPGA卻只能處理十分簡單的FPGA結構,對于宏、總線、多時鐘等實際應用中很重要的部分都沒有考慮。本文提出了"邏輯單元層"的概念,用具有特定幾何結構的邏輯單元層來統一處理多種類型的邏輯資源。針對相對位置約束在現代FPGA布局軟件中的重要地位,我們提出了一種處理相對位置約束的方法。這些討論均已經在面向Xilinx SpartanⅡ芯片布局的原型系統中得到了實現,初步證實了這些方法的可擴展性和實用性。
上傳時間: 2013-06-21
上傳用戶:ezgame
K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數,k為類別數,m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優,列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優的缺點,本人正在編制模擬退火程序進行改進。希望及早奉給大家,傾聽高手教誨。
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
1024位的大整數進行相乘(N方)取模,是RSA密鑰算法的一部分。其中,我對十進制,二進制的高效轉換部分非常滿意
上傳時間: 2014-07-02
上傳用戶:aix008
AVR單片機的優化RC6 加密算法(速度快,其優化思想絕對值得學習) 在有128bytes RAM 的AVR單片機上執行 rc6 16/10/8(16 bit/10 rounds/8 bytes keys) * 對多數代碼進行了 C 語言優化,對數據相關循環移位,模乘等用ASM優化 * 在4MHz無乘法器的AVR上得到平均 1172 Bytes/s的加解密速度。 * 編譯器: AVR-G
上傳時間: 2013-12-18
上傳用戶:阿四AIR
軟件算法處理,使用C++模描述,沒別的好說,自己看
標簽: 軟件算法
上傳時間: 2013-12-28
上傳用戶:lz4v4
基于小波變換模極大的多尺度圖像邊緣檢測matlab源代碼,該算法采用的是樣條小波,為了更好的檢測邊緣,用多孔算法代替了mallat算法。該算法和mallat快速算法主要區別: 1 多孔算法不需要抽取偶數樣本,所以奇異檢測定位更準確,相應的重構是不需要插零。2 多孔算法需要對濾波器進行伸縮。
上傳時間: 2014-01-08
上傳用戶:561596