US 11,722,155 B2
Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 16-symbol mapping, and bit interleaving method using same
Sung-Ik Park, Daejeon (KR); Sun-Hyoung Kwon, Daejeon (KR); Bo-Mi Lim, Daejeon (KR); Jae-Young Lee, Daejeon (KR); Heung-Mook Kim, Daejeon (KR); and Nam-Ho Hur, Sejong (KR)
Assigned to ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE, Daejeon (KR)
Filed by ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE, Daejeon (KR)
Filed on Feb. 2, 2021, as Appl. No. 17/165,614.
Application 17/165,614 is a continuation of application No. 16/530,758, filed on Aug. 2, 2019, granted, now 10,944,434.
Application 16/530,758 is a continuation of application No. 15/425,734, filed on Feb. 6, 2017, granted, now 10,419,033, issued on Sep. 17, 2019.
Application 15/425,734 is a continuation of application No. 14/716,820, filed on May 19, 2015, granted, now 9,600,367, issued on Mar. 21, 2017.
Claims priority of application No. 10-2014-0061873 (KR), filed on May 22, 2014; and application No. 10-2015-0009139 (KR), filed on Jan. 20, 2015.
Prior Publication US 2021/0159920 A1, May 27, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. H03M 13/27 (2006.01); H03M 13/11 (2006.01); H03M 13/25 (2006.01); G06F 11/10 (2006.01); H03M 13/00 (2006.01); H04L 1/00 (2006.01); H03M 13/53 (2006.01)
CPC H03M 13/2792 (2013.01) [G06F 11/1076 (2013.01); H03M 13/1102 (2013.01); H03M 13/116 (2013.01); H03M 13/1148 (2013.01); H03M 13/1185 (2013.01); H03M 13/255 (2013.01); H03M 13/2778 (2013.01); H03M 13/616 (2013.01); H03M 13/6552 (2013.01); H04L 1/0041 (2013.01); H04L 1/0045 (2013.01); H04L 1/0058 (2013.01); H04L 1/0071 (2013.01)] 4 Claims
OG exemplary drawing
 
1. A bit-interleaved coded modulation (BICM) reception device, comprising:
a demodulator configured to perform demodulation corresponding to 16-symbol mapping after receiving a broadcasting signal;
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 Low-Density Parity Check (LDPC)-decoding deinterleaved values generated based on the group-unit deinterleaving, the deinterleaved values corresponding to a LDPC codeword having a length of 16200 and a code rate of 4/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 LDPC codeword is encoded using a sequence corresponding to a parity check matrix (PCM) and comprises a systematic part corresponding to information bits and having a length of 4320, a first parity part corresponding to a dual diagonal matrix included in the PCM and having a length of 1080, and a second parity part corresponding to an identity matrix included in the PCM and having a length of 10800,
wherein the sequence is represented by the following Sequence Table:
Sequence Table
11st row:19 585 710 3241 3276 3648 6345 9224 9890 10841
2nd row: 181 494 894 2562 3201 4382 5130 5308 6493 10135
3rd row: 150 569 919 1427 2347 4475 7857 8904 9903
4th row: 1005 1018 1025 2933 3280 3946 4049 4166 5209
5th row: 420 554 778 6908 7959 8344 8462 10912 11099
6th row: 231 506 859 4478 4957 7664 7731 7908 8980
7th row: 179 537 979 3717 5092 6315 6883 9353 9935
8th row: 147 205 830 3609 3720 4667 7441 10196 11809
9th row: 60 1021 1061 1554 4918 5690 6184 7986 11296
10th row: 145 719 768 2290 2919 7272 8561 9145 10233
11th row: 388 590 852 1579 1698 1974 9747 10192 10255
12th row: 231 343 485 1546 3155 4829 7710 10394 11336
13th row: 4381 5398 5987 9123 10365 11018 11153
14th row: 2381 5196 6613 6844 7357 8732 11082
15th row: 1730 4599 5693 6318 7626 9231 10663,
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
={34 3 19 35 25 2 17 36 26 38 0 40 27 10 7 43 21 28 15 6 1 37 18 30 32 33 29 22 12 13 5 23 44 14 4 31 20 39 42 11 9 16 41 8 24} and
wherein the interleaving is performed corresponding to the interleaving sequence so as to distribute burst errors occurring in the broadcasting signal when the broadcasting signal is transmitted over a broadcasting channel.