IEEE Transactions on Communications · 2007 · 22 citations · 8 references
ComputingComputer ScienceAlgorithmsInformation TheoryTheory Of ComputationChannel CodingCoding TheoryComputational ComplexityErasure CodingError Control CodingError-correcting CodesAlgebraic DecodingDecoding AlgorithmsDecoding ComplexityReed-solomon CodesReed-solomon CodingSyndrome DecodingSyndrome Decoding Problem
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.
8