# US 10,484,017 B2 · Data processing apparatus, and data processing method

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

- Number: US 10,484,017 B2
- Document ID: US10484017B2
- Status: Granted
- Kind: B2
- Application number: 15/565,837
- Filed: 2016-05-19
- Published: 2018-04-26
- Granted: 2019-11-19
- Earliest claimed: 2015-06-01
- Assignees: Sony Corporation
- Applicants: Sony Corporation
- Inventors: Makiko Yamamoto
- Web page: https://patentgrep.com/patent/US10484017B2

## CPC

- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- H03M 13/1145: {Pipelined decoding at code word level, e.g. multiple code words being decoded simultaneously}
- 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/271: {Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations}
- 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/356: {Unequal error protection [UEP]}
- H04L 1/0043: {Realisations of complexity reduction techniques, e.g. use of look-up tables}
- 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A data processing apparatus and method with efficient decoding of an LDPC code under bit interleave processing is disclosed. In one example, a data processing apparatus includes a parallel demapping portion configured to obtain a second data stream by executing in parallel demapping processing corresponding to mapping on a transmission side for a first data stream as an object of processing. The apparatus also includes a bit interleave reverse processing portion configured to obtain a third data stream by executing in parallel bit interleave reverse processing corresponding to bit interleave on the transmission side for the second data stream, and an LDPC decoding portion configured to decode the third data stream which is inputted in parallel with a bit group as a unit. The present disclosure, for example, can be applied to a receiving apparatus for a digital broadcasting.

## Claims

### Claim 1

A data processing apparatus in which data as an object of transmission is low density parity check-coded on a transmission side, the resulting low density parity check code is mapped to a symbol on a complex plane corresponding to a predetermined modulation system, a data stream representing the symbol to which the mapping is carried out is bit-interleaved with a predetermined bit group as a unit, and the bit-interleaved data stream transmitted in accordance with the predetermined modulation system is set as an object of processing, the data processing apparatus comprising:
a parallel demapping processing portion configured to obtain a second data stream by executing in parallel demapping processing corresponding to the mapping on the transmission side for a first data stream, as the object of processing, corresponding to the bit-interleaved data stream transmitted from the transmission side;
a bit interleave reverse processing portion configured to obtain a third data stream by executing in parallel bit interleave reverse processing corresponding to a bit interleave on the transmission side for the second data stream;
a barrel shifter configured to obtain a fourth data stream by performing in parallel column twist reverse processing on the third data stream; and
a low density parity check decoding portion configured to decode the fourth data stream inputted in parallel with the predetermined bit group as the unit.

### Claim 2 (depends on 1)

The data processing apparatus according to claim 1, further comprising:
a second barrel shifter configured to obtain a fifth data stream by performing in parallel the same column twist processing on the transmission side for outputs of the low density parity check decoding portion; and
a bit interleave processing portion configured to obtain a sixth data stream by executing in parallel the same bit interleave processing on the fifth data stream as that of the bit interleave on the transmission side,
wherein the parallel demapping processing portion is further configured to obtain the second data stream by executing in parallel a demapping processing corresponding to the mapping on the transmission side with the sixth data stream as well as the object of processing.

### Claim 3 (depends on 2)

The data processing apparatus according to claim 2,
wherein the predetermined modulation system is a 64K16 quadrature amplitude modulation system, and
the unit of the predetermined bit group is 360 bits.

### Claim 4

A data processing method for use in a data processing apparatus in which data as an object of transmission is low density parity check-coded on a transmission side, the resulting low density parity check code is mapped to a symbol on a complex plane corresponding to a predetermined modulation system, a data stream representing the symbol to which the mapping is carried out is bit-interleaved with a predetermined bit group as a unit, and the bit-interleaved data stream transmitted in accordance with the predetermined modulation system is set as an object of processing, the data processing method comprising:
obtaining, with a parallel demapping processing portion of the data processing apparatus, a second data stream by executing in parallel demapping processing corresponding to the mapping on the transmission side for a first data stream, as the object of processing, corresponding to the bit-interleaved data stream transmitted from the transmission side;
obtaining, with a bit interleave reverse processing portion of the data processing apparatus, a third data stream by executing in parallel bit interleave reverse processing corresponding to the bit interleave on the transmission side for the second data stream;
obtaining, with a barrel shifter of the data processing apparatus, a fourth data stream by performing column twist reverse processing on the third data stream; and
decoding, with a low density parity check decoder of the data processing apparatus, the third data stream inputted in parallel with the predetermined bit group as the unit.

### Claim 5

A data processing apparatus in which a received signal obtained through multiplexing complying with a Layered Division Multiplexing after a plurality of pieces of data as an object of transmission is low density parity check-coded and bit interleaved with a predetermined bit group as a unit on a transmission side is set as an object of processing, the data processing apparatus comprising:
a parallel demapping processing portion configured to obtain a second data stream by executing in parallel mapping processing for calculating each likelihood of data as an object of decoding, with data other than data as the object of decoding being regarded as a noise, for a first data stream as the object of processing, corresponding to the received signal transmitted from the transmission side;
a bit interleave reverse processing portion configured to obtain a third data stream by executing in parallel bit interleave reverse processing corresponding to the bit interleave on the transmission side for the second data stream;
a first barrel shifter configured to obtain a fourth data stream by performing in parallel column twist reverse processing on the third data stream;
a low density parity check decoding portion configured to decode the fourth data stream inputted in parallel with the predetermined bit group as the unit;
a second barrel shifter configured to obtain a fifth data stream by performing in parallel the same column twist processing on the transmission side for outputs of the low density parity check decoding portion; and
a bit interleave processing portion configured to obtain a sixth data steam by executing in parallel the same bit interleave processing on the fifth data stream as that of the bit interleave on the transmission side,
wherein the parallel demapping processing portion is configured to obtain the second data stream by executing in parallel the demapping processing with the sixth data stream as well as the object of processing.

### Claim 6 (depends on 5)

The data processing apparatus according to claim 5,
wherein in the received signal, a result in which first data as the object of transmission is low density parity check-coded on the transmission side, bit-interleaved with the predetermined bit group as the unit, and modulated in accordance with a quadri-phase shift keying system, and a result in which second data as the object of transmission is low density parity check-coded, bit-interleaved with the predetermined bit group as the unit, and modulated in accordance with a 64 non-uniform constellation system are multiplexed in accordance with a layered division multiplexing system.

### Claim 7

A data processing method for use in a data processing apparatus in which a received signal obtained through multiplexing complying with a Layered Division Multiplexing after a plurality of pieces of data as an object of transmission is low density parity check-coded and bit interleaved in with a predetermined bit group as a unit on a transmission side is set as an object of processing, the data processing method comprising:
obtaining, with a parallel demapping processing portion of the data processing apparatus, a second data stream by executing in parallel demapping processing for calculating each likelihood of data as an object of decoding, with data other than data as the object of decoding being regarded as a noise, for a first data stream as the object of processing, corresponding to the received signal transmitted from the transmission side;
obtaining, with a bit interleave reverse processing portion of the data processing apparatus, a third data stream by executing in parallel bit interleave reverse processing corresponding to the bit interleave on the transmission side for the second data stream;
obtaining, with a first barrel shifter of the data processing apparatus, a fourth data stream by performing in parallel column twist reverse processing on the third data stream;
decoding, with a low density parity check decoding portion of the data processing apparatus, the fourth data stream inputted in parallel with the predetermined bit group as the unit;
obtaining, with a second barrel shifter of the data processing apparatus, a fifth data stream by performing in parallel the same column twist processing on the transmission side for outputs of the low density parity check decoding portion; and
obtaining, with a bit interleave processing portion of the data processing apparatus, a sixth data steam by executing in parallel the same bit interleave processing on the fifth data stream as that of the bit interleave on the transmission side,
wherein obtaining the second data stream further includes obtaining the second data stream by executing in parallel the demapping processing with the sixth data stream as well as the object of processing.