3D Turbo Product Code Decoding with Crossing Layers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current decoding methods for three-dimensional turbo product codes face a trade-off between error correction performance and throughput, with serial decoding offering good error correction but low throughput, and parallel decoding providing high throughput at the cost of reduced error correction performance.

Innovation Solution

A hybrid decoding method that combines serial and parallel decoding by dividing the decoding process into upper and lower half layers, allowing simultaneous decoding of the X and Y axes while maintaining the error correction performance of serial decoding and reducing decoding time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If serial decoding method is used, then error correction performance is improved, but throughput is reduced

Engineering Contradiction:
Improveerror correction performanceVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The decoding process is divided into multiple layers (upper half layer and lower half layer) with different decoding orders. In the first layer, X-axis and Y-axis are decoded in parallel; in the second layer, Y-axis and X-axis are decoded in parallel. This segmentation allows the system to achieve both high error correction performance and high throughput by combining parallel processing with controlled information flow between layers.

Inventive Principle:
Principle #1Segmentation

2Productivity

If parallel decoding method is used, then throughput is improved, but error correction performance is reduced

Engineering Contradiction:
ImprovethroughputVSAvoiderror correction performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The invention implements feedback mechanisms between layers where decoding results from the first layer are used as inputs for the second layer. Specifically, the extrinsic information from X-axis and Y-axis decoding in the first layer feeds into the corresponding axes in the second layer, allowing error correction performance to be maintained while achieving parallel processing throughput.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10382066B2Method and apparatus for decoding three-dimensional turbo product code based on crossing layers
Publication Date: 2019.08.13 KOREA UNIV RES & BUSINESS FOUND
  • US10382066B2 patent drawing
  • US10382066B2 patent drawing
  • US10382066B2 patent drawing

AI summary

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.