1 / 1

摘要 :

低密度同位檢查碼 疊代解碼與演算法介紹 Introduction to LDPC Codes and Its Decoding Algorithms 指導老師 : 邱茂清 教授 組員 : 陳玫碩 蘇亭儒 蘇映瑄. 摘要 : 通道編碼被廣泛用於通訊系統中, 為了 克服各種通道雜訊,確保傳送訊息的正確性。其原理是在訊息傳送之前,加入多餘的同位位元進行編碼,藉以修復通道錯誤,並在接收端用特定的解碼演算法進行錯誤偵測與更正。低密度同位檢查碼 (LDPC) 以疊代解碼演算法傳送大量資料,優點是提供接近通道容量的效能。. C 1 C 2 C 3 C 4.

davina
Télécharger la présentation

摘要 :

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 低密度同位檢查碼疊代解碼與演算法介紹Introduction to LDPC Codes and Its Decoding Algorithms指導老師 : 邱茂清 教授組員: 陳玫碩 蘇亭儒 蘇映瑄 摘要: 通道編碼被廣泛用於通訊系統中,為了克服各種通道雜訊,確保傳送訊息的正確性。其原理是在訊息傳送之前,加入多餘的同位位元進行編碼,藉以修復通道錯誤,並在接收端用特定的解碼演算法進行錯誤偵測與更正。低密度同位檢查碼(LDPC)以疊代解碼演算法傳送大量資料,優點是提供接近通道容量的效能。 C1 C2 C3 C4 LLR(Q1) V1 V2V3 V4 V5V6 V7 V8V9 ※ 圖1 編碼和解碼流程圖 最小和演算法(Min-Sum SPA) 對數領域-和積演算法(Log-Domain SPA) 我們試著修正Log-SPA中的Step2取其近似值,以降低複雜度。 C1 C2 C3 C4 最小和加校正項演算法(Min-Sum-C SPA) 由於Log-SPA中的L1田L2可改寫成 sign(L1)sign(L2)min(|L1|,|L2|)+s(L1,L2),且在此忽略校正項s(x,y),以近似校正項 取代,其中 V1 V2V3 V4 V5V6 V7 V8V9 C ,當|x+y|<2且|x-y|>2|x+y| -C ,當|x-y|<2且|x+y|>2|x-y| 0 ,其他情形 LLR(xj) = C1 C2 C3 C4 模擬圖: LLR(r11) V1 V2V3 V4 V5V6 V7 V8V9 C1 C2 C3 C4 LLR(q11) 結論: 由模擬圖可知,Log-SPA解碼器和Min-Sum-C解碼器在效能上較接近,又以Log-SPA解碼器為佳,此外這二種解碼器都遠優於Min-Sum解碼器。 V1 V2V3 V4 V5V6 V7 V8V9

More Related