Tap-selectable viterbi equalizer

1. A method of reducing the number of path metric calculations in a trellis of a Viterbi equalizer, the method comprising the steps of:

receiving a sequence of symbols by said Viterbi equalizer,

performing a preliminary decision of at least one of the previous symbols in the sequence of symbols within said Viterbi equalizer;

identifying a subset of destination states which are excluded from path metric calculations within said Viterbi equalizer and determining for each of the remaining destination states a survivor path by comparing all path metrics to this state;

determining the most likely of the survivor paths within said Viterbi equalizer and determining the value of the oldest symbol in the symbol sequence from this survivor path;

generating the trellis within said Viterbi equalizer by calculating path metrics only for states in which the oldest symbol is identical to the determined value; and

decoding said sequence of symbols with said Viterbi equalizer using the trellis.

2. The method according to claim 1 , wherein the sequence comprises n symbols and said previous symbols are a sub-sequence of n−1 symbols and said preliminary decision of at least one symbol comprises a sub-sequence of up to the last n−2 symbols.

3. The method according to claim 1 , wherein said method is executed depending on the channel power distribution.

4. The method according to claim 1 , wherein the sequence comprises n symbols and said previous symbols are a sub-sequence of n−1 symbols and said preliminary decision of at least one symbol comprises a sub-sequence of up to the last n−2 symbols and wherein the power distribution of said n−2 symbols is below a predefined threshold.

5. A method of determining a reduced trellis from a sequence of symbols in a Viterbi detector comprising the steps of:

receiving the sequence of symbols by said Viterbi equalizer,

determining a symbol value of a previous symbol from the sequence of symbols within said Viterbi equalizer;

generating said reduced trellis within said Viterbi equalizer by calculating only path metrics for states in which the previous symbol has the determined symbol value; and

decoding the sequence of symbols with said Viterbi equalizer using said reduced trellis.

6. The method according to claim 5 , wherein the step of determining comprises the steps of:

determining at least one symbol from a previous determination including a plurality of current states;

determining destination states for the determined symbol and determining a surviving path metric by comparing path metrics originating from the states of the determined symbol; and

determining the value of a previous symbol with respect to the determined symbol of the surviving state.

7. The method according to claim 6 , wherein the previous symbol is the oldest symbol.

8. The method according to claim 6 , wherein said sequence has n symbols and said previous determination includes a sub-sequence of n−1 symbols and said determination of at least one symbol comprises a sub-sequence of up to the last n−2 symbols.

9. The method according to claim 6 , wherein said method is executed depending on power distribution of said sequence of symbols.

10. The method according to claim 9 , wherein said sequence has n symbols and said previous determination includes a sub-sequence of n−1 symbols and said determination of at least one symbol comprises a sub-sequence of up to the last n−2 symbols and wherein the power distribution of said n−2 symbols is below a predefined threshold.

11. A tap-selectable Viterbi equalizer comprising:

means for determining at least one symbol from a previous determination assigned to a current state;

means for determining a destination state of a plurality of states and determining a surviving path metric by comparing path metrics originating from the determined symbol;

means for determining the value of a previous symbol with respect to the symbol of the surviving state;

calculating means for generating a reduced trellis by calculating only path metrics for states in which the previous symbol has the determined value.

12. The tap-selectable Viterbi equalizer according to claim 11 , wherein said means for determining and said calculation means are implemented by a digital signal processor.

13. An arrangement for determining a trellis from a sequence of symbols comprising:

a plurality of equalizers receiving said sequence of symbols each generating a trellis,

wherein said equalizers include a tap-selectable Viterbi equalizer;

a select unit for activating one of the equalizers, and

a control unit receiving said sequence of symbols and for determining a power distribution of said sequence of symbols and controlling said select unit depending on said power distribution,

wherein said tap-selectable equalizer comprises:

means for determining at least one symbol from a previous determination assigned to a current state;

means for determining a destination state of said plurality of states and determining a surviving path metric by comparing path metrics originating from the determined symbol;

means for determining the value of a previous symbol with respect to the symbol of the surviving state; and

calculating means for generating a reduced trellis by calculating only path metrics for states in which the previous symbol has the determined value.

14. The arrangement according to claim 13 , wherein said equalizers include:

a Viterbi equalizer receiving said sequence of symbols generating a first trellis; and

a tap-selectable Viterbi equalizer receiving said sequence of symbols generating a second trellis.

15. The arrangement according to claim 13 , further comprising a delayed decision feedback equalizer receiving said sequence of symbols generating a third trellis fed to said select unit.

16. The arrangement according to claim 13 , wherein said equalizers include:

a delayed decision feedback sequence estimator receiving said sequence of symbols generating a first trellis; and

a tap-selectable Viterbi equalizer receiving said sequence of symbols generating a second trellis.

17. The arrangement according to claim 13 , wherein said equalizers include:

a delayed decision feedback sequence estimator receiving said sequence of symbols generating a first trellis; and

a Viterbi equalizer receiving said sequence of symbols generating a second trellis.

18. An arrangement for determining a trellis from a sequence of symbols comprising:

a plurality of equalizers capable of receiving said sequence of symbols and generating a trellis, said plurality of equalizers including a tap-selectable Viterbi equalizer;

a select unit for activating one of the equalizers, and

a control unit for determining an output from one of said plurality of equalizers receiving said sequence of symbols and for determining a power distribution of said sequence of symbols and controlling said select unit depending on said power distribution,

wherein said tap-selectable equalizer comprises:

means for determining at least one symbol from a previous determination assigned to a current state;

means for determining a destination state of said plurality of states and determining a surviving path metric by comparing path metrics originating from the determined symbol;

means for determining the value of a previous symbol with respect to the symbol of the surviving state; and

calculating means for generating a reduced trellis by calculating only path metrics for states in which the previous symbol has the determined value.

19. The arrangement according to claim 18 , wherein:

said control unit determines which one of said plurality of equalizers will receive said sequence of symbols and generate a trellis to output.

20. The arrangement according to claim 18 , wherein:

said control unit determines which one of the trellis generated by said plurality of equalizers receiving said sequence of symbols is output.