Back to results
US 8,286,062 B2Granted
Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system
AssigneeLG Electronics Inc.
InventorsMin Seok Oh, Ki Hyoung Cho, Kyu-Hyuk Chung
Life of this patent
Estimating the term…
Abstract
A method of encoding data using low density parity check (LDPC) code defined by a m×n parity check matrix is disclosed. More specifically, the method includes encoding input source data using the parity check matrix, wherein the parity check matrix comprises a plurality of z×z sub-matrices of which row weights and column weights are ‘0’ or ‘1’.
Claims14
An apparatus for encoding input data using low density parity check (LDPC) code, the apparatus comprising:
- a parity check matrix generation module for generating a parity check matrix by replacing each integer value of a first base matrix with a corresponding matrix, wherein the first base matrix is as follows when the code rate is 2/3:
- 2
- -
- 1
- 19
- -
- 1
- 47
- -
- 1
- 48
- -
- 1
- 36
- -
- 1
- 82
- -
- 1
- 47
- -
- 1
- 69
- -
- 1
- 88
- -
- 1
- 33
- -
- 1
- 3
- -
- 1
- 16
- -
- 1
- 37
- -
- 1
- 10
- -
- 1
- 86
- -
- 1
- 62
- -
- 1
- 28
- -
- 1
- 85
- -
- 1
- 16
- -
- 1
- 34
- -
- 1
- 28
- -
- 1
- 32
- -
- 1
- 81
- -
- 1
- 27
- -
- 1
- 88
- -
- 1
- 5
- -
- 1
- 23
- -
- 1
- 29
- -
- 1
- 15
- -
- 1
- 30
- -
- 1
- 66
- -
- 1
- 24
- -
- 1
- 50
- -
- 1
- 30
- -
- 1
- 65
- -
- 1
- 54
- -
- 1
- 14
- -
- 1
- 0
- -
- 1
- 30
- -
- 1
- 32
- -
- 1
- 0
- -
- 1
- 15
- -
- 1
- 56
- -
- 1
- 85
- -
- 1
- 5
- -
- 1
- 6
- -
- 1
- 0
- -
- 1
- 47
- -
- 1
- 13
- -
- 1
- 61
- -
- 1
- 84
- -
- 1
- 55
- -
- 1
-
- -
- 1
- 15
- -
- 1
- X
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 40
- -
- 1
- 48
- -
- 1
- 0
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 73
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 56
- -
- 1
- 37
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 62
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- -
- 1
- -
- 1
- 74
- -
- 1
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- -
- 1
- -
- 1
- 52
- -
- 1
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- 78
- -
- 1
- 41
- X
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 0
- ,
- wherein “−1” indicates a zero matrix having a zmax×zmax size,
- wherein “0” indicates an identity matrix having the zmax×zmax size,
- wherein a positive integer indicates a first permutation matrix having the zmax×zmax size that is generated by circular shifting the identity matrix by the positive integer, and
- wherein “X” denotes an integer from 0 to 95;
- and
- an encoder for encoding the input data using the parity check matrix.
309 more elements
An apparatus for decoding encoded data using low density parity check (LDPC) code, the method comprising:
- a parity check matrix generation module for generating a parity check matrix by replacing each integer value of a first base matrix with a corresponding matrix, wherein the first base matrix is as follows when the code rate is 2/3:
- 2
- -
- 1
- 19
- -
- 1
- 47
- -
- 1
- 48
- -
- 1
- 36
- -
- 1
- 82
- -
- 1
- 47
- -
- 1
- 15
- -
- 1
- X
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 69
- -
- 1
- 88
- -
- 1
- 33
- -
- 1
- 3
- -
- 1
- 16
- -
- 1
- 37
- -
- 1
- 40
- -
- 1
- 48
- -
- 1
- 0
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 10
- -
- 1
- 86
- -
- 1
- 62
- -
- 1
- 28
- -
- 1
- 85
- -
- 1
- 16
- -
- 1
- 34
- -
- 1
- 73
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 28
- -
- 1
- 32
- -
- 1
- 81
- -
- 1
- 27
- -
- 1
- 88
- -
- 1
- 5
- -
- 1
- 56
- -
- 1
- 37
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- -
- 1
- -
- 1
- -
- 1
- 23
- -
- 1
- 29
- -
- 1
- 15
- -
- 1
- 30
- -
- 1
- 66
- -
- 1
- 24
- -
- 1
- 50
- -
- 1
- 62
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- -
- 1
- -
- 1
- -
- 1
- 30
- -
- 1
- 65
- -
- 1
- 54
- -
- 1
- 14
- -
- 1
- 0
- -
- 1
- 30
- -
- 1
- 74
- -
- 1
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- -
- 1
- 32
- -
- 1
- 0
- -
- 1
- 15
- -
- 1
- 56
- -
- 1
- 85
- -
- 1
- 5
- -
- 1
- 6
- -
- 1
- 52
- -
- 1
- 0
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 0
- 0
- -
- 1
- 0
- -
- 1
- 47
- -
- 1
- 13
- -
- 1
- 61
- -
- 1
- 84
- -
- 1
- 55
- -
- 1
- 78
- -
- 1
- 41
- X
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- -
- 1
- 0
- ,
- wherein “−1” indicates a zero matrix having a zmax×zmax size,
- wherein “0” indicates an identity matrix having the zmax×zmax size,
- wherein a positive integer indicates a first permutation matrix having the zmax×zmax size that is generated by circular shifting the identity matrix by the positive integer, and
- wherein “X” is an integer from 0 to 95 and
- a decoder for decoding the encoded data using the parity check matrix.
307 more elements
Dependencies are inferred from the claim text.