Pseudo random multi-carrier method and system

• US 10,541,845 B2
• Filed: 09/25/2017
• Issued: 01/21/2020
• Est. Priority Date: 09/25/2017
• Status: Active Grant

• Current Assignee: Kenneth Stuart
• Original Assignee: Kenneth Stuart
• Inventors: Stuart, Kenneth
• Primary Examiner(s): Tadese, Berhanu
• Application Number:
  US15/714,261
• Publication Number:
  US 20190097858A1
• Time in Patent Office: 848 Days
• Field of Search: None
• CPC Class Codes: H04L 27/261 Details of reference signals
• CPC Class Codes: H04L 27/2613 Structure of the reference signals
• CPC Class Codes: H04L 27/2627 Modulators
• CPC Class Codes: H04L 27/2634 Inverse fast Fourier transform [IFFT] or inverse discrete Fourier transform [IDFT] modulators in combination with other circuits for modulation
• CPC Class Codes: H04L 27/2655 Synchronisation arrangements
• CPC Class Codes: H04L 5/0012 Hopping in multicarrier systems for frequency hopping in spread spectrum systems H04B1/713
• CPC Class Codes: H04L 5/0021 in which codes are applied as a frequency-domain sequences, e.g. MC-CDMA
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver

Abstract

A system and method of multi-carrier communication utilizes a farm of superimposed code and random phase values for generation of carrier signals and is resistant to malicious and non-malicious interference in a wireless network, such as an ad-hoc mobile communication network. The system and method includes an encoding/decoding algorithm and the use of a unique and easily generated pseudo random multi-frequency waveform, has high dynamic range, and is flexibly adaptable for different radio networks. The system and method further includes broadcasting a message with a non-secret checksum that is encoded with a hash function.

Claims

1. A processing method for a wireless transmitting device comprising the steps of:

formatting a parallel block of data bits of superimposed code of a predetermined length comprising at least one non-zero data bit;

generating a pseudorandom noise signal that is synthesized from a pseudorandom binary signal spanning a frequency band, wherein the frequency band is divided into a plurality of contiguous symbol bins equivalent to the predetermined length and each of the plurality of symbol bins comprises an information component and a zero padding component, whereby there is a zero padding component between each information component of the plurality of contiguous symbol bins;

encoding the information components of the plurality of symbol bins by setting a magnitude value and phase value for the at least one non-zero data bit, wherein the magnitude value conveys information and the phase value is assigned from a predetermined pseudo-random list of phase values that correspond to the plurality of contiguous symbol bins;

logically OR'"'"'ing the parallel block of data bits with a pilot tone message that is not secret; and

transmitting the pilot tone message with the encoded pseudorandom noise signal at different frequencies simultaneously, wherein the phase value does not convey information and is disregarded at a receiver that does not require prior knowledge of the phase value.

2. The processing method according to claim 1, wherein the phase values are assigned over an interval of 2π

radians for the plurality of contiguous symbol bins.

3. The processing method according to claim 1, wherein the pilot tone message comprises an encoded message.

4. The processing method according to claim 1, wherein the setting of the magnitude values over the plurality of symbol bins varies to compensate for non-linearities in the transmitting device or in a transmission medium.

5. The processing method according to claim 4, wherein the setting of the magnitude values to compensate for non-linearities is performed on the fly to compensate for one or more fading channels based on information fed back from the receiver.

6. The processing method according to claim 1, further comprising the step of adding zero padding to a frequency range below and a frequency range above the frequency band of the encoded pseudorandom noise signal.

7. A processing method for a wireless receiving device comprising the steps of:

receiving, by a receiver that does not require prior knowledge of a phase value, an encoded pseudorandom noise signal synthesized from a pseudorandom binary signal spanning a frequency band, wherein the frequency band is divided into a plurality of contiguous symbol bins equivalent to a predetermined length and each of the plurality of symbol bins comprises an information component and a zero padding component and wherein the information components of the plurality of symbol bins each have a magnitude value that conveys information and a phase value that does not convey information and was assigned from a predetermined pseudo-random list of phase values at a transmitting device for at least one non-zero data bit, such that there is a zero padding component between each information component of the plurality of contiguous symbol bins;

decoding the encoded pseudorandom noise signal by

(i) analyzing each information component of the plurality of contiguous symbol bins by performing peak detection to determine whether a non-zero data bit is present, and

(ii) zeroing each zero component; and

formatting a parallel block of data bits of superimposed code of the predetermined length comprising the at least one non-zero data bit corresponding to the information components of the plurality of contiguous symbol bins and

checking to validate whether the parallel block of data bits is a hallucination or not, and discarding the parallel block of data bits if the hallucination check fails.

8. The processing method according to claim 7, further comprising the step of filtering the received signal to remove noise outside the frequency band of the pseudorandom noise signal.

9. The processing method according to claim 7, further comprising the step of synchronizing the receiving device with the transmitting device by use of a pilot message that is not secret and is received by the receiving device from the transmitting device.

10. The processing method according to claim 7, wherein the decoding step is performed on a snapshot-by-snapshot basis and a validation check is performed on each snapshot resulting in a corrupt packet being dropped.

11. The processing method according to claim 7, further comprising the step of signal integration of the received signal to improve a signal-to-noise ratio of the received signal.

12. A wireless communication method comprising the steps of:

formatting a first parallel block of data bits of superimposed code of a predetermined length comprising at least one non-zero data bit;

generating a pseudorandom noise signal synthesized from a pseudorandom binary signal spanning a frequency band, wherein the frequency band is divided into a plurality of contiguous symbol bins equivalent to the predetermined length and each of the plurality of symbol bins comprises an information component and a zero padding component, whereby there is a zero padding component between each information component of the plurality of contiguous symbol bins;

encoding the information components of the plurality of symbol bins by setting a magnitude value and phase value for the at least one non-zero data bit, wherein the magnitude value conveys information and the phase value is assigned from a predetermined pseudo-random list of phase values that correspond to the plurality of contiguous symbol bins;

logically OR'"'"'ing the first parallel block of data bits with a pilot tone message that is not secret;

transmitting the pilot tone message with the encoded pseudorandom noise signal at different frequencies simultaneously, wherein the phase value does not convey information and is disregarded at a receiver that does not require prior knowledge of the phase value;

receiving the pilot tone message with the encoded pseudorandom noise signal at different frequencies simultaneously;

decoding the encoded pseudorandom noise signal by

(i) analyzing each information component of the plurality of contiguous symbol bins by performing peak detection to determine whether a non-zero data bit is present, and

(ii) zeroing each zero component; and

formatting a second parallel block of data bits of superimposed code of the predetermined length comprising the at least one non-zero data bit corresponding to the information components of the plurality of contiguous symbol bins and

checking to validate whether the second parallel block of data bits is a hallucination or not, and discarding the second parallel block of data bits if the hallucination check fails.