Technique for controlling the symbolic dynamics of chaotic systems to generate digital communications waveforms

• US 5,432,697 A
• Filed: 04/23/1993
• Issued: 07/11/1995
• Est. Priority Date: 04/23/1993
• Status: Expired due to Fees

• Current Assignee: The United States of America As Represented By The Secretary of Agriculture
• Original Assignee: The United States Of America As Represented By The Secretary Of The Army
• Inventors: Hayes, Scott T.
• Primary Examiner(s): Gordon, Paul P.
• Application Number:
  US08/051,763
• Time in Patent Office: 809 Days
• Field of Search: 364/158, 364/148, 380/46, 380/48, 331/78
• US Class Current: 700/38
• CPC Class Codes: G05B 5/01 electric
• CPC Class Codes: H03B 29/00 Generation of noise currents and voltages gasfilled discharge tubes with solid cathode specially adapted as noise generators H01J17/005
• CPC Class Codes: H04K 1/025 using an analogue chaotic signal
• CPC Class Codes: H04L 27/001 using chaotic signals for secret or secure communication H04L9/001

Abstract

A method and apparatus for encoding information on a chaotic system by causing tiny perturbations in an accessible system control variable, or trajectory, uses the natural underlying symbolic dynamics of the system to encode the information. The system is allowed to behave chaotically even while tracking a pre-specified information-containing symbol sequence, thus maximizing the efficiency of information encoding and transmission.

Claims

1. Apparatus for encoding information in a chaotic oscillation, wherein small variations in a control parameter of an oscillator causes changes in the oscillation without changing the chaotic behaviour of the oscillation and wherein iteration of variables of the oscillation forms an attractor, comprising:

means for generating a map of phase space trajectories of the variables of the oscillation along a section of the attractor;

means for designating windows along said section and assigning symbols to said windows; and

means for varying said control parameter of said oscillation to cause said trajectories to pass through selected ones of said windows.

2. Apparatus as claimed in claim 1, wherein said oscillation is a Lorenz oscillator in which the three Lorenz phase variables are represented by x, y and z voltage signals generated by the oscillator.

3. Apparatus as claimed in claim 2, wherein said map generating means comprises a comparator circuit for generating a Poincare Surface-of-Section.

4. Apparatus as claimed in claim 3, wherein said control parameter varying means comprises an analog to digital converter, and digital computer means for generating a correction to the control parameter based on an input code sequence.

5. Apparatus as claimed in claim 1, wherein said map generating means comprises a threshold detector and an analog-to-digital converter for registering data representing intersections of said trajectories with said section.

6. Apparatus as claimed in claim 5, further comprising digital computer means for calculated target data for one of said variables and wherein said control parameter varying means comprises means for comparing said target data with said data generated by said map generating means.

7. Apparatus as claimed in claim 5, wherein a Poincare Surface-of-Section of the attractor generated by the Chua'"'"'s circuit includes binary symbol windows.

8. Apparatus as claimed in claim 1, comprising:

a threshold logic circuit for causing an analog-to-digital converter to sample an x variable output by the oscillator based on a level of y(t) which corresponds to a surface of section through the attractor.

9. Apparatus as claimed in claim 8, further comprising a second A/D converter, computer means for generating a target trajectory based on input digitized trajectory data;

and

wherein said control parameter varying means comprises means for generating a control signal by comparing a difference between the sampled X variable and a desired X variable.

10. Apparatus as claimed in claim 9, wherein said difference means is a look-up table with (high byte, low byte)=(x bits, x target).

11. Apparatus as claimed in claim 9, wherein difference determining means comprises a subtract and multiply circuit in a digital-to-analog converter.

12. Apparatus as claimed in claim 1, wherein said oscillation is generated by a Chua'"'"'s circuit.

13. Apparatus as claimed in claim 1, wherein said control parameter varying means is an amplifier having an output proportional to a gain of the amplifier.

14. A method for encoding information in a chaotic oscillation, small variations in a control parameter of the oscillation causing changes in divergence of the oscillation about at least one focus without changing the chaotic behavior of the oscillation such that iteration of variables of the oscillation form an attractor, comprising the steps of:

(a) generating a map of sampled phase space trajectories of the variables of the oscillation along a section of the attractor;

(b) designating windows along said section and assigning symbols to said windows; and

(c) varying said control parameter of said oscillator to cause said trajectories to pass through selected ones of said windows.

15. A method as claimed in claim 14, wherein step (c) comprises the steps of generating a Poincare Surface-of-Section, iterating a value of a variable along the Poincare Surface-of-Section to plot a predicted trajectory, and varying the control parameter to cause the sampled trajectory to equal the predicted trajectory.