IP Library Granted Patent US 11,038,534
Granted Patent B2
US 11,038,534 · App. 16/542,035 · Granted Jun 15, 2021

Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 7/15 and quadrature phase shift keying, and bit interleaving method using same

Inventors: Sung-Ik Park (Daejeon, KR); Sun-Hyoung Kwon (Daejeon, KR); Jae-Young Lee (Daejeon, KR); Heung-Mook Kim (Daejeon, KR); Nam-Ho Hur (Sejong, KR)
Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
H03M13/2757H03M13/1102H03M13/116H03M13/1185H03M13/255H03M13/2778H03M13/2792H03M13/616H03M13/6552H04L1/0041H04L1/0057H04L1/0058H04L1/0071H04L27/20H04L27/3416
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,038,534
App. No.
16/542,035
Granted
Jun 15, 2021
Kind
B2
Abstract

A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 64800 and a code rate of 7/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for quadrature phase shift keying (QPSK) modulation.

Claims (20)

1. A bit-interleaved coded modulation (BICM) reception device, comprising:

a demodulator configured to perform demodulation corresponding to quadrature phase shift keying (QPSK) modulation;

a bit deinterleaver configured to perform group-unit deinterleaving on interleaved values, the interleaved values generated after the demodulation; and

a decoder configured to restore information bits by LDPC-decoding deinterleaved values generated based on the group-unit deinterleaving, the deinterleaved values corresponding to a LDPC codeword having a length of 64800 and a code rate of 7/15,

wherein the group-unit deinterleaving is performed on a group basis, the size of the group corresponding to a parallel factor of the LDPC codeword,

wherein the group-unit deinterleaving corresponds to a reverse process of interleaving performed by using a permutation order, and

the permutation order corresponds to an interleaving sequence represented by the following

interleaving sequence={152 172 113 167 100 163 159 144 114 47 161 125 99 89 179 123 149 177 1 132 37 26 16 57 166 81 133 112 33 151 117 83 52 178 85 124 143 28 59 130 31 157 170 44 61 102 155 111 153 55 54 176 17 68 169 20 104 38 147 7 174 6 90 15 56 120 13 34 48 122 110 154 76 64 75 84 162 77 103 156 128 150 87 27 42 3 23 96 171 145 91 24 78 5 69 175 8 29 106 137 131 43 93 160 108 164 12 140 71 63 141 109 129 82 80 173 105 9 66 65 92 32 41 72 74 4 36 94 67 158 10 88 142 45 126 2 86 118 73 79 121 148 95 70 51 53 21 115 135 25 168 11 136 18 138 134 119 146 0 97 22 165 40 19 60 46 14 49 139 58 101 39 116 127 30 98 50 107 35 62}.

2. The BICM reception device of claim 1 , wherein the parallel factor is 360, and the group includes 360 values.

3. The BICM reception device of claim 2 , wherein the LDPC codeword is represented by (u 0 , u 1 , . . . , u N ldpc −1 ) (where N 1dpc is 64800), and the group corresponds to a bit group of the LDPC codeword in the following equation:

X j ={u k |360× j≤k< 360×( j+ 1), 0≤ k<N ldpc } for 0≤ j<N group

where X j is an j-th bit group, N 1dpc is 64800, and N group is 180.

4. A bit-interleaved coded modulation (BICM) reception method, comprising:

performing demodulation corresponding to quadrature phase shift keying (QPSK) modulation;

performing group-unit deinterleaving on interleaved values, the interleaved values generated after the demodulation; and

restoring information bits by LDPC-decoding deinterleaved values generated based on the group-unit deinterleaving, the deinterleaved values corresponding to a LDPC codeword having a length of 64800 and a code rate of 7/15,

wherein the group-unit deinterleaving is performed on a group basis, the size of the group corresponding to a parallel factor of the LDPC codeword,

wherein the group-unit deinterleaving corresponds to a reverse process of interleaving performed by using a permutation order, and

the permutation order corresponds to an interleaving sequence represented by the following

interleaving sequence={1152 172 113 167 100 163 159 144 114 47 161 125 99 89 179 123 149 177 1 132 37 26 16 57 166 81 133 112 33 151 117 83 52 178 85 124 143 28 59 130 31 157 170 44 61 102 155 111 153 55 54 176 17 68 169 20 104 38 147 7 174 6 90 15 56 120 13 34 48 122 110 154 76 64 75 84 162 77 103 156 128 150 87 27 42 3 23 96 171 145 91 24 78 5 69 175 8 29 106 137 131 43 93 160 108 164 12 140 71 63 141 109 129 82 80 173 105 9 66 65 92 32 41 72 74 4 36 94 67 158 10 88 142 45 126 2 86 118 73 79 121 148 95 70 51 53 21 115 135 25 168 11 136 18 138 134 119 146 0 97 22 165 40 19 60 46 14 49 139 58 101 39 116 127 30 98 50 107 35 62}.

Priority Claims (2)
KR 10-2014-0011492 · Jan 29, 2014 · national
KR 10-2015-0002166 · Jan 7, 2015 · national
Continuity (3)
Continuation 15402107 · Jan 9, 2017
Continuation 14606949 · Jan 27, 2015
Related Publication 20190372602A1 · Dec 5, 2019