Apparatus and method for decoding using channel code
AssigneeLG Electronics Inc.
InventorsKi Hyoung Cho, Min Seok Oh, Kyu Hyuk Chung, Young Seob Lee
Life of this patent
Estimating the term…
Abstract
An encoding and decoding method and apparatus. is disclosed. The method and apparatus improves encoding and decoding performance without using a large memory capacity and also reduces the complexity of hardware for implementation. According to the method, an encoded signal is received from a transmitting side, and the received signal is decoded using the parity check matrix. The parity check matrix includes layers where nonzero elements of a specific number or layers do not overlap in column direction.
Claims14
A decoding method using channel codes, the method comprising:
- receiving a signal encoded using a parity check matrix H generated from a base matrix Hb;
- and
- decoding the received signal using the base matrix Hb, a z-by-z base permutation matrix and a z-by-z zero matrix,
- wherein z is greater than 1,
- wherein the base matrix Hb is represented as
- [
- 2
-
- -
- 1
-
- 19
-
- -
- 1
-
- 47
-
- -
- 1
-
- 48
-
- -
- 1
-
- 36
-
- -
- 1
-
- 82
-
- -
- 1
-
- -
- 1
-
- 69
-
- -
- 1
-
- 88
-
- -
- 1
-
- 33
-
- -
- 1
-
- 3
-
- -
- 1
-
- 16
-
- -
- 1
-
- 37
-
- 10
-
- -
- 1
-
- 86
-
- -
- 1
-
- 62
-
- -
- 1
-
- 28
-
- -
- 1
-
- 85
-
- -
- 1
-
- 16
-
- -
- 1
-
- -
- 1
-
- 28
-
- -
- 1
-
- 32
-
- -
- 1
-
- 81
-
- -
- 1
-
- 27
-
- -
- 1
-
- 88
-
- -
- 1
-
- 5
-
- 23
-
- -
- 1
-
- 29
-
- -
- 1
-
- 15
-
- -
- 1
-
- 30
-
- -
- 1
-
- 66
-
- -
- 1
-
- 24
-
- -
- 1
-
- -
- 1
-
- 30
-
- -
- 1
-
- 65
-
- -
- 1
-
- 54
-
- -
- 1
-
- 14
-
- -
- 1
-
- 0
-
- -
- 1
-
- 30
-
- 32
-
- -
- 1
-
- 0
-
- -
- 1
-
- 15
-
- -
- 1
-
- 56
-
- -
- 1
-
- 85
-
- -
- 1
-
- 5
-
- -
- 1
-
- -
- 1
-
- 0
-
- -
- 1
-
- 47
-
- -
- 1
-
- 13
-
- -
- 1
-
- 61
-
- -
- 1
-
- 84
-
- -
- 1
-
- 55
-
-
-
-
- 47
-
- -
- 1
-
- 15
-
- -
- 1
- |
-
- X
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 40
-
- -
- 1
-
- 48
- |
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 34
-
- -
- 1
-
- 73
-
- -
- 1
- |
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 56
-
- -
- 1
-
- 37
- |
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 50
-
- -
- 1
-
- 62
-
- -
- 1
- |
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 74
-
- -
- 1
-
- 0
- |
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- 6
-
- -
- 1
-
- 52
-
- -
- 1
- |
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- 78
-
- -
- 1
-
- 41
- |
-
- X
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- ]
- ,
- wherein “−1” denotes the z-by-z zero matrix, a non-negative integer denotes a shift number by which each row or each column of the z-by-z base permutation matrix is shifted to generate a z-by-z permutation matrix, and “X” denotes an integer in a range from 0 to 95, and
- wherein a pair of rows of the base matrix Hb is processed in parallel for decoding the received signal, wherein at most one non-zero matrix element denoting a z-by-z matrix other than the z-by-z zero matrix is present in the pair of rows in a column direction.
A decoding apparatus using channel codes, the apparatus comprising:
- a receiver module for receiving a signal encoded using a parity check matrix H generated from a base matrix Hb;
- a memory for storing the base matrix Hb;
- and
- a decoding module for decoding the received signal using the base matrix Hb, a z-by-z base permutation matrix and a z-by-z zero matrix,
- wherein z is greater than 1,
- wherein the base matrix Hb is represented as
- [
- 2
-
- -
- 1
-
- 19
-
- -
- 1
-
- 47
-
- -
- 1
-
- 48
-
- -
- 1
-
- 36
-
- -
- 1
-
- 82
-
- -
- 1
-
- -
- 1
-
- 69
-
- -
- 1
-
- 88
-
- -
- 1
-
- 33
-
- -
- 1
-
- 3
-
- -
- 1
-
- 16
-
- -
- 1
-
- 37
-
- 10
-
- -
- 1
-
- 86
-
- -
- 1
-
- 62
-
- -
- 1
-
- 28
-
- -
- 1
-
- 85
-
- -
- 1
-
- 16
-
- -
- 1
-
- -
- 1
-
- 28
-
- -
- 1
-
- 32
-
- -
- 1
-
- 81
-
- -
- 1
-
- 27
-
- -
- 1
-
- 88
-
- -
- 1
-
- 5
-
- 23
-
- -
- 1
-
- 29
-
- -
- 1
-
- 15
-
- -
- 1
-
- 30
-
- -
- 1
-
- 66
-
- -
- 1
-
- 24
-
- -
- 1
-
- -
- 1
-
- 30
-
- -
- 1
-
- 65
-
- -
- 1
-
- 54
-
- -
- 1
-
- 14
-
- -
- 1
-
- 0
-
- -
- 1
-
- 30
-
- 32
-
- -
- 1
-
- 0
-
- -
- 1
-
- 15
-
- -
- 1
-
- 56
-
- -
- 1
-
- 85
-
- -
- 1
-
- 5
-
- -
- 1
-
- -
- 1
-
- 0
-
- -
- 1
-
- 47
-
- -
- 1
-
- 13
-
- -
- 1
-
- 61
-
- -
- 1
-
- 84
-
- -
- 1
-
- 55
-
-
-
-
- 47
-
- -
- 1
-
- 15
-
- -
- 1
- |
-
- X
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 40
-
- -
- 1
-
- 48
- |
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 34
-
- -
- 1
-
- 73
-
- -
- 1
- |
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 56
-
- -
- 1
-
- 37
- |
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 50
-
- -
- 1
-
- 62
-
- -
- 1
- |
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 74
-
- -
- 1
-
- 0
- |
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- 6
-
- -
- 1
-
- 52
-
- -
- 1
- |
-
- 0
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- 0
-
- -
- 1
-
- 78
-
- -
- 1
-
- 41
- |
-
- X
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- -
- 1
-
- 0
-
- ]
- ,
- wherein “−1” denotes the z-by-z zero matrix, a non-negative integer denotes a shift number by which each row or each column of the z-by-z base permutation matrix is shifted to generate a z-by-z permutation matrix, and “X” denotes an integer in a range from 0 to 95, and
- wherein the decoding module decodes the received signal by processing a pair of rows of the base matrix Hb in parallel, wherein at most one non-zero matrix element denoting a z-by-z matrix other than the z-by-z zero matrix is present in the pair of rows in a column direction.
Dependencies are inferred from the claim text.