3D Turbo Product Code Hybrid Decoding for Speed-Reliability Balance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing decoding methods for three-dimensional turbo product codes face a trade-off between error correcting performance and operation time, with serial decoding offering excellent error correction but long operation times, and parallel decoding providing short operation times at the cost of lower error correction performance.
Innovation Solution
A hybrid type iterative decoding method that performs parallel decoding on two axes and serial decoding on the third axis, generating decoding values and performing hard decisions to balance error correcting performance and operation time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If serial decoding scheme is used, then error correcting performance is improved, but operation time increases
Solution Approach 1:
The decoding process is segmented into three independent axis decoding units (first axis, second axis, third axis) that operate in parallel. Each axis decoding unit independently decodes its respective axis using the received signal and previous decoding values, allowing simultaneous processing of multiple decoding tasks to reduce overall operation time while maintaining error correcting performance.
Solution Approach 2:
The patent combines the advantages of both serial and parallel decoding by merging them into a hybrid scheme. The parallel axis decoding units process multiple axes simultaneously, while the serial iterative decoding process refines results across iterations. This merging allows the system to achieve both fast operation (through parallel processing) and excellent error correction (through iterative refinement).
2Loss of time
If parallel decoding scheme is used, then operation time is reduced, but error correcting performance deteriorates
Solution Approach 1:
The patent implements feedback mechanisms where decoding values from each axis are fed back to update the input for subsequent iterations. The current axis input values are determined based on previous decoding values from other axes, creating a feedback loop that allows parallel decoding units to progressively improve their decoding accuracy across multiple iterations, thereby maintaining excellent error correcting performance despite parallel processing.
3Reliability
If iterative decoding is performed multiple times, then error correcting performance is improved, but operation time increases
Solution Approach 1:
The iterative decoding process is segmented into three independent axis decoding units that operate simultaneously within each iteration. Instead of sequentially processing each axis through multiple iterations, the system segments the work across three parallel units that process all three axes concurrently in each iteration, reducing the total operation time while maintaining the benefits of iterative decoding for error correction.
Data Source
AI summary
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.