IP Library Granted Patent US 9,397,704
Granted Patent B2
US 9,397,704 · App. 14/685,854 · Granted Jul 19, 2016

Method and apparatus for wireless data transmission subject to periodic signal blockages

Inventors: Mustafa Eroz (Germantown, MD); Lin-Nan Lee (Potomac, MD)
Assignee: Hughes Networks Systems, LLC
H03M13/2792H03M13/27H03M13/373H04B7/18506H04L1/0009H04L1/0041H04L1/0042H04L1/0057H04L1/0061H03M13/25H03M13/29H03M13/2936H03M13/6561H04L1/004H04L1/0071
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,397,704
App. No.
14/685,854
Granted
Jul 19, 2016
Kind
B2
Abstract

Approaches for satellite data transmissions are provided, which accommodate for periodic signal blockages without packet loss. A data stream is segmented into packets for wireless transmission, wherein the transmission is subject to a periodic blockage, wherein the periodic blockage comprises two blockages occurring within a time period, and each blockage is of a respective duration and recurs at regular intervals based on the time period. A forward error correction outer code is applied to the packets for recovery of data erasures due to the periodic blockage, wherein the application of the outer code comprises applying an error correction code to each of the packets to generate a respective codeblock. Each codeblock is interleaved to prevent erasure of consecutive parity bits within the codeblock. The encoded and interleaved codeblocks are transmitted over a wireless channel, wherein a number of data erasures occur within each codeblock due to the periodic blockage.

Claims (359)

1. A method, comprising:

segmenting a data stream into packets of a fixed-size for a burst-mode transmission over a wireless channel, wherein the transmission is subject to a periodic blockage, wherein the periodic blockage comprises at least two blockages occurring within a time period, and each blockage is of a respective duration and recurs at regular intervals based on the time period;

applying a forward error correction (FEC) outer code to the packets of the data stream for recovery of data erasures due to the periodic blockage, wherein the application of the FEC outer code comprises applying an error correction code to each of the packets to generate a respective codeblock;

interleaving each codeblock to substantially prevent erasure of consecutive parity bits within the codeblock by the periodic blockage, wherein the interleaving of each codeblock comprises writing each bit of the codeblock into an interleaver matrix of n rows and m columns in a row-by-row mode, shuffling the bits of each row within the row, and reading the shuffled bits from each row of the interleaver matrix in the row-by-row mode, and wherein the shuffling of the bits of each row comprises shuffling each bit of an original position k within the row to a new position within the row according to the following scheme: k→(k×c i ) mod m, where c i is a row-dependent constant; and

transmitting the encoded and interleaved codeblocks over the wireless channel, wherein a number of the data erasures occur within each codeblock due to the periodic blockage.

2. The method of claim 1 , wherein the FEC outer code comprises a low density parity check code configured to optimize the recovery of the number of data erasures within each codeblock.

3. The method of claim 1 , wherein c i and m are relatively prime.

4. The method of claim 1 , wherein the FEC outer code comprises a rate 4/5 low density parity check code, n=160, m=800, and the values of c i , i=0, 1, 2, ..., 159 are as follows:

313,

563,

667,

539,

343,

461,

 53,

181,

421,

531,

397,

703,

389,

721,

661,

551,

123,

133,

 41,

747,

789,

199,

561,

131,

 17,

629,

357,

333,

 41,

 99,

563,

233,

411,

437,

 47,

307,

779,

189,

311,

671,

603,

 83,

317,

379,

197,

769,

373,

621,

 69,

113,

553,

509,

431,

439,

673,

 9,

 23,

353,

671,

 77,

387,

401,

401,

363,

261,

797,

147,

207,

319,

649,

477,

 81,

 61,

753,

 79,

619,

 69,

267,

687,

379,

493,

187,

343,

201,

387,

757,

511,

507,

479,

677,

427,

727,

551,

559,

591,

621,

 17,

127,

237,

259,

 83,

583,

363,

731,

779,

217,

197,

103,

 29,

 19,

297,

171,

 27,

 43,

453,

307,

177,

737,

207,

259,

499,

159,

523,

783,

609,

 19,

791,

329,

281,

329,

 89,

103,

167,

353,

 9,

691,

333,

687,

153,

349,

501,

353,

457,

267,

691,

343,

317,

327,

533,

373,

393,

201,

201,

729,

431,

783,

 71,

613,

371,

441.

5. The method of claim 1 , further comprising:

adding a unique word (UW) to each of the packets of the data stream for acquisition of one or more of a frequency, carrier phase and symbol timing of the respective packet.

6. The method of claim 1 , further comprising:

applying a forward error correction (FEC) inner code to each encoded and interleaved codeblock.

7. The method of claim 6 , wherein the FEC inner code comprises one of a low density parity check code (LDPC), a convolutional code, and a turbo code.

8. The method of claim 1 , wherein:

the wireless channel comprises a channel in a satellite communications system;

the transmission comprises a data transmission of a satellite terminal installed on a helicopter having multiple rotor blades; and

each blockage within the time period comprises a blockage by a blade of a respective one of the rotors.

9. An apparatus, comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

segment a data stream into packets of a fixed-size for a burst-mode transmission over a wireless channel, wherein the transmission is subject to a periodic blockage, wherein the periodic blockage comprises at least two blockages occurring within a time period, and each blockage is of a respective duration and recurs at regular intervals based on the time period;

apply a forward error correction (FEC) outer code to the packets of the data stream for recovery of data erasures due to the periodic blockage, wherein the application of the FEC outer code comprises applying an error correction code to each of the packets to generate a respective codeblock;

interleave each codeblock to substantially prevent erasure of consecutive parity bits within the codeblock by the periodic blockage, wherein the interleaving of each codeblock comprises writing each bit of the codeblock into an interleaver matrix of n rows and m columns in a row-by-row mode, shuffling the bits of each row within the row, and reading the shuffled bits from each row of the interleaver matrix in the row-by-row mode, and wherein the shuffling of the bits of each row comprises shuffling each bit of an original position k within the row to a new position within the row according to the following scheme:

k→(k×c i ) mod m, where c i is a row-dependent constant; and

transmit the encoded and interleaved codeblocks over the wireless channel, wherein a number of the data erasures occur within each codeblock due to the periodic blockage.

10. The apparatus of claim 9 , wherein the FEC outer code comprises a low density parity check code configured to optimize the recovery of the number of data erasures within each codeblock.

11. The apparatus of claim 9 , wherein c i and m are relatively prime.

12. The apparatus of claim 9 , wherein the FEC outer code comprises a rate 4/5 low density parity check code, n=160, m=800, and the values of c i , i=0, 1, 2, ..., 159 are as follows:

313,

563,

667,

539,

343,

461,

 53,

181,

421,

531,

397,

703,

389,

721,

661,

551,

123,

133,

 41,

747,

789,

199,

561,

131,

 17,

629,

357,

333,

 41,

 99,

563,

233,

411,

437,

 47,

307,

779,

189,

311,

671,

603,

 83,

317,

379,

197,

769,

373,

621,

 69,

113,

553,

509,

431,

439,

673,

 9,

 23,

353,

671,

 77,

387,

401,

401,

363,

261,

797,

147,

207,

319,

649,

477,

 81,

 61,

753,

 79,

619,

 69,

267,

687,

379,

493,

187,

343,

201,

387,

757,

511,

507,

479,

677,

427,

727,

551,

559,

591,

621,

 17,

127,

237,

259,

 83,

583,

363,

731,

779,

217,

197,

103,

 29,

 19,

297,

171,

 27,

 43,

453,

307,

177,

737,

207,

259,

499,

159,

523,

783,

609,

 19,

791,

329,

281,

329,

 89,

103,

167,

353,

 9,

691,

333,

687,

153,

349,

501,

353,

457,

267,

691,

343,

317,

327,

533,

373,

393,

201,

201,

729,

431,

783,

 71,

613,

371,

441.

13. The apparatus of claim 9 , wherein the apparatus is caused to further perform the following:

add a unique word (UW) to each of the packets of the data stream for acquisition of one or more of a frequency, carrier phase and symbol timing of the respective packet.

14. The apparatus of claim 9 , wherein the apparatus is caused to further perform the following:

apply a forward error correction (FEC) inner code to each encoded and interleaved codeblock.

15. The apparatus of claim 14 , wherein the FEC inner code comprises one of a low density parity check code (LDPC), a convolutional code, and a turbo code.

16. The apparatus of claim 9 , wherein:

the wireless channel comprises a channel in a satellite communications system;

the apparatus consists of or is part of a satellite terminal located on a helicopter having multiple rotor blades;

the transmission comprises a data transmission of the satellite terminal; and

each blockage within the time period comprises a blockage by a blade of a respective one of the rotors.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 15649418 PREVIOUSLY RECORDED ON REEL 050600 FRAME 0314. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF PATENT SECURITY AGREEMENTS. Recorded Sep 3, 2020
From: WELLS FARGO, NATIONAL BANK ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 053703/0367 →
ASSIGNMENT OF PATENT SECURITY AGREEMENTS Recorded Oct 1, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 050600/0314 →
SECURITY INTEREST Recorded Jul 27, 2016
From: HUGHES NETWORK SYSTEMS, LLC
To: WELLS FARGO BANK, NATIONAL ASSOCIATION - AS COLLATERAL AGENT
Reel/Frame 039266/0042 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2015
From: EROZ, MUSTAFA; LEE, LIN-NAN
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 036693/0129 →
Continuity (2)
Continuation In Part 13422534 · Mar 16, 2012
Related Publication 20150222294A1 · Aug 6, 2015