FAMILY OF LDPC CODES FOR VIDEO BROADCASTING APPLICATIONS

• US 20110307754A1
• Filed: 09/18/2006
• Published: 12/15/2011
• Est. Priority Date: 09/18/2006
• Status: Active Grant

• Current Assignee: Availink, Inc.
• Original Assignee: Availink, Inc.
• Inventors: Sun, Fengwen, Yang, Ming, Zhang, Juntan, Shi, Yuhai
• Granted Patent: US 8,689,092 B2
• Time in Patent Office: Days
• US Class Current: 714/752
• CPC Class Codes: H03M 13/033 Theoretical methods to calculate these checking codes
• CPC Class Codes: H03M 13/1148 Structural properties of the code parity-check or generator matrix
• CPC Class Codes: H03M 13/116 Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
• CPC Class Codes: H03M 13/1165 QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
• CPC Class Codes: H03M 13/1185 wherein the parity-check matrix comprises a part with a double-diagonal

Abstract

A family of quasi cyclic irregular low density parity check codes for video broadcasting applications. The parity check matrices of the constructed low density parity check codes have quasi-cyclic structures to facilitate hardware implementation and have proper check/bit degree distributions to offer frame error rate performance lower than 10⁻⁷.

Claims

1. A digital communications transmitter employing one or more LDPC codes selected from rates including 1/4, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 13/15, 9/10, wherein

the LDPC code with the rate 1/4 has a bit node degree distribution, (b₂,b₃,b₆)=(11264,256,3840),

the LDPC code with the rate 2/5 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(8960,256,4608,1536),

the LDPC code with the rate 1/2 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(7424,2304,3840,1792),

the LDPC code with the rate 3/5 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(5888,3328,4352,1792),

the LDPC code with the rate 2/3 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(4864,4096,4864,1536),

the LDPC code with the rate 3/4 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(3584,4608,5888,1280),

the LDPC code with the rate 4/5 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(2816,5888,5376,1280),

the LDPC code with the rate 5/6 has a bit node degree distribution (b₂,b₃,b₄, b₁₀)=(2304,4608,6912,1536),

the LDPC code with the rate 13/15 has a bit node degree distribution (b₂,b₃,b₄,b₇)=(1792,5632,6912,1024), and

the LDPC code with the rate 9/10 has a bit node degree distribution (b₂,b₃,b₄)=(1280,3584,10496).

2. A digital communications transmitter employing one or more LDPC codes selected from rates including 1/4, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 13/15, 9/10, wherein

the LDPC code of the rate 1/4 is a rate-1/4 LDPC code defined by a parity check matrix expanded from a base matrix B_1/4,

the LDPC code of the rate 2/5 is a rate-2/5 LDPC code defined by a parity check matrix expanded from a base matrix B_2/5,

the LDPC code of the rate 1/2 is a rate-1/2 LDPC code defined by a parity check matrix expanded from a base matrix B_1/2,

the LDPC code of the rate 3/5 is a rate-3/5 LDPC code defined by a parity check matrix expanded from a base matrix B_3/5,

the LDPC code of the rate 2/3 is a rate-2/3 LDPC code defined by a parity check matrix expanded from a base matrix B_2/5,

the LDPC code of the rate 3/4 is a rate-3/4 LDPC code defined by a parity check matrix expanded from a base matrix B_3/4,

the LDPC code of the rate 4/5 is a rate-4/5 LDPC code defined by a parity check matrix expanded from a base matrix B_4/5,

the LDPC code of the rate 5/6 is a rate-5/6 LDPC code defined by a parity check matrix expanded from a base matrix B_5/6,

the LDPC code of the rate 13/15 is a rate-13/15 LDPC code defined by a parity check matrix expanded from a base matrix B_13/15, and

the LDPC code of the rate 9/10 is a rate-9/10 LDPC code defined by a parity check matrix expanded from a base matrix B_9/10.

3. A digital communications transmitter employing one or more LDPC codes selected from rates including 1/4, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 13/15, 9/10, wherein

the LDPC code of the rate 1/4 is a code equivalent to a rate-1/4 LDPC code defined by a parity check matrix expanded from a base matrix B_1/4,

the LDPC code of the rate 2/5 is a code equivalent to a rate-2/5 LDPC code defined by a parity check matrix expanded from a base matrix B_2/5,

the LDPC code of the rate 1/2 is a code equivalent to a rate-1/2 LDPC code defined by a parity check matrix expanded from a base matrix B_1/2,

the LDPC code of the rate 3/5 is a code equivalent to a rate-3/5 LDPC code defined by a parity check matrix expanded from a base matrix B_3/5,

the LDPC code of the rate 2/3 is a code equivalent to a rate-2/3 LDPC code defined by a parity check matrix expanded from a base matrix B_2/5,

the LDPC code of the rate 3/4 is a code equivalent to a rate-3/4 LDPC code defined by a parity check matrix expanded from a base matrix B_3/4,

the LDPC code of the rate 4/5 is a code equivalent to a rate-4/5 LDPC code defined by a parity check matrix expanded from a base matrix B_4/5,

the LDPC code of the rate 5/6 is a code equivalent to a rate-5/6 LDPC code defined by a parity check matrix expanded from a base matrix B_5/6,

the LDPC code of the rate 13/15 is a code equivalent to a rate-13/15 LDPC code defined by a parity check matrix expanded from a base matrix B_13/15, and

the LDPC code of the rate 9/10 is a code equivalent to a rate-9/10 LDPC code defined by a parity check matrix expanded from a base matrix B_9/10.

4. A digital communications receiver employing an LDPC decoder for decoding one or more LDPC codes selected from rates including 1/4, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 13/15, 9/10, wherein

the LDPC code with the rate 1/4 has a bit node degree distribution (b₂,b₃,b₆)=(11264,256,3840),

the LDPC code with the rate 2/5 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(8960,256,4608,1536),

the LDPC code with the rate 1/2 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(7424,2304,3840,1792),

the LDPC code with the rate 3/5 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(5888,3328,4352,1792),

the LDPC code with the rate 2/3 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(4864,4096,4864,1536),

the LDPC code with the rate 3/4 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(3584,4608,5888,1280),

the LDPC code with the rate 4/5 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(2816,5888,5376,1280),

the LDPC code with the rate 5/6 has a bit node degree distribution (b₂,b₃,b₄,b₁₀)=(2304,4608,6912,1536),

the LDPC code with the rate 13/15 has a bit node degree distribution (b₂,b₃,b₄,b₇)=(1792,5632,6912,1024), and

the LDPC code with the rate 9/10 has a bit node degree distribution (b₂,b₃,b₄)=(1280,3584,10496).

5. A digital communications receiver employing an LDPC decoder for decoding one or more LDPC codes selected from rates including 1/4, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 13/15, 9/10, wherein

the LDPC code of the rate 1/4 is a rate-1/4 LDPC code defined by a parity check matrix expanded from a base matrix B_1/4,

the LDPC code of the rate 2/5 is a rate-2/5 LDPC code defined by a parity check matrix expanded from a base matrix B_2/5,

the LDPC code of the rate 1/2 is a rate-1/2 LDPC code defined by a parity check matrix expanded from a base matrix B_1/2,

the LDPC code of the rate 3/5 is a rate-3/5 LDPC code defined by a parity check matrix expanded from a base matrix B_3/5,

the LDPC code of the rate 2/3 is a rate-2/3 LDPC code defined by a parity check matrix expanded from a base matrix B_2/3,

the LDPC code of the rate 3/4 is a rate-3/4 LDPC code defined by a parity check matrix expanded from a base matrix B_3/4,

the LDPC code of the rate 4/5 is a rate-4/5 LDPC code defined by a parity check matrix expanded from a base matrix B_4/5,

the LDPC code of the rate 5/6 is a rate-5/6 LDPC code defined by a parity check matrix expanded from a base matrix B_5/6,

the LDPC code of the rate 13/15 is a rate-13/15 LDPC code defined by a parity check matrix expanded from a base matrix B_13/15, and

the LDPC code of the rate 9/10 is a rate-9/10 LDPC code defined by a parity check matrix expanded from a base matrix B_9/10.

6. A digital communications receiver employing an LDPC decoder for decoding one or more LDPC codes selected from rates including 1/4, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 13/15, 9/10, wherein

the LDPC code of the rate 1/4 is a code equivalent to a rate-1/4 LDPC code defined by a parity check matrix expanded from a base matrix B_1/4,

the LDPC code of the rate 2/5 is a code equivalent to a rate-2/5 LDPC code defined by a parity check matrix expanded from a base matrix B_2/5,

the LDPC code of the rate 1/2 is a code equivalent to a rate-1/2 LDPC code defined by a parity check matrix expanded from a base matrix B_1/2,

the LDPC code of the rate 3/5 is a code equivalent to a rate-3/5 LDPC code defined by a parity check matrix expanded from a base matrix B_3/5,

the LDPC code of the rate 2/3 is a code equivalent to a rate-2/3 LDPC code defined by a parity check matrix expanded from a base matrix B_2/3,

the LDPC code of the rate 3/4 is a code equivalent to a rate-3/4 LDPC code defined by a parity check matrix expanded from a base matrix B_3/4,

the LDPC code of the rate 4/5 is a code equivalent to a rate-4/5 LDPC code defined by a parity check matrix expanded from a base matrix B_4/5,

the LDPC code of the rate 5/6 is a code equivalent to a rate-5/6 LDPC code defined by a parity check matrix expanded from a base matrix B_5/6,

the LDPC code of the rate 13/15 is a code equivalent to a rate-13/15 LDPC code defined by a parity check matrix expanded from a base matrix B_13/15, and

the LDPC code of the rate 9/10 is a code equivalent to a rate-9/10 LDPC code defined by a parity check matrix expanded from a base matrix B_9/10.

7. A computer readable medium storing a computer program for performing a method comprising generating one or more LDPC codes selected from rates including 1/4, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 13/15, 9/10, wherein

the LDPC code with the rate 1/4 has a bit node degree distribution (b₂,b₃,b₆)=(11264,256,3840),

the LDPC code with the rate 2/5 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(8960,256,4608,1536),

the LDPC code with the rate 1/2 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(7424,2304,3840,1792),

the LDPC code with the rate 3/5 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(5888,3328,4352,1792),

the LDPC code with the rate 2/3 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(4864,4096,4864,1536),

the LDPC code with the rate 3/4 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(3584,4608,5888,1280),

the LDPC code with the rate 4/5 has a bit node degree distribution (b₂,b₃,b₄,b₁₂)=(2816,5888,5376,1280),

the LDPC code with the rate 5/6 has a bit node degree distribution (b₂,b₃,b₄,b₁₀)=(2304,4608,6912,1536),

the LDPC code with the rate 13/15 has a bit node degree distribution (b₂,b₃,b₄,b₇)=(1792,5632,6912,1024), and

LDPC code with the rate 9/10 has a bit node degree distribution (b₂,b₃,b₄)=(1280,3584,10496).

8. A computer readable medium storing a computer program for performing a method comprising generating one or more LDPC codes selected from rates including 1/4, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 13/15, 9/10, wherein

the LDPC code of the rate 1/4 is a rate-1/4 LDPC code defined by a parity check matrix expanded from a base matrix B_1/4,

the LDPC code of the rate 2/5 is a rate-2/5 LDPC code defined by a parity check matrix expanded from a base matrix B_2/5,

the LDPC code of the rate 1/2 is a rate-1/2 LDPC code defined by a parity check matrix expanded from a base matrix B_1/2,

the LDPC code of the rate 3/5 is a rate-3/5 LDPC code defined by a parity check matrix expanded from a base matrix B_3/5,

the LDPC code of the rate 2/3 is a rate-2/3 LDPC code defined by a parity check matrix expanded from a base matrix B_2/3,

the LDPC code of the rate 3/4 is a rate-3/4 LDPC code defined by a parity check matrix expanded from a base matrix B_3/4,

the LDPC code of the rate 4/5 is a rate-4/5 LDPC code defined by a parity check matrix expanded from a base matrix B_4/5,

the LDPC code of the rate 5/6 is a rate-5/6 LDPC code defined by a parity check matrix expanded from a base matrix B_5/6,

the LDPC code of the rate 13/15 is a rate-13/15 LDPC code defined by a parity check matrix expanded from a base matrix B_13/15, and

the LDPC code of the rate 9/10 is a rate-9/10 LDPC code defined by a parity check matrix expanded from a base matrix B_9/10.

9. A computer readable medium storing a computer program for performing a method comprising generating one or more LDPC codes selected from rates including 1/4, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 5/6, 13/15, 9/10, wherein

the LDPC code of the rate 1/4 is a code equivalent to a rate-1/4 LDPC code defined by a parity check matrix expanded from a base matrix B_1/4,

the LDPC code of the rate 2/5 is a code equivalent to a rate-2/5 LDPC code defined by a parity check matrix expanded from a base matrix B_2/5,

the LDPC code of the rate 1/2 is a code equivalent to a rate-1/2 LDPC code defined by a parity check matrix expanded from a base matrix B_1/2,

the LDPC code of the rate 3/5 is a code equivalent to a rate-3/5 LDPC code defined by a parity check matrix expanded from a base matrix B_3/5,

the LDPC code of the rate 2/3 is a code equivalent to a rate-2/3 LDPC code defined by a parity check matrix expanded from a base matrix B_2/3,

the LDPC code of the rate 3/4 is a code equivalent to a rate-3/4 LDPC code defined by a parity check matrix expanded from a base matrix B_3/4,

the LDPC code of the rate 4/5 is a code equivalent to a rate-4/5 LDPC code defined by a parity check matrix expanded from a base matrix B_4/5,

the LDPC code of the rate 5/6 is a code equivalent to a rate-5/6 LDPC code defined by a parity check matrix expanded from a base matrix B_5/6,

the LDPC code of the rate 13/15 is a code equivalent to a rate-13/15 LDPC code defined by a parity check matrix expanded from a base matrix B_13/15, and

the LDPC code of the rate 9/10 is a code equivalent to a rate-9/10 LDPC code defined by a parity check matrix expanded from a base matrix B_9/10.