Bounded minimum distance decoding of unit memory codes | IEEE Journals & Magazine | IEEE Xplore

Bounded minimum distance decoding of unit memory codes


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 More

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)
Page(s): 591 - 596
Date of Publication: 06 August 2002

ISSN Information:


References

References is not available for this document.