Decoding of Interleaved Reed Solomon Codes over Noisy Data

@inproceedings{Bleichenbacher2003DecodingOI,
  title={Decoding of Interleaved Reed Solomon Codes over Noisy Data},
  author={Daniel Bleichenbacher and Aggelos Kiayias and Moti Yung},
  booktitle={ICALP},
  year={2003}
}
We consider error-correction over the Non-Binary Symmetric Channel (NBSC) which is a natural probabilistic extension of the Binary Symmetric Channel (BSC). We propose a new decoding algorithm for interleaved Reed-Solomon Codes that attempts to correct all “interleaved” codewords simultaneously. In particular, interleaved encoding gives rise to multi-dimensional curves and more specifically to a variation of the Polynomial Reconstruction Problem, which we call Simultaneous Polynomial… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 92 citations. REVIEW CITATIONS

Citations

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

93 Citations

01020'02'05'09'13'17
Citations per Year
Semantic Scholar estimates that this publication has 93 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 11 references

Berlekamp , Bounded distance + 1 softdecision Reed - Solomon decoding

  • R. Elwyn
  • 1996

Rabin , Efficient dispersal of information for security , load balancing , and fault tolerance

  • O. Michael
  • J . ACM
  • 1996

VanOorshot, An Introduction to Error Correcting Codes with Applications

  • P.C.S.A. Vanstone
  • Kluwer Academic Publishers,
  • 1989

Berlekamp and L . Welch , Error Correction of Algebraic Block Codes

  • R. Elwyn
  • 1986

Similar Papers

Loading similar papers…