Reencoder design for soft-decision decoding of an (255,239) Reed-Solomon code

  title={Reencoder design for soft-decision decoding of an (255,239) Reed-Solomon code},
  author={Jun Ma and Alexander Vardy and Zhongfeng Wang},
  journal={2006 IEEE International Symposium on Circuits and Systems},
  pages={4 pp.-3553}
The most computationally demanding step in soft-decision decoding of RS codes is bivariate polynomial interpolation. The reencoding and coordinate transformation based technique can significantly reduce the computation complexity of the original interpolation problem, thus making the algebraic soft-decision decoder practically feasible. In this paper, an implementation of the reencoding and coordinate transformation procedure is presented. The novelties of our design include a fast algorithm to… CONTINUE READING


Publications citing this paper.
Showing 1-9 of 9 extracted citations

Efficient Reencoder Architectures for Algebraic Soft-Decision Reed–Solomon Decoding

IEEE Transactions on Circuits and Systems II: Express Briefs • 2012
View 7 Excerpts
Highly Influenced

Design of high-throughput re-encoder for soft-decision Reed-Solomon decoding

2010 International Symposium on Next Generation Electronics • 2010
View 7 Excerpts
Highly Influenced

Efficient architecture for generalized minimum-distance decoder of Reed-Solomon codes

2010 IEEE International Conference on Acoustics, Speech and Signal Processing • 2010
View 2 Excerpts

Hardware complexities of algebraic soft-decision Reed-Solomon decoders and comparisons

2010 Information Theory and Applications Workshop (ITA) • 2010
View 2 Excerpts

High-speed re-encoder design for algebraic soft-decision Reed-Solomon decoding

Proceedings of 2010 IEEE International Symposium on Circuits and Systems • 2010

Factorization-free Low-complexity Chase soft-decision decoding of Reed-Solomon codes

2009 IEEE International Symposium on Circuits and Systems • 2009
View 2 Excerpts

High-Speed Interpolation Architecture for Soft-Decision Decoding of Reed–Solomon Codes

IEEE Transactions on Very Large Scale Integration (VLSI) Systems • 2006


Publications referenced by this paper.
Showing 1-4 of 4 references

Algebraic Codes for Data Transmission

View 3 Excerpts
Highly Influenced

Towards : t 0 ; a ~ ~ ~ ~ VLSI architecture for interpolation - based soft - decision Reed - Solomon phase [ 2 ] t ~ ~ decoders , "

R. Koetter, P. G. Gulak
J . VLSI Signal Processing

Similar Papers

Loading similar papers…