# US 2020/0403640 A1 · Method for performing interleaving and interleaver

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0403640 A1
- Document ID: US20200403640A1
- Status: Published application
- Kind: A1
- Application number: 16/961,647
- Filed: 2019-01-10
- Published: 2020-12-24
- Earliest claimed: 2018-01-12
- Assignees: LG Electronics Inc.
- Applicants: LG Electronics Inc.
- Inventors: Kijun JEON; Bonghoe KIM; Kwangseok NOH
- Web page: https://patentgrep.com/patent/US20200403640A1

## CPC

- 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/6306: {Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy (H03M13/3761, H03M13/3769 and H03M13/635 take precedence)}
- H03M 13/114: {Shuffled, staggered, layered or turbo decoding schedules}
- H03M 13/2707: {Simple row-column interleaver, i.e. pure block interleaving}
- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- H03M 13/2942: {wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits}
- H03M 13/356: {Unequal error protection [UEP]}
- H03M 13/6522: {Intended application, e.g. transmission or communication standard}
- H04L 1/00: Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)}
- H03M 13/2957: {Turbo codes and decoding}
- 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 method for performing interleaving by a communication device may comprise the steps of: writing an input bit sequence in the column direction of a memory matrix; and reading the written bit sequence in the row direction of the memory matrix, wherein the writing step comprises a step of writing, for each row comprising only systematic bits in the input bit sequence, the systematic bits by using a method in which the priorities of the systematic bits are determined on the basis of a predetermined shuffling pattern. The communication device is capable of communicating with at least one of another communication device, a communication device related to an autonomous driving vehicle, a base station or a network.

## Claims

### Claim 1

A method of performing interleaving by a communication device, the method comprising:
writing an input bit sequence in a column direction of a memory matrix; and
reading the written bit sequence in a row direction of the memory matrix,
wherein the writing comprises writing systematic bits for each row consisting of only the systematic bits in the input bit sequence by determining priorities of the systematic bits based on a predetermined shuffling pattern.

### Claim 2 (depends on 1)

The method of claim 1, wherein the input bit sequence has a predetermined redundancy version (RV) index.

### Claim 3 (depends on 2)

The method of claim 2, wherein the predetermined RV index is one of indices except index 0.

### Claim 4 (depends on 1)

The method of claim 1, wherein the predetermined shuffling pattern comprises a pattern for randomly determining the priorities of the systematic bits for each row consisting of only the systematic bits.

### Claim 5 (depends on 1)

The method of claim 1, wherein the shuffling pattern comprises a pattern for reversing previously determined priorities for each row consisting of only the systematic bits.

### Claim 6 (depends on 1)

The method of claim 1, wherein the writing comprises writing the input bit sequence in the column direction of the memory matrix until a given maximum column index, moving to a column index of a next row, and continuing the writing.

### Claim 7

A communication device comprising an interleaver configured to:
write an input bit sequence in a column direction of a memory matrix; and
read the written bit sequence in a row direction of the memory matrix,
wherein when writing the input bit sequence, the interleaver is configured to write systematic bits for each row consisting of only the systematic bits in the input bit sequence by determining priorities of the systematic bits based on a predetermined shuffling pattern.

### Claim 8 (depends on 7)

The communication device of claim 7, wherein the input bit sequence has a predetermined redundancy version (RV) index.

### Claim 9 (depends on 8)

The communication device of claim 8, wherein the predetermined RV index is one of indices except index 0.

### Claim 10 (depends on 7)

The communication device of claim 7, wherein the predetermined shuffling pattern comprises a pattern for randomly determining the priorities of the systematic bits for each row consisting of only the systematic bits.

### Claim 11 (depends on 7)

The communication device of claim 7, wherein the shuffling pattern comprises a pattern for reversing previously determined priorities for each row consisting of only the systematic bits.

### Claim 12 (depends on 7)

The communication device of claim 7, wherein the interleaver is configured to write the input bit sequence in the column direction of the memory matrix until a given maximum column index, move to a column index of a next row, and continue the writing.

### Claim 13 (depends on 7)

The communication device of claim 7, wherein the communication device is capable of communicating with at least one of another communication device, a communication device related to an autonomous driving vehicle, a base station or a network.
