# US 2017/0257114 A1 · Data processing apparatus, data processing method, and non-transitory computer readable medium

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

- Number: US 2017/0257114 A1
- Document ID: US20170257114A1
- Status: Published application
- Kind: A1
- Application number: 15/251,691
- Filed: 2016-08-30
- Published: 2017-09-07
- Earliest claimed: 2016-03-01
- Assignees: Fuji Xerox Co., Ltd.
- Applicants: Fuji Xerox Co., Ltd.
- Inventors: Ryo KUKIMIYA; Junichi OKUYAMA
- Web page: https://patentgrep.com/patent/US20170257114A1

## CPC

- H03M 7/46: Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
- H03M 7/40: Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M 7/6005: {Decoder aspects}
- H03M 7/6064: {Selection of Compressor}
- 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

A data processing apparatus includes a circuit selecting unit and a decoding processor. The circuit selecting unit selects a decoder circuit for each data part of encoded target data. The decoder circuit is suitable for an arrangement of run lengths in the data part. The decoding processor performs reconfiguration to form the decoder circuit selected for the data part, and decodes the target data.

## Claims

### Claim 1

A data processing apparatus comprising:
a circuit selecting unit configured to select a decoder circuit for each data part of encoded target data, the decoder circuit being suitable for an arrangement of run lengths in the data part; and
a decoding processor configured to perform reconfiguration forming the decoder circuit selected for the data part, and to decode the target data,
wherein the decoding processor is further configured to determine whether to perform the reconfiguration in response to a comparison of a first time to perform the reconfiguration and to decode the target data and a second time to decode the target data without performing the reconfiguration.

### Claim 2 (depends on 1)

The data processing apparatus according to claim 1,
wherein the circuit selecting unit is further configured to select the decoder circuit for the data part from among a plurality of dedicated circuits outputting processing results having an identical output width.

### Claim 3 (depends on 2)

The data processing apparatus according to claim 2,
wherein the circuit selecting unit is further configured to select a dedicated circuit as the decoder circuit for the data part from among the plurality of dedicated circuits, each of the plurality of dedicated circuits being prepared for a corresponding one of combinations of run lengths, a total of the run lengths being equal to the output width, the selected dedicated circuit being associated with a combination of the run lengths in the data part.

### Claim 4 (depends on 1)

The data processing apparatus according to claim 1,
wherein the circuit selecting unit is further configured to select the decoder circuit for the data part in which identical run lengths are continuously arranged in the encoded target data, the selection being performed by using the number of continuous, identical run lengths in the data part as an index.

### Claim 5 (depends on 4)

The data processing apparatus according to claim 4,
wherein the circuit selecting unit is further configured to select a dedicated circuit or a general-purpose circuit as the decoder circuit for the data part from among a plurality of circuits, the plurality of circuits including a plurality of dedicated circuits and the general-purpose circuit, the plurality of dedicated circuits corresponding to a plurality of typical run lengths, the general-purpose circuit being independent of run length, the data part being a part in which a typical run length among the plurality of typical run lengths is continuously arranged in the target data, the selected dedicated circuit being prepared for the typical run length.

### Claim 6 (depends on 5)

The data processing apparatus according to claim 5,
wherein the circuit selecting unit is further configured to select the dedicated circuit or the general-purpose circuit for the data part, the data part being a part in which the typical run length is continuously arranged, the selection being performed by using an expression for determining processing performance predicted by using the number of continuous, typical run lengths in the data part, the selected dedicated circuit being prepared for the typical run length.

### Claim 7 (depends on 1)

The data processing apparatus according to claim 1, further comprising:
a memory configured to store a decoding result for each line of a plurality of lines constituting the target data; and
a controller configured to output, as a decoding result for a first line, a decoding result for a second line, the first line containing data matching data contained by the second line, the second line having been decoded, the decoding result for the second line being stored in the memory.

### Claim 8 (depends on 2)

The data processing apparatus according to claim 2, further comprising:
a memory configured to store a decoding result for each line of a plurality of lines constituting the target data; and
a controller configured to output, as a decoding result for a first line, a decoding result for a second line, the first line containing data matching data contained by the second line, the second line having been decoded, the decoding result for the second line being stored in the memory.

### Claim 9 (depends on 3)

The data processing apparatus according to claim 3, further comprising:
a memory configured to store a decoding result for each line of a plurality of lines constituting the target data; and
a controller configured to output, as a decoding result for a first line, a decoding result for a second line, the first line containing data matching data contained by the second line, the second line having been decoded, the decoding result for the second line being stored in the memory.

### Claim 10 (depends on 4)

The data processing apparatus according to claim 4, further comprising:
a memory configured to store a decoding result for each line of a plurality of lines constituting the target data; and
a controller configured to output, as a decoding result for a first line, a decoding result for a second line, the first line containing data matching data contained by the second line, the second line having been decoded, the decoding result for the second line being stored in the memory.

### Claim 11 (depends on 5)

The data processing apparatus according to claim 5, further comprising:
a memory configured to store a decoding result for each line of a plurality of lines constituting the target data; and
a controller configured to output, as a decoding result for a first line, a decoding result for a second line, the first line containing data matching data contained by the second line, the second line having been decoded, the decoding result for the second line being stored in the memory.

### Claim 12 (depends on 6)

The data processing apparatus according to claim 6, further comprising:
a memory configured to store a decoding result for each line of a plurality of lines constituting the target data; and
a controller configured to output, as a decoding result for a first line, a decoding result for a second line, the first line containing data matching data contained by the second line, the second line having been decoded, the decoding result for the second line being stored in the memory.

### Claim 13

A non-transitory computer readable medium storing a program causing a computer to execute a process comprising:
selecting a decoder circuit for each data part of encoded target data, the decoder circuit being suitable for an arrangement of run lengths in the data part;
controlling a reconfigurable circuit in such a manner that reconfiguration is performed and forms the decoder circuit selected for the data part and that the target data is decoded; and
determining to perform the reconfiguration in response to a comparison of a first time to perform the reconfiguration and to decode the target data and a second time to decode the target data without performing the reconfiguration.

### Claim 14

A data processing method comprising:
selecting a decoder circuit for each data part of encoded target data, the decoder circuit being suitable for an arrangement of run lengths in the data part;
controlling a reconfigurable circuit in such a manner that reconfiguration is performed and forms the decoder circuit selected for the data part and that the target data is decoded; and
determining to perform the reconfiguration in response to a comparison of a first time to perform the reconfiguration and to decode the target data and a second time to decode the target data without performing the reconfiguration.

### Claim 15 (depends on 1)

The data processing apparatus according to claim 1, wherein
the decoding processor is configured to perform the reconfiguration in response to determining that
A
·
n
N
+
2

a
<
n
,
where A is a run length of the run lengths in the data part, n is a number of continuous A in the data part, N represents an output width of the decoding processor, and α is a dynamic reconfiguration time per the reconfiguration.

### Claim 16 (depends on 15)

The data processing apparatus according to claim 15, wherein
the decoding processor is configured to decode the target data using an all-run-length general purpose circuit in response to determining that
A
·
n
N
+
2

a
≥
n
.

### Claim 17

A data processing apparatus comprising:
a circuit selecting unit configured to select a decoder circuit for each data part of encoded target data, the decoder circuit being suitable for an arrangement of run lengths in the data part; and
a decoding processor configured to perform reconfiguration to form the decoder circuit selected for the data part, and to decode the target data, wherein
the circuit selecting unit is further configured to select the decoder circuit for the data part from among a plurality of dedicated circuits outputting processing results having an identical output width.

### Claim 18

A data processing apparatus comprising:
a circuit selecting unit configured to select a decoder circuit for each data part of encoded target data, the decoder circuit being suitable for an arrangement of run lengths in the data part; and
a decoding processor configured to perform reconfiguration to form the decoder circuit selected for the data part, and to decode the target data, wherein
the circuit selecting unit is further configured to select the decoder circuit for the data part in which identical run lengths are continuously arranged in the encoded target data, the selection being performed by using the number of continuous, identical run lengths in the data part as an index.

### Claim 19

A data processing apparatus comprising:
a circuit selecting unit configured to select a decoder circuit for each data part of encoded target data, the decoder circuit being suitable for an arrangement of run lengths in the data part;
a decoding processor configured to perform reconfiguration to form the decoder circuit selected for the data part, and to decode the target data;
a memory configured to store a decoding result for each line of a plurality of lines constituting the target data; and
a controller configured to output, as a decoding result for a first line, a decoding result for a second line, the first line containing data matching data contained by the second line, the second line having been decoded, the decoding result for the second line being stored in the memory.
