部分頻帶干擾環境下里德所羅門碼之解碼演算法效能分析研究

A Study of Efficient Decoding Algorithms for RS Code under PBNJ

胡堯勝(Yao-sheng Hu)

指導教授 ： 鄭立德

中原大學/電機資訊學院/電子工程研究所/碩士(2020年)

https://doi.org/10.6840/cycu202000460

摘要

里德索羅門碼為一種抗干擾性優秀的錯誤更正碼，經常使用在商業用途上，如CD、DVD、藍光光碟等應用，另外在資料傳輸及廣播系統也有其應用。本文主要介紹的是有高複雜度但效能較佳的軟式RS Code，並對提出的演算法進行效能分析。依據傳送訊息最相關的符元位置 (most reliable independent positions，MRIPs)可靠度，僅將可靠度最低的MRIPs做符元改變，在不嚴重影響解碼效能的情況下，降低解碼系統的複雜度，進而達到解錯誤率能與系統複雜度的平衡。依照排序統計解碼演算法(order statistic decoding algorithm , OSD)產生候選碼，候選碼數量直接影響解碼效能和系統複雜度，如何在不同環境下追求高效率的解碼方式是一個考驗。本文以電腦模擬在加性高斯白雜訊(Additive white Gaussian noise，AWGN)以及部分頻帶雜訊干擾(partial band noise jamming，PBNJ)環境下下錯誤率的分析。

關鍵字

里德所羅門碼 ； OSD ； AWGN ； PBNJ

並列摘要

Reed Solomon code is an error control code with excellent anti-interference performance. It is used in commercial applications, such as CD, DVD, Blu-ray Disc, etc. It also has its applications in data transmission and broadcasting systems. This article mainly introduces the soft RS Code with high complexity but better performance, and analyzes the performance of the proposed algorithm. According to the reliability of (the Most Reliable Independent Positions, MRIPs) of the transmitted message, only the least reliable MRIPs are changed into symbols, so as to reduce the complexity of the decoding system without seriously affecting the decoding performance. Achieve a balance between the error rate and the system complexity. Candidate codes are generated according to the (Order Statistic Decoding Algorithm, OSD). The number of candidate codes directly affects performance and system complexity. How to pursue high-efficiency decoding methods in different environments is a challenge. This paper uses computer simulation to analyze the error rate under the environment of (Additive White Gaussian Noise, AWGN) and (Partial Band Noise Jamming, PBNJ).

並列關鍵字

Reed Solomon Code ； OSD ； AWGN ； PBNJ

參考文獻

[1] S. Reed and G. Solomon, “Polynomial Codes over Certain Finite Fields,” Journal of Society for Industrial and Applied Mathematics, vol. 8, no. 2, pp. 300-304, June 1960

[2] J. G. Proakis, Digital Communication, 4th ed..New York: McGraw-Hill, , 2001

[3] Marc P. C. Fossorier and Shu Lin “Soft-decision decoding of linear block codes based on ordered statistics” IEEE Transactions on information Theory, VOL. 41, NO. 5, SEPTEMBER 1995

[4] Y. M. Hsieh, “A Study on Belief-Propagation Based Decoding Algorithms for Reed-Solomon Codes”, Master Thesis, National Chiao Tung University, Hsinchu, Taiwan, R.O.C., 2007.

[5] Ruei Ming Wang, Li-Der Jeng, ” A Study on Nonbinary Order Statistic Decoding Algorithm for RS Codes under Jamming Environment.” 2012 Jul.