# US 2019/0356340 A1 · 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 > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0356340 A1 - Document ID: US20190356340A1 - Status: Published application - Kind: A1 - Application number: 16/530,758 - Filed: 2019-08-02 - Published: 2019-11-21 - Earliest claimed: 2014-05-22 - Assignees: Electronics and Telecommunications Research Institute - Applicants: Electronics and Telecommunications Research Institute - Inventors: Sung-Ik PARK; Sun-Hyoung KWON; Bo-Mi LIM; Jae-Young LEE; Heung-Mook KIM; Nam-Ho HUR - Web page: https://patentgrep.com/patent/US20190356340A1 ## CPC - H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing} - G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems} - H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes} - H03M 13/1148: {Structural properties of the code parity-check or generator matrix} - H03M 13/116: {Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices} - H03M 13/1185: {wherein the parity-check matrix comprises a part with a double-diagonal} - H03M 13/255: {with Low Density Parity Check [LDPC] codes} - H03M 13/2778: {Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices} - H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations} - H03M 13/6552: {DVB-T2} - H04L 1/0041: {Arrangements at the transmitter end} - H04L 1/0045: {Arrangements at the receiver end} - H04L 1/0058: {Block-coded modulation} - H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)} - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## 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 16200 and a code rate of 4/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 16-symbol mapping. ## Claims ### Claim 1 A bit-interleaved coded modulation (BICM) reception device, comprising: a demodulator configured to perform demodulation corresponding to 16-symbol mapping; 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 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. ### Claim 2 (depends on 1) The BICM reception device of claim 1, wherein the group-unit deinterleaving corresponds to interleaving performed by using 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}. ### Claim 3 (depends on 2) The BICM reception device of claim 2, wherein the 16-symbol mapping is a Non-Uniform Constellation (NUC) symbol mapping which corresponds to 16 constellations. ### Claim 4 (depends on 2) The BICM reception device of claim 2, wherein the parallel factor is 360, and the group includes 360 values. ### Claim 5 (depends on 4) The BICM reception device of claim 4, wherein the LDPC codeword is represented by (u0,u1, . . . ,uNldpc−1) (where Nldpc is 16200), and the group corresponds to a bit group of the LDPC codeword in the following equation: Xj={uk|360×j≤k<360×(j+1), 0≤k