Enhanced degree computationless modified Euclid's algorithm for Reed-Solomon decoder

This paper proposes an enhanced degree computationless modified Euclid's (E-DCME) algorithm for Reed-Solomon decoder. The critical path delay of the proposed E-DCME algorithm requires only TMul + T ADD + TMUX. In addition, the proposed E-DCME algorithm can reduce the used basic cells and has the latency of 2t -1 clock cycles for solving the key equations. Hence, the proposed E-DCME algorithm has short critical path delay and small area compared with the conventional modified Euclid's algorithm (ME) and the existing DCME algorithm. The gate count of the proposed E-DCME architecture is 17,840. Therefore, the E-DCME architecture can reduce the gate count about 18% compared with the existing DCME architecture

[1]  Trieu-Kien Truong,et al.  On decoding of both errors and erasures of a Reed-Solomon code using an inverse-free Berlekamp-Massey algorithm , 1999, IEEE Trans. Commun..

[2]  Hanho Lee.  Modified Euclidean algorithm block for high-speed Reed-Solomon decoder , 2001 .

[3]  Myung Hoon Sunwoo,et al.  Design of a high-speed Reed-Solomon decoder , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[4]  Kui Liu,et al.  Algorithm-based low-power/high-speed Reed-Solomon decoder design , 2000 .

[5]  Leilei Song,et al.  VLSI design of Reed-Solomon decoder architectures , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[6]  A. Abou-El-Azm,et al.  Error rates for non-coherent demodulation FCMA with Reed-Solomon codes in fading satellite channel , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[7]  V SarwateDilip,et al.  High-speed architectures for Reed-Solomon decoders , 2001 .

[8]  Trieu-Kien Truong,et al.  A VLSI Design of a Pipeline Reed-Solomon Decoder , 1985, IEEE Transactions on Computers.

[9]  T. K. Matsushima,et al.  Parallel architecture for high-speed Reed-Solomon codec , 1998, ITS'98 Proceedings. SBT/IEEE International Telecommunications Symposium (Cat. No.98EX202).