Title :
Efficient packet erasure decoding by transforming the systematic generator matrix of an RS code
Author :
Versfeld, D.J.J. ; Ferreira, H.C. ; Helberg, A.S.J.
Author_Institution :
Sch. for Electr. & Inf., Witwatersrand Univ., Johannesburg
Abstract :
We consider the erasures-only decoding of Reed-Solomon codes. One class of erasure decoders of algebraic codes can be viewed as a transformation of the systematic generator matrix, as first noticed by Berlekamp. We extend Berlekamppsilas method to Reed-Solomon codes and compare the performance of the decoder with various other Reed-Solomon erasure decoders. The developed decoder reduces the decoding time of packet erasures significantly when used in conjunction with a modified interleaver found in the literature.
Keywords :
Reed-Solomon codes; algebraic codes; decoding; Berlekamp method; RS code; Reed-Solomon codes; algebraic codes; efficient packet erasure decoding; modified interleaver; systematic generator matrix; Africa; Decoding; Galois fields; Interpolation; Linear code; Optical losses; Parity check codes; Polynomials; Reed-Solomon codes; Vectors;
Conference_Titel :
Information Theory Workshop, 2008. ITW '08. IEEE
Conference_Location :
Porto
Print_ISBN :
978-1-4244-2269-2
Electronic_ISBN :
978-1-4244-2271-5
DOI :
10.1109/ITW.2008.4578695