博碩士論文 945203012 完整後設資料紀錄

DC 欄位 語言
DC.contributor通訊工程學系zh_TW
DC.creator張書瑋zh_TW
DC.creatorShu-wei Zhangen_US
dc.date.accessioned2007-7-4T07:39:07Z
dc.date.available2007-7-4T07:39:07Z
dc.date.issued2007
dc.identifier.urihttp://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=945203012
dc.contributor.department通訊工程學系zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_US
dc.description.abstract利用訊息傳遞解碼演算法,我們發現在解碼方面有很好的效能,但因為其複雜度偏高,所以,很多研究都在討論如何改善複雜度,又不會使效能嚴重的衰減。相對於硬式解碼演算法在效能方面不像軟式解碼演算法這麼出色,因此,較少的研究提出來改善硬式解碼演算法。不過,硬式解碼演算法也有優點,像是複雜度低、易於硬體實現。在這篇論文,主要是要討論低複雜度的解碼演算法,因為每次疊代只更正ㄧ個位元節點,所以,需要多次疊代才能完成解碼動作。因此,在這裡提出ㄧ個方法,就是利用位元節點間的不相關性,判斷哪些位元節點是要翻轉,並且隨著疊代越多次,表示位元節點越來越可靠,不可任意翻轉,有一機制來判定是否要翻轉多位元節點。在每次疊代翻轉多個位元節點,可以發現疊代次數在較少的情況下,每次疊代翻轉多個位元節點的效能比每次疊代翻轉一個位元節點好很多。當要達到相同的效能時,每次疊代翻轉多個位元節點,可使用較少的疊代數目即可達到,因此,可以有效的節省解碼時間,提高解碼速度。zh_TW
dc.description.abstractUtilize the message-passing decoding algorithm , we find that there is very good performance in decoding. But, because its complexity is on the high side, a lot are studying and discussing how to improve complexity , and it will not make the performance decay seriously. Decode algorithm of performing in efficiency as to hard type as soft to is it perform algorithm so outstanding to decode. So, less research puts forward and improves the performance of hard-decision decoding algorithms. However, the hard-decision decoding algorithms have some advantages. as if low complexity, and realizing of hardware easily. In this thesis , I will mainly discuss decoding algorithms of low- complexity, because it corrects one bit-node per iteration. so, it needs many iterations to finish decoding movements . Hence, I propose a method here. Utilizing the non-correlation of bits nodes and than judging what bit nodes to be flipped. As increasing the frequency of iterations, it represents the bit nodes are more reliable and can not be flipped arbitrarily. It should have a mechanism to judge if flipping multi-bits. When flipping multi-bits per iteration, we can find the performance of flipping multi-bits per iteration better than flipping one bit per iteration in the condition of less iterations. Flipping multi-bits per iteration can use less iterations to achieve the same performance. Therefore , it can save decoding time effectively and improve the speed of decoding.en_US
DC.subject錯誤更正碼zh_TW
DC.subjectLDPCen_US
DC.subjectbit-flippingen_US
DC.titleLDPC碼的位元翻轉解碼的改進zh_TW
dc.language.isozh-TWzh-TW
DC.titleImproved Bit-Flipping Decoding of Low-Density Parity-Check Codesen_US
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明