Network coding for satellite communications

• US 9,007,984 B1
• Filed: 11/19/2013
• Issued: 04/14/2015
• Est. Priority Date: 11/19/2013
• Status: Active Grant

• Current Assignee: Aerospace Corporation
• Original Assignee: Aerospace Corporation
• Inventors: Han, Joseph, Tan, Harry H, Liang, Robert M
• Primary Examiner(s): Masur, Paul H
• Application Number:
  US14/084,301
• Time in Patent Office: 511 Days
• Field of Search: 370/312, 370/432
• US Class Current: 370/312
• CPC Class Codes: H04B 7/18515 Transmission equipment in satellites or space-based relays
• CPC Class Codes: H04B 7/18526 Arrangements for data linking, networking or transporting, or for controlling an end to end session data switching networks H04L12/00
• CPC Class Codes: H04B 7/18582 Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access

Abstract

A physical layer network coding architecture is provided to increase downlink capacity for satellite network architectures. For instance, a network coding controller may perform a XOR network coding operation on FEC encoded information received from a first terminal and second terminal, and broadcast a single downlink message containing the XOR network coded information to the first and second terminal.

Claims

1. An apparatus, comprising:

a first receiver configured to receive an uplink message from a first terminal;

a second receiver configured to receive an uplink message from a second terminal;

a controller configured to XOR network code the uplink message from the first terminal and the uplink message from the second terminal to generate a XOR network coded message, wherein the XOR network coded message comprises a frame sequence number of the first terminal, a frame sequence number of the second terminal, the uplink message from the first terminal, and the uplink message from the second terminal; and

a transmitter configured to broadcast the XOR network coded message to the first terminal and the second terminal, wherein

the uplink message from the first terminal comprises the frame sequence number of the first terminal, forward error correction coded data packets intended for the second terminal, and a forward error correction coded control packet for the controller, and

the uplink message from the second terminal comprises the frame sequence number of the second terminal, forward error correction coded data packets intended for the first terminal, and a forward error correction coded control packet for the controller.

2. The apparatus of claim 1, wherein the controller is further configured to

forward error correction decode the coded data packets and the coded control packet of the uplink message from the first terminal, and

forward error correction decode the coded data packets and the coded control packet of the uplink message from the second terminal.

3. The apparatus of claim 2, wherein the controller is further configured to

replace the decoded control packet in the uplink message of the first terminal with high level data link control fill, and

replace the decoded control packet in the uplink message of the second terminal with high level data link control fill.

4. The apparatus of claim 3, wherein the controller is further configured to

forward error correction encode the decoded data packets and the high level data link control fill in the uplink message of the first terminal to generate a coded message of the first terminal, and

forward error correction encode the decoded data packets and the high level data link control fill in the uplink message of the second terminal to generate a coded message of the second terminal.

5. The apparatus of claim 1, wherein the controller is further configured to

insert a frame sequence number assigned by the first terminal in the XOR network coded message, and

insert a frame sequence number assigned by the second terminal in the XOR network coded message.

6. The apparatus of claim 1, wherein the controller is further configured to encode a control signal for the first terminal and a control signal for the second terminal.

7. The apparatus of claim 6, wherein the controller is further configured to insert the coded control signal for the first terminal and the coded control signal for the second terminal in the XOR network coded message.

8. An apparatus, comprising:

a controller is configured to XOR network code a message from a first terminal and a message from a second terminal to generate a XORed network coded message broadcasted to the first terminal and the second terminal, wherein

the XORed network coded message comprises a frame sequence number of the first terminal and a frame sequence number of the second terminal, and

the controller comprises

a forward error correction one decoder configured to forward error correction one decode the message from the first terminal and replace a control packet in the forward error correction one decoded message with high level data link control fill, and

a forward error correction two decoder configured to forward error correction two decode the message from the second terminal and replace a control packet in the forward error correction two decoded message with high level data link control fill.

9. The apparatus of claim 8, wherein the controller comprises:

a first receiver configured to receive the message intended for the second terminal from the first terminal; and

a second receiver configured to receive the message intended for the first terminal from the second terminal.

10. The apparatus of claim 8, wherein the controller further comprises:

a forward error correction one encoder configured to forward error correction one encode the forward error correction one decoded message to generate a forward error correction one coded message; and

a forward error correction two encoder configured to forward error correction two encode the forward error correction two decoded message to generate a forward error correction two coded message.

11. The apparatus of claim 10, wherein the controller further comprises:

a network encoder configured to XOR network code the forward error correction one coded message with the forward error correction two coded message to generate the XORed network coded message.

12. The apparatus of claim 11, wherein the network encoder is further configured to insert the frame sequence number assigned by the first terminal and the frame sequence number assigned by the second terminal in the XORed network coded message.

13. The apparatus of claim 8, wherein the controller further comprises:

a control forward error correction encoder configured to forward error correction encode a control message intended for the first terminal and a control message intended for the second terminal.

14. The apparatus of claim 13, wherein the controller is configured to insert the forward error correction coded control message intended for the first terminal and the forward error correction coded control message intended for the second terminal into the XORed network coded message.

15. A system, comprising:

a network coding controller configured to

perform a XOR network coding operation on the information received from a first terminal and second terminal, and

broadcast a single downlink message comprising the XORed network coded information to the first and second terminal, wherein

the XORed network coded information comprises a control message intended for the first terminal, and control message intended for the second terminal, a first terminal frame sequence number, a second terminal frame sequence number, the information intended for the first terminal, and the information intended for the second terminal,

the information received from the first terminal comprises the frame sequence number of the first terminal, forward error correction coded data packets intended for the second terminal, and a forward error correction coded control packet for the network coding controller, and

the information received from the second terminal comprises the frame sequence number of the second terminal, forward error correction coded data packets intended for the first terminal, and a forward error correction coded control packet for the network coding controller.

16. The system of claim 15, wherein the first terminal is configured to receive the XORed network coded information.

17. The system of claim 16, wherein the first terminal is further configured to XOR network decode the XORed network coded data with the information transmitted from the first terminal to the network coded controller to recover intended information from the second terminal.

18. The system of claim 15, wherein the second terminal is configured to receive the XORed network coded information.

19. The system of claim 18, wherein the second terminal is further configured to XOR network decode the XORed network coded data with the information transmitted from the second terminal to the network coded controller to recover intended information from the first terminal.