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.Join the waitlist — get patent alerts
Track USRE46692E — get alerts on status changes and closely related new filings.
We store only your email — no account needed. See our privacy policy.