研究生: |
徐祥瑞 XIANG-RUI XU |
---|---|
論文名稱: |
極化碼於瑞利衰落通道下之分裂修剪CRC順續消去列表法解碼 Split-Reduced CA-SCL Decoding for Polar-Coded Transmission over Rayleigh-Faded Channels |
指導教授: |
賴坤財
Kuen-Tsair Lay |
口試委員: |
方文賢
Wen-Hsien Fang 曾德峰 Der-Feng Tseng |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2023 |
畢業學年度: | 111 |
語文別: | 中文 |
論文頁數: | 65 |
中文關鍵詞: | 極化碼 、瑞利衰落通道 、分集技術 、順續消去法 、順續消去列表法 、循環冗餘校驗 、解碼複雜度 、分裂修剪順續消去列表法 |
外文關鍵詞: | split-reduced, split-reduced successive cancellation list decoder |
相關次數: | 點閱:687 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
目前通訊技術的發展核心為無線通訊,由於極化碼具有很好的效能,且是第一種能在理論上被證明能達到通道容量的錯誤更正碼,因此後來也被第五代通訊技術(5G)採用,並做為控制通道的錯誤更正碼;但是在其規格中通道排序的部分,為了實務上的簡便,並沒有特別針對無線通訊中的環境來進行設計,所以將其用在無線通訊上會造成效能大幅降低,尤其是在高訊雜比區域,因此存在很大的改進空間。
另外在極化碼中,順續消去法(SC)會受到錯誤傳遞的影響,而為了改善此一現象,順續消去列表法(SCL)就被提出,其中在解碼過程分裂了多條路徑,能夠使其效能大幅提升,但也增加了整體的解碼複雜度。
因此本文首先針對瑞利快速衰落通道進行通道排序,並藉由通道排序所獲得的參數,進一步改善CRC 輔助順續消去列表法(CA-SCL),提出一種減少路徑分裂的方法,稱之為分裂修剪CRC順續消去列表法(SR-CA-SCL),經過模擬驗證後,在高訊雜比的環境中,能夠大幅降低CA-SCL解碼複雜度,且維持接近相等的錯誤率,使其在整體表現上能夠比CRC 輔助順續消去列表法(CA-SCL)更有優勢。
The core of current communication technology development is wireless communication. Polar codes, due to their excellent performance and being the first error correction codes theoretically proven to achieve channel capacity, have been adopted in the fifth-generation communication technology (5G) as the error correction codes for control channels. However, in the specifications of polar codes, the channel sorting aspect was not specifically designed for wireless communication environments for practical simplicity. Consequently, using them in wireless communication can lead to a significant decrease in performance, especially in high signal-to-noise ratio regions, indicating a great potential for improvement.
Additionally, in polar codes, successive cancellation (SC) decoding is affected by error propagation. To address this issue, successive cancellation list (SCL) decoding was proposed, which splits multiple paths during the decoding process to greatly enhance performance but also increases the overall decoding complexity.
Therefore, in this paper, we first perform channel sorting for Rayleigh fast-fading channels and then utilize the obtained parameters to further improve CRC-assisted successive cancellation list (CA-SCL) decoding. A method called Split-Reduced CRC-Aided Successive Cancellation List (SR-CA-SCL) is proposed, which reduces path splitting. After simulation verification, it has been demonstrated that SR-CA-SCL can significantly reduce the decoding complexity of CA-SCL while maintaining a comparable error rate, particularly in high signal-to-noise ratio environments. This approach exhibits superior overall performance compared to CRC-assisted successive cancellation list (CA-SCL).
[1] E. Arikan, "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051-3073, 2009.
[2] I. Tal and A. Vardy, "List Decoding of Polar Codes," IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213-2226, 2015.
[3] P. Trifonov, "Design of polar codes for Rayleigh fading channel," 2015 International Symposium on Wireless Communication Systems (ISWCS), Brussels, Belgium, 2015, pp. 331-335, doi: 10.1109/ISWCS.2015.7454357.
[4] C. Sae-Young, 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, vol. 47, no. 2, pp. 657-670, 2001.
[5] G. He et al., "Beta-Expansion: A Theoretical Framework for Fast and Recursive Construction of Polar Codes," IEEE Global Communications Conference, pp. 1-6, 2017.
[6] Z. Zhang, L. Zhang, X. Wang, C. Zhong and H. V. Poor, "A Split-Reduced Successive Cancellation List Decoder for Polar Codes," in IEEE Journal on Selected Areas in Communications, vol. 34, no. 2, pp. 292-302, Feb. 2016, doi: 10.1109/JSAC.2015.2504321.
[7] L. Zhang, A. Cao, J. Qiao and Y. He, "A CRC-Aided SR-SCL Decoding Algorithm for Polar Codes," 2019 IEEE MTT-S International Wireless Symposium (IWS), Guangzhou, China, 2019, pp. 1-3, doi: 10.1109/IEEE-IWS.2019.8804046.
[8] A. Balatsoukas-Stimming, M. B. Parizi, and A. Burg, "LLR-Based Successive Cancellation List Decoding of Polar Codes," IEEE Transactions on Signal Processing, vol. 63, no. 19, pp. 5165-5179, 2015.
[9] K. Niu and K. Chen, "CRC-Aided Decoding of Polar Codes," IEEE Communications Letters, vol. 16, no. 10, pp. 1668-1671, 2012.
[10] R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.