軟體無線電數位電視廣播接收器里德索羅門解碼器的最佳化

Reed-Solomon Decoder Optimization for PC-Based DVB-T Software Radio Receiver

施政宗(Jheng-Zong Shih)

指導教授 ： 曾恕銘

國立臺北科技大學/電資學院/電腦與通訊研究所/碩士(2010年)

https://doi.org/10.6841/NTUT.2010.00612

摘要

本文探討如何提升以軟體實現的里德索羅門碼解碼速率，我們在Intel CUP平台上使用查表法、SIMD多媒體指令集、迴圈展開等等方法來實現軟體里德索羅門解碼器，我們的軟體里德索羅門解碼器最後的效能達到解碼速率68M bytes/sec (350 RS packets/sec)，在台灣的DVB-T系統即時播放必須達到大約6617 RS Packets/sec，因此我們實現的軟體里德索羅門解碼器只需要1.89%的CPU負載。

關鍵字

里德索羅門 ； 軟體無線電 ； 數位電視廣播

並列摘要

This paper considers the procedures how to improve the decoding speed of software Reed-Solomon decoder. We use look up tables, SIMD parallel processing instruction sets and loop expansion etc. to implement software RS decoder in the Intel CPU platform. The final performance of our software RS decoder achieves the decoding speed 68MBytes/sec (350k RS packets/sec). The DVB-T used in Taiwan needs about 6617 RS packets/sec to achieve real-time reception, so our implementation of software Reed-Solomon decoder takes only 1.89% CPU loading.

並列關鍵字

Reed-Solomon ； software radio ； DVB-T

參考文獻

[1] S. M. Tseng, Y. T. Hsu, M. C. Chang, and H. L. Chan, "A Notebook PC Based Real-Time Software Radio DAB Receiver," IEICE Transactions on Communications, vol. E89B, No. 12, Dec. 2006, pp. 3208-3214.6.

[2] N. Kubo, S. Kondo, A. Yasuda, “Evaluation of code multipath mitigation using a software GPS receiver,” IEICE Trans. Commun., Vol. E88-B, No.11, Nov. 2005, pp. 4204-4211.

[4] S. M. Tseng, Y. C. Kuo, Y. C. Ku, and Y. T. Hsu, "Software Viterbi Decoder with SSE4 Parallel Processing Instructions for Software DVB-T Receiver," IEEE International Symposium on Parallel and Distributed Processing with Applications, Aug. 2009, pp. 102-105.

[5] S. Kanthak, et al., "Using SIMD instructions for fast likelihood calculation in LVCSR," in Proc. ICASSP, vol. 3, June 2000, pp. 1531-1534.

[7] A. Servetti, A. Rinotti, and J.C. De Martin, “Fast implementation of the MPEG-4 AAC main and low complexity decoder,” in Proc. ICASSP, vol. 5, May 2004, pp. 249-252.