PARITY CHECK MATRIX STORING METHOD, BLOCK LDPC CODING METHOD, AND APPARATUS USING PARITY CHECK MATRIX STORING METHOD
First Claim
1. A method for storing a parity check matrix of a block low density parity check code, the method comprising:
- classifying shift weights of the parity check matrix for each partial block; and
storing shift weights corresponding to a partial block A, a partial block B, and a partial block C among the parity check matrix.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention relates to a low density parity check (LDPC) encoding method and an apparatus thereof. In the LDPC encoding method, a matrix multiplication corresponding to ET−1 and T−1 is eliminated according to a structural characteristic in an encoding process. Accordingly, shift weights that are not −1 among shift weights corresponding to partial blocks A, B, and C of a parity check matrix are used to perform an encoding operation, and a cyclic shift operation of an information unit block is performed in parallel so that a first parity block and a second parity block may be simultaneously generated.
-
Citations
20 Claims
-
1. A method for storing a parity check matrix of a block low density parity check code, the method comprising:
-
classifying shift weights of the parity check matrix for each partial block; and storing shift weights corresponding to a partial block A, a partial block B, and a partial block C among the parity check matrix. - View Dependent Claims (2, 3, 4)
-
-
5. A block low density parity check encoding method comprising:
-
cyclically shifting an information unit block included in an information block by using partial blocks A and C that are divided from a parity check matrix according to a structural characteristic of a block low density parity check code; accumulatively adding the cyclically shifting results to generate at least one parity partial block corresponding to the partial block A and a first parity block corresponding to the partial blocks A and C; adding a cyclically shifting result of the first parity block to the parity partial block in correspondence to a shift weight of the partial block B, and generating a second parity block by arranging the added results; and combining the information block, the first parity block, and the second parity block to generate a codeword. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12)
-
-
13. A block low density parity check encoding device comprising:
-
a first memory for classifying shift weights of a parity check matrix of a block low density parity check code for each of partial blocks that are divided from the parity check matrix according to structural characteristics of the block low density parity check code, and storing the shift weights; a first encoder for cyclically shifting and accumulatively adding information unit blocks by using shift weights of partial blocks A and C read from the first memory and outputting at least one parity partial block and the first parity block, the information unit block formed by dividing an information block into predetermined sizes; a second encoder for adding and arranging cyclic shift results of the first parity block and the parity partial block by using a shift weight corresponding to the partial block read from the first memory, and outputting a second parity block; and a combination unit for combining the information unit block, the first parity block received from the first encoder, and the second parity block received from the second encoder, and outputting a codeword. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification