完整後設資料紀錄
DC 欄位語言
dc.contributor.author許瑋哲zh_TW
dc.contributor.author王忠炫zh_TW
dc.contributor.authorHsu, Wei-Cheen_US
dc.contributor.authorWang, Chung-Hsuanen_US
dc.date.accessioned2018-01-24T07:42:02Z-
dc.date.available2018-01-24T07:42:02Z-
dc.date.issued2017en_US
dc.identifier.urihttp://etd.lib.nctu.edu.tw/cdrfb3/record/nctu/#GT070260267en_US
dc.identifier.urihttp://hdl.handle.net/11536/142314-
dc.description.abstract低密度奇偶校驗碼是近幾年來為人所熟知的一個解碼效能強大的錯誤更正碼。由於其奇偶校驗矩陣有非零元素稀疏的特性,所以可以針對它的田納圖使用圖形疊代解碼演算法,例如和積演算法,來進行解碼。然而若田納圖之中含有循環路徑的結構,會造成和積演算法的資訊更新公式失準進而導致解碼效能偏離最大似然估計的效果。論文中我們以籬笆解碼的觀點,提出了幾種方法可將造成和積演算法失效的關鍵短循環路徑以特殊的籬笆結構進行替代,並將相關籬笆解碼器與田納圖中剩下的位元節點與校驗節點繼續進行疊代解碼。模擬結果顯示,本論文提出之新式解碼器可針對低密度奇偶校驗區塊碼與迴旋碼獲得不錯的解碼效能改進。zh_TW
dc.description.abstractLow-density parity-check (LDPC) codes are well-known error-correcting codes in recent years, which have been shown to achieve capacity-approaching performance. Because LDPC codes are constructed using sparse tanner graphs, they usually use the graph-based iterative decoding schemes, for example the sum-product algorithm. However if the tanner graph contains cycles, it will violate the independence hypothesis in the sum-product algorithm, and then cause a serious performance degradation from the maximum-likelihood decoding. In this thesis we replace the affective short cycles by simple trellis decoders to improve the performance of iterative decoding. Verified by the simulation results, good decoding performance can be obtained for the LDPC block and convolutional codes based on our new methods.en_US
dc.language.isozh_TWen_US
dc.subject低密度校驗碼zh_TW
dc.subject和積演算法zh_TW
dc.subject迴圈zh_TW
dc.subject循環zh_TW
dc.subjectLDPCen_US
dc.subjectSum-Product Algorithmen_US
dc.subjectcycleen_US
dc.title運用籬笆解碼演算法於低密度校驗碼之解碼效能改進zh_TW
dc.titleA Study on Trellis-based Decoding of LDPC Codesen_US
dc.typeThesisen_US
dc.contributor.department電信工程研究所zh_TW
顯示於類別:畢業論文