IP Library Granted Patent US 10,270,466
Granted Patent B2
US 10,270,466 · App. 15/237,341 · Granted Apr 23, 2019

LDPC performance improvement using SBE-LBD decoding method and LBD collision reduction

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 10,270,466
App. No.
15/237,341
Granted
Apr 23, 2019
Kind
B2
Abstract

Systems and methods are described for performing Layered Belief LDPC decoding on received Standard Belief LDPC encoded data bursts. In on implementation, a receiver: demodulates a signal, the demodulated signal including a noise corrupted signal derived from a codeword encoded using standard belief LDPC encoding; converts the noise corrupted signal derived from the standard belief LDPC encoded codeword to a noise corrupted signal derived from a layered belief LDPC encoded codeword; and decodes the noise corrupted signal derived from the layered belief LDPC encoded codeword using a layered belief LDPC decoder. In further implementations, systems are described for reducing collisions in Layered Belief LDPC decoders that occur when multiple parity checks need the same soft decision at the same time. In these implementations, elements in an original LBD decoder table are rearranged to increase the distance between elements specifying the same location in a RAM where soft decisions are stored.

Claims (24)

1. A method, comprising:

receiving, over a communication channel, a modulated signal at a receiver;

demodulating the signal at the receiver, the demodulated signal comprising a noise corrupted signal derived from a codeword encoded using standard belief LDPC encoding;

converting, at the receiver, the noise corrupted signal derived from the standard belief LDPC encoded codeword to a noise corrupted signal derived from a layered belief LDPC encoded codeword; and

decoding the noise corrupted signal derived from the layered belief LDPC encoded codeword using a layered belief LDPC decoder of the receiver.

2. The method of claim 1 , wherein converting the noise corrupted signal comprises receiving a codeword of the form [i 0 , i 1 , i 2 , . . . , i k-1 , p 0 , p 1 , p 2 , . . . , p n-k-1 ], where k is a number of information bits, n is a total number of bits, and n-k is a number of parity bits, and changing it to the form [i 0 , i 1 , i 2 , . . . , i k-1 , p 0 , p W , p 2W , . . . , p (M-1)W , p 1 , p W+1 , p 2W+1 , . . . , p n-k-1 ], where M is a number of parallel computation engines and W=(n−k)/M.

3. The method of claim 2 , wherein the receiver is a downlink receiver, and wherein the modulated signal is received at the downlink receiver from a satellite transponder.

4. The method of claim 3 , wherein the downlink receiver is a receiver of a satellite gateway.

5. The method of claim 2 , wherein the demodulated signal comprises a noise corrupted signal derived from a plurality of codewords encoded using standard belief LDPC encoding, the method further comprising:

converting the noise corrupted signal derived from the plurality of standard belief LDPC encoded codewords to a noise corrupted signal derived from a corresponding plurality of layered belief LDPC encoded codewords; and

decoding the noise corrupted signal derived from the corresponding plurality of layered belief LDPC encoded codewords using the layered belief LDPC decoder of the receiver.

6. The method of claim 2 , further comprising: downconverting the modulated signal received at the receiver.

7. A receiver, comprising:

a demodulator configured to demodulate a signal received over a communication channel, wherein the demodulated signal comprises a noise corrupted signal derived from a codeword encoded using standard belief LDPC encoding; and

a decoder configured to:

convert the noise corrupted signal derived from the standard belief LDPC encoded codeword to a noise corrupted signal derived from a layered belief LDPC encoded codeword; and

decode the noise corrupted signal derived from the layered belief LDPC encoded codeword using a layered belief LDPC decoder.

8. The receiver of claim 7 , wherein converting the noise corrupted signal comprises receiving a codeword the form [i 0 , i 1 , i 2 , . . . , i k-1 , p 0 , p 1 , p 2 , . . . , p n-k-1 ], where k is a number of information bits, n is a total number of bits, and n-k is a number of parity bits, and changing it to the form [i 0 , i 1 , i 2 , . . . , i k-1 , p 0 , p W , p 2W , . . . , p (M-1)W , p 1 , p W+1 , p 2W+1 , . . . , p n-k-1 ], where M is a number of parallel computation engines and W=(n−k)/M.

9. The receiver of claim 8 , wherein the communication channel is a satellite network communication channel.

10. The receiver of claim 9 , wherein the receiver is a receiver of a satellite gateway, and wherein a user satellite terminal encoded the codeword using standard belief LDPC encoding.

11. The receiver of claim 8 , wherein the demodulated signal comprises a noise corrupted signal derived from a plurality of codewords encoded using standard belief LDPC encoding, wherein the decoder is configured to:

convert the noise corrupted signal derived from the plurality of standard belief LDPC encoded codewords to a noise corrupted signal derived from a corresponding plurality of layered belief LDPC encoded codewords; and

decode the noise corrupted signal derived from the corresponding plurality of layered belief LDPC encoded codewords using the layered belief LDPC decoder.

12. The receiver of claim 8 , further comprising: circuitry for downconverting the signal received over the communication channel.

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 Aug 5, 2019
From: HUGHES NETWORK SYSTEMS, LLC
To: WELLS FARGO BANK, NATIONAL ASSOCIATION - AS COLLATERAL AGENT
Reel/Frame 049953/0714 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2017
From: BHATIA, GAURAV; HUANG, QIUJUN; EROZ, MUSTAFA
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 043259/0355 →