USRE46692EExpiredUtility
Structured low-density parity-check (LDPC) code
Est. expiryOct 12, 2024(expired)· nominal 20-yr term from priority
H03M 13/1188H03M 13/6362H03M 13/618H03M 13/6393H03M 13/6368H03M 13/116H04L 1/0057H03M 13/1137H03M 13/1185H03M 13/114H03M 13/1111H04L 1/0068H03M 13/118
78
PatentIndex Score
3
Cited by
123
References
12
Claims
Abstract
A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[H d |H p ], H d is the data portion, and H p is the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.
Claims
exact text as granted — not AI-modifiedWhat is claimed is:
1. A method of low-density parity-check (LDPC) encoding data, comprising:
receiving input data from a data source; and
applying the, by an LDPC encoder, a following expanded parity check matrix to the input data to generate encoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
32
52
55
80
95
22
6
51
−1
63
31
88
20
−1
−1
−1
6
40
56
16
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96); and
wirelessly transmitting the encoded data.
2. A method of decoding low-density parity-check (LDPC) encoded data, comprising:
wirelessly receiving, by a receiver, encoded data from a data source; and
applying the, by an LDPC decoder, a following expanded parity check matrix to the encoded data to generate decoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96).
3. Apparatus for low-density parity-check (LDPC) encoding data, comprising:
an input port operable to receive input data from a data source; and
circuitryan LDPC encoder coupled to the input port and operable to apply thea following expanded parity check matrix to the input data to generate encoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96); and
a transmitter operable to wirelessly transmit the encoded data.
4. Apparatus for low-density parity-check (LDPC) encoding data, comprising:
an input port operable to receive input data from a data source; and
a matrix application element of an LDPC encoder operable to apply the a following expanded parity check matrix to the input data to generate encoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96); and
a transmitter operable to wirelessly transmit the encoded data.
5. Apparatus for low-density parity-check (LDPC) encoding data, comprising:
an input port operable to receive input data from a data source; and
means for applying the a following expanded parity check matrix to the input data to generate encoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96); and
a transmitter operable to wirelessly transmit the encoded data.
6. Apparatus for decoding low-density parity-check (LDPC) encoded data, comprising:
an input porta receiver operable to receive wirelessly transmitted encoded data from a data source; and
circuitryan LDPC decoder coupled to the input port and operable to apply thea following expanded parity check matrix to the encoded data to generate decoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96).
7. Apparatus for decoding low-density parity-check (LDPC) encoded data, comprising:
an input porta receiver operable to receive wirelessly transmitted encoded data from a data source; and
a matrix application element of an LDPC decoder operable to apply the a following expanded parity check matrix to the encoded data to generate decoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96).
8. Apparatus for decoding low-density parity-check (LDPC) encoded data, comprising:
an input porta receiver operable to receive wirelessly transmitted encoded data from a data source; and
means for applying the a following expanded parity check matrix to the encoded data to generate decoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96).
9. A telecommunications network, comprising:
an LDPC encoder operable to apply the a following expanded parity check matrix to input data to generate encoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96);
a transmitter operable to transmit the encoded data over a transmission medium;
a receiver operable to receive the transmitted encoded data; and
an LDPC decoder operable to apply said expanded parity check matrix to the encoded data to recover the input data.
10. A method of operating a telecommunications network, comprising:
applying the, by an LDPC encoder, a following expanded parity check matrix to input data to generate encoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96);
transmitting the encoded data over a transmission medium;
receiving the transmitted encoded data; and
applying said expanded parity check matrix to the encoded data to recover the input data.
11. A transceiver, comprising:
an LDPC encoder operable to apply the a following expanded parity check matrix to input data to generate encoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96);
a transmitter operable to transmit the encoded data over a transmission medium;
a receiver operable to receive encoded data from the transmission medium; and
an LDPC decoder operable to apply said expanded parity check matrix to the received encoded data to generate decoded data.
12. A method of operating a transceiver, comprising:
applying the, by an LDPC encoder, a following expanded parity check matrix to input data to generate encoded data:
6
38
3
93
−1
−1
−1
30
70
−1
86
−1
37
38
4
11
−1
46
48
0
−1
−1
−1
−1
62
94
19
84
−1
92
78
−1
15
−1
−1
92
−1
45
24
32
30
−1
−1
0
0
−1
−1
−1
71
−1
55
−1
12
66
45
79
−1
78
−1
−1
10
−1
22
55
70
82
−1
−1
0
0
−1
−1
38
61
−1
66
9
73
47
64
−1
39
61
43
−1
−1
−1
−1
95
32
0
−1
−1
0
0
−1
−1
−1
−1
−1
32
52
55
80
95
22
6
51
24
90
44
20
−1
−1
−1
−1
−1
−1
0
0
−1
63
31
88
20
−1
−1
−1
6
40
56
16
71
53
−1
−1
27
26
48
−1
−1
−1
−1
0
wherein an expansion factor, L, is between 24 and 96, −1 represents an L×L all-zero square matrix, and
any other integer, Sij, represents an L×L identity matrix circularly right shifted by a shift amount equal to floor ((L×Sij)/96);
transmitting the encoded data over a transmission medium;
receiving encoded data from the transmission medium; and
applying said expanded parity check matrix to the received encoded data to generate decoded data.Cited by (0)
No later patents cite this yet.
References (0)
No backward citations on record.