Methods, devices and systems for receiving and decoding a signal in the presence of noise using slices and warping

• US 10,498,572 B2
• Filed: 09/05/2018
• Issued: 12/03/2019
• Est. Priority Date: 09/20/2013
• Status: Active Grant

• Current Assignee: Proteus Digital Health, Inc. (Otsuka Holdings Company Limited)
• Original Assignee: Proteus Digital Health, Inc. (Otsuka Holdings Company Limited)
• Inventors: Fleming, Robert, Kushner, Cherie, McAllister, William H., Zdeblick, Mark
• Primary Examiner(s): Aghdam, Freshteh N
• Application Number:
  US16/121,736
• Publication Number:
  US 20190260618A1
• Time in Patent Office: 454 Days
• CPC Class Codes: H04B 1/001 Channel filtering, i.e. selecting a frequency channel within the SDR system multiplexing of multicarrier modulation signals being represented by different frequencies H04L5/06; multiplexing of multicarrier modulation signals H04L5/023
• CPC Class Codes: H04L 25/08 Modifications for reducing interference; Modifications for reducing effects due to line faults ; Receiver end arrangements for detecting or overcoming line faults
• CPC Class Codes: H04L 27/0014 Carrier regulation of chaotic carriers H04L27/001; for multicarrier receivers H04L27/2657
• CPC Class Codes: H04L 27/144 with demodulation using spectral properties of the received signal, e.g. by using frequency selective- or frequency sensitive elements
• CPC Class Codes: H04L 27/148 using filters, including PLL-type filters
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 7/042 Detectors therefor, e.g. correlators, state machines digital correlators in general G06F17/15

Abstract

A method may comprise receiving and sampling a signal. The signal may encode a data packet. A slice may be generated and stored comprising a pair of values for each of a selected number of samples of the signal representing a correlation of the signal to reference functions in the receiver. The presence of the data packet may then be detected and the detected packet decoded from the stored slices. The generating and storing slices may be carried out as the received signal is sampled. The sampled values of the signal may be discarded as the slices are generated and stored. The slice representation of the signal can be manipulated to generate filters with flexible bandwidth and center frequency.

Claims

1. A method for decoding a signal, the method comprising:

sampling a signal with an analog to digital converter over a time interval to generate a set of samples;

multiplying the set of samples by a set of values representative of a first reference function at a first frequency and a first phase to generate a first set of first values;

multiplying the set of samples by a set of values representative of a second reference function at the first frequency and the first phase to generate a first set of second values, wherein the second reference function is different from the first reference function;

combining the first set of first values to generate a first component of a first slice;

combining the first set of second values to generate a second component of the first slice;

multiplying the set of samples by a set of values representative of the first reference function at a second frequency and a second phase to generate a second set of first values, wherein the second frequency and the second phase is different from the first frequency and the first phase, and wherein the second set of first values is different from first set of first values;

multiplying the set of samples by a set of values representative of the second reference function at the second frequency and the second phase to generate a second set of second values;

combining the second set of first values to generate a first component of a second slice;

combining the second set of second values to generate a second component of the second slice;

sampling the signal with the analog to digital converter over a new time interval to generate a new set of samples; and

repeating multiplying and combining for the new set of samples and generating a set of first slices comprising the first slice and a set of second slices comprising the second slice.

2. The method of claim 1, further comprising:

determining at least one vector of autocorrelation values using the set of first slices;

determining at least one vector of autocorrelation values using the set of second slices; and

comparing metrics derived from combined elements of each of the at least one vector of autocorrelation values to a threshold value.

3. The method of claim 2, further comprising:

determining a first correlation value between a first set of template values and a first subset of the set of first slices beginning with a slice index of the set of first slices;

determining a second correlation value between a second set of template values and a first subset of the set of second slices beginning with a slice index of the set of second slices; and

rotating each set of the first and second slices by a rotation angle that varies an effective starting phase of the signal and a warping angle that varies an effective frequency of the signal.

4. The method of claim 3, further comprising repeating:

determining the first correlation value beginning with a subsequent slice index of the set of first slices;

determining the second correlation value beginning with a subsequent slice index of the set of second slices; and

rotating each set of the first and second slices by a rotation angle that varies an effective starting phase of the signal and a warping angle that varies an effective frequency of the signal.

5. The method of claim 4, wherein for each slice index of the set of first slices and the set of second slices, the method further comprising:

comparing correlation values at each slice index and each of the rotation angles;

determining a maximum correlation value for each slice; and

determining the slice index and each of the rotation angles corresponding to the maximum correlation value.

6. The method of claim 5, further comprising:

determining an optimal rotation angle;

determining an optimal warping angle; and

rotating each slice by the optimal rotation angle and the optimal warping angle.

7. The method of claim 6, further comprising:

determining an optimal starting slice;

starting with the optimal starting slice, combining a bit-length number of first reference function values to generate combined first reference function values that correspond to a bit and combining a bit-length number of second reference function values to generate combined second reference function values that correspond to the bit;

determining a first bit of a packet using a sign of a sum;

rotating a subsequent bit length of slices by a rotation angle that maximizes a magnitude of the combined first reference function values and minimizes a magnitude of the combined second reference function values; and

determining a subsequent bit using a sign of the combined first reference function values.

8. The method of claim 1, wherein the first reference function is any one of a sine wave, sawtooth wave, triangle wave, or square wave function or a combination thereof.

9. The method of claim 1, wherein the second reference function is any one of a cosine wave, sawtooth wave, triangle wave, or square wave function or a combination thereof.

10. The method of claim 1, wherein the time interval is greater than a length of a packet at a minimum frequency.

11. The method of claim 1, wherein the time interval is greater than a length of two packets at a minimum frequency.

12. A signal receiver, comprising:

an analog to digital converter (ADC) configured to sample a signal over a time interval to generate a set of samples;

a memory;

a controller coupled to the memory and configured to;

multiply the set of samples by a set of values representative of a first reference function at a first frequency and a first phase to generate a first set of first values;

multiply the set of samples by a set of values representative of a second reference function at the first frequency and the first phase to generate a first set of second values, wherein the second reference function is different from the first reference function;

combine the first set of first values to generate a first component of a first slice;

combine the first set of second values to generate a second component of the first slice;

multiply the set of samples by a set of values representative of the first reference function at a second frequency and a second phase to generate a second set of first values;

multiply the set of samples by a set of values representative of the second reference function at the second frequency and the second phase to generate a second set of second values, wherein the second frequency and the second phase is different from the first frequency and the first phase, and wherein the second set of first values is different from first set of first value;

combine the second set of first values to generate a first component of a second slice;

combine the second set of second values to generate a second component of the second slice;

sample the signal with the analog to digital converter over a new time interval to generate a new set of samples; and

continue to multiply and combine for the new set of samples and generate a set of first slices comprising the first slice and a set of second slices comprising the second slice.

13. The signal receiver of claim 12, wherein the controller is further configured to:

determine at least one vector of autocorrelation values using the set of first slices;

determine at least one vector of autocorrelation values using the set of second slices; and

compare metrics derived from combined elements of each of the at least one vector of autocorrelation values to a threshold value.

14. The signal receiver of claim 13, wherein the controller is further configured to:

determine a first correlation value between a first set of template values and a first subset of the set of first slices beginning with a slice index of the set of first slices;

determine a second correlation value between a second set of template values and a first subset of the set of second slices beginning with a slice index of the set of second slices; and

rotate each set of the first and second slices by a rotation angle that varies an effective starting phase of the signal and a warping angle that varies an effective frequency of the signal.

15. The signal receiver of claim 14, wherein the controller is further configured to continue to:

determine the first correlation value beginning with a subsequent slice index of the set of first slices;

determine the second correlation value beginning with a subsequent slice index of the set of second slices; and

rotate each set of the first and second slices by a rotation angle that varies an effective starting phase of the signal and a warping angle that varies an effective frequency of the signal.

16. The signal receiver of claim 15, wherein for each slice index of the set of first slices and the set of second slices, the controller is further configured to:

compare correlation values at each slice index and each of the rotation angles;

determine a maximum correlation value for each slice; and

determine the slice index and each of the rotation angles corresponding to the maximum correlation value.

17. The signal receiver of claim 16, wherein the controller is further configured to:

determine an optimal rotation angle;

determine an optimal warping angle; and

rotate each slice by the optimal rotation angle and the optimal warping angle.

18. The signal receiver of claim 17, wherein the controller is further configured to:

determine an optimal starting slice;

start with the optimal starting slice, combine a bit-length number of first reference function values to generate combined first reference function values that correspond to a bit and combining a bit-length number of second reference function values to generate combined second reference function values that correspond to the bit;

determine a first bit of a packet using a sign of a sum;

rotate a subsequent bit length of slices by a rotation angle that maximizes a magnitude of the combined first reference function values and that minimizes a magnitude of the combined second reference function values; and

determine a subsequent bit using a sign of the combined first reference function values.

19. The signal receiver of claim 12, wherein the first reference function is any one of a sine wave, sawtooth wave, triangle wave, or square wave function or a combination thereof.

20. The signal receiver of claim 12, wherein the second reference function is any one of a cosine wave, sawtooth wave, triangle wave, or square wave function or a combination thereof.

21. The signal receiver of claim 12, wherein the time interval is greater than a length of a packet at a minimum frequency.

22. The signal receiver of claim 12, wherein the time interval is greater than a length of two packets at a minimum frequency.