IP Library › Granted Patent US 8,291,289

Granted Patent B2

US 8,291,289 · App. 13/346,155 · Granted Oct 16, 2012

Low density parity check (LDPC) code

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 8,291,289
App. No.: 13/346,155
Granted: Oct 16, 2012
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

Low density parity check code (LDPC) base parity check matrices and the method for use thereof in communication systems. The method of expanding the base check parity matrix is described. Examples of expanded LDPC codes with different code lengths and expansion factors are also shown.

Claims (4256)

1. A transceiver, comprising:

an LDPC encoder operable to apply the following expanded parity check matrix to input data to generate encoded data:

⁢

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ;

a channel encoder operable to channel encode the encoded data;

a modulator operable to modulate the channel encoded data onto a carrier;

a transmitter operable to transmit the modulated channel encoded data over a transmission medium;

a receiver operable to receive modulated channel encoded data from the transmission medium;

a demodulator operable to demodulate the received modulated channel encoded data;

a channel decoder operable to channel decode the demodulated channel encoded data; and

an LDPC decoder operable to apply said expanded parity check matrix to the channel decoded data to generate decoded data.

2. A method of operating a transceiver, comprising:

applying the following expanded parity check matrix to input data to generate encoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ;

channel encoding the encoded data;

modulating the channel encoded data onto a carrier;

transmitting the modulated channel encoded data over a transmission medium;

receiving modulated channel encoded data from the transmission medium;

demodulating the received modulated channel encoded data;

channel decoding the demodulated channel encoded data; and

applying said expanded parity check matrix to the channel decoded data to generate decoded data.

3. Apparatus for preparing data for transmission over a transmission medium, comprising:

an input port operable to receive input data from a data source; and

circuitry coupled to the input port and operable to apply the following expanded parity check matrix to the input data to generate encoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ;

a channel encoder operable to channel encode the encoded data; and

a modulator operable to modulate the channel encoded data onto a carrier.

4. Apparatus for preparing data for transmission over a transmission medium, comprising:

an input port operable to receive input data from a data source; and

a matrix application element operable to apply the following expanded parity check matrix to the input data to generate encoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ;

a channel encoder operable to channel encode the encoded data; and

a modulator operable to modulate the channel encoded data onto a carrier.

5. Apparatus for preparing data for transmission over a transmission medium, comprising:

an input port operable to receive input data from a data source; and

means for applying the following expanded parity check matrix to the input data to generate encoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ;

a channel encoder operable to channel encode the encoded data; and

a modulator operable to modulate the channel encoded data onto a carrier.

6. A method of preparing data for transmission over a transmission medium, comprising:

applying the following expanded parity check matrix to the data to generate encoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ;

channel encoding the encoded data; and

modulating the channel encoded data onto a carrier.

7. Apparatus for decoding data received over a transmission medium, comprising:

a demodulator operable to demodulate the received data;

a channel decoder operable to channel decode the demodulated data; and

circuitry operable to apply the following expanded parity check matrix to the channel decoded data to generate decoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij .

8. Apparatus for decoding data received over a transmission medium, comprising:

a demodulator operable to demodulate the received data;

a channel decoder operable to channel decode the demodulated data; and

a matrix application element operable to apply the following expanded parity check matrix to the channel decoded data to generate decoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij .

9. Apparatus for decoding data received over a transmission medium, comprising:

a demodulator operable to demodulate the received data;

a channel decoder operable to channel decode the demodulated data; and

means for applying the following expanded parity check matrix to the channel decoded data to generate decoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij .

10. A method of decoding data received over a transmission medium, comprising:

demodulating the received data;

channel decoding the demodulated data; and

applying the following expanded parity check matrix to the channel decoded data to generate decoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij .

11. A communication network, comprising:

an LDPC encoder operable to apply the following expanded parity check matrix to input data to generate encoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ;

a channel encoder operable to channel encode the encoded data;

a modulator operable to modulate the channel encoded data onto a carrier;

a transmitter operable to transmit the modulated channel encoded data over a transmission medium;

a receiver operable to receive the modulated channel encoded data from the transmission medium;

a demodulator operable to demodulate the received modulated channel encoded data;

a channel decoder operable to channel decode the demodulated channel encoded data; and

an LDPC decoder operable to apply said expanded parity check matrix to the channel decoded data to generate decoded data.

12. A method of operating a communication network, comprising:

applying the following expanded parity check matrix to input data to generate encoded data:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ;

channel encoding the encoded data;

modulating the channel encoded data onto a carrier;

transmitting the modulated channel encoded data over a transmission medium;

receiving the modulated channel encoded data from the transmission medium;

demodulating the received modulated channel encoded data;

channel decoding the demodulated channel encoded data; and

applying said expanded parity check matrix to the channel decoded data to generate decoded data.

13. A low density parity check (LDPC) encoder, comprising:

at least one input port operable to receive 1296 input bits from a data source; and

matrix application logic coupled to the at least one input port and operable to apply the following expanded parity check matrix to the received input bits to derive 648 parity bits:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ; and

parity bit derivation logic operable:

1) to add selected input bits to derive 81 initial parity bits; and

2) to add input bits and previously derived parity bits to recursively derive another 567 parity bits.

14. A method of low density parity check (LDPC) encoding data, the method comprising:

receiving 1296 input bits from a data source on at least one input port; and

operating matrix application logic coupled to the at least one input port and to apply the following expanded parity check matrix to the received input bits to derive 648 parity bits:

wherein −1 represents an 81×81 all-zero square matrix, and

any other integer, s ij , represents an 81×81 identity matrix circularly right shifted by a shift amount equal to the integer value of s ij ; and

operating parity bit derivation logic:

1) to add selected input bits to derive 81 initial parity bits; and

2) to add input bits and previously derived parity bits to recursively derive another 567 parity bits.

Assignments (5)

CORRECTIVE ASSIGNMENT TO CORRECT THE COVER SHEET AT PAGE 50 TO REMOVE 12817157 PREVIOUSLY RECORDED ON REEL 063471 FRAME 0474. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023

From: BLACKBERRY LIMITED

To: OT PATENT ESCROW, LLC

Reel/Frame 064806/0669 →

CORRECTIVE ASSIGNMENT TO CORRECT 12817157 APPLICATION NUMBER PREVIOUSLY RECORDED AT REEL: 064015 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023

From: OT PATENT ESCROW, LLC

To: MALIKIE INNOVATIONS LIMITED

Reel/Frame 064807/0001 →

NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023

From: BLACKBERRY LIMITED

To: MALIKIE INNOVATIONS LIMITED

Reel/Frame 064066/0001 →

NUNC PRO TUNC ASSIGNMENT Recorded Jun 16, 2023

From: OT PATENT ESCROW, LLC

To: MALIKIE INNOVATIONS LIMITED

Reel/Frame 064015/0001 →

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2023

From: BLACKBERRY LIMITED

To: OT PATENT ESCROW, LLC

Reel/Frame 063471/0474 →