Abstract:
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 tr...Show MoreMetadata
Abstract:
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/.<>
Published in: IEEE Transactions on Information Theory ( Volume: 41, Issue: 2, March 1995)
DOI: 10.1109/18.370160