# US 8,751,908 B2 · Decoding device and method, and program

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

- Number: US 8,751,908 B2
- Document ID: US8751908B2
- Status: Granted
- Kind: B2
- Application number: 13/235,794
- Filed: 2011-09-19
- Published: 2012-05-03
- Granted: 2014-06-10
- Earliest claimed: 2010-10-27
- Assignees: Sony Corporation
- Applicants: Takashi Yokokawa; Yutaka Nakada; Ryoji Ikegaya
- Inventors: Takashi Yokokawa; Yutaka Nakada; Ryoji Ikegaya
- Web page: https://patentgrep.com/patent/US8751908B2

## CPC

- H03M 13/1105: {Decoding}
- H03M 13/11: using multiple parity bits
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/1128: {Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations}
- H03M 13/3753: {using iteration stopping criteria}
- H03M 13/65: {Purpose and implementation aspects}
- H03M 13/6552: {DVB-T2}
- H03M 13/6555: {DVB-C2}
- 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)

## Abstract

Disclosed herein is a decoding device including: an extracting section, a storing section, an allocating section, and a decoding section. The extracting section acquires data containing plural code words and information other than the plural code words in one frame, and extracts the plural code words from the data every one code word. The storing section at least stores the one code word extracted by the extracting section. The allocating section sets time obtained by dividing time for the one frame by the number of code words contained in the one frame as time allocated to decoding of one code word. The decoding section decodes the code word within the time allocated by the allocating section.

## Claims

### Claim 1

A decoding device, comprising:
circuitry configured to acquire data containing plural code words and information other than the plural code words in one frame, and extract the plural code words from the data;
the plural code words extracted;
set a time obtained for decoding each of the plural code words by dividing a time for one full frame by a number of code words contained in the one frame, the time being allocated to decoding of one code word; and
a decoding section decoding each of the plural code words within the time allocated, decoding of the code words overlapping reception of a subsequent frame by a time equal to an idle time in which code words of the subsequent frame are not decoded.

### Claim 2 (depends on 1)

The decoding device according to claim 1, wherein said circuitry carries out repetitive decoding.

### Claim 3 (depends on 1)

The decoding device according to claim 1, wherein said circuitry carries out low density parity check decoding.

### Claim 4 (depends on 1)

The decoding device according to claim 1, wherein the one code word is read out every allocated time.

### Claim 5 (depends on 1)

The decoding device according to claim 1, wherein when the decoding of the code word is ended at a time point before the time allocated, and a time obtained by subtracting time spent on the decoding from the time for the one frame is divided by the number of code words each of which is not yet decoded, a resulting time is set as time allocated to the decoding of the code words each of which is not yet decoded.

### Claim 6 (depends on 1)

The decoding device according to claim 1, wherein said circuitry includes a memory which is used during processing of a time interleaver.

### Claim 7

A decoding method for use in a decoding device including an extracting section, a storing section, an allocating section, and a decoding section, said decoding method comprising:
acquiring data containing plural code words and information other than the plural code words in one frame, and extracting the plural code words from the data every;
at least storing the plural code words extracted;
setting a time for decoding each of the plural code words obtained by dividing a time for one full frame by the number of code words contained in the one frame as time allocated to decoding of one code word; and
decoding each of the plural code words within the time allocated, decoding of the code words overlapping reception of a subsequent frame by a time equal to an idle time in which code words of the subsequent frame are not decoded.

### Claim 8

A non-transitory computer-readable medium encoded with computer readable instructions thereon, the computer readable instructions when executed by a computer causes the computer to control a decoding device including an extracting section, a storing section, an allocating section, and a decoding section according to a method comprising:
acquiring data containing plural code words and information other than the plural code words in one frame, and extracting the plural code words from the data every;
at least storing the plural code words;
setting a time for decoding each of the plural code words obtained by dividing a time for one full frame by the number of code words contained in the one frame as time allocated to decoding of one code word; and
decoding each of the plural code words within the time allocated, decoding of the code words overlapping reception of a subsequent frame by a time equal to an idle time in which code words of the subsequent frame are not decoded.