穿刺位元的設計針對碼率相容的低密度檢測碼

Design of Puncture Patterns for Rate-Compatible LDPC Codes

劉殷呈

指導教授 ： 蘇育德

國立交通大學/電機學院/電信工程系所/碩士(2012年)

https://doi.org/10.6842/NCTU.2012.00860

摘要

為了使通道的使用更加有效率，我們會針對同一個錯誤更正碼依據不同的通道狀況使用不同的碼率來傳送資料。為了使穿刺碼的錯誤更正能力的損失降低，我們針對有限長度的低密度檢測碼提供一個建立穿刺位元的方法。我們考慮了穿刺位元的恢復能力以及對其他位元造成的影響來設計我們的演算法並以數學推導得知有哪些參數將對這些產生作用。最後我們以模擬結果以及數據觀測與分析得知我們設計的方向與方法能夠使得有效降低改錯能力的損失。

關鍵字

低密度檢測碼 ； 穿刺

並列摘要

In this thesis, we study puncturing schemes for finite-length rate-compatible lowdensity
parity-check codes. A new bit-by-bit puncturing pattern searching scheme is
proposed. The ultimate goal of the proposed method is to improve the recovery error
probability of the punctured bits. We also take into account the detrimental effects
on previous punctured and unpunctured bits brought about by the new selected punctured.
Given the bit locations which have been punctured, a new one is chosen from
the set of candidate bits by i) examining its recovery capability (which depends on the
number and reliabilities of its connected check node message) and ii) assessing the impact
a candidate bit may make. Numerical experimental results show that the proposed
scheme outperforms existing puncturing methods. The superiority and robustness of
our scheme are further verified by some observed statistics and are consistent with a
Gaussian approximation based analytic prediction.

並列關鍵字

LDPC ； puncture

參考文獻

[1] J. Ha and S. W. McLaughlin, “Optimal puncturing distributions for rate-Compatible

low-density parity-check codes,” IEEE ISIT, Yokohama, Japan, 2003, pp. 233.

[2] J. Ha, J. Kim, and S. W. McLaughlin, “Rate-compatible puncturing of low-density

parity-check codes,” IEEE Trans. Inf. Theory, VOL. 50, NO. 11, Nov. 2004.

[3] G. Richter, S. Stiglmayr, and M. Bossert “Optimized Asymptotic Puncturing Distributions