研究生: |
湯鈞凱 Chun-Kai Tang |
---|---|
論文名稱: |
極化碼串接低密度同位檢測碼的效能改善 Improvement of LDPC-Cascaded Polar Code |
指導教授: |
賴坤財
Kuen-Tsair Lay |
口試委員: |
方文賢
Wen-Hsien Fang 曾德峰 Der-Feng Tseng |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2019 |
畢業學年度: | 107 |
語文別: | 中文 |
論文頁數: | 73 |
中文關鍵詞: | 極化碼 、低密度同位檢測碼 、置信度傳播解碼 、系統性 、循環冗餘校驗 |
外文關鍵詞: | Polar code, LDPC, belief Propagation, systematic, cyclic redundancy check |
相關次數: | 點閱:286 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來,出現了一種新的編碼方式,稱為極化碼。極化碼是由土耳其畢爾肯大學Erdal Arikan在2008年提出,是一種能夠被嚴格證明可以到達通道容量的編碼方法,其主要概念是透過通道極化,找出各個子通道的錯誤概率。在碼長無限長時,一部分的通道會呈現通道容量為1的完美通道,另一部份的通道容量為0的純躁聲通道。
本論文方向會在極化碼(Polar codes)與低密度同位檢測碼(LDPC codes)上的結合去探討。由於極化碼碼長不是無限長的情況下,會有一部份子通道極化不完全,這些子通道容易造成解碼錯誤。目前已提出的Enhanced belief propagation decoder中,利用短碼長的低密度同位檢測碼作為外碼,與極化不完全的子通道作連接,來輔助極化碼的標準置信度傳播解碼(standard Belief Propagation decode)。我們會針對論文提出的方法上做出改良,利用不同的不規則低密度同位檢測碼與不同可靠度的極化碼子通道做連接,來改善其錯誤率。
另一方面,本論文也提出一種系統性 LDPC-Polar code的編解碼方式。此方式會先利用加入循環冗餘校驗(Cyclic Redundancy Check)的低密度同位檢測碼的解碼結果來輔助極化碼的解碼。最後再與極化碼的標準置信度傳播解碼做比較。
In recent years, a new coding method called polar code has emerged. The polar code was proposed by Erdal Arikan of the University of Birken in Turkey in 2008. It is a coding method that can be strictly proved to have reached the channel capacity if code length approaches infinity. The main concept is to find the error probability of each sub-channel through channel polarization. When the code length is infinitely long, part of the channel will present a perfect channel with a channel capacity of 1, and another part purely useless channel with a channel capacity of 0.
This work addresses the combination of polar codes and low-density parity check codes. Since the code length of polar code is not infinite, some sub-channels are not fully polarized. For this reason, decoding errors may happen easily on these sub-channels. In the enhanced belief propagation decoder, the short code length low-density parity check code is used as an outer code connected with sub-channels of polar code which are not fully polarized to assist the standard belief propagation decoding of polar codes. We try to improve the method proposed in paper by using different irregular low-density parity check codes to connect with different reliability sub-channels of a polar code .
Moreover, this paper also proposes a codec method for systematic LDPC-Polar code. In this way, the decoding result of the low-density parity check code added with the Cyclic Redundancy Check is used to assist the decoding of the polar code. In the end, we compare our method with standard Belief Propagation decoding .
[1] Arikan, E., Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels. IEEE Transactions on Information Theory, 55(7): p. 3051-3073, 2009.
[2] I. Tal and A. Vardy, “List decoding of polar codes,” IEEE Trans. Inf. Theory, vol. 61, no. 5, pp. 2213-2226, May 2015.
[3] E. Arikan, "A performance comparison of polar codes and Reed-Muller codes", IEEE Commun. Lett., vol. 12, no. 6, pp. 447-449, Jun. 2008.
[4] R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA:
MIT Press, 1963.
[5] Y. Wang, W. Zhang, Y. Liu, L. Wang, and Y. Liang, ‘‘An improved concatenation scheme of polar codes with Reed–Solomon codes,’’ IEEE Commun. Lett., vol. 21, no. 3, pp. 468–471, Mar. 2017.
[6] Y. Wang and K. R. Narayanan, “Concatenations of polar codes with outer BCH codes and convolutional codes,” in Proc. 52nd Annu. Allerton Conf. Commun., Control, Comput., pp. 813-819, Sept. 2014.
[7] J. Liu, S. Jing, X. You, and C. Zhang, “A merged BP decoding algorithm for polar-ldpc concatenated codes,” in IEEE international conference on Digital Signal Processing (DSP), pp. 1–5, Aug. 2017.
[8] 吳晉名,“極化碼、極化-低密度同位檢測碼以及極化-渦輪碼
之效能比較,” 國立台灣科技大學電子工程所,2018
[9] Sae-Young, C., T.J. Richardson, and R.L. Urbanke, Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation. IEEE Transactions on Information Theory, p.657-670, 2001.
[10] R. Mori and T. Tanka, “Performance of Polar Codes with the Construction Using Density Evolution,” IEEE Communications Letters, vol. 13, no. 7, pp. 519-521, July. 2009.
[11] J. Guo, M. Qin, A. Guillen i Fabregas and P. H. Siegel, "Enhanced belief propagation decoding of polar codes through concatenation," in Proc. IEEE International Symposium on Information Theory 2014 , Honolulu,HI, pp. 2987-2991,2014
[12] Vangala, H., Y. Hong, and E. Viterbo, Efficient Algorithms for Systematic Polar Encoding. IEEE Communications Letters, vol. 20, no.1, p. 17-20, 2016.
[13] B. Yuan, K. Parhi, "Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders", Trans. Signal Process., vol. 62, pp. 6496-6506, 2014.
[14] X.-Y. Hu, E. Eleftheriou, D.-M. Arnold, "Regular and irregular progressive edge-growth tanner graphs", IEEE Trans. Inf. Theory, vol. 51, pp. 386-398, 2005.
[15] T. Richardson, A. Shokrollahi, R. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes", IEEE Trans. Inf Theory, vol. 47, pp. 619-637, Feb. 2001.