Symbol-level soft output viterbi algorithm (SOVA) and a simplification on SOVA
A method and apparatus for processing symbols of a block code is presented. A sequence of symbols is received, e.g., from an inter-symbol interference (ISI) channel. A soft value is determined for each symbol using a binary trellis.
1. A detector comprising:
a hard decision Viterbi detector to determine hard decisions for non-binary symbols in a code-word; and
a SOVA (soft output Viterbi algorithm) detector, coupled to the hard decision Viterbi detector, to receive most likely path information from the hard decision Viterbi detector and use the most likely path information to determine corresponding soft values.
2. The detector of claim 1 wherein the S OVA detector maintains surviving paths for each of a plurality of states at time k and at time k+1 computes state metrics for each of a plurality of states and a path metric difference at a current most likely survivor state to update surviving paths for time k+1.
3. The detector of claim 1 wherein the SOVA performs trace back operations only for competing paths along a most likely path.
4. The detector of claim 3 wherein the SOVA detector compares path metrics for the competing paths to determine which path metric difference to use for soft value updates.
5. The detector of claim 4 wherein only a current path metric difference is maintained for each hard decision.
6. The detector of claim 4 wherein the corresponding soft values form the non-binary symbols and only a current path metric difference are maintained for each of the non-binary symbols.
7. The detector of claim 1 wherein the SOVA detector
determines from the output of the Viterbi detector a sequence of most likely survivor states, and
maintains only path metric differences at the respective most likely survivor states.
8. A method comprising the steps of:
using a hard decision Viterbi detector to determine hard decisions for non-binary symbols in a codeword; and
using a SOVA (soft output Viterbi algorithm) detector to receive most likely path information from the hard decision Viterbi detector and use the most likely path information to determine corresponding soft values.
9. The method of claim 8 wherein the SOVA detector further maintains surviving paths for each of a plurality of states at time k and at time k+1 computes the of a plurality of states metrics for each state and a path metric difference at a current most likely survivor state to update the surviving paths for time k+1.
10. The method of claim 8 wherein the SOVA detector performs trace back operations only for competing paths along a most likely path.
11. The method of claim 10 wherein the SOVA detector compares path metrics for the competing paths to determine which path metric difference to use for soft value updates.
12. The method of claim 11 wherein only a current path metric difference is maintained for each hard decision.
13. The method of claim 11 wherein the corresponding soft values form the non-binary symbols and only a current path metric difference are maintained for each of the non-binary symbols.
14. The method of claim 8 wherein the SOVA detector
determines from the output of the Viterbi detector a sequence of most likely survivor states, and
maintains only path metric differences at the respective most likely survivor states.