Bounded minimum distance decoding of unit memory codes
Uwe Dettmar, U.K. Serger · IEEE Transactions on Information Theory · 1995
We propose an algorithm for bounded minimum distance decoding of (partial) unit memory codes up to half the "designed" extended row distance. It makes use of a reduced trellis with the nodes found by bounded minimum distance decoding of the block codes used in the unit memory code. The results can be extended to general multimemory codes. The complexity of this algorithm is upper bounded by 2(d~/sub 1sup r/-2d/sub /spl alpha) times the complexity of the bounded minimum distance decoder of the block codes in the unit memory code. Here d/sub /spl alpha is the linear increase of the designed extended row distance d~/sub isup r/.>