Abstract
We propose a pipelined Reed-Solomon (RS) decoder for an ultra-wideband system using a modified step-by-step algorithm. To reduce the complexity, the modified step-by-step algorithm merges two cases of the original algorithm. The pipelined structure allows the decoder to work at high rates with minimum delay. Consequently, for RS(23,17) codes, the proposed architecture requires 42.5% and 24.4% less area compared with a modified Euclidean architecture and a pipelined degree-computationless modified Euclidean architecture, respectively. The area of the proposed decoder is 11.3% less than that of the previous step-by-step decoder with a lower critical path delay.
Similar content being viewed by others
References
Baek, J.H., Sunwoo, M.H., 2006. New degree computationless modified Euclid algorithm and architecture for Reed-Solomon decoder. IEEE Trans. VLSI Syst., 14(8): 915–920. http://dx.doi.org/10.1109/TVLSI.2006.878484
Batra, A., Balakrishnan, J., Dabak, A., et al., 2004. Multiband OFDM Physical Layer Proposal for IEEE 802.15 Task Group 3a. IEEE P802.15-03/268r2.
Berlekamp, E.R., 1968. Algebraic Coding Theory. McGraw-Hill, New York.
Chen, T.C., Tasi, M.H., 2007. Hardware implementation of a high-speed (32, 24, 4) RS decoder. Chung Hua J. Sci. Eng., 5(4): 21–27.
Chen, T.C., Wei, C.H., Wei, S.W., 2000. Step-by-step decoding algorithm for Reed-Solomon codes. IEE Proc. Commun., 147(1): 8–12. http://dx.doi.org/10.1049/ip-com:20000149
Chen, T.C., Wei, C.H., Wei, S.W., 2003. A pipeline structure for high-speed step-by-step RS decoding. IEICE Trans. Commun., E86-B(2):847–849.
Das, A.S., Das, S., Bhaumik, J., 2013. Design of RS(255,251) encoder and decoder in FPGA. Int. J. Soft Comput. Eng., 2(6): 391–394.
García-Herrero, F., Valls, J., Meher, P.K., 2011. High-speed RS(255, 239) decoder based on LCC decoding. Circ. Syst. Signal Process., 30(6): 1643–1669. http://dx.doi.org/10.1007/s00034-011-9327-4
Guo, W., Gai, W., 2014. Area-efficient recursive degree computationless modified Euclid’s architecture for Reed-Solomon decoder. Proc. IEEE Int. Conf. on Electron Devices and Solid-State Circuits, p.1–2. http://dx.doi.org/10.1109/EDSSC.2014.7061134
Lee, H., 2003. High-speed VLSI architecture for parallel Reed-Solomon decoder. IEEE Trans. VLSI Syst., 11(2): 288–294. http://dx.doi.org/10.1109/TVLSI.2003.810782
Lee, S., Lee, H., 2008. A high-speed pipelined degreecomputationless modified Euclidean algorithm architecture for Reed-Solomon decoders. IEICE Trans. Fundament. Electron. Commun. Comput. Sci., E91-A(3):830–835.
Liu, X., Lu, C., Cheng, T.H., et al., 2007. A simplified step-by-step decoding algorithm for parallel decoding of Reed-Solomon codes. IEEE Trans. Commun., 55(6): 1103–1109. http://dx.doi.org/10.1109/TCOMM.2007.898703
Massey, J., 1965. Step-by-step decoding of the Bose-Chaudhuri-Hocquenghem codes. IEEE Trans. Inform. Theory, 11(4): 580–585. http://dx.doi.org/10.1109/TIT.1965.1053833
Sarwate, D.V., Shanbhag, N.R., 2001. High-speed architectures for Reed-Solomon decoders. IEEE Trans. VLSI Syst., 9(5): 641–655. http://dx.doi.org/10.1109/92.953498
Wu, Y., 2015. New scalable decoder architectures for Reed-Solomon codes. IEEE Trans. Commun., 63(8): 2741–2761. http://dx.doi.org/10.1109/TCOMM.2015.2445759
Zhang, X., Zhu, J., 2010. High-throughput interpolation architecture for algebraic soft-decision Reed-Solomon decoding. IEEE Trans. Circ. Syst. I, 57(3): 581–591. http://dx.doi.org/10.1109/TCSI.2009.2023935
Zhu, J., Zhang, X., Wang, Z., 2009. Backward interpolation architecture for algebraic soft-decision Reed-Solomon decoding. IEEE Trans. VLSI Syst., 17(11): 1602–1615. http://dx.doi.org/10.1109/TVLSI.2008.2005575
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (No. 61474080) and the Program for New Century Excellent Talents in University, China
ORCID: Yan-yan LIU, http://orcid.org/0000-0001-8488-5480
Rights and permissions
About this article
Cite this article
Peng, Xr., Zhang, W. & Liu, Yy. A pipelined Reed-Solomon decoder based on a modified step-by-step algorithm. Frontiers Inf Technol Electronic Eng 17, 954–961 (2016). https://doi.org/10.1631/FITEE.1500303
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1500303