# US 10,312,938 B2 · Transmitter and parity permutation method thereof > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,312,938 B2 - Document ID: US10312938B2 - Status: Granted - Kind: B2 - Application number: 15/130,011 - Filed: 2016-04-15 - Published: 2016-09-08 - Granted: 2019-06-04 - Earliest claimed: 2015-03-02 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Samsung Electronics Co., Ltd. - Inventors: Kyung-Joong Kim; Se-ho Myung; Hong-sil Jeong - Web page: https://patentgrep.com/patent/US10312938B2 ## CPC - H03M 13/1148: {Structural properties of the code parity-check or generator matrix} - H03M 13/1165: {QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]} - H03M 13/1177: {Regular LDPC codes with parity-check matrices wherein all rows and columns have the same row weight and column weight, respectively} - H03M 13/255: {with Low Density Parity Check [LDPC] codes} - H03M 13/2707: {Simple row-column interleaver, i.e. pure block interleaving} - H03M 13/271: {Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations} - H03M 13/2739: {Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver} - 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/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing} - H03M 13/2906: {using block codes (H03M13/2957 takes precedence)} - H03M 13/611: {Specific encoding aspects, e.g. encoding by means of decoding} - H03M 13/6356: {by repetition or insertion of dummy data, i.e. rate reduction} - H03M 13/6362: {by puncturing} - H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)} - H04L 1/0068: {by puncturing} - H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)} - H04L 27/20: Modulator circuits; Transmitter circuits - H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes} - 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) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate parity bits; a parity permutator configured to perform parity permutation by interleaving the parity bits and group-wise interleaving a plurality of bit groups including the interleaved parity bits; and a puncturer configured to select some of the parity bits in the group-wise interleaved bit groups, and puncture the selected parity bits, wherein the parity permutator group-wise interleaves the bit groups such that some of the bit groups are positioned at predetermined positions, respectively, and a remainder of the bit groups are positioned without an order within the group-wise interleaved bit groups so that the puncturer selects parity bits included in the some of the bit groups positioned at the predetermined positions sequentially and selects parity bits included in the remainder of the bit groups without an order. ## Claims ### Claim 1 A generating and transmitting method for signaling information, by a broadcasting signal transmitting apparatus which is operable in a mode among a plurality of modes, the generating and transmitting method comprising: encoding, by an encoder of the broadcasting signal transmitting apparatus, information bits comprising input bits to generate parity bits based on a low density parity check (LDPC) code having a code rate of the mode being 6/15 and a code length of the mode being 16200 bits; interleaving, by a parity permutator of the broadcasting signal transmission apparatus, the parity bits; splitting, by the parity permutator of the broadcasting signal transmitting apparatus, a codeword comprising the information bits and the interleaved parity bits into a plurality of bit groups; interleaving, by the parity permutator of the broadcasting signal transmitting apparatus, the plurality of bit groups based on a permutation order of the mode, to provide an interleaved codeword; calculating, by a puncturer of the broadcasting signal transmitting apparatus, a number of parity bits to be punctured based on a number of the information bits; puncturing, by the puncturer of the broadcasting signal transmitting apparatus, bits of the interleaved codeword based on the calculated number; mapping, by a mapper of the broadcasting signal transmitting apparatus, the input bits and remaining parity bits of the interleaved codeword after the puncturing onto constellation points; generating, by a signal generator of the broadcasting signal transmitting apparatus, a broadcast signal based on the constellation points using an orthogonal frequency division multiplexing (OFDM) scheme; and transmitting, by a transmitter of the broadcasting signal transmitting apparatus, the broadcast signal which is generated based on the constellation points, wherein the input bits are based on the signaling information, wherein the constellation points are based on a quadrature phase shift keying (QPSK) of the mode, wherein the plurality of bit groups are interleaved based on a following relationship: Yj=Xj for 0≤j