期刊文献+

数字电视信道传输中RS译码算法的研究及FPGA仿真

RESEARCH OF RS DECODING ALGORITHM IN CHANNEL TRANSMISSION OF DIGITAL TV AND FPGA SIMULATION
下载PDF
导出
摘要 针对数字电视译码电路复杂,译码速度不高的特点,基于多项式带余除法的相关推论,提出一种改进型欧几里德算法.与传统欧几里德算法相比,该算法在求解关键方程的过程中能够较容易地得到错误值多项式和错误位置多项式,从而可以减少硬件电路的复杂性,提高译码速度.FPGA电路仿真结果表明该算法切实可行. According to the complexity of decoding circuit in digital TV and the moderate speed of decoding, a modified Euclidean algorithm is proposed based on the related deduction of division with reminder of polynomials. Compared with the traditional Euclidean algorithm, the proposed algorithm can easily get error value polynomial and error locator polynomial in the process of solving key equation. Moreover, it can simplify the complexity of hardware circuit and improve decoding speed. The FPGA simulation results show that the modified Euclidean algorithm is feasible.
作者 张天瑜
出处 《陕西科技大学学报(自然科学版)》 2008年第6期128-132,共5页 Journal of Shaanxi University of Science & Technology
关键词 RS码 多项式带余除法 关键方程 改进型欧几里德算法 FPGA仿真 Reed-Solomon code division with reminder of polynomials key equation modified Euclidean algorithm FPGA simulation
  • 相关文献

参考文献11

  • 1Song M A, Kuo S Y, Lan I F. A low complexity design of Reed Solomon code algorithm for advanced RAID system[J]. IEEE Transactions on Consumer Electronics, 2007,53(2):265-273.
  • 2Bleiehenbacher D, Kiayias A, Yung M. Decoding interleaved Reed-Solomon codes over noisy channels[J]. Theoretical Computer Science, 2007,379(3):348-360.
  • 3Senger C, Sidorenko V, Bossert M, etal. Decoding generalized concatenated codes using interleaved Reed-Solomon codes[C]. ISIT 2008. IEEE International Symposium on Information Theory, 2008:1 808-1 812.
  • 4Iliev T, Lokshina I, Radev D, etal. Analysis and evaluation of Reed-Solomon codes in digital video broadcasting systems[C]. WTS 2008. Wireless Telecomunications Symposium, 2008:92-96.
  • 5Lee K, O'Sullivan M E. List decoding of Reed-Solomon codes from a Grobner basis perspective[J].Journal of Symbolic Computation, 2008,43(9) :645-658.
  • 6Chang Y W, Jeng J H,. Truong T K. An efficient Euclidean algorithm for Reed-Solomon codes to correct both errors and erasures [C]. PACRIM 2003. IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, 2003:895-898.
  • 7Chang Y W, Truong T K. , Jeng J H. VLSI architecture of modi? ed Euclidean algorithm for Reed-Solomon code[J].Information Sciences, 2003,155 (1-2) : 139-150.
  • 8Lee S, Lee H, Shin J, et al. A high-speed pipelined degree-computationless modified Euclidean algorithm architecture for Reed-Solomon decoders[C]. ISCAS 2007. IEEE International Symposium on Circuits and Systems, 2007:901-904.
  • 9Lee H, Azam A. Pipelined recursive modified Euclidean algorithm block for low-complexity, high-speed Reed-Solomon decoder[J]. Electronics Letters, 2003,39(19):1 371-1 372.
  • 10Fournaris A P, Koufopavlou O. Applying systolic multiplication-inversion architectures based on modified extended Euclidean al gorithm for GF(2k) in elliptic curve cryptography[J]. Computers & Electrical Engineering, 2007,33(5-6):333-348.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部