DECODING DEVICE, ENCODING DEVICE, AND CODING SYSTEM

• US 20100241924A1
• Filed: 01/20/2010
• Published: 09/23/2010
• Est. Priority Date: 03/17/2009
• Status: Active Grant

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: NISHI, Takashi
• Granted Patent: US 8,392,801 B2
• Time in Patent Office: Days
• US Class Current: 714/758
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/6312 Error control coding in combination with data compression
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H04L 1/0052 Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
• CPC Class Codes: H04L 1/0055 MAP-decoding
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04N 19/164 Feedback from the receiver or from the transmission channel
• CPC Class Codes: H04N 19/395 involving distributed video coding [DVC], e.g. Wyner-Ziv video coding or Slepian-Wolf video coding

Abstract

A decoding device is provided, which can minimize the number of coded data addition requests by the decoding device, reduce processing time to prevent delay, and minimize frame rate reduction. The decoding device performs data reproduction by performing error correction of data of a predicted image using coded data which is an error correction code generated based on original data. The decoding device includes a coded bit receiving part, a preset value generating/updating part, a decoding part that performs a decoding process based on a preset value or a predicted value, and coded bits, and a bit addition request determining part that determines whether or not there is a need to request additional coded bits from decoding process results from the decoder. When it is determined to perform a decoding process with additional coded data, the preset value generating/updating part updates the preset value based on previous decoding process results.

Claims

1. A decoding device that performs data reproduction by performing error correction of predicted data using coded data which is an error correction code generated based on original data, the decoding device comprising:

a coded data receiver that receives a signal including transmitted coded data;

a prediction value generating part that generates predicted data;

a preset value generating/updating part that performs a process for generating or updating a preset value indicating a degree of reliability of error correction;

a decoding part that performs a decoding process based on the preset value and the predicted data, and the coded data; and

an addition request determining part that performs a process for determining whether or not there is a need to request additional coded data based on a result of the decoding process of the decoding part,

wherein the preset value generating/updating part performs the process for updating the preset value based on a result of a previous decoding process if the decoding part determines to perform a decoding process with the additional coded data.

2. The decoding device according to claim 1, wherein the decoding part performs a decoding process using MAP decoding.

3. The decoding device according to claim 1, wherein the decoding part performs a decoding process based on a Slepian-Wolf theorem.

4. The decoding device according to claim 1, wherein the decoding part performs a decoding process using a turbo code.

5. The decoding device according to claim 1, wherein the decoding part performs a decoding process using a Low-Density Parity-Check (LDPC) code.

6. The decoding device according to claim 1, further comprising an error detection code receiver that receives a signal including an error detection code generated based on the original data,

wherein the preset value generating/updating part performs a process for detecting an error in the result of the previous decoding process based on the error detection code and performs the process for updating the preset value when it is determined that the error is small based on the number of errors or an error rate.

7. The decoding device according to claim 6, wherein the error detection code receiver receives a signal including an error detection code associated with data of a specified part of the original data and data regarding the data of the specified part, and

the preset value generating/updating part performs an error detection process on data in the result of the previous decoding process corresponding to the data of the specified part based on an error detection code of said specified part.

12. The encoding device according to claim 1, wherein the encoding part performs an encoding process using a Low-Density Parity-Check (LDPC) code.

13. A coding system comprising:

the decoding device according to claim 1; and

an encoding device including an encoding part that performs a process for generating coded data which is an error correction code based on original data, and a coded data transmitting part that performs a process for transmitting a signal including additional coded data based on an addition request from the decoding device.

14. A coding system comprising:

the decoding device according to claim 6; and

an encoding device, including

an encoding part that performs a process for generating coded data which is an error correction code based on original data,

a coded data transmitting part that performs a process for transmitting a signal including part of the coded data to a decoding device and transmitting a signal including additional coded data based on an addition request from the decoding device,

an error code generator that performs a process for generating an error correction code for error detection different from the coded data or an error detection code based on the original data, and

an error code transmitting part that performs a process for transmitting the error correction code for error detection different from the coded data or the error detection code generated by the error code generator.

15. A coding system comprising:

the decoding device according to claim 7; and

an encoding device, including

an encoding part that performs a process for generating coded data which is an error correction code based on original data,

a coded data transmitting part that performs a process for transmitting a signal including part of the coded data to a decoding device and transmitting a signal including additional coded data based on an addition request from the decoding device,

an error code generator that performs a process for generating an error correction code for error detection different from the coded data or an error detection code based on the original data,

an error code transmitting part that performs a process for transmitting the error correction code for error detection different from the coded data or the error detection code generated by the error code generator, and

a specific location determining part that specifies data of part of the original data,

wherein the error code generator performs a process for generating an error correction code for error detection different from the coded data or an error detection code based on the data of the part specified by the specific location determining part, and

wherein the error code transmitting part performs a process for transmitting a signal including data regarding the data of the specified part together with a signal including the error correction code for error detection different from the coded data or the error detection code.

8. An encoding device comprising:

an encoding part that performs a process for generating coded data which is an error correction code based on original data;

a coded data transmitting part that performs a process for transmitting a signal including part of the coded data to a decoding device and transmitting a signal including additional coded data based on an addition request from the decoding device;

an error code generator that performs a process for generating an error correction code for error detection different from the coded data or an error detection code based on the original data; and

an error code transmitting part that performs a process for transmitting the error correction code for error detection different from the coded data or the error detection code generated by the error code generator.

9. The encoding device according to claim 8, further comprising a specific location determining part that specifies data of part of the original data,

wherein the error code generator performs a process for generating an error correction code for error detection different from the coded data or an error detection code based on the data of the part specified by the specific location determining part, and

the error code transmitting part performs a process for transmitting a signal including data regarding the data of the specified part together with a signal including the error correction code for error detection different from the coded data or the error detection code.

10. The encoding device according to claim 8, wherein the encoding part performs an encoding process based on a Slepian-Wolf theorem.

11. The encoding device according to claim 8, wherein the encoding part performs an encoding process using a turbo code.