Coding system and method for low-earth orbit satellite data communication

• US 6,157,642 A
• Filed: 10/14/1997
• Issued: 12/05/2000
• Est. Priority Date: 10/14/1997
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Teledesic, LLC (Michael J. Larson, MBA)
• Inventors: Million, Samson, Sturza, Mark A., Ghazvinian, Farzad, Hinedi, Sami M., Griep, Karl R.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): Pham, Brenda H.
• Application Number:
  US08/949,412
• Time in Patent Office: 1,148 Days
• Field of Search: 370/312, 370/316, 370/326, 370/395, 370/342, 370/389, 370/392, 370/465, 370/468, 370/335, 370/320, 370/441, 370/479, 370/208, 370/209, 714/752, 714/755, 375/205, 375/208, 375/209, 375/210
• US Class Current: 370/389
• CPC Class Codes: H04B 7/18521 Systems of inter linked satellites, i.e. inter satellite service for optical links between satellites H04B10/118
• CPC Class Codes: H04B 7/1858 Arrangements for data transmission on the physical system, i.e. for data bit transmission between network components
• CPC Class Codes: H04L 1/0053 specially adapted for power saving
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

A data communication system for a constellation of low-Earth orbit (LEO) satellites (13a, 13b, . . . ) that employ Earth-fixed cellular beam management technology is disclosed. The data to be communicated is formed into data packets by a transmitting ground terminal (41). Each data packet includes a header (41) and a payload (43). The header (41) contains address and other control information and the payload (43) contains the data to be communicated. The header and payload databits are separated (71) and outer forward error correction (FEC) encoded (72, 73) with an outer error correction code. The symbols of the outer encoded header and payload codewords are interleaved, first separately (74, 75) and then together (76). The outer encoded, interleaved header and payload codewords are inner encoded by an inner FEC encoder (77). Upon receipt by an uplink satellite (63), the inner error correction code is removed (87) and the resulting codeword symbols are de-interleaved (88, 89, 90). The outer error correction code of the header portion is then removed (91) to recover the header of the original signal. The information contained in the header is used to route the data packets through the satellite constellation to the appropriate downlink satellite (93). The downlink satellite re-outer encodes the header (95) and the symbols of the re-outer encoded header and the still outer encoded payload codewords are separately interleaved (96, 97) and then interleaved together (98). The interleaved re-outer encoded header and outer encoded payload databits are re-inner encoded (99). Upon receipt by a receiving ground terminal (107), the data packets are inner decoded (111) to remove the inner error correction code and the symbols of the header and payload codewords are de-interleaved (112, 113, 114). Then the header and payload codewords are outer decoded (115, 116) to remove the outer error correction codes and recover the header and payload. Preferably a payload filter (117) is included to eliminate the need to outer decode payload codewords not destined for the receiving ground terminal (107).

Claims

1. A data communication system for a communication network comprising a constellation of low-Earth orbit (LEO) satellites and ground terminals for sending data packets to and receiving data packets from the low-Earth orbit satellites forming said constellation, said data packets including header databits and payload databits, said header databits including information regarding the destination of the payload databits, said data communication system comprising:

a forward error correction (FEC) coding system located in said ground terminals for;

(i) outer FEC encoding the header and payload databits of said data packets;

(ii) interleaving the symbols of the resulting header and payload codewords;

(iii) inner FEC encoding said interleaved, outer encoded header and payload codewords to produce concatenated coded, interleaved data packets; and

(iv) transmitting said concatenated coded, interleaved data packets to one of said low-Earth orbit satellites;

an FEC decoding system located in said low-Earth orbit satellites for;

(i) receiving said concatenated coded, interleaved data packets;

(ii) decoding said concatenated coded, interleaved data packets to recover said interleaved, outer encoded header and payload codewords;

(iii) de-interleaving the symbols of said interleaved, outer encoded header and payload codewords; and

(iv) outer decoding said header codewords, but not said payload codewords, to recover said header databits;

an FEC coding system located in said low-Earth orbit satellites for;

(i) receiving from other satellites data packets comprising header databits and outer encoded payload codewords;

(ii) re-outer FEC encoding the header databits received from other satellites;

(iii) interleaving the symbols of the resulting header codewords and said outer encoded payload codewords received from other satellites;

(iv) re-inner FEC encoding said interleaved, re-outer encoded header and outer encoded payload codewords to produce re-concatenated coded, interleaved data packets; and

(v) transmitting said re-concatenated coded, interleaved data packets to one of said ground terminals; and

an FEC decoding system located in said ground terminals for;

(i) receiving said re-concatenated coded, interleaved data packets;

(ii) inner decoding said re-concatenated coded, interleaved data packets to recover said interleaved, re-outer encoded header and outer encoded payload codewords;

(iii) de-interleaving said interleaved, re-outer encoded header and outer encoded payload codewords; and

(iv) outer decoding said header and payload codewords to recover said header and payload databits.

2. A data communication system as claimed in claim 1, wherein said FEC coding system located in said ground terminals includes:

a header outer encoder for outer FEC encoding the header databits of said data packets to produce outer encoded header codewords;

a payload outer encoder for outer FEC encoding the payload databits of said data packets to produce outer encoded payload codewords;

an interleaver for interleaving the symbols of said outer encoded header and payload codewords; and

an inner encoder for inner FEC encoding said interleaved, outer encoded header and payload codewords to produce said concatenated coded, interleaved data packets.

3. A data communication system as claimed in claim 2, wherein said ground terminal interleaver includes:

a header interleaver for separately interleaving the symbols of the outer encoded header codewords;

a payload interleaver for separately interleaving the symbols of the outer encoded payload codewords; and

a header and payload interleaver for interleaving the separately interleaved symbols of the outer encoded header and payload codewords.

4. A data communication system as claimed in claim 2, wherein said FEC decoding system located in said low-Earth orbit satellites includes:

an inner decoder for decoding said concatenated coded, interleaved data packets to recover said interleaved, outer encoded header and payload codewords;

a de-interleaver for de-interleaving the symbols of said interleaved, outer encoded header and payload codewords; and

a header outer decoder for outer decoding said outer encoded header databits.

5. A data communication system as claimed in claim 4, wherein:

(a) said ground terminal interleaver includes;

(i) a header interleaver for separately interleaving the symbols of the outer encoded header codewords;

(ii) a payload interleaver for separately interleaving the symbols of the outer encoded payload codewords; and

(iii) a header and payload interleaver for interleaving the separately interleaved symbols of the outer encoded header and payload codewords; and

(b) said satellite de-interleaver includes;

(i) a header and payload de-interleaver for de-interleaving the separately interleaved symbols of the outer encoded header and payload codewords;

(ii) a header de-interleaver for separately de-interleaving the symbols of the outer encoded header codewords; and

(iii) a payload de-interleaver for separately de-interleaving the symbols of the outer encoded payload codewords.

6. A data communication system as claimed in claim 4, wherein said FEC coding system located in said low-Earth orbit satellites includes:

a header outer encoder for re-outer FEC encoding header data received from other satellites to produce re-outer encoded header codewords;

an interleaver for interleaving the symbols of said outer encoded payload codewords received from other satellites and the symbols of said re-outer encoded header codewords; and

an inner encoder for re-inner FEC encoding said interleaved, re-outer encoded header and outer encoded payload codewords to produce said re-concatenated coded, interleaved data packets.

7. A data system communication system as claimed in claim 6, wherein:

(a) said ground terminal interleaver includes;

(i) a header interleaver for separately interleaving the symbols of the outer encoded header codewords;

(ii) a payload interleaver for separately interleaving the symbols of the outer encoded payload codewords; and

(iii) a header and payload interleaver for interleaving the separately interleaved symbols of the outer encoded header and payload codewords;

(b) said satellite de-interleaver includes;

(i) a header and payload de-interleaver for de-interleaving the separately interleaved symbols of the outer encoded header and payload codewords;

(ii) a header de-interleaver for de-interleaving the separately interleaved symbols of the outer encoded codewords;

(iii) a payload de-interleaver for de-interleaving the separately interleaved symbols of the outer encoded payload codewords; and

(c) said satellite interleaver includes;

(i) a header interleaver for separately interleaving the symbols of the re-outer encoded header codewords;

(ii) a payload interleaver for separately interleaving the symbols of the outer encoded payload codewords; and

(iii) a header and payload interleaver for interleaving the separately interleaved symbols of the re-outer encoded header codewords and the outer encoded payload codewords.

8. A data communication system as claimed in claim 6, wherein said FEC decoding system located in said ground terminals includes:

an inner decoder for decoding said re-concatenated coded, interleaved data packets to recover said interleaved, re-outer encoded header and outer encoded payload codewords;

a de-interleaver for de-interleaving the symbols of said interleaved, re-outer encoded header and outer encoded payload codewords;

a header outer decoder for outer decoding the re-outer encoded payload codewords to recover said databits; and

a payload outer decoder for outer decoding said outer encoded payload codewords to recover said payload databits.

9. A data communication system as claimed in claim 8, wherein:

(a) said ground terminal interleaver includes;

(i) a header interleaver for separately interleaving the symbols of the outer encoded header codewords;

(ii) a payload interleaver for separately interleaving the symbols of the outer encoded payload codewords; and

(iii) a header and payload interleaver for interleaving the separately interleaved symbols of the outer encoded header and payload codewords;

(b) said satellite de-interleaver includes;

(i) a header and payload de-interleaver for de-interleaving the separately interleaved symbols of the outer encoded header and payload codewords;

(ii) a header de-interleaver for de-interleaving the separately interleaved symbols of the outer encoded header codewords; and

(iii) a payload de-interleaver for de-interleaving the separately interleaved symbols of the outer encoded payload codewords;

(c) said satellite interleaver includes;

(i) a header interleaver for separately interleaving the symbols of the re-outer encoded header codewords;

(ii) a payload interleaver for separately interleaving the symbols of the outer encoded payload codewords; and

(iii) a header and payload interleaver for interleaving the separately interleaved symbols of the re-outer encoded header codewords and the outer encoded payload codewords; and

(d) said ground terminal de-interleaver includes;

(i) a header and payload de-interleaver for de-interleaving the separately interleaved symbols of the re-outer encoded header codewords and the outer encoded payload codewords;

(ii) a header de-interleaver for de-interleaving the separately interleaved symbols of the outer encoded header codewords; and

(iii) a payload de-interleaver for de-interleaving the separately interleaved symbols of the outer encoded payload codewords.

10. A data communication system as claimed in claim 8, wherein said ground terminals also include a payload filter for eliminating payload codewords not destined for a receiving ground terminal, whereby only payload codewords destined for a receiving ground station are decoded.

11. A data communication system as claimed in claim 1, wherein said low-Earth orbit satellites forward data packets from satellite to satellite via intersatellite links and wherein said low-Earth orbit satellites also include an intersatellite coding and decoding system for FEC intersatellite encoding of said recovered header databits prior to forwarding a data packet from one satellite to another satellite and for FEC decoding said intersatellite encoded header databits forwarded from one satellite to another satellite.

12. A data communication method for a communication network comprising a constellation of low-Earth orbit (LEO) satellites and a plurality of ground stations for transmitting data packets to and receiving data packets from said low-Earth orbit satellites forming said constellation, said data packets including header databits and payload databits, said header databits including information regarding the destination of the payload databits, said method comprising:

forward error correction (FEC) coding data packets to be transmitted by said ground terminals to one of said LEO satellites prior to transmission by;

(i) outer FEC encoding the header and payload databits of said data packets;

(ii) interleaving the symbols of the resulting header and payload codewords; and

(iii) inner FEC encoding said interleaved, outer encoded header and payload codewords to produce concatenated coded, interleaved data packets;

transmitting said concatenated coded, interleaved data packets to one of said LEO satellites;

receiving said concatenated coded, interleaved data packets at one of said LEO satellites;

FEC decoding said concatenated coded, interleaved data packets at said one of said LEO satellites by;

(i) inner decoding said concatenated coded, interleaved data packets to recover said interleaved, outer encoded header and payload codewords;

(ii) de-interleaving the symbols of said interleaved, outer encoded header and payload codewords to recover said outer encoded header codewords and said outer encoded payload codewords; and

(iii) outer decoding said outer encoded header codewords, but not said outer encoded payload codewords, to recover said header databits;

conveying said header databits and said outer encoded payload codewords through said constellation of LEO satellites to another of said LEO satellites;

FEC coding said header databits and said outer encoded payload codewords at said other satellite by;

(i) re-outer encoding said header databits;

(ii) interleaving the symbols of the resulting re-outer encoded header codewords and the symbols of said outer encoded payload codewords; and

(iii) inner encoding said interleaved, re-outer encoded header and said outer encoded payload codewords to produce re-concatenated coded, interleaved data packets;

transmitting said re-concatenated coded, interleaved data packets to a ground terminal;

receiving said re-concatenated coded, interleaved data packets at a ground terminal; and

FEC decoding said re-concatenated coded, interleaved data packets at said ground terminal by;

(i) inner decoding said re-concatenated coded, interleaved data packets to recover said interleaved, re-outer encoded header and outer encoded payload codewords;

(ii) de-interleaving the symbols of said interleaved outer re-encoded header and outer encoded payload codewords to recover said re-outer encoded header databits and said outer encoded payload codewords;

(iii) outer decoding said re-outer encoded header codewords; and

(iv) outer decoding said outer encoded payload codewords.

13. A data communication method as claimed in claim 12, wherein only outer encoded payload codewords destined for a receiving ground terminal are outer decoded at said receiving ground terminal.

14. A data communication method as claimed in claim 12, wherein said low-Earth orbit satellites forward data packets from satellite to satellite and wherein said method includes intersatellite FEC encoding said recovered header databits prior to forwarding data packets from one satellite to another satellite and decoding said intersatellite FEC encoded header databits forwarded from one satellite to another satellite.

15. In a data communication system wherein data packets that include header databits and payload databits are transmitted from a transmitting terminal to a receiving terminal via a plurality of satellites, the improvement comprising:

an interleaver located at said transmitting terminal for interleaving the header databits with the payload databits; and

a de-interleaver located at said receiving terminal for de-interleaving said interleaved header and payload databits.

16. The improvement claimed in claim 15, wherein:

(a) the interleaver located at said transmitting terminal includes;

(i) a header interleaver for separately interleaving header databits;

(ii) a payload interleaver for separately interleaving payload databits; and

(iii) a header and payload interleaver for interleaving the separately interleaved header with the separately interleaved payload databits; and

(b) the de-interleaver located at said receiving terminal includes;

(i) a header and payload de-interleaver for de-interleaving the separately interleaved header databits from the separately interleaved payload databits;

(ii) a header de-interleaver for de-interleaving the separately interleaved header databits;

(iii) a payload de-interleaver for de-interleaving the separately interleaved payload databits.

17. The improvement claimed in claim 15, also including:

a de-interleaver located at the node receiving said data packets from said transmitting terminal for de-interleaving said header databits from said payload databits; and

an interleaver located at the node forwarding data packets to said receiving terminal for interleaving said header databits with said payload databits.

18. The improvement claimed in claim 17, wherein:

(a) said interleaver located at said transmitting terminal includes;

(i) a header interleaver for separately interleaving header databits;

(ii) a payload interleaver for separately interleaving payload databits; and

(iii) a header and payload interleaver for interleaving the separately interleaved header with the separately interleaved payload databits;

(b) said de-interleaver located at the node receiving said data packets from said transmitting terminal includes;

(i) a header and payload de-interleaver for de-interleaving the separately interleaved header databits from the separately interleaved payload databits;

(ii) a header de-interleaver for de-interleaving the separately interleaved header databits; and

(iii) a payload de-interleaver for de-interleaving the separately interleaved payload databits;

(c) said de-interleaver located at the node forwarding data packets to said receiving terminal includes;

(i) a header interleaver for separately interleaving header databits;

(ii) a payload interleaver for separately interleaving payload databits; and

(iii) a header and payload interleaver for interleaving the separately interleaved header with the separately interleaved payload databits; and

(d) said de-interleaver located at said receiving terminal includes;

(i) a header and payload de-interleaver for de-interleaving the separately interleaved header databits from the separately interleaved payload databits;

(ii) a header de-interleaver for de-interleaving the separately interleaved header databits; and

(iii) a payload de-interleaver for de-interleaving the separately interleaved payload databits.

19. In a method of data communication wherein data packets that include header databits and payload databits are transmitted from a transmitting terminal to a receiving terminal via a plurality of satellites, the improvement comprising interleaving the header databits with the payload databits at the transmitting terminal and de-interleaving said interleaved header and payload databits at the receiving terminal.

20. The improved method claimed in claim 19, wherein:

(a) interleaving the header and payload databits at the transmitting terminal includes;

(i) separately interleaving header databits;

(ii) separately interleaving payload databits; and

,

(iii) interleaving the separately interleaved header databits with the separately interleaved payload databits; and

(b) de-interleaving said header and payload databits at the receiving terminal includes;

(i) de-interleaving the separately interleaved header databits from the separately interleaved payload databits;

(ii) de-interleaving the separately interleaved header databits; and

(iii) de-interleaving the separately interleaved payload databits.

21. The improved method claimed in claim 20, also comprising de-interleaving said header databits from said payload databits at the node receiving data packets from said transmitting terminal and interleaving said header databits with said payload databits at the node forwarding data packets to said receiving terminal.

22. The improved method claimed in claim 21, wherein:

(a) interleaving the header and payload databits at the transmitting terminal includes;

(i) separately interleaving header databits;

(ii) separately interleaving payload databits; and

(iii) interleaving the separately interleaved header databits with the separately interleaved payload databits;

(b) de-interleaving said header and payload databits at the node receiving data packets from said transmitting terminal includes;

(i) de-interleaving the separately interleaved header databits from the separately interleaved payload databits;

(ii) de-interleaving the separately interleaved header databits; and

(iii) de-interleaving the separately interleaved payload databits;

(c) interleaving said header and payload databits at the node forwarding data packets to said receiving terminal includes;

(i) separately interleaving header databits;

(ii) separately interleaving payload databits; and

(iii) interleaving the separately interleaved header databits with the separately interleaved payload databits; and

(d) de-interleaving said header and payload databits at the receiving terminal includes;

(i) de-interleaving the separately interleaved header databits from the separately interleaved payload databits;

(ii) de-interleaving the separately interleaved header databits; and

(iii) de-interleaving the separately interleaved payload databits.

23. In a data communication system wherein data packets formed of header and payload databits that have been concatenated coded using inner and outer forward error correction (FEC) codes are transmitted from a transmitting terminal to a receiving terminal through a network of nodes by passing the data packets from node to node, the improvement comprising:

an inner FEC decoder located at the node receiving data packets from said transmitting terminal for inner FEC decoding said concatenated coded data packets;

an outer FEC decoder located at the node receiving data packets from said transmitting terminal for outer FEC decoding only said header databits, said payload databits remaining outer FEC encoded;

an outer FEC encoder located at the node forwarding data packets to said receiving terminal for re-outer FEC encoding said header databits; and

an inner FEC encoder located at said node forwarding data packets to said receiving terminal for inner FEC encoding said re-outer encoded header databits and said outer encoded payload databits.

24. The improvement claimed in claim 23, including:

an interleaver located at said transmitting terminal for interleaving said header and payload databits; and

a de-interleaver located at said receiving terminal for de-interleaving said header and payload databits.

25. The improvement claimed in claim 23, also including:

an interleaver located at said transmitting terminal for interleaving said header and payload databits; and

a de-interleaver located at the node receiving data packets from said transmitting terminal for de-interleaving the header and payload databits; and

an interleaver located at said node forwarding data packets to said receiving terminal for interleaving said re-outer encoded header databits and said outer encoded payload databits; and

a de-interleaver located at said receiving terminal for de-interleaving said re-outer encoded header databits and said outer encoded payload databits.

26. In a method of data communication wherein data packets formed of header and payload databits that have been concatenated coded using inner and outer forward error correction (FEC) codes are transmitted from a transmitting terminal to a receiving terminal through a network of nodes by passing the data packets from node to node, the improvement comprising:

inner FEC decoding said concatenated coded data packets at the node receiving data packets from said transmitting terminal;

outer FEC decoding only said header databits at said node receiving data packets from said transmitting terminal;

re-outer FEC encoding said header databits at said node forwarding data packets to said receiving terminal; and

re-inner encoding said re-outer encoded header databits and said outer encoded payload databits at said node forwarding said data packets to said receiving terminal.

27. The improved method claimed in claim 26, including interleaving the header and payload databits at the transmitting terminal and de-interleaving the header and payload databits at the receiving terminal.

28. The improved method claimed in claim 27, including interleaving the header and payload databits at the transmitting terminal, de-interleaving the header and payload databits at the node receiving data packets from said transmitting terminal, interleaving the re-outer encoded header databits and the outer encoded payload databits at the node forwarding data packets to the receiving terminal, and de-interleaving said re-outer encoded header databits and said outer encoded payload databits at said receiving terminal.