請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24429
標題: | 一個長二元BCH碼之IC設計 The IC design of a Long BCH code |
作者: | Che-Wei Chang 張哲濰 |
指導教授: | 林茂昭 |
關鍵字: | 碼,設計,硬體, BCH,code,IC, |
出版年 : | 2005 |
學位: | 碩士 |
摘要: | 由於新一代的快閃記憶體儲存單元越來越小,資料的干擾問題和維持問題卻變的越來越嚴重,也因此降低了記憶體的可靠度。因此錯誤更正碼得研究也越來越重要。
記憶體之錯誤更正碼設計已有一些相關研究。BCH 和 RS 碼是其中兩種最有效的代數碼也是最廣泛使用的方式。在不同之錯誤型態及不同之訊息位元數、檢查位元數等考量之下有多種不同之設計。本論文針對位元已經過擾亂器(interleaver)之處理且錯誤發生率可視為獨立(independent)之情形,考慮BCH(8191,8087,t=8)作編解碼設計。此系統中整合各種先進的架構,其中平行架構可以應用在徵狀(syndrome)區塊及Chien 搜尋區塊減少時脈週期數目,使用修正的歐幾里德的演算法可以解出關鍵方程式,還有分組匹配演算法可以有效降低Chien搜尋區塊乘法器的複雜度,最後將以Xilinx FPGA模擬其效能。 In new-generation Flash memories, issues such as disturbs and data retention become more and more critical as a consequence of reduced cell size, and hence it will decrease the reliability of memories. Then, the research of error control coding becomes very important. There are already some researchs of the hardware design of error correcting code in storage equipments. BCH and RS codes form the core of the most powerful known algebraic codes and are widely used .In this thesis, we focus on the encoder/decoder design of BCH(8191,8087,t=8) code under the condition that the error probabily of all bits are independent due to interleaver operation. We integrate various advanced architecture in our system. The parallel architecture is used to syndrome block and Chien search block in order to reduce system’s clock cycles. Modified Euclidean algorithm is chosen to solve the key equation. And group matching algorithm is to minimize the complexity of the multipliers in Chien search architecture. Finally, the encoder/decoder architecture will be confirmed and simulated by XilinxFPGA. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24429 |
全文授權: | 未授權 |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 462.41 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。