A Fast Algorithm for the Syndrome Calculation in Algebraic Decoding of Reed–Solomon Codes

Tsung‐Ching Lin, Trieu‐Kien Truong, P. D. Chen

IEEE Transactions on Communications · 2007 · 22 citations · 8 references

Concepts

Abstract

In this paper, Fedorenko and Trifonov's procedure is applied to evaluate the syndrome of the received word in time-domain Reed-Solomon decoders. This application leads to a substantial reduction of the computational complexity of the syndrome polynomial for correcting both errors and erasures. Moreover, simulation results for this new syndrome method are given.

References

8