在干擾環境下里德所羅門碼之非二進制解碼演算法之研究

A Study of Nonbinary Decoding Algorithms for RS Codes under Jamming Environment

陳星宏(Shing-Hung Chen)

指導教授 ： 鄭立德

中原大學/工學院/電子工程研究所/碩士(2014年)

https://doi.org/10.6840/cycu201400817

摘要

里德所羅門碼(Reed-Solomon Code)是一種具有良好的錯誤更正能力的非二進制(non-binary)的錯誤更正碼，在如今被廣泛應用在通訊和儲存系統上。由於各種系統都有低複雜度的需求，所以都是使用硬式決策解碼器。里德所羅門碼軟式決策解碼比起硬式決策解碼器雖然複雜度較高但卻擁有更佳的性能。
為了解決複雜度較高的問題，在本論文中使用能降低複雜度的非二進制排序統計解碼演算法(Order Statistic Decoding，OSD)，並且為了再降低複雜度，提出三種降低複雜度的方法。
在本論文中符元（Symbol）的可靠度是藉由解調偵測器的軟式輸出值來計算並分別使用兩種計算方式去計算可靠度，而使用這方法可以降低計算的複雜度以及解碼效果會更好。本論文為了以便分析會分別在加成性高斯雜訊通道(additive Gaussian noise channel，AWGN)以及部分頻帶雜訊干擾(partial band noise jamming，PBNJ)環境下進行模擬。最後本論文提出了三種降低複雜度的方法，並會模擬分析演算法在不同方法以及不同環境下的效能分析。

關鍵字

部分頻帶雜訊干擾 ； 排序統計解碼演算法 ； 里德所羅門碼

並列摘要

Although soft-decision decoding of Reed-Solomon (RS) code can improve the decoding performance significantly, the complexity of the system is still high. Therefore, most of the communication systems use the hard-decision decoder because of low complexity. However order statistic decoding algorithm (OSD) which can reduce the complexity of system is an effective decoding algorithm. So we used a non-binary OSD algorithm which can be applied to non-binary RS code in the thesis. We use different ways of computing symbol reliability and decoding metric in the proposed algorithm. In addition we proposed three ways to reduce the system complexity by reducing the number of candidate codewords. Simulation results show the performance complexity of the algorithm under partial band noise jamming (PBNJ) and additive white Gaussian noise (AWGN).

並列關鍵字

Reed-Solomon code ； order statistic decoding algorithm ； partial band noise jamming

參考文獻

[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.

[6]Ping-Hsiang Lin, Li-Der Jeng, ” A Study of Nonbinary Decoding Algorithms for RS Codes” 2013 Jul.

[7]M. B. Pursley and W. E. Stark, “Performance of Reed-Solomon coded frequency-hop spread-spectrum communications in partial-band interference.” IEEE Trans. Commun., vol. COM-33, pp. 767-774, Aug. 1985.

[8]R. L. Peterson, R. E. Ziemer, and D. E. Borth, Introduction To Spread Spectrum Communications, Englewood Cliffs, N.J.: Prentice Hall, 1995.