Method and apparatus for decoding three-dimensional turbo product code based on crossing layers

Patent metadata

Field	Value
Publication number	US-2018302109-A1
Application number	US-201715812061-A
Country	US
Kind code	A1
Filing date	Nov 14, 2017
Priority date	Apr 17, 2017
Publication date	Oct 18, 2018
Grant date	—

Abstract

Disclosed is a three-dimensional TPC decoding apparatus. A three-dimensional TPC decoding apparatus includes an X decoder which decodes an X axis of an m-th upper half layer based on decoding results of a Y axis and a Z axis of an m−1-th upper half layer; a Y decoder which decodes a Y axis of an m-th lower half layer based on decoding results of an X axis and a Z axis of an m−1-th lower half layer; and a Z decoder which decodes a Z axis based on a decoding result of the Y axis of an m-th upper half layer and a decoding result of the X axis of an m-th lower half layer.

First claim

What is claimed is:

1 . A three-dimensional TPC decoding apparatus, comprising:
an X decoder which decodes an X axis of an m-th upper half layer based on decoding results of a Y axis and a Z axis of an m−1-th upper half layer; a Y decoder which decodes a Y axis of an m-th lower half layer based on decoding results of the X axis and the Z axis of an m−1-th lower half layer; and a Z decoder which decodes a Z axis based on a decoding result of the Y axis of an m-th upper half layer and a decoding result of the X axis of an m-th lower half layer.

2 . The three-dimensional TPC decoding apparatus according to claim 1 , wherein the X decoder decodes the X axis of the m-th lower half layer based on the decoding result of the Y axis on the m-th lower half layer.

3 . The three-dimensional TPC decoding apparatus according to claim 2 , wherein the Y decoder decodes the Y axis of the m-th upper half layer based on the decoding result of the X axis of the m-th upper half layer.

4 . The three-dimensional TPC decoding apparatus according to claim 1 , wherein the X decoder decodes the X axis of the m-th upper half layer in a parallel manner while the Y decoder decodes the Y axis of the m-th lower half layer.

5 . The three-dimensional TPC decoding apparatus according to claim 1 , wherein the X decoder decodes the X axis of the m-th lower half layer in a parallel manner while the Y decoder decodes the Y axis of the m-th upper half layer.

6 . The three-dimensional TPC decoding apparatus according to claim 1 , wherein the X decoder and the Y decoder use a chase-pyndiah algorithm.

7 . The three-dimensional TPC decoding apparatus according to claim 1 , wherein the Z decoder uses a normalized min-sum algorithm.

8 . A three-dimensional TPC decoding method, comprising:
dividing an upper half layer and a lower half layer with respect to a Z axis by a three-dimensional TPC decoding apparatus; primarily decoding an X axis of the upper half layer and a Y axis of the lower half layer in parallel, by the three-dimensional TPC decoding apparatus; secondarily decoding the Y axis of the upper half layer based on the decoding result of the X axis of the upper half layer and decoding the X axis of the lower half layer based on the decoding result of the Y axis of the lower half layer in parallel, by the three-dimensional TPC decoding apparatus; and decoding the Z axis based on the decoding result of the Y axis of the upper half layer and the decoding result of the X axis of the lower half layer, by the three-dimensional TPC decoding apparatus.

9 . The three-dimensional TPC decoding method according to claim 8 , further comprising:
comparing a predetermined number of iterative decoding with a number of currently performed decoding, by the three-dimensional TPC decoding apparatus; and repeatedly performing the dividing, the primarily decoding, the secondarily decoding, and the decoding of the Z axis when the predetermined number of iterative decoding is larger than the number of currently performed decoding.

10 . The three-dimensional TPC decoding method according to claim 8 , further comprising:
comparing a predetermined number of iterative decoding with a number of currently performed decoding, by the three-dimensional TPC decoding apparatus; and performing hard decision and outputting an information value which searches an error when the predetermined number of iterative decoding is equal to the number of currently performed decoding.

Assignees

• Univ Korea Res & Bus Found

Inventors

• Heo Jun
• Ahn Byung Kyu
• Ha Sang Chul

Classifications

• H03M13/098

  using single parity bit · 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/2918

  with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube · CPC title

• H03M13/453

  wherein the candidate code words are obtained by an algebraic decoder, e.g. Chase decoding · CPC title

• H03M13/2963 Primary

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