Configurable low-density parity-check decoder for LDPC codes of arbitrary block size and method of configuring the same
View Patent ↗A configurable low-density parity check code (LDPC) decoder and a method of configuring the decoder. In one embodiment, the configurable LDPC decoder includes: (1) pluralities of parity check units and bit node units, (2) direct and reverse multi-size barrel shifters coupled to the pluralities of parity check units and bit node units and (3) a control circuit, coupled to the pluralities of parity check units and bit node units and the direct and reverse multi-size barrel shifters and configured to configure sizes of the direct and reverse multi-size barrel shifters and numbers of the pluralities of parity check units and bit node units to cooperate therewith based on a block size of a particular LDPC code.
1. A configurable low-density parity check code (LDPC) decoder, comprising:
pluralities of parity check units and bit node units;
direct and reverse multi-size barrel shifters coupled to said pluralities of parity check units and bit node units; and
a control circuit, coupled to said pluralities of parity check units and bit node units and said direct and reverse multi-size barrel shifters and configured to configure sizes of said direct and reverse multi-size barrel shifters and numbers of said pluralities of parity check units and bit node units to cooperate therewith based on a block size of a particular LDPC code.
2. The configurable LDPC decoder as recited in claim 1 wherein said direct and reverse multi-size barrel shifters are (m,n) barrel-shifters, each comprising two n-barrel shifters and control circuitry configured to shift chunks of data therein and select said chunks for output thereby.
3. The configurable LDPC decoder as recited in claim 1 wherein said control circuit is configured to define chunk sizes and normal chunks of data based on said block size.
4. The configurable LDPC decoder as recited in claim 1 wherein said control circuit configures said sizes based on a number of block columns to be executed during one clock cycle.
5. The configurable LDPC decoder as recited in claim 2 wherein said control circuit shifts said chunks according to:
SHIFT
=
{
(
shift
+
i
·
chunk_size
[
0
]
)
(
modblock_size
)
,
i
<
norm_chunks
(
shift
+
norm_chunks
·
chunk_size
[
0
]
+
(
i
-
norm_chunks
)
·
(
chunk_size
[
0
]
-
1
)
)
(
modblock_size
)
,
i
≥
norm_chunks
,
where shift is an original shift, and i is a starting chunk index.
6. The configurable LDPC decoder as recited in claim 1 wherein said numbers are equal and said sizes are equal.
7. The configurable LDPC decoder as recited in claim 1 wherein said numbers are such that said LDPC decoder achieves λ-min decoding.
8. A method of configuring a configurable low-density parity check code (LDPC) decoder having pluralities of parity check units and bit node units and direct and reverse multi-size barrel shifters coupled to said pluralities of parity check units and bit node units, comprising:
configuring sizes of said direct and reverse multi-size barrel shifters based on a block size of a particular LDPC code; and
configuring numbers of said pluralities of parity check units and bit node units to cooperate therewith based on said block size.
9. The method as recited in claim 8 wherein said direct and reverse multi-size barrel shifters are (m,n) barrel-shifters, each comprising two n-barrel shifters and control circuitry configured to shift chunks of data therein and select said chunks for output thereby.
10. The method as recited in claim 8 wherein said configuring said sizes comprises defining chunk sizes and normal chunks of data based on said block size.
11. The method as recited in claim 8 wherein said configuring said sizes comprises configuring said sizes based on a number of block columns to be executed during one clock cycle.
12. The method as recited in claim 9 further comprising shifting said chunks according to:
SHIFT
=
{
(
shift
+
i
·
chunk_size
[
0
]
)
(
modblock_size
)
,
i
<
norm_chunks
(
shift
+
norm_chunks
·
chunk_size
[
0
]
+
(
i
-
norm_chunks
)
·
(
chunk_size
[
0
]
-
1
)
)
(
modblock_size
)
,
i
≥
norm_chunks
,
where shift is an original shift, and i is a starting chunk index.
13. The method as recited in claim 8 wherein said numbers are equal and said sizes are equal.
14. The method as recited in claim 8 wherein said numbers are such that said LDPC decoder achieves λ-min decoding.
15. A configurable low-density parity check code (LDPC) decoder, comprising:
pluralities of parity check units and bit node units;
direct and reverse multi-size (m,n) barrel-shifters coupled to said pluralities of parity check units and bit node units, each of said direct and reverse multi-size (m,n) barrel-shifters including two n-barrel shifters and control circuitry configured to shift chunks of data therein and select said chunks for output thereby; and
a control circuit, coupled to said pluralities of parity check units and bit node units and said direct and reverse multi-size (m,n) barrel-shifters and configured to configure sizes of said direct and reverse multi-size (m,n) barrel-shifters and numbers of said pluralities of parity check units and bit node units to cooperate therewith based on a block size of a particular LDPC code such that said LDPC decoder achieves λ-min decoding.
16. The configurable LDPC decoder as recited in claim 15 wherein said control circuit is configured to define chunk sizes and normal chunks of data based on said block size.
17. The configurable LDPC decoder as recited in claim 15 wherein said control circuit configures said sizes based on a number of block columns to be executed during one clock cycle.
18. The configurable LDPC decoder as recited in claim 15 wherein said control circuit shifts said chunks according to:
SHIFT
=
{
(
shift
+
i
·
chunk_size
[
0
]
)
(
modblock_size
)
,
i
<
norm_chunks
(
shift
+
norm_chunks
·
chunk_size
[
0
]
+
(
i
-
norm_chunks
)
·
(
chunk_size
[
0
]
-
1
)
)
(
modblock_size
)
,
i
≥
norm_chunks
,
where shift is an original shift, and i is a starting chunk index.
19. The configurable LDPC decoder as recited in claim 15 wherein said numbers are equal and said sizes are equal.