The star trellis decoding of Reed-Solomon codes

The new method for Reed-Solomon codes decoding is introduced. The method is based on the star trellis decoding of the binary image of Reed-Solomon codes. I. THE GOLAY CODE IN STAR REPRESENTATION For the Golay code GGolay with codelength n = 24 the star trellis was proposed in [1]. The time axis consists of a number of parts I = ∪jIj, which are joint in one common point. In Figure 1 an example factor graph representation is depicted. This example has three equal length parts. The time axis of the parts are given by Ij = {0, (j − 1)n/3 + 1, . . . , jn/3, ∞}, where ∞ denotes the junction. This junction in Figure 1 is represented by a square and the state space is denoted Si. S0 S2n 3 +1 Sn 3 +1 S0 S2n 3 Sn 3 S1 S0 Sn

• Type: Journal
• Year: 2007
• Where: CORR
• Authors: Sergei Fedorenko
• Keywords: CORR 2007, Education, Golay Code, Golay Code Ggolay, Star