IP Library Granted Patent US 8,433,971
Granted Patent B2
US 8,433,971 · App. 12/770,068 · Granted Apr 30, 2013

Communication device architecture for in-place constructed LDPC (low density parity check) 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,433,971
App. No.
12/770,068
Granted
Apr 30, 2013
Kind
B2
Abstract

Communication device architecture for in-place constructed LDPC (Low Density Parity Check) code. Intelligent design of LDPC codes having similar characteristics there between allows for a very efficient hardware implementation of a communication device that is operative to perform encoding of respective information bit groups using more than one type of LDPC codes. A switching module can select any one of the LDPC codes within an in-place LDPC code for use by an LDPC encoder circuitry to generate an LDPC coded signal. Depending on which sub-matrices of a superimposed LDPC matrix are enabled or disabled, one of the LDPC matrices from within an in-place LDPC code matrix set may be selected. A corresponding, respective generator matrix may be generated from each respective LDPC matrix. Selection among the various LDPC codes may be in accordance with a predetermined sequence, of based operating conditions of the communication device or communication system.

Claims (74)

1. An apparatus, comprising:

an LDPC (Low Density Parity Check) encoder circuitry to employ a plurality of configurations of a superimposed LDPC matrix respectively to encode respective pluralities of information bits thereby generating a plurality of LDPC coded signals, the superimposed LDPC matrix corresponding to LDPC codes of an in-place LDPC code set, wherein:

each of the LDPC codes having a respective code rate;

each of the LDPC codes having a respective LDPC matrix; and

each respective LDPC matrix corresponding to a respective generator matrix;

a switching module for, based on a selected LDPC code of the in-place LDPC code set, selectively enabling or disabling sub-matrices of the superimposed LDPC matrix within each of the plurality of configurations; and wherein:

when the superimposed LDPC matrix being within a first of the plurality of configurations, the LDPC encoder circuitry to employ a first generator matrix to encode a first respective plurality of information bits thereby generating a first of the plurality of LDPC coded signals; and

when the superimposed LDPC matrix being within a second of the plurality of configurations, the LDPC encoder circuitry to employ a second generator matrix to encode a second respective plurality of information bits thereby generating a second of the plurality of LDPC coded signals.

2. The apparatus of claim 1 , wherein:

a first LDPC code of the in-place LDPC code set corresponding to a first code rate, a first LDPC matrix, and the first generator matrix; and

a second LDPC code of the in-place LDPC code set corresponding to a second code rate, being higher than the first code rate, and corresponding to a second LDPC matrix, having fewer rows than the first LDPC matrix, and corresponding to the second generator matrix.

3. The apparatus of claim 2 , wherein:

a third LDPC code of the in-place LDPC code set corresponding to a third code rate, being higher than the second code rate, and corresponding to a third LDPC matrix, having fewer rows than the second LDPC matrix, and corresponding to a third generator matrix; and

when the superimposed LDPC matrix being within a third of the plurality of configurations, the LDPC encoder circuitry employing the third generator matrix for encoding a third respective plurality of information bits thereby generating a third of the plurality of LDPC coded signals.

4. The apparatus of claim 1 , wherein:

the superimposed LDPC matrix being partitioned into a systematic matrix portion and a parity matrix portion; and

the parity matrix portion having a lower triangular form.

5. The apparatus of claim 4 , wherein:

at least one of the first respective plurality of information bits and the second respective plurality of information bits including systematic bits and parity bits; and

the LDPC encoder circuitry performing back substitution thereby generating the parity bits.

6. The apparatus of claim 1 , wherein:

the switching module including a plurality of XOR gates and a plurality of AND gates; and

the switching module receiving a plurality of LDPC code selection signals corresponding to each of the LDPC codes of the in-place LDPC code set.

7. The apparatus of claim 1 , wherein:

the switching module switching between the first of the plurality of configurations and the second of the plurality of configurations in accordance with a predetermined sequence.

8. The apparatus of claim 1 , wherein:

the switching module switching between the first of the plurality of configurations and the second of the plurality of configurations based on a change in at least one operating condition of the apparatus or of a communication system in which the apparatus being implemented.

9. The apparatus of claim 1 , wherein:

each of the LDPC codes of the in-place LDPC code set being systematic.

10. The apparatus of claim 1 , wherein:

the apparatus being a communication device; and

the communication device being operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

11. An apparatus, comprising:

an LDPC (Low Density Parity Check) encoder circuitry to employ a plurality of configurations of a superimposed LDPC matrix for respectively to encode respective pluralities of information bits thereby generating a plurality of LDPC coded signals, the superimposed LDPC matrix corresponding to LDPC codes of an in-place LDPC code set, wherein:

each of the LDPC codes having a respective code rate;

each of the LDPC codes having a respective LDPC matrix;

each respective LDPC matrix corresponding to a respective generator matrix;

each of the LDPC codes being systematic; and

the superimposed LDPC matrix being partitioned into a systematic matrix portion and a parity matrix portion such that the parity matrix portion having a lower triangular form;

a switching module for, based on a selected LDPC code of the in-place LDPC code set, selectively enabling or disabling sub-matrices of the superimposed LDPC matrix within each of the plurality of configurations; and wherein:

when the superimposed LDPC matrix being within a first of the plurality of configurations, the LDPC encoder circuitry to employ a first generator matrix to encode a first respective plurality of information bits thereby generating a first of the plurality of LDPC coded signals;

when the superimposed LDPC matrix being within a second of the plurality of configurations, the LDPC encoder circuitry to employ a second generator matrix to encode a second respective plurality of information bits thereby generating a second of the plurality of LDPC coded signals;

a first LDPC code of the in-place LDPC code set corresponding to a first code rate, a first LDPC matrix, and the first generator matrix; and

a second LDPC code of the in-place LDPC code set corresponding to a second code rate, being higher than the first code rate, and corresponding to a second LDPC matrix, having fewer rows than the first LDPC matrix, and corresponding to the second generator matrix.

12. The apparatus of claim 11 , wherein:

the switching module switching between the first of the plurality of configurations and the second of the plurality of configurations in accordance with a predetermined sequence.

13. The apparatus of claim 11 , wherein:

the switching module switching between the first of the plurality of configurations and the second of the plurality of configurations based on a change in at least one operating condition of the apparatus or of a communication system in which the apparatus being implemented.

14. The apparatus of claim 11 , wherein:

the apparatus being a communication device; and

the communication device being operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

15. A method for operating a communication device, the method comprising:

operating an LDPC (Low Density Parity Check) encoder circuitry for employing a plurality of configurations of a superimposed LDPC matrix for respectively encoding respective pluralities of information bits thereby generating a plurality of LDPC coded signals, the superimposed LDPC matrix corresponding to LDPC codes of an in-place LDPC code set, wherein:

each of the LDPC codes having a respective code rate;

each of the LDPC codes having a respective LDPC matrix; and

each respective LDPC matrix corresponding to a respective generator matrix;

based on a selected LDPC code of the in-place LDPC code set, selectively enabling or disabling sub-matrices of the superimposed LDPC matrix for within each of the plurality of configurations;

when the superimposed LDPC matrix being within a first of the plurality of configurations, operating the LDPC encoder circuitry by employing a first generator matrix for encoding a first respective plurality of information bits thereby generating a first of the plurality of LDPC coded signals; and

when the superimposed LDPC matrix being within a second of the plurality of configurations, operating the LDPC encoder circuitry by employing a second generator matrix for encoding a second respective plurality of information bits thereby generating a second of the plurality of LDPC coded signals.

16. The method of claim 15 , wherein:

a first LDPC code of the in-place LDPC code set corresponding to a first code rate, a first LDPC matrix, and the first generator matrix; and

a second LDPC code of the in-place LDPC code set corresponding to a second code rate, being higher than the first code rate, and corresponding to a second LDPC matrix, having fewer rows than the first LDPC matrix, and corresponding to the second generator matrix.

17. The method of claim 15 , wherein:

the superimposed LDPC matrix being partitioned into a systematic matrix portion and a parity matrix portion;

the parity matrix portion having a lower triangular form; and

at least one of the first respective plurality of information bits and the second respective plurality of information bits including systematic bits and parity bits; and

further comprising:

operating the LDPC encoder circuitry by performing back substitution thereby generating the parity bits.

18. The method of claim 15 , further comprising:

switching between the first of the plurality of configurations and the second of the plurality of configurations in accordance with a predetermined sequence.

19. The method of claim 15 , further comprising:

switching between the first of the plurality of configurations and the second of the plurality of configurations based on a change in at least one operating condition of the communication device or of a communication system in which the communication device being implemented.

20. The method of claim 15 , wherein:

the communication device being operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 09/05/2018 PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0133. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047630/0456 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0133 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2010
From: BLANKSBY, ANDREW J.; SHEN, BA-ZHONG; TRACHEWSKY, JASON A.
To: BROADCOM CORPORATION
Reel/Frame 024324/0329 →