On Decoding of the (89, 45, 17) Quadratic Residue Code

CORC > 厦门大学 > 信息技术－已发表论文

	On Decoding of the (89, 45, 17) Quadratic Residue Code
	Wang, Lin ; Li, Yong ; Truong, Trieu-Kien ; Lin, Tsung-Ching ; Wang L(王琳)
刊名	http://dx.doi.org/10.1109/TCOMM.2012.122712.120287
	2013
英文摘要	China NSF [60972053]; Taiwan NSF [01010102]; In this paper, Three decoding methods of the (89, 45, 17) binary quadratic residue (QR) code to be presented are hard, soft and linear programming decoding algorithms. Firstly, a new hybrid algebraic decoding algorithm for the (89, 45, 17) QR code is proposed. It uses the Laplace formula to obtain the primary unknown syndromes, as done in Lin et al.'s algorithm when the number of errors v is less than or equal to 5, whereas Gaussian elimination is adopted to compute the unknown syndromes when v >= 6. Secondly, an appropriate modification to the algorithm developed by Chase is also given in this paper. Therefore, combining the proposed algebraic decoding algorithm with the modified Chase-II algorithm, called a new soft-decision decoding algorithm, becomes a complete soft decoding of QR codes. Thirdly, in order to further improve the error-correcting performance of the code, linear programming (LP) is utilized to decode the (89, 45, 17) QR code. Simulation results show that the proposed algebraic decoding algorithm reduces the decoding time when compared with Lin et al.'s hard decoding algorithm, and thus significantly reduces the decoding complexity of soft decoding while maintaining the same bit error rate (BER) performance. Moreover, the LP-based decoding improves the error-rate performance almost without increasing the decoding complexity, when compared with the new softdecision decoding algorithm. It provides a coding gain of 0.2 dB at BER = 2 x 10(-6).
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/92586]
专题	信息技术－已发表论文
推荐引用方式 GB/T 7714	Wang, Lin,Li, Yong,Truong, Trieu-Kien,et al. On Decoding of the (89, 45, 17) Quadratic Residue Code[J]. http://dx.doi.org/10.1109/TCOMM.2012.122712.120287,2013.
APA	Wang, Lin,Li, Yong,Truong, Trieu-Kien,Lin, Tsung-Ching,&王琳.(2013).On Decoding of the (89, 45, 17) Quadratic Residue Code.http://dx.doi.org/10.1109/TCOMM.2012.122712.120287.
MLA	Wang, Lin,et al."On Decoding of the (89, 45, 17) Quadratic Residue Code".http://dx.doi.org/10.1109/TCOMM.2012.122712.120287 (2013).