Generic, reduced state, maximum likelihood decoder

1. A decoder comprising:

at least one programming input for a plurality of programmable reduced-state trellis parameters; and

a programmable device connected to the at least one programming input and implementing a reduced-state maximum likelihood decoder comprising at least one reduced-state trellis structure based upon the plurality of programmable reduced-state trellis parameters and that is operable for processing a continuous phase modulated (CPM) signal and returning up to N bits that were transmitted based on a maximum likelihood and current winning super-state and corresponding survivor full-state, wherein said programmable device calculates the path metrics for every super-state and determines a best path based on the programmable reduced-state trellis parameters.

2. The decoder according to claim 1 , wherein said programmable reduced-state trellis parameters are comprised of one of at least the number of super-states, the number of full-states, the number of branches per super-state, a reverse super-state trellis table, a decoder super-state survivor as a full-state, a forward full-state table, a full-state to super-state mapping table, decoder super-state path metric and decoder super-state traceback array.

3. The decoder according to claim 2 , wherein all programmable parameters are integers.

4. The decoder according to claim 2 , wherein the decoder state structure comprises a path metric per super-state, a traceback array per super-state, and a survivor full-state per super-state.

5. The programmable decoder according to claim 2 , wherein the reduced-state trellis structure is formed from an Ungerboeck-Style set-partitioning algorithm.

6. The programmable decoder according to claim 2 , wherein the reduced-state trellis structure is formed from a two-state Svensson-Style structure.

7. The programmable decoder according to claim 2 , wherein the reduced-state trellis structure is formed from a M-state Svensson-style structure.

8. The programmable decoder according to claim 1 , wherein the reduced-state maximum likelihood decoder further comprises a decoder state structure that contains path metrics and a full decoder state used for decision feedback.

9. The programmable decoder according to claim 1 , wherein the reduced-state maximum likelihood decoder further comprises a Forward Trellis structure operative for indicating which full decoder state from a decision feedback is connected to a next full decoder state for any given symbol.

10. The programmable decoder according to claim 1 , and further comprising at least one output connected to said programmable device for outputting decoded bits with multiple bits per output.

11. The programmable decoder according to claim 8 , wherein the at least one output is operative for outputting a full traceback of decoded bits for a best path.

12. A decoder comprising:

at least one programming input for a plurality of programmable reduced-state trellis parameters; and

a programmable device connected to the at least one programming input and implementing a reduced-state maximum likelihood decoder comprising at least one reduced-state trellis structure based upon the plurality of programmable reduced-state trellis parameters and that is operable for processing a continuous-phase modulated (CPM) signal and returning N bits that were transmitted based on a maximum likelihood and current winning super-state and corresponding survivor full-state, wherein said programmable device calculates the path metrics for every super state and determines a best path based on a forward state trellis when a winning full-state is received and full-states are combined into a super-state based on the programmable reduced-state trellis parameters.

13. The decoder according to claim 12 , wherein said programmable reduced-state trellis parameters comprise one of at least the number of super-states, the number of full-states, the number of branches per super-state, a reverse super-state trellis table, a decoder super-state survivor as a full-state, a forward full-state table, a full-state to super-state mapping table, decoder super-state path metric and decoder super-state traceback array.

14. The decoder according to claim 13 , wherein the number of super states, full states and branches per node comprise an integer.

15. The decoder according to claim 13 , wherein the decoder state structure comprises path metrics, full decoder state used for decision feedback and traceback array.

16. The programmable decoder according to claim 12 , wherein the reduced-state maximum likelihood decoder comprises a Forward full-state Trellis structure operative for indicating which full decoder state from a decision feedback is connected to a next full decoder state for any given symbol.

17. The programmable decoder according to claim 12 , and further comprising at least one output connected to said programmable device for outputting decoded bits with multiple bits per output.

18. The programmable decoder according to claim 17 , wherein the at least one output is operative for outputting a full traceback of all decoded bits for the current best path metric.

19. A method of implementing a decoder comprising:

inputting a plurality of programmable reduced-state trellis parameters; and

implementing within a programming device a reduced-state maximum likelihood decoder comprising at least one reduced state trellis structure based upon the plurality of programmable trellis parameters and processing a continuous phase modulated (CPM) signal and returning N bits that were transmitted based on a maximum likelihood and current winning reduced-state, calculating the path metrics for every super-state and determining a best path based on the programmable reduced-state trellis parameters.

20. The method according to claim 19 , which further comprises demodulating within the programming device waveforms with memory.

21. The method according to claim 19 , which further comprises forming a decoder state structure which contains path metrics, a surviving full-state used for decision feedback and a traceback array.

22. The method according to claim 19 , which further comprises forming a Forward Trellis structure operative for indicating which surviving full decoder state from a decision feedback is connected to a next full decoder state for any given symbol.

23. The programmable decoder according to claim 19 , wherein the reduced-state trellis structure is formed from an Ungerboeck-Style set-partitioning algorithm.

24. The programmable decoder according to claim 19 , wherein the reduced-state trellis structure is formed from a two-state Svensson-Style structure.

25. The programmable decoder according to claim 19 , wherein the reduced-state trellis structure is formed from a M-state Svensson-style structure.

26. A decoder comprising:

at least one programming input for a plurality of programmable reduced-state trellis parameters; and

a programmable device connected to the at least one programming input and implementing a reduced-state maximum likelihood decoder that is operable for processing a continuous phase modulated (CPM) signal and returning up to N bits that were transmitted based on a maximum likelihood and current winning super-state and corresponding survivor full-state, wherein said programmable device calculates the path metrics for every super-state and determines a best path based on the reduced-state trellis parameters, wherein said programmable reduced-state trellis parameters are comprised of one of at least the number of super-states, the number of full-states, the number of branches per super-state, a reverse super-state trellis table, a decoder super-state survivor as a full-state, a forward full-state table, a full-state to super-state mapping table, decoder super-state path metric and decoder super-state traceback array.

27. A decoder comprising:

at least one programming input for a plurality of programmable reduced-state trellis parameters; and

a programmable device connected to the at least one programming input and implementing a reduced-state maximum likelihood decoder that is operable for processing a continuous-phase modulated (CPM) signal and returning N bits that were transmitted based on a maximum likelihood and current winning super-state and corresponding survivor full-state, wherein said programmable device calculates the path metrics for every super state and determines a best path based on a forward state trellis when a winning full-state is received and full-states are combined into a super-state based on the reduced-state trellis parameters, wherein said programmable reduced-state trellis parameters comprise one of at least the number of super-states, the number of full-states, the number of branches per super-state, a reverse super-state trellis table, a decoder super-state survivor as a full-state, a forward full-state table, a full-state to super-state mapping table, decoder super-state path metric and decoder super-state traceback array.

28. A method of implementing a decoder comprising:

inputting a plurality of programmable reduced-state trellis parameters;

processing within a programming device a continuous phase modulated (CPM) signal and returning N bits that were transmitted based on a maximum likelihood and current winning reduced-state, calculating the path metrics for every super-state and determining a best path based on the reduced-state trellis parameters; and

forming a Forward Trellis structure operative for indicating which surviving full decoder state from a decision feedback is connected to a next full decoder state for any given symbol.