低密度檢查碼LDPC之快速編碼與解碼法; Designs of Quick Encoding and Decoding Methods for LDPC

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Communication Engineering > Research Project > Item 987654321/45974

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/45974

Title:	低密度檢查碼LDPC之快速編碼與解碼法;Designs of Quick Encoding and Decoding Methods for LDPC
Authors:	賀嘉律
Contributors:	通訊工程研究所
Keywords:	低密度檢查碼;樣板圖;信息傳送演算法;自由位元演算法;A*演算法;進化演算法;電信工程
Date:	2008-07-01
Issue Date:	2010-12-28 15:54:48 (UTC+8)
Publisher:	行政院國家科學委員會
Abstract:	本計畫提出一個對LDPC(低密度檢查碼)的編碼、解碼器設計。 1. 在編碼方面﹕ LDPC 碼所能包含的碼類別極廣，它是由奇偶檢查矩陣產生，並且可針對特別長的碼作設計，以達到靠近先農極限為目標。針對此特性擬採用樣板圖設計法，它不但可以有效快速製作出碼長上萬的大型圖，它還可以推廣至渦輪碼、重複累積(RA)碼、與適於簡易硬體實現之碼。我們擬用進化演算法篩選出最佳碼，使解碼速度與硬體實現能同時最佳化。 2. 在解碼方面﹕在本研究計劃中，我們提出「自由位元演算法」，作為改進前一年度所提之LDPC 碼之混和解碼法-MP 法與A演算法之用。A法雖能保証找到最佳解，但SNR 比小時會需要搜尋大量的可能解。當我們處理MP 解碼失敗時，為避免如此之動作，擬藉統計法對每個位元結點作可靠度分析，因為在圖形網路的架構下，每個位元的可靠度會表現得不同。此外並加入A*法之精神，以改進MP 解碼成功的機會。本計畫可形成一套非常有效的LDPC 編碼、解碼器設計工具，它不但可提高正確檢測機率，也具有智慧能力。此外亦設計人機界面(GUI)，並以新世代.NET 語言撰寫，使操作更為容易、價格亦低廉。研究期間：9608 ~ 9707
Relation:	財團法人國家實驗研究院科技政策研究與資訊中心
Appears in Collections:	[Graduate Institute of Communication Engineering] Research Project

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	785	View/Open

社群 sharing

Loading...