Communication method and system with on demand temporal diversity

• US 10,447,313 B2
• Filed: 11/28/2017
• Issued: 10/15/2019
• Est. Priority Date: 11/28/2017
• Status: Active Grant

• Current Assignee: X Development LLC (Alphabet Inc.)
• Original Assignee: X Development LLC (Alphabet Inc.)
• Inventors: Moision, Bruce, Keyes, Edward, Erkmen, Baris, Bowen, Oliver
• Primary Examiner(s): Britt, Cynthia
• Application Number:
  US15/824,111
• Publication Number:
  US 20190165815A1
• Time in Patent Office: 686 Days
• CPC Class Codes: H03M 13/27 using interleaving techniques
• CPC Class Codes: H03M 13/2792 Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/293 with erasure setting
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0058 Block-coded modulation
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

The disclosure may provide for a communication method and system. A transmitter of the communication system may include an interleaver and a first encoder for determining parity bits. The transmitter also may include a multiplexer for joining the parity bits with the data. A second encoder may be positioned after the multiplexer for implementing an error correcting code. A receiver of the communication system may include a decoder followed by an interleaver. When errors are detected in received data at the decoder, one or more processors of the receiver may be configured to correct portions of the received data and combine the corrected portions with the received data.

Claims

1. A method comprising:

transmitting, by one or more processors of a communication device, a signal carrying data on a first path and a second path;

interleaving, by the one or more processors, the data on the first path;

encoding, by the one or more processors, the interleaved data to determine parity bits;

multiplexing, by the one or more processors, the data on the second path with the determined parity bits to form a multiplexed signal;

encoding, by the one or more processors, the multiplexed signal using an error correcting code to form an output signal; and

transmitting, by the one or more processors, the output signal.

2. The method of claim 1, wherein the data is interleaved using a convolutional interleaver.

3. The method of claim 1, wherein the output signal is transmitted as a free-space optical communication signal.

4. The method of claim 1, further comprising:

receiving, by one or more second processors of a second communication device, the output signal as an input signal;

decoding, by the one or more second processors, the input signal to identify second data; and

extracting, by the one or more second processors, the second data from the input signal for processing.

5. The method of claim 1, further comprising:

receiving, by one or more second processors of a second communication device, the output signal as an input signal;

decoding, by the one or more second processors, the input signal to obtain second data;

identifying, by the one or more second processors, one or more errors in the input signal and locations of the one or more errors;

producing, by the one or more second processors, one or more erasures in the second data at the locations of the one or more errors;

de-interleaving, by the one or more second processors, the second data in the input signal;

correcting, by the one or more second processors, the one or more erasures to obtain corrected second data; and

combining, by the one or more second processors, the corrected second data and the second data to form complete corrected data.

6. The method of claim 5, wherein the corrected second data and the second data is combined by:

receiving an index indicating a location of the one or more erasures; and

replacing portions of the second data with portions of the corrected second data according to the index.

7. The method of claim 5, wherein correcting the second data includes reordering the de-interleaved second data.

8. The method of claim 5, wherein the corrected second data and the second data are combined by inserting the corrected second data in locations in the second data, the locations in the second data corresponding to at least one of the locations of the one or more errors.

9. A wireless communication system comprising:

a transmitter including;

an interleaver configured to interleave data,

a first encoder configured to encode the interleaved data to determine parity bits,

a multiplexer configured to multiplex the data with the determined parity bits, and

a second encoder implementing an error correcting code, the second encoder being configured to encode the multiplexed data.

10. The wireless communication system of claim 9, wherein the interleaver is a convolutional interleaver.

11. The wireless communication system of claim 9, wherein the transmitter is configured to transmit the multiplexed data using a free-space optical communication signal.

12. The wireless communication system of claim 9, further comprising:

a receiver including a decoder configured to decode an input signal to obtain second data; and

one or more processors configured to extract the second data from the input signal for processing.

13. The wireless communication system of claim 9, further comprising:

a receiver including;

a decoder being configured to decode an input signal to obtain second data, and

a de-interleaver configured to de-interleave the second data; and

one or more processors configured to;

correct the second data where erasures are located;

combine the corrected second data and the second data to form complete corrected data; and

forward the complete corrected data for processing.

14. The wireless communication system of claim 13, wherein the one or more processors are further configured to:

identify one or more errors in the second data and locations of the one or more errors;

wherein the second data is corrected based on the locations of the one or more errors.

15. The wireless communication system of claim 14, wherein the decoder is further configured to produce an erasure in the second data at the locations of the one or more errors.

16. The wireless communication system of claim 14, wherein the corrected second data and the second data are combined by inserting the corrected second data in locations in the second data, the locations in the second data corresponding to the locations of the one or more errors.

17. The wireless communication system of claim 13, wherein correcting the second data includes reordering the second data.

18. A non-transitory, tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by one or more processors of a communication device, cause the one or more processors to perform a method, the method comprising:

transmitting a signal carrying data on a first path and a second path;

interleaving the data on the first path;

encoding the interleaved data to determine parity bits;

multiplexing the data on the second path with the determined parity bits to form a multiplexed signal;

encoding the multiplexed signal using an error correcting code to form an output signal; and

transmitting the output signal to a remote communication device.

19. The medium of claim 18, wherein the method further comprises:

receiving the output signal as an input signal;

decoding the input signal to obtain second data; and

extracting the second data from the input signal for processing.

20. The medium of claim 18, wherein the method further comprises:

receiving the output signal as an input signal;

decoding the input signal to obtain second data;

identifying one or more errors in the second data and locations of the one or more errors;

producing one or more erasures in the second data at the locations of the one or more errors;

correcting the one or more erasures to obtain corrected second data; and

combining the corrected second data and the second data to form complete corrected data.