Decoding device and coding system

• US 8,392,801 B2
• Filed: 01/20/2010
• Issued: 03/05/2013
• 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
• Primary Examiner(s): Tabone, Jr., John J
• Application Number:
  US12/690,884
• Publication Number:
  US 20100241924A1
• Time in Patent Office: 1,140 Days
• Field of Search: 714/774, 714/755, 714/758, 714/752, 714/799, 714/821, 375/240.12, 375/224, 375/240.27, 375/240.24, 370/216, 370/241, 370/242, 348/394.1, 348/180, 348/192
• US Class Current: 714/774
• 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, the decoding device comprising:

a coded data receiver that receives a first signal including transmitted first coded data, which includes a first error correction code based on original 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 first coded data; and

an addition request determining part that performs a process for determining whether or not there is a need to request second 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 second 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 second 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 is associated with data of a specified part of the original data and includes 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 the error detection code.

8. A coding system comprising:

the decoding device according to claim 6; and

an encoding device, including

an encoding part that performs a generating process for generating the first coded data,

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

an error code generator that performs a generating process for generating an error code that is one of

a second error correction code for error detection, and

the error detection code based on the original data, and

an error code transmitting part that performs a transmitting process for transmitting the error code generated by the error code generator.

9. A coding system comprising:

the decoding device according to claim 7; and

an encoding device, including

an encoding part that performs a generating process for generating the first coded data,

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

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

an error code generator that performs a generating process for generating an error code that is one of

a second error correction code for error detection, and

the error detection code based on the data of the part specified by the specific location determining part, and

an error code transmitting part that performs a transmitting process for transmitting the second signal including data regarding the data of the specified part together with the error code generated by the error code generator.

10. A coding system comprising:

the decoding device according to claim 1; and

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