Turbo Product Code Decoding for Deadlock Error Floor Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Turbo product codes experience an error floor due to the formation of deadlock or deadlock-like structures during hardware decoding, especially at low bit error rates, where consistent errors in row and column decoding cannot be corrected.
Innovation Solution
A decoding method and device that performs iterative decoding on Turbo product codes for a set number of iterations, judges the decoding result using a specific decoding rule to obtain a decoding identifier, and performs error correction processing to eliminate deadlocks and prevent error floors by negating specific codewords or code elements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If hardware decoding algorithm is adopted for Turbo product code, then power consumption is reduced compared to software decoding, but error floor occurs at low bit error rates due to deadlock structures
Solution Approach 1:
The patent performs preliminary iterative decoding to obtain initial decoding results and identifies deadlock structures before final decoding. By detecting deadlock patterns in advance and applying targeted error correction, the system resolves decoding failures without requiring extensive re-iteration, thus maintaining low power consumption while improving reliability at low bit error rates.
Solution Approach 2:
The patent implements a feedback mechanism where decoding results are continuously monitored and evaluated. When deadlock structures are detected through comparison of row and column decoding results, the system triggers error correction processing and feeds the corrected results back into the decoding process, enabling iterative improvement without exhaustive re-decoding.
2Reliability
If iterative decoding is performed for more iterations to improve decoding accuracy, then error correction performance improves, but decoding time and complexity increase
Solution Approach 1:
The patent performs a limited number of preliminary iterative decoding operations to obtain initial decoding results and identify potential deadlock structures. By detecting and correcting deadlocks early in the process, the system avoids the need for extensive additional iterations, thereby achieving high error correction performance with controlled decoding time.
Solution Approach 2:
Instead of performing full iterative decoding to maximum iterations, the patent applies partial action by conducting only the necessary preliminary iterations required to detect deadlock structures. The error correction processing then addresses the remaining issues, achieving effective error correction without the time cost of complete iterative processes.
3Device complexity
If alternate row and column decoding is used in hardware decoding, then decoding structure is simplified, but deadlock structures form when row and column errors are consistent and cannot be corrected
Solution Approach 1:
The patent introduces an intermediary error correction processing step that mediates between row and column decoding operations. When deadlock structures are detected through comparison of decoding results, the error correction module acts as an intermediary to resolve the conflicting errors, allowing the simplified alternate decoding structure to maintain high reliability.
Solution Approach 2:
The system performs preliminary decoding operations to identify deadlock structures before final error correction. By detecting the presence of deadlocks in advance through comparison of row and column results, the system can apply targeted error correction rather than relying solely on the alternate decoding structure, maintaining simplicity while improving accuracy.
Data Source
AI summary
A decoding method and device for Turbo product codes, a decoding device, a decoder and a computer storage medium are provided. The method includes: a received codeword of a Turbo product code is acquired, and iterative decoding is performed on the received codeword for a set first iterative decoding times (S101); a decoding result of iterative decoding performed for the first iteration times is judged according to a first decoding rule to obtain a decoding identifier representing the decoding result (S102); and error correction processing is performed on the Turbo product code on which iterative decoding is performed for the first iteration times according to the decoding identifier (S103).