Back to results
US 8,713,397 B2Granted
Apparatus and method for layered decoding in a communication system using low-density parity-check codes
AssigneeSamsung Electronics Co., Ltd.
InventorsHyun-Koo Yang, Hong-Sil Jeong, Se-Ho Myung, Jae-Yoel Kim
Life of this patent
Estimating the term…
Abstract
A channel decoding apparatus and method in a communication system using Low-Density Parity-Check (LDPC) codes are provided in which an encoded signal is received from a transmitter and decoded using a parity-check matrix. At least one of input orders and output orders of the parity-check matrix are determined so that same values are not overlapped in a column direction between the at least one of the input orders and the output orders.
Claims8
A channel decoding method comprising the steps of:
- extracting a parity-check matrix;
- grouping rows of the parity-check matrix into one or more groups;
- grouping rows of each group into one or more sub-groups, if the each group has two or more non-zero elements in a column direction;
- and
- determining input and/or output orders for each row of the one or more sub-groups,
- wherein each row of the one or more sub-groups is processed in parallel.
3 more elements
A channel decoding apparatus comprising:
- an extractor for extracting a parity-check matrix;
- and
- a controller for grouping rows of the parity-check matrix into one or more groups, grouping rows of each group into one or more sub-groups, if the each group has two or more non-zero elements in a column direction, and determining input and/or output orders for each row of the one or more sub-groups,
- wherein each row of the one or more sub-groups is processed in parallel.
1 more element
Dependencies are inferred from the claim text.