On the complexity of decoding Reed-Solomon codes (Corresp.)

  title={On the complexity of decoding Reed-Solomon codes (Corresp.)},
  author={J\orn Justesen},
  journal={IEEE Trans. Information Theory},
Certain q-ary Reed-Solomon codes can be decoded by an algorithm requiring only O(q log’ q) additions and multiplications in 
Highly Cited
This paper has 65 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 43 extracted citations

66 Citations

Citations per Year
Semantic Scholar estimates that this publication has 66 citations based on the available data.

See our FAQ for additional information.


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

Hirasawa are with the Communication Equipment Works, Mitsubishi Electric Corporation, Amagasaki, Japan

  • S. Y. Sugiyama
  • M. Kasahara and T. Namekawa are with the Faculty…
  • 1975

Similar Papers

Loading similar papers…