System employing dissipative pseudorandom dynamics for communications and measurement

• US 5,612,973 A
• Filed: 06/19/1995
• Issued: 03/18/1997
• Est. Priority Date: 06/19/1995
• Status: Expired due to Term

• Current Assignee: Massachusetts Institute of Technology
• Original Assignee: Massachusetts Institute of Technology
• Inventors: Gershenfeld, Neil
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): Kim, Kevin
• Application Number:
  US08/491,789
• Time in Patent Office: 638 Days
• Field of Search: 375/200, 375/201, 375/206, 375/208, 375/209, 375/210, 327/164, 380/50
• US Class Current: 375/141
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 10/299 Signal waveform processing, e.g. reshaping or retiming
• CPC Class Codes: H04L 27/001 using chaotic signals for secret or secure communication H04L9/001

Abstract

A communication and/or measurement system includes a transmitter that modulates a pseudo-random noise signal with a message signal to produce a wideband signal for transmission. A receiver, which demodulates the wideband signal to recover the message signal, includes an "analog" feedback shift register that reproduces the noise signal based on samples of the received signal. The analog feedback shift register ("AFSR") is a generalization of a linear feedback shift register ("LFSR"). The AFSR is characterized by a function that agrees with the function that characterizes the LFSR, at the points at which that function is defined. Further, the AFSR characterizing function has stable fixed points at these values, i.e., it has a slope of less than one in these regions. Specifically, the AFSR'"'"'s function has stable fixed points at integer values and unstable fixed points at half-integer values and, the stable fixed points act as attractors. The AFSR thus produces a sequence that relaxes to the nearest integer-valued sequence. One example of such a function is: ##EQU1## where the α_i '"'"'s are the coefficients of the maximum length polynomial used to produce the wide-band noise signal and y_n-1 is the state of the (n-i)^th stage of the register. As long as the samples of received signal that are fed to the AFSR fall within the basins of attraction that surround the stable values, the AFSR can accurately determine the expected next state of the shift register. While this can be done explicitly, the AFSR merges the symbol parsing, acquisition, tracking and update rules into a simple governing equation. The AFSR will thus entrain and produce a binary-valued pseudo-random noise signal. In one embodiment the signal y_n is coupled to the register by a coupling circuit that sums (1-ε)y_n and εS_n, to produce the update signal y'"'"'_n where ε is a coupling factor selected between 0 and 1, and S_n is a sample of the received signal.

Claims

1. A communication or measurement system including:

A. a transmitter for transmitting a modulated signal, the transmitter including a first feedback shift register that produces a pseudo-random noise signal that is used to modulate a message signal;

B. a receiver for receiving the modulated message signal, the receiver including a second feedback shift register for reproducing the pseudo-random noise signal from the received modulated signal and using the noise signal to recover the message signal from the received signal, the second feedback shift register being characterized by a non-chaotic expression that is associated with the expression that governs the first feedback shift register and has stable fixed points at integer values and unstable fixed points at 1/2 integer values.

2. The communication system of claim 1, wherein the second feedback shift register is characterized by a function that has at integer values a slope of magnitude less than 1.

3. The system of claim 1, wherein

i. the first feedback shift register is characterized by the following update expression:

##EQU8## where the α

_i '"'"'s are the coefficients of a maximum length polynomial and x_n-i is the state of the (n-i)^th stage of the register, and

ii. the second feedback shift register is characterized by the following update expression;

##EQU9## where the α

_i '"'"'s are the coefficients of the maximum length polynomial and y_n-1 is the state of the (n-i)^th stage of the register.

4. The system of claim 2 further including a coupling circuit that produces an update signal, y'"'"'_n, for the second shift register, y'"'"'_n =(1-ε

)y_n +ε

S_n, where ε

is a coupling factor selected between 0 and 1 and S_n is a sample of the received signal, the coupling circuit applying the update signal to a first stage of the second shift register.

5. The system of claim 4, wherein the coupling factor is set to a value relatively close to 1 until the second shift register synchronizes to the received signal, and is thereafter decreased.

6. The system of claim 3, further including a coupling circuit that produces a signal y'"'"'_n =(1-ε

)y_n +ε

sgnS_n, where ε

is a coupling factor selected between 0 and 1 and sgnS_n is the sign of a sample of the received signal, the coupling circuit updating the second feedback shift register using the signal y'"'"'_n if the amplitude of the received signal sample does not exceed a signal value that represents a binary value by more that a predetermined amount.

8. The communication system of claim 6, wherein the coupling factor is set to a value relatively close to 1 until the analog shift register synchronizes to the received signal, and is thereafter decreased.

7. An analog feedback shift register for use in a communication or measurement system, the shift register including:

A. a plurality of stages connected together such that the contents of one stage are used to update a next stage; and

B. means for producing a feedback signal by combining the contents of the stages in accordance with the following expression;

##EQU10## where the α

_i '"'"'s are the coefficients of the maximum length polynomial and y_n-1 is the state of the (n-i)^th stage of the register, and

C. coupling means for coupling an update signal to a first stage of the register, the coupling circuit adding (1-ε

)y_n and ε

S_n to produce the update signal y'"'"'_n =(1-ε

)y_n +ε

S_n, where ε

is a coupling factor selected between 0 and 1 and S_n is a sample of a received signal.

9. An analog feedback shift register for use in a communication system, the shift register including:

A. a plurality of stages connected together such that the contents of one stage are used to update a next stage; and

B. means for producing a feedback signal by combining the contents of the stages in accordance with the following;

##EQU11## where the α

_i '"'"'s are the coefficients of the maximum length polynomial and y_n-1 is the state of the (n-i)^th stage of the register, and

C. coupling means for coupling an update signal y'"'"'_n to a first stage of the register, the coupling circuit using as an update y'"'"'_n =(1-ε

)y_n +ε

sgnS_n, where ε

is a coupling factor selected between 0 and 1 and sgnS_n is the sign of a sample of a received signal.