Hidden Markov Model detection for spread spectrum waveforms

• US 8,345,725 B2
• Filed: 03/11/2010
• Issued: 01/01/2013
• Est. Priority Date: 03/11/2010
• Status: Active Grant

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Michaels, Alan J.
• Primary Examiner(s): Ometz, David
• Assistant Examiner(s): Guarino, Rahel
• Application Number:
  US12/721,982
• Publication Number:
  US 20110222584A1
• Time in Patent Office: 1,027 Days
• Field of Search: 375/130, 375/343, 375133-137, 375140-143, 375/145, 375/146, 375/149, 375/150, 375/152, 375/299, 375/349, 375/354, 375/358, 375 E1001- E1003
• US Class Current: 375/130
• CPC Class Codes: H04J 13/0018 Chaotic
• CPC Class Codes: H04J 13/10 Code generation

Abstract

Systems (100) and methods (700) for processing a data signal in a communications system. The methods involve generating a first chaotic sequence at a transmitter (102). The methods also involve performing first basis function algorithms using the first chaotic sequence to generate first statistically orthogonal chaotic sequences. At least one sequence is selected from the first statistically orthogonal chaotic sequences for combining with a first data signal. The selected sequence is combined with a second data signal to obtain a modulated chaotic communication signal. The modulated chaotic communication signal is transmitted to a receiver (104). At the receiver, the received modulated chaotic communication signal is processed to obtain data therefrom. Notably, the signal processing generally involves performing a deterministic process (e.g., a Hidden Markov Model deterministic process).

Claims

1. A method for processing a data signal in a communications system, comprising:

generating a first chaotic sequence at a transmitter of a first communication device;

performing at least two first basis function algorithms using said first chaotic sequence to generate a plurality of statistically orthogonal chaotic sequences;

dynamically selecting a combination of at least two different sequences from said plurality of statistically orthogonal chaotic sequences based on a value of at least a first bit of symbol formatted data;

combining each of said two different sequences with a first data signal to obtain at least two modulated chaotic communication signals containing the same information of the first data signal;

combining said modulated chaotic communication signals to obtain a transmit signal; and

transmitting said transmit signal from said transmitter of said first communication device to a receiver of a second communication device.

2. The method according to claim 1, further comprising selecting each of said first basis function algorithms from the group consisting of a bijective function, a rotation algorithm, a scrambling algorithm, an XOR algorithm, an encryption algorithm, a uniform statistics preserving transformation, a statistical shaping transformation, a time-delayed statistical shaping transformation, and a fractal evolution statistical shaping transformation.

3. The method according to claim 1, further comprising:

receiving said combined signal at said receiver; and

processing said combined signal to obtain data therefrom.

4. A method for processing a data signal in a communications system, comprising the steps of:

generating a first chaotic sequence at a transmitter of a first communication device;

performing at least two first basis function algorithms using said first chaotic sequence to generate at least two first statistically orthogonal chaotic sequences;

selecting at least one sequence from said first statistically orthogonal chaotic sequences for combining with a first data signal;

combining said selected sequence with a second data signal to obtain a modulated chaotic communication signal; and

transmitting said modulated chaotic communication signal to a receiver of a second communication device;

receiving said modulated chaotic communication signal at said receiver; and

processing said received modulated chaotic communication signal to obtain data therefrom;

wherein said processing step further comprises;

generating a second chaotic sequence which is a time synchronized replica of said first chaotic sequence generated at said transmitter;

performing at least two second basis function algorithms using said second chaotic sequence to generate at least two second statistically orthogonal chaotic sequences, each said second statistically orthogonal chaotic sequence being a time synchronized replica of a respective one of said first statistically orthogonal chaotic sequences generated at said transmitter; and

combining said received modulated chaotic communication signal with each of said second statistically orthogonal chaotic sequences to generate at least two observation signals each including a plurality of observations.

5. The method according to claim 4, further comprising selecting each of said second basis function algorithms from the group consisting of a bijective function, a rotation algorithm, a scrambling algorithm, an XOR algorithm and an encryption algorithm.

6. The method according to claim 4, further comprising selecting each of said second basis function algorithms from the group consisting of a uniform statistics preserving transformation, a statistical shaping transformation, a time-delayed statistical shaping transformation, and a fractal evolution statistical shaping transformation.

7. The method according to claim 4, wherein said processing step further comprises determining a plurality of correlation values for said observation symbols, each said correlation value associated with a respective one of said observation symbols.

8. The method according to claim 7, wherein each said correlation value is defined by at least one of a magnitude and a phase of said respective one of said observations.

9. The method according to claim 7, wherein said processing step further comprises:

selecting a first set of correlation values from said plurality of correlation values; and

identifying a largest correlation value from said first set of correlation values.

10. The method according to claim 9, wherein further comprising performing a deterministic process using at least said largest correlation value to determine if an observation associated with said largest correlation value represents a symbol of said first data signal.

11. The method according to claim 10, further comprising selecting said deterministic process to include a Hidden Markov Model deterministic process.

12. The method according to claim 10, further comprising selecting said deterministic process from the group consisting of a decision tree based deterministic process and a fractal evolutionary diagram based deterministic process.

13. The method according to claim 10, further comprising demodulating said observation associated with said largest correlation value if said observation associated with said largest correlation is determined to represent a symbol of said first data signal.

14. The method according to claim 10, further comprising adjusting a correlation window to increase a sequence length of said observation signal associated with said largest correlation value if said observation associated with said largest correlation is not determined to represent a symbol of said first data signal.

15. The method according to claim 10, further comprising adjusting said deterministic process in accordance with results of a comparison of said observation signals to an a priori known sequence of data symbols from said first data signal.

16. A method for processing a modulated chaotic communication signal at a receiver of a communications system, comprising the steps of:

receiving, at said receiver, said modulated chaotic communication signal transmitted from a transmitter;

generating a first chaotic sequence which is a time synchronized replica of a second chaotic sequence generated at said transmitter;

performing at least two basis function algorithms using said first chaotic sequence to generate at least two first statistically orthogonal chaotic sequences, each of said first statistically orthogonal chaotic sequence being a time synchronized replica of a respective one of a plurality of second statistically orthogonal chaotic sequences generated at said transmitter;

generating at least two observation signals by combining said received modulated chaotic communication signal with each of said first statistically orthogonal chaotic sequences including a plurality of observations;

determining a plurality of correlation values for said observations, each said correlation value associated with a respective one of said observations;

selecting a set of correlation values from said plurality of correlation values;

identifying a largest correlation value from said set of correlation values; and

performing a deterministic process using at least said largest correlation value to determine if an observation associated with said largest correlation value represents a symbol of said first data signal.

17. The method according to claim 16, further comprising selecting each of said basis function algorithms from the group consisting of a bijective function, a rotation algorithm, a scrambling algorithm, an XOR algorithm, an encryption algorithm, a uniform statistics preserving transformation, a statistical shaping transformation, a time-delayed statistical shaping transformation, and a fractal evolution statistical shaping transformation.

18. The method according to claim 16, wherein each said correlation value is defined by at least one of a magnitude and a phase of a respective observation.

19. The method according to claim 16, further comprising selecting said deterministic process to include a Hidden Markov Model deterministic process.

20. The method according to claim 16, further comprising selecting said deterministic process from the group consisting of a decision tree based deterministic process and a fractal evolutionary based deterministic process.

21. The method according to claim 16, further comprising demodulating said observation associated with said largest correlation value if said observation associated with said largest correlation is determined to represent a symbol of said first data signal.

22. The method according to claim 16, further comprising adjusting a correlation window to increase a sequence length of said observation signal associated with said largest correlation value if said observation associated with said largest correlation is not determined to represent a symbol of said first data signal.

23. The method according to claim 16, further comprising adjusting said deterministic process in accordance with results of a comparison of said observation signals to an a priori known sequence of data symbols from said first data signal.

24. A communication system, comprising:

a first chaos generator configured to generate a first chaotic sequence;

a plurality of first sequence generators configured to perform first basis function algorithms using said first chaotic sequence to generate a plurality of first statistically orthogonal chaotic sequences;

a first sequence selector configured to dynamically select a combination of at least two sequences from said plurality of first statistically orthogonal chaotic sequences based on a value of at least a first bit of symbol formatted data;

a first complex multiplier configured to combine each of said two different sequences with a first data signal to obtain at least two modulated chaotic communication signals containing the same information of the first data signal;

a combiner configured to combine said modulated chaotic communication signals to obtain a combined signal; and

a transmitter configured to transmit said combined signal to a receiver.

25. The communication system according to claim 24, wherein each of said first basis function algorithms is selected from the group consisting of a bijective function, a rotation algorithm, a scrambling algorithm, an XOR algorithm, an encryption algorithm, a uniform statistics preserving transformation, a statistical shaping transformation, a time-delayed statistical shaping transformation, and a fractal evolution statistical shaping transformation.

26. The communication system according to claim 24, further comprising:

a receiver configured to receive said combined signal; and

at least one processing device configured to process said combined signal to obtain data therefrom.

27. A communication system, comprising:

a first chaos generator configured for generating a first chaotic sequence;

a plurality of first sequence generators configured for performing first basis function algorithms using said first chaotic sequence to generate first statistically orthogonal chaotic sequences;

a first sequence selector configured for selecting at least one sequence from said first statistically orthogonal chaotic sequences for combining with a first data signal;

a first complex multiplier configured for combining said selected sequence with a second data signal to obtain a modulated chaotic communication signal; and

a transmitter configured for transmitting said modulated chaotic communication signal to a receiver;

a receiver configured for receiving said modulated chaotic communication signal at said receiver; and

at least one processing device configured for processing said received modulated chaotic communication signal to obtain data therefrom;

wherein said processing device is further configured for

generating a second chaotic sequence which is a time synchronized replica of said first chaotic sequence generated at said transmitter,

performing at least two second basis function algorithms using said second chaotic sequence to generate at least two second statistically orthogonal chaotic sequences, each said second statistically orthogonal chaotic sequence being a time synchronized replica of a respective one of said first statistically orthogonal chaotic sequences generated at said transmitter, and

combining said received modulated chaotic communication signal with each of said second statistically orthogonal chaotic sequences to generate at least two observation signals each including a plurality of observation symbols.

28. The communication system according to claim 27, wherein each of said second basis function algorithms is selected from the group consisting of a bijective function, a rotation algorithm, a scrambling algorithm, an XOR algorithm, an encryption algorithm, a uniform statistics preserving transformation, a statistical shaping transformation, a time-delayed statistical shaping transformation, and a fractal evolution statistical shaping transformation.

29. The communication system according to claim 28, wherein said processing device is further configured for determining a plurality of correlation values for said observations, each said correlation value associated with a respective one of said observations.

30. The communication system according to claim 29, wherein each said correlation value is defined by at least one of a magnitude and a phase of said respective one of said observations.

31. The communication system according to claim 29, wherein said processing device is further configured for

selecting a first set of correlation values from said plurality of correlation values, and

identifying a largest correlation value from said first set of correlation values.

32. The communication system according to claim 31, wherein said processing device is further configured for performing a deterministic process using at least said largest correlation value to determine if an observation associated with said largest correlation value represents a symbol of said first data signal.

33. The communication system according to claim 32, wherein said deterministic process comprises a Hidden Markov Model deterministic process.

34. The communication system according to claim 32, wherein said deterministic process is selected from the group consisting of a decision tree based deterministic process and a fractal evolutionary diagram based deterministic process.

35. The communication system according to claim 32, wherein said processing device is further configured for demodulating said observation associated with said largest correlation value if said observation associated with said largest correlation is determined to represent a symbol of said first data signal.

36. The communication system according to claim 32, wherein said processing device is further configured for adjusting a correlation window to increase a sequence length of said observation signal associated with said largest correlation value if said observation associated with said largest correlation is not determined to represent a symbol of said first data signal.

37. The communication system according to claim 32, wherein said processing device is further configured for adjusting said deterministic process in accordance with results of a comparison of said observation signals to an a priori known sequence of data symbols from said first data signal.

38. A communication system, comprising:

a receiver configured to receive a modulated chaotic spread spectrum communication signal transmitted from a transmitter; and

at least one processing device configured to

generate a first chaotic sequence which is a time synchronized replica of a second chaotic communication sequence generated at said transmitter,

perform at least two first basis function algorithms using said first chaotic sequence to generate at least two first statistically orthogonal chaotic sequences, each said first statistically orthogonal chaotic sequence being a time synchronized replica of a respective one of second statistically orthogonal chaotic sequences generated at said transmitter,

combine said received modulated chaotic spread spectrum communication signal with each of said first statistically orthogonal chaotic sequences including a plurality of observations to generate at least two observation signals;

determine a plurality of correlation values for said observations, each said correlation value associated with a respective one of said observations;

select a set of correlation values from said plurality of correlation values;

identify a largest correlation value from said set of correlation values;

perform a deterministic process using at least said largest correlation value to determine if an observation associated with said largest correlation value represents a symbol of said first data signal; and

demodulate said observation associated with said largest correlation value if said observation associated with said largest correlation is determined to represent said respective one of a plurality of possible transmitted data symbols.

39. The communication system according to claim 38, wherein each of said first basis function algorithms is selected from the group consisting of a bijective function, a rotation algorithm, a scrambling algorithm, an XOR algorithm, an encryption algorithm, a uniform statistics preserving transformation, a statistical shaping transformation, a time-delayed statistical shaping transformation, and a fractal evolution statistical shaping transformation.

40. The communication system according to claim 38, wherein each said correlation value is defined by at least one of a magnitude and a phase of said respective one of said observations.

41. A communication system, comprising:

a receiver configured to receive a modulated chaotic spread spectrum communication signal transmitted from a transmitter; and

at least one processing device configured to

generate a first chaotic sequence which is a time synchronized replica of a second chaotic communication sequence generated at said transmitter,

perform at least two first basis function algorithms using said first chaotic sequence to generate at least two first statistically orthogonal chaotic sequences, each said first statistically orthogonal chaotic sequence being a time synchronized replica of a respective one of second statistically orthogonal chaotic sequences generated at said transmitter,

combine said received modulated chaotic spread spectrum communication signal with each of said first statistically orthogonal chaotic sequences to generate at least two observation signals each including a plurality of observation symbols,

determine a plurality of correlation values for said observations, each said correlation value associates with a respective one of said observations,

select a first set of correlation values from said plurality of correlation values,

identify a largest correlation value from said first set of correlation values; and

perform a deterministic process using at least said largest correlation value to determine if an observation associated with said largest correlation value represents a respective one of a plurality of possible transmitted data symbols.

42. The communication system according to claim 41, wherein said deterministic process comprises a Hidden Markov Model deterministic process.

43. The communication system according to claim 41, wherein said deterministic process is selected from the group consisting of a decision tree based deterministic process and a fractal evolutionary diagram based deterministic process.

44. The communication system according to claim 41, wherein said processing device is further configured for demodulating said observation associated with said largest correlation value if said observation associated with said largest correlation is determined to represent said respective one of a plurality of possible transmitted data symbols.

45. The communication system according to claim 41, wherein said processing device is further configured for adjusting a correlation window to increase a sequence length of said observation signal associated with said largest correlation value if said observation associated with said largest correlation is not determined to represent said respective one of a plurality of possible transmitted data symbols.