Hybrid type iterative decoding method and apparatus

Patent metadata

Field	Value
Publication number	US-10516418-B2
Application number	US-201715653901-A
Country	US
Kind code	B2
Filing date	Jul 19, 2017
Priority date	Apr 25, 2017
Publication date	Dec 24, 2019
Grant date	Dec 24, 2019

Abstract

A hybrid type iterative decoding method for a three-dimensional turbo product code (TPC) having a first axis (FA), a second axis (SA), and a third axis (TA) including: a parallel decoding step of applying a predetermined decoding algorithm (PDA) in parallel to current FA and SA input values (IVs) which are determined based on at least two previous decoding values (DVs), respectively, among the previous FA, SA and TA DVs which are generated in advance to generate a current FA DV and a current SA DV, respectively; a serial decoding step of applying PDA to a current TA IV determined based on the current FA and SA DVs to generate a current TA DV; and performing hard decision based on the current FAs DV, the current SA DV, the current TA DV, and the received signal value.

First claim

What is claimed is:

1. A hybrid type iterative decoding method for converting encoded data into decoded data, the encoded data generated using a three-dimensional turbo product code (TPC) having a first axis, a second axis, and a third axis, the hybrid type iterative decoding method being performed by at least one electronic device and comprising:
performing parallel decoding operations to simultaneously apply
a first predetermined decoding algorithm to a current first axis input value to generate a current first axis decoding value, and
a second predetermined decoding algorithm to a current second axis input value to generate a current second axis decoding value,

where the current first axis input value and the second axis input value are determined based on at least two previous decoding values, respectively, among a previous first axis decoding value, a previous second axis decoding value, and a previous third axis decoding value which are generated in advance;
performing serial decoding operations to apply a third predetermined decoding algorithm to a current third axis input value to generate a current third axis decoding value, where the current third axis input value is determined based on the current first axis decoding value and the current second axis decoding value; and
performing hard decision operations based on the current first axis decoding value, the current second axis decoding value, the current third axis decoding value, and a received signal value;
wherein a value resulting from the hard decision operations represents at least a portion of the decoded data.

2. The hybrid type iterative decoding method according to claim 1 , wherein the hard decision operations are performed after sequentially repeating the parallel decoding operations and the serial decoding operations by a predetermined number of iterative decoding times.

3. The hybrid type iterative decoding method according to claim 1 , wherein the parallel decoding operations include:
a first axis decoding operation in which the predetermined decoding algorithm is applied to the current first axis input value determined based on the previous second axis decoding value and the previous third axis decoding value to generate the current first axis decoding value; and
a second axis decoding operation in which the predetermined decoding algorithm is applied to the current second axis input value determined based on the previous first axis decoding value and the previous third axis decoding value to generate the current second axis decoding value, by means of a second axis decoding unit.

4. The hybrid type iterative decoding method according to claim 3 , wherein the first axis decoding operation and the second axis decoding operation are simultaneously performed in parallel with each other.

5. The hybrid type iterative decoding method according to claim 3 , wherein the current first axis input value is determined further based on at least one of the received signal value and a previous second axis reliability weight indicating reliability of the previous second axis decoding value and the current second axis input value is determined further based on at least one of the received signal value and a previous first axis reliability weight indicating reliability of the previous first axis decoding value.

6. The hybrid type iterative decoding method according to claim 1 , wherein the current third axis input value is determined further based on at least one of the received signal value, a current first axis reliability weight indicating reliability of the current first axis decoding value, and a current second axis reliability weight indicating reliability of the current second axis decoding value.

7. A hybrid type iterative decoding apparatus for converting encoded data into decoded data, the encoded data generated using a three-dimensional turbo product code (TPC) having a first axis, a second axis, and a third axis, the apparatus comprising:
at least one processor configured to
perform parallel decoding operations to
apply a first predetermined decoding algorithm to a current first axis input value to generate a current first axis decoding value, and
apply a second predetermined decoding algorithm to a current second axis input value to generated a current second axis decoding value,

where the current first axis input value and the current second axis input value are determined based on at least two previous decoding values, respectively, among a previous first axis decoding value, a previous second axis decoding value, and a previous third axis decoding value which are generated in advance;
perform serial decoding operations in which the predetermined decoding algorithm is applied to a current third axis input value to generate a current third axis decoding value, the current third axis input value determined based on the current first axis decoding value and the current second axis decoding value; and
perform hard decision operations in which a hard decision is performed based on the current first axis decoding value, the current second axis decoding value, the current third axis decoding value, and the received signal value;

wherein a value resulting from the hard decision operations represents at least a portion of the decoded data.

8. The hybrid type iterative decoding apparatus according to claim 7 , wherein the hard decision operations are performed after sequentially repeating the parallel decoding operations and the serial decoding operations by a predetermined number of iterative decoding times.

9. The hybrid type iterative decoding apparatus according to claim 7 , wherein the parallel decoding operations comprise;
performing first axis decoding in which the predetermined decoding algorithm is applied to the current first axis input value determined based on the previous second axis decoding value and the previous third axis decoding value to generate the current first axis decoding value; and
performing second axis decoding in which the predetermined decoding algorithm is applied to the current second axis input value determined based on the previous first axis decoding value and the previous third axis decoding value to generate the current second axis decoding value.

10. The hybrid type iterative decoding apparatus according to claim 9 , wherein the first axis decoding unit and the second axis decoding are simultaneously performed in parallel with each other.

11. The hybrid type iterative decoding apparatus according to claim 9 , wherein the current first axis input value is determined further based on at least one of the received signal value and a previous second axis reliability weight indicating reliability of the previous second axis decoding value and the current second axis input value is determined further based on at least one of the received signal value and a previous first axis reliability weight indicating reliability of the previous first axis decoding value.

12. The hybrid type iterative decoding apparatus according to claim 7 , wherein the current third axis input value is determined further based on at least one of the received signal value, a current first axis reliability weight indicating reliability of the current first axis decoding value, and a current second axis reliability weight indicating reliability of the current second axis decoding value.

Assignees

• Univ Korea Res & Bus Found

Inventors

• Heo Jun
• Ahn Byung Kyu
• Yoon Sung Sik

Classifications

• H03M13/2963 Primary

  Turbo-block codes, i.e. turbo codes based on block codes, e.g. turbo decoding of product codes · CPC title

• H03M13/3746

  with iterative decoding · CPC title

• H03M13/19

  Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes · CPC title

• H03M13/1111

  Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms · CPC title

• H03M13/3769

  using symbol combining, e.g. Chase combining of symbols received twice or more · CPC title