# US 2019/0245558 A1 · Zero padding apparatus for encoding fixed-length signaling information and zero padding 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/0245558 A1
- Document ID: US20190245558A1
- Status: Published application
- Kind: A1
- Application number: 16/390,316
- Filed: 2019-04-22
- Published: 2019-08-08
- Earliest claimed: 2015-02-27
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Sung-Ik PARK; Sun-Hyoung KWON; Jae-Young LEE; Heung-Mook KIM
- Web page: https://patentgrep.com/patent/US20190245558A1

## CPC

- H03M 13/1148: {Structural properties of the code parity-check or generator matrix}
- H03M 13/1105: {Decoding}
- H03M 13/1165: {QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]}
- H03M 13/255: {with Low Density Parity Check [LDPC] codes}
- H03M 13/27: using interleaving techniques
- 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/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/618: {Shortening and extension of codes}
- H03M 13/6362: {by puncturing}
- G06T 7/162: involving graph-based methods
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/1111: {Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms}
- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes}
- H04W 72/0466: {the resource being a scrambling code}
- 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)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A zero padding apparatus and method for fixed length signaling information are disclosed. A zero padding apparatus according to an embodiment of the present invention includes a processor configured to generate a LDPC information bit string by deciding a number of groups whose all bits are to be filled with 0 using a difference between a length of the LDPC information bit string and a length of a BCH-encoded bit string, selecting the groups using a shortening pattern order to fill all the bits of the groups with 0, and filling at least a part of remaining groups, which are not filled with 0, with the BCH-encoded bit string; and memory configured to provide the LDPC information bit string to an LDPC encoder.

## Claims

### Claim 1

A zero padding method, comprising:
deciding a number of groups whose all bits are to be filled with 0 using a difference between a length of an LDPC information bit string and a length of a BCH-encoded bit string;
selecting the groups using a shortening pattern order;
filling all the bits of the groups with 0; and
generating the LDPC information bit string by filling at least a part of remaining groups which are not filled with 0, with the BCH-encoded bit string.

### Claim 2 (depends on 1)

The zero padding method of claim 1, wherein the BCH-encoded bit string corresponds to fixed length signaling information.

### Claim 3 (depends on 2)

The zero padding method of claim 2, further comprising providing the LDPC information bit string to an LDPC encoder.

### Claim 4 (depends on 3)

The zero padding method of claim 3, wherein each of the groups includes 360 bits, the LDPC information bit string includes 3240 bits, and the LDPC encoder corresponds to an LDPC codeword whose length is 16200 and whose code rate is 3/15.

### Claim 5 (depends on 4)

The zero padding method of claim 4, further comprising:
deciding a group which is partially to be filled with 0 using the shortening pattern order; and
filling a number of bits corresponding to a number decided by using the difference between the length of the LDPC information bit string and the length of the BCH-encoded bit string with 0 from the start of the group.

### Claim 6 (depends on 4)

The zero padding method of claim 4, wherein the shortening pattern order is defined for 9 groups.

### Claim 7 (depends on 6)

The zero padding method of claim 6, wherein the shortening pattern order corresponds to an order of a 5th group indexed as 4, a 2th group indexed as 1, a 6th group indexed as 5, a 3rd group indexed as 2, a 9th group indexed as 8, a 7th group indexed as 6, a 1st group indexed as 0, a 8th group indexed as 7, and a fourth group indexed as 3.

### Claim 8 (depends on 7)

The zero padding method of claim 7, wherein the LDPC codeword is used for parity permutation which is performed by group-wise interleaving corresponding to an order of group-wise interleaving and a part of parity bits of the LDPC codeword is punctured after the parity permutation.
