Digital communications tree searching detection

Claim 3

The method of claim 1 wherein the transition metric is obtained by performing a dot product analysis of the baseband and reference signals.

Claim 4

The method of claim 2 wherein the reference signal in each baud interval is the same as the baseband signal in the immediately preceding baud interval.

Claim 5

The method of claim 3 wherein the baseband signal is represented by its complex in-phase and quadrature components, and the dot products are obtained therefrom through scalar operations.

Claim 6

The method of claim 2 wherein the reference signal in each baud interval is an estimate of the baseband signal for the immediately preceding baud interval which is generated through a phase lock loop circuit wherein the injection signal for demodulating the transmitted signal is made to track the baseband signal.

Claim 7

The method of claim 5 wherein the baseband signal can shift 0°, +90°, or -90° during each baud interval and is represented by its complex in-phase and quadrature components, the reference signal is assumed to be coincident with one of the orthogonal axes in the complex plane and the phase of the injection signal is controlled by the deviation therebetween.

Claim 8

The method of claim 6 wherein the 90° phase shift is effectuated continuously and uniformly over the entire baud interval.

Claim 9

The method of claim 2 wherein the reference signal is made equal to the baseband signal through a phase lock loop circuit wherein the injection signal for demodulating the transmitted signal is made to track the baseband signal.

Claim 10

The method of claim 8 wherein the baseband signal can shift 0°, +90°, or -90° during each baud interval and is represented by its complex in-phase and quadrature components and the dot products are obtained by simple addition or subtraction.

Claim 11

The method of claim 9 wherein the 90° phase shift is effectuated continuously and uniformly over the entire baud interval.

Claim 14

The method of claim 11 wherein the reference signal in each baud interval is the same as the baseband signal in the immediately preceding baud interval.

Claim 15

The method of claim 12 wherein the baseband signal can shift 0° or plus or minus 90° continuously and uniformly over the baud interval.

Claim 16

The method of claim 11 wherein the reference signal in each baud interval is an estimate of the baseband signal for the immediately preceding baud interval which is generated through a phase lock loop circuit wherein the injection signal for demodulating the transmitted signal is made to track the baseband signal.

Claim 17

The method of claim 14 wherein the baseband signal can shift 0°, +90°, or -90° during each baud interval, the reference signal is assumed to be coincident with one of the orthogonal axes in the complex phase and the phase of the injection signal is controlled by the deviation therebetween.

Claim 18

The method of claim 15 wherein the 90° phase shift is effectuated continuously and uniformly over the entire baud interval.

Claim 19

The method of claim 11 wherein the reference signal is made equal to the baseband signal through phase lock loop circuit wherein the injection signal for demodulating the transmitted signal is made to track the baseband signal.

Claim 20

The method of claim 17 wherein the baseband signal can shift 0° or plus or minus 90° continuously and uniformly over the entire baud interval.

Claim 21

A detector for detecting digital data correlatively encoded into discrete plural states from the complex in-phase and quadrature components of the baseband signal representing the data, comprising: means for generating a reference signal from the complex components; means for comparing the complex components of the baseband signal with those of the reference signal through a dot product analysis during each baud interval to determine the probability, designated transition metric, of traversing each possible path into each state from the respective possible prior states in the previous baud interval; means for adding the transition metric for each path to the state metric for the prior state from which the paths originated, to arrive at a path metric, said state metric representing the highest probability of being in the associated prior state; means for comparing during each baud interval all of the path metrics for each state to determine the maximum one thereof, designated the survivor metric; means for storing the survivor metric for each state in each baud interval for use as the prior state metric in the next succeeding baud interval, and means for generating for each state a fixed length data bit stream which is the same as the data bit stream generated during the previous baud interval for the prior state corresponding to its survivor metric with the oldest bit thereof being omitted and the digital value assocated with the survivor metric path being inserted as the newest bit.

Claim 22

A detector for detecting digital data correlatively encoded into discrete plural states from the complex in-phase and quadrature components of the baseband signal representing the data, comprising: means for generating a reference signal from the complex components; means for comparing the complex components of the baseband signal with those of the reference signal through a dot product analysis during each baud interval to determine the probability, designated transition metric, of traversing each possible path into each state from the respective possible prior states in the previous baud interval; means for adding the transition metric for each path to the state metric for the prior state from which the paths originated, to arrive at a path metric, said state metric representing the highest probability of being in the associated prior state; means for comparing during each baud interval all of the path metrics for each state to determine the maximum one thereof, designated the survivor metric; means for storing the survivor metric for each state in each baud interval for use as the prior state metric in the next succeeding baud interval, and means for generating for each state a fixed length data bit stream which is the same as the data bit stream generated during the previous baud interval for the prior state corresponding to its survivor metric with the oldest bit thereof being omitted and the digital value assocated with the survivor metric path being inserted as the newest bit.

Claim 23

The detector of claim 19 wherein the baseband signal can shift 0°, or plus or minus 90°, uniformly over the baud interval.

Claim 24

A receiver for detecting digital data correlatively encoded into discrete plural states and transmitted by modulating a carrier signal whose phase in each baud interval is a function of the data, comprising: means for demodulating the transmitted signal to provide a baseband signal which retains the information; means for generating a reference signal from the baseband signal; means for comparing the baseband signal during each baud interval with the reference signal through a dot product analysis to determine the probability, designated transmission metric of traversing each possible path into each state from the respective possible prior states in the previous baud interval; means for adding the transition metric for each path to the state metric for the prior art state from which the path originated to arrive at a path metric, said state metric representing the highest probability of being in the associated prior state; means for comparing during each baud interval all of the path metrics for each state to determine the maximum one thereof, designated the survivor metric; means for storing the survivor metric for each state in each baud interval for use as the prior state metric in the next succeeding baud interval, and means for generating for each state a fixed length data bit stream which is the same as the data bit stream generated during the previous baud interval for the prior state corresponding to its survivor metric with the oldest bit thereof being omitted and the data bit associated with the survivor metric path being inserted as the newest bit.

Claim 25

A receiver for detecting digital data correlatively encoded into discrete plural states and transmitted by modulating a carrier signal whose phase in each baud interval is a function of the data, comprising: means for demodulating the transmitted signal to provide a baseband signal which retains the information; means for generating a reference signal from the baseband signal; means for comparing the baseband signal during each baud interval with the reference signal through a dot product analysis to determine the probability, designated transmission metric of traversing each possible path into each state from the respective possible prior states in the previous baud interval; means for adding the transition metric for each path to the state metric for the prior art state from which the path originated to arrive at a path metric, said state metric representing the highest probability of being in the associated prior state; means for comparing during each baud interval all of the path metrics for each state to determine the maximum one thereof, designated the survivor metric; means for storing the survivor metric for each state in each baud interval for use as the prior state metric in the next succeeding baud interval, and means for generating for each state a fixed length data bit stream which is the same as the data bit stream generated during the previous baud interval for the prior state corresponding to its survivor metric with the oldest bit thereof being omitted and the data bit associated with the survivor metric path being inserted as the newest bit.

Claim 26

The receiver of claim 21 wherein the baseband and reference signals are represented by their complex in-phase and quadrature components and the baseband signal can shift 0° or plus or minus 90° during each baud interval.

Claim 27

The receiver of claim 22 wherein the 90° phase shift is effectuated continuously and uniformly over the entire baud interval.

Claim 28

A communications system for transmitting digital data between distant points, comprising: a transmitter having an encoder for correlatively encoding the data into discrete plural states and a modulator responsive thereto for providing a signal to be transmitted whose phase in each baud interval is a function of the data; a demodulator for demodulating the transmitted signal to provide a baseband signal which retains the phase information; means for generating a reference signal from the baseband signal; means for comparing the baseband signal during each baud interval with the reference signal through a dot product analysis to determine the probability, designated transition metric, of traversing each possible path into each state from the respective possible prior states in the previous baud interval; means for adding the transition metric for each pair to the state metric for the prior state from which the path originated to arrive at a path metric, said state metric representing the highest probability of being in the associated prior state; means for comparing during each baud interval all of the path metrics for each state to determine the maximum one thereof, designated the survivor metric; means for storing the survivor metric for each state in each baud interval for use as the prior state metric in the next succeeding baud interval, and means for generating for each state a fixed length data bit stream which is the same as the data bit stream generated during the previous baud interval for the prior state corresponding to its survivor metric with the oldest bit thereof being omitted and the data bit associated with the survivor metric path being inserted as the newest bit.

Claim 29

A communications system for transmitting digital data between distant points, comprising: a transmitter having an encoder for correlatively encoding the data into discrete plural states and a modulator responsive thereto for providing a signal to be transmitted whose phase in each baud interval is a function of the data; a demodulator for demodulating the transmitted signal to provide a baseband signal which retains the phase information; means for generating a reference signal from the baseband signal; means for comparing the baseband signal during each baud interval with the reference signal through a dot product analysis to determine the probability, designated transition metric, of traversing each possible path into each state from the respective possible prior states in the previous baud interval; means for adding the transition metric for each pair to the state metric for the prior state from which the path originated to arrive at a path metric, said state metric representing the highest probability of being in the associated prior state; means for comparing during each baud interval all of the path metrics for each state to determine the maximum one thereof, designated the survivor metric; means for storing the survivor metric for each state in each baud interval for use as the prior state metric in the next succeeding baud interval, and means for generating for each state a fixed length data bit stream which is the same as the data bit stream generated during the previous baud interval for the prior state corresponding to its survivor metric with the oldest bit thereof being omitted and the data bit associated with the survivor metric path being inserted as the newest bit.

Claim 30

The system of claim 24 wherein the baseband and reference signals are represented by their complex in-phase and quadrature components and the baseband signal can shift 0° or plus or minus 90° in each baud interval.

Claim 31

The system of claim 25 wherein the 90° phase shift is effectuated continuously and uniformly over the entire baud interval.