Showing cs.ITShow all
2 papers · 1 filter
cs.IT2007
Trellis Computations
Axel Heim, Vladimir Sidorenko, Uli Sorger
For a certain class of functions, the distribution of the function values can be calculated in the trellis or a sub-trellis. The forward/backward recursion known from the BCJR algo…
cs.IT2007
Syndrome Decoding of Reed-Solomon Codes Beyond Half the Minimum Distance based on Shift-Register Synthesis
Georg Schmidt, Vladimir R. Sidorenko, Martin Bossert
In this paper, a new approach for decoding low-rate Reed-Solomon codes beyond half the minimum distance is considered and analyzed. Unlike the Sudan algorithm published in 1997, th…