題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過隨機數據比較堆排序、直接插入排序算法的關鍵字比較次數和關鍵字移動次數。 (1)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。 (2)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。 (3)以線性表的形式給出構造出來的初始堆。
標簽: 排序 比較 100 排序算法
上傳時間: 2014-01-15
上傳用戶:lili123
Dieharder是一個是一個測試一序列偽隨機數的隨機性能的測試套件,包括:生日間隔測試,在一個字節流中計算1的測試,最短距離測試,隨機范圍測試,和重疊測試,跑上測試,跑下測試,雙骰子測試等等
標簽: Dieharder 測試 序列 偽隨機
上傳時間: 2013-12-03
上傳用戶:gmh1314
偽隨機數發生器: “利用隨機序列進行間隔控制,選擇消息隱藏位”的描述算法、Matlab程序(可參考所給的程序)、原理與步驟
標簽: 偽隨機 發生器 隨機序列 控制
上傳時間: 2017-09-24
上傳用戶:llandlu
用二維隨機過程生成海底地形的代碼,但是是程序過程的表示,并不能在matlab上運行,僅供參考。
標簽: 二維 隨機 過程 海 地形 代碼
上傳時間: 2018-04-22
上傳用戶:自律自覺的咸魚
I2C(Inter Integrated Circuits)是Philips公司開發的用于芯片之間連接的串行總線,以其嚴格的規范、卓越的性能、簡便的操作和眾多帶I2C接口的外圍器件而得到廣泛的應用并受到普遍的歡迎。 現場可編程門陣列(FPGA)設計靈活、速度快,在數字專用集成電路的設計中得到了廣泛的應用。本論文主要討論了如何利用Verilog/FPGA來實現一個隨機讀/寫的I2C接口電路,實現與外圍I2C接口器件E2PROM進行數據通信,實現讀、寫等功能,傳輸速率實現為100KBps。在Modelsim6.0仿真軟件環境中進行仿真,在Xilinx公司的ISE9.li開發平臺上進行了下載,搭建外圍電路,用Agilem邏輯分析儀進行數據采集,分析測試結果。 首先,介紹了微電子設計的發展概況以及設計流程,重點介紹了HDL/FPGA的設計流程。其次,對I2C串行總線進行了介紹,重點說明了總線上的數據傳輸格式并對所使用的AT24C02 E2PROM存儲器的讀/寫時序作了介紹。第三,基于Verilog _HDL設計了隨機讀/寫的I2C接口電路、測試模塊和顯示電路;接口電路由同步有限狀態機(FSM)來實現;測試模塊首先將數據寫入到AT24C02的指定地址,接著將寫入的數據讀出,并將兩個數據顯示在外圍LED數碼管和發光二極管上,從而直觀地比較寫入和輸出的數據的正確性。FPGA下載芯片為Xilinx SPARTAN Ⅲ XC3S200。第四,用Agilent邏輯分析儀進行傳輸數據的采集,分析數據傳輸的時序,從而驗證電路設計的正確性。最后,論文對所取得的研究成果進行了總結,并展望了下一步的工作。
標簽: FPGAHDL I2C 隨機
上傳時間: 2013-06-27
上傳用戶:liuchee
低密度校驗碼(LDPC,Low Density Parity Check Code)是一種性能接近香農極限的信道編碼,已被廣泛地采用到各種無線通信領域標準中,包括我國的數字電視地面傳輸標準、歐洲第二代衛星數字視頻廣播標準(DVB-S2,Digital Video Broadcasting-Satellite 2)、IEEE 802.11n、IEEE 802.16e等。它是3G乃至將來4G通信系統中的核心技術之一。 當今LDPC碼構造的主流方向有兩個,分別是結合準循環(QC,Quasi Cyclic)移位結構的單次擴展構造和類似重復累積(RA,Repeat Accumulate)碼構造。相應地,主要的LDPC碼編碼算法有基于生成矩陣的算法和基于迭代譯碼的算法。基于生成矩陣的編碼算法吞吐量高,但是需要較多的寄存器和ROM資源;基于迭代譯碼的編碼算法實現簡單,但是吞吐量不高,且不容易構造高性能的好碼。 本文在研究了上述幾種碼構造和編碼算法之后,結合編譯碼器綜合實現的復雜度考慮,提出了一種切實可行的基于二次擴展(Dex,Duplex Expansion)的QC-LDPC碼構造方法,以實現高吞吐量的LDPC碼收發端;并且充分利用該類碼校驗矩陣準循環移位結構的特點,結合RU算法,提出了一種新編碼器的設計方案。 基于二次擴展的QC-LDPC碼構造方法,是通過對母矩陣先后進行亂序擴展(Pex,Permutation Expansion)和循環移位擴展(CSEx,Cyclic Shift Expansion)實現的。在此基礎上,為了實現可變碼長、可變碼率,一般編譯碼器需同時支持多個亂序擴展和循環移位擴展的擴展因子。本文所述二次擴展構造方法的特點在于,固定循環移位擴展的擴展因子大小不變,支持多個亂序擴展的擴展因子,使得譯碼器結構得以精簡;構造得到的碼字具有近似規則碼的結構,便于硬件實現;(偽)隨機生成的循環移位系數能夠提高碼字的誤碼性能,是對硬件實現和誤碼性能的一種折中。 新編碼器在很大程度上考慮了資源的復用,使得實現復雜度近似與碼長成正比。考慮到吞吐量的要求,新編碼器結構完全拋棄了RU算法中串行的前向替換(FS,Forward Substitution)模塊,同時簡化了流水線結構,由原先RU算法的6級降低為4級;為了縮短編碼延時,設計時安排每一級流水線計算所需的時鐘數大致相同。 這種碼字構造和編碼聯合設計方案具有以下優勢:相比RU算法,新方案對可變碼長、可變碼率的支持更靈活,吞吐量也更大;相比基于生成矩陣的編碼算法,新方案節省了50%以上的寄存器和ROM資源,單位資源下的吞吐量更大;相比類似重復累積碼結構的基于迭代譯碼的編碼算法,新方案使高性能LDPC碼的構造更為方便。以上結果都在Xilinx Virtex II pro 70 FPGA上得到驗證。 通過在實驗板上實測表明,上述基于二次擴展的QC-LDPC碼構造和相應的編碼方案能夠實現高吞吐量LDPC碼收發端,在實際應用中具有很高的價值。 目前,LDPC碼正向著非規則、自適應、信源信道及調制聯合編碼方向發展。跨層聯合編碼的構造方法,及其對應的編碼算法,也必將成為信道編碼理論未來的研究重點。
標簽: LDPC FPGA 吞吐量 編碼
上傳時間: 2013-07-26
上傳用戶:qoovoop
標簽: I2C 隨機 讀寫 串行總線接口
上傳時間: 2013-06-08
上傳用戶:再見大盤雞
針對測量船伺服系統存在隨機誤差的情況,為提高角誤差的精度,基于著名的Singer模型建立了航天測量船伺服系統卡爾曼濾波算法,并通過計算機進行了實際測量數據的仿真實驗。從實驗仿真結果分析可看出,采用提出的算法,能夠較大程度的減小角誤差電壓含有的隨機誤差,驗證了本方法的有效性,達到了提高測量船測控精度的目的。
標簽: 卡爾曼濾波 伺服系統 船載 處理方法
上傳時間: 2013-11-18
上傳用戶:Avoid98
基于傅里葉計算全息技術,結合菲涅爾雙隨機相位加密系統,提出了一種數字圖像加密方法。該方法以傅里葉計算全息圖記錄菲涅爾衍射雙隨機相位加密圖像,傅里葉計算全息加密圖像隱藏了原圖像大小尺度信息,而且再現多個圖像,必須針對加密圖像共軛方可解密,提高了圖像加密的安全性,并且解決了普通方法加密圖像難存儲的問題,作為原始明文的擁有者,兩個隨機相位板,應用波長,兩次菲涅爾衍射的距離都可作為解密密鑰。
標簽: 計算 全息 菲涅爾 相位
上傳時間: 2013-10-23
上傳用戶:YYRR
1.(Ch2-2)一批零件中有9個合格品與3個廢品,安裝時從這批零件中任取一個,如果每次取出的廢品不再放回,求在取得合格品以前取出的廢品數的分布律。 分析:在取得合格品以前取出的廢品數是一隨機變量,要求其分布律,只需確定隨機變量的一切可能取值及相應的概率即可。 解:設X表示在取得合格品以前取出的廢品數,由題意知X的可能取值為0,
標簽: 隨機變量 分布
上傳時間: 2013-10-31
上傳用戶:xiaoxiang
蟲蟲下載站版權所有 京ICP備2021023401號-1