Decoding apparatus and decoding method

• US 9,244,760 B2
• Filed: 08/01/2012
• Issued: 01/26/2016
• Est. Priority Date: 08/09/2011
• Status: Active Grant

• Current Assignee: Panasonic Intellectual Property Management Co., Ltd. (Panasonic Holdings Corporation)
• Original Assignee: Panasonic Intellectual Property Management Co., Ltd. (Panasonic Holdings Corporation)
• Inventors: Fujimoto, Keisuke, Hino, Yasumori
• Primary Examiner(s): TU, CHRISTINE TRINH LE
• Application Number:
  US13/824,152
• Publication Number:
  US 20130173993A1
• Time in Patent Office: 1,273 Days
• Field of Search: 714/764, 714/780, 714/763, 714/794
• US Class Current: 1/1
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: G11B 20/1833 by adding special lists or symbols to the coded information G11B20/1806, G11B20/1866 take precedence
• CPC Class Codes: G11B 2020/185 using an low density parity check [LDPC] code
• CPC Class Codes: G11B 2220/2537 Optical discs
• CPC Class Codes: H03M 13/1111 Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
• CPC Class Codes: H03M 13/1128 Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
• CPC Class Codes: H03M 13/41 using the Viterbi algorithm or Viterbi processors

Abstract

A control device inputs reliability information on the same data block a plurality of times into a reliability storage memory. A reliability generating device generates a reliability information by performing computation processing based on a stochastic computation by using reliability information generated in the previous cycle that has been saved in the reliability storage memory and reliability information generated in the present cycle, and saves the reliability information generated in the reliability storage memory when the decoding is performed by using reliability information on the data block the same as that in the previous cycle. A column processing computation device computes a column processing output value by using the reliability information generated and saved in the reliability storage memory and a row processing output value.

Claims

1. A decoding apparatus that decodes data on the basis of reliability information on the data encoded in accordance with a parity check matrix,

the decoding apparatus comprising:

a reliability generating device that generates first reliability information corresponding to first detection processing relating to the data;

a reliability storage memory that saves first reliability information;

a row processing computation device that computes a row processing output value by performing row processing;

a column processing computation device that computes a column processing output value by performing column processing; and

an estimated word generating device that generates a first estimated word on the basis of the first reliability information and the row processing output value, and outputs the generated first estimated word as decoded data, wherein

the row processing computation device computes a first row processing output value by performing row processing by using an initial value of the column processing output value,

the column processing computation device computes a first column processing output value by performing column processing by using the first row processing output value computed by the row processing computation device and the first reliability information generated by the reliability generating device,

the reliability generating device generates second reliability information corresponding to second detection processing relating to the data same as that of the first detection processing, generates third reliability information by performing computation processing based on a stochastic computation by using the first reliability information and the second reliability information, and saves the generated third reliability information in the reliability storage memory,

the row processing computation device computes a second row processing output value by performing row processing by using the first column processing output value computed by the column processing computation device,

the column processing computation device computes a second column processing output value by performing column processing by using the second row processing output value computed by the row processing computation device and the third reliability information saved in the reliability storage memory, and

the estimated word generating device generates a second estimated word on the basis of the third reliability information and the second row processing output value, and outputs the generated second estimated word as decoded data.

2. The decoding apparatus according to claim 1, further comprising a column processing output value storage memory that saves the first column processing output value, wherein

the row processing computation device computes the second row processing output value by performing row processing by using the first column processing output value that have been saved in the column processing output value storage memory.

3. The decoding apparatus according to claim 1, wherein

the estimated word generating device generates a reliability value of the first estimated word and a reliability value of the second estimated word,

the decoding apparatus further comprising:

an estimated word reliability storage memory that saves the reliability value of the first estimated word generated by the estimated word generating device, wherein

the estimated word generating device updates the reliability value of the first estimated word by using computation processing based on a stochastic computation on the basis of the reliability value of the first estimated word saved in the estimated word reliability storage memory and the reliability value of the second estimated word generated by the estimated word generating device, and generates a third estimated word according to the updated reliability value.

4. The decoding apparatus according to claim 3, further comprising:

a control device that controls the saving the first and the third reliability information into the reliability storage memory; and

a decoding result determination device that determines whether the first estimated word is decoded correctly by comparing of the first column processing output value, the first row processing output value, and the reliability value of the first estimated word reliability with a predetermined threshold, wherein

the control device instructs the reliability generating device to generate the third reliability information and save the generated third reliability information in the reliability storage memory when a determination result obtained by the decoding result determination device does not fulfill the predetermined condition.

5. The decoding apparatus according to claim 3, wherein

the estimated word generating device generates the third estimated word according to the updated reliability value when the reliability value of the first estimated word is saved in the estimated word reliability storage memory.

6. The decoding apparatus according to claim 1, further comprising a control device that controls the saving the first and the third reliability information into the reliability storage memory, wherein

the row processing computation device repeatedly computes the row processing output value by using the column processing output value computed by the column processing computation device;

and

the control device monitors the number of computation processing cycles of the row processing output value performed by the row processing computation device and, when the number of computation processing cycles reaches a predetermined number of cycles, inputs the second reliability information the reliability storage memory.

7. The decoding apparatus according to claim 1, further comprising:

a control device that controls the saving the first and the third reliability information into the reliability storage memory; and

a decoding result determination device that determines whether the first estimated word is decoded correctly, wherein

the control device instructs the reliability generating device to generate the third reliability information and save the generated third reliability information in the reliability storage memory when a determination result obtained by the decoding result determination device does not fulfill a predetermined condition.

8. The decoding apparatus according to claim 1, further comprising:

a control device that controls the saving the first and the third reliability information into the reliability storage memory; and

a parity checking device that checks whether the first estimated word has been decoded correctly, wherein

the control device instructs the reliability generating device to generate the third reliability information and save the generated third reliability information in the reliability storage memory when a checking result obtained by the parity checking device does not fulfill a predetermined condition.

9. A decoding apparatus that decodes data on the basis of reliability information on the data encoded in accordance with a parity check matrix,

the decoding apparatus comprising:

a reliability generating device that generates first reliability information corresponding to first detection processing relating to the data;

a reliability storage memory that saves first reliability information;

a row processing computation device that computes a row processing output value by performing row processing;

a column processing computation device that computes a column processing output value by performing column processing;

a column processing output value storage memory that saves the column processing output value; and

an estimated word generating device that generates a first estimated word on the basis of the first reliability information and the row processing output value, and outputs the generated first estimated word as decoded data, wherein

the row processing computation device computes a first row processing output value by performing row processing by using an initial value of the column processing output value,

the column processing computation device computes a first column processing output value by performing column processing by using the first row processing output value computed by the row processing computation device and the first reliability information saved in the reliability storage memory,

the column processing output value storage memory saves the first column processing output value computed by the column processing computation device,

the reliability generating device generates second reliability information corresponding to second detection processing relating to the data same as that of the first detection processing, and saves the generated second reliability information in the reliability storage memory, and

the row processing computation device computes a second row processing output value by performing row processing by using the first column processing output value saved in the column processing output value storage memory.

10. A decoding apparatus that decodes data on the basis of reliability information on the data encoded in accordance with a parity check matrix,

the decoding apparatus comprising:

a reliability generating device that generates first reliability information corresponding to first detection processing relating to the data;

a reliability storage memory that saves the first reliability information;

a row processing computation device that computes a row processing output value by performing row processing;

a column processing computation device that computes a column processing output value by performing column processing;

an estimated word generating device that generates a first estimated word on the basis of the first reliability information and the row processing output value, and outputs the generated first estimated data as decoded data; and

an estimated word reliability storage memory that saves a reliability value of the first estimated word generated by the estimated word generating device, wherein

the row processing computation device computes a first row processing output value by performing row processing by using an initial value of the column processing output value,

the column processing computation device computes a first column processing output value by performing column processing by using the first row processing output value computed by the row processing computation device and the first reliability information saved in the reliability storage memory,

the reliability generating device generates second reliability information corresponding to second detection processing relating to the data that is the same as that of the first detecting processing after the first estimated word is generated by using the first reliability information corresponding to the first detection processing,

the reliability storage memory saves the generated second reliability information,

the row processing computation device computes a second row processing output value by performing row processing by using the first column processing output value computed by the column processing computation device,

the column processing computation device computes a second column processing value by performing column processing by using the second row processing output value computed by the row processing computation device and the second reliability information saved in the reliability storage memory, and

the estimated word generating device generates a second estimated word and updates the reliability value of the first estimated word by using computation processing based on a stochastic computation on the basis of the reliability value of the first estimated word saved in the estimated word reliability storage memory and a reliability value of the second estimated word generated on the basis of the second reliability information and the second row processing output value, and generates a third estimated word according to the updated reliability word value when the second detection processing is performed.

11. A decoding apparatus that decodes data on the basis of reliability information on the data encoded in accordance with a parity check matrix,

the decoding apparatus comprising:

a reliability generating device that generates first reliability information corresponding to first detection processing relating to the data, and second reliability information corresponding to second detection processing relating to the data same as that of the first detection processing;

a memory that saves at least one from among the first reliability information, the second reliability information, a column processing output value computed by performing column processing, a reliability value of a first estimated word generated on the basis of the first reliability information and a row processing output value, and a reliability value of a second estimated word generated on the basis of the second reliability information and the row processing output value; and

a decoding processing unit that performs decoding processing of the first reliability information and decoding processing of the second reliability information by using at least one of the first reliability information, the second reliability information, the column processing output value, the reliability value of the first estimated word, and the reliability value of the second estimated word which are saved in the memory.

12. A decoding method that decodes data on the basis of reliability information on the data encoded in accordance with a parity check matrix,

the decoding method comprising:

a reliability generation step of generating the first reliability information corresponding to first detection processing relating to the data;

a reliability storage step of saving the first reliability information in a reliability storage memory;

a row processing computation step of computing a row processing output value by performing row processing;

a column processing computation step of computing a column processing output value by performing column processing; and

an estimated word generation step of generating a first estimated word on the basis of the first reliability information and the row processing output value, and outputting the generated first estimated word as decoded data, wherein

the row processing computation step includes computing a first row processing output value by performing row processing by using an initial value of the column processing output value;

the column processing computation step includes computing a first column processing output value by performing column processing by using the first row processing output value computed in the row processing computation step and the first reliability information generated in the reliability generation step;

the reliability generation step includes generating second reliability information corresponding to second detection processing relating to the data same as that of the first detection processing, generating third reliability information by performing computation processing based on a stochastic computation by using the first reliability information and the second reliability information, and then saving the generated third reliability information in the reliability storage memory,

the row processing computation step includes computing a second row processing output value by performing row processing by using the first column processing output value computed in the column processing computation step,

the column processing computation step includes computing a second column processing output value by performing column processing by using the second row processing output value computed in the row processing computation step and the third reliability information saved in the reliability storage memory, and

the estimated word generation step includes generating a second estimated word on the basis of the third reliability information and the second row processing output value, and outputs the generated second estimated word as decoded data.