Concatenated ECC Decoding with Conditional Erasure-First Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction decoding methods are complex and require significant computation power, especially when error decoding is necessary, which is not always required due to the lack of erasure information.
Innovation Solution
Implementing concatenated error correction decoders that first perform erasure decoding on received user data, and only resort to error decoding when erasure decoding is unsuccessful, thereby reducing the overall complexity and computation power required.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error decoding is performed to correct errors without erasure information, then error correction capability is improved, but decoding complexity increases significantly
Solution Approach 1:
The decoding process is segmented into two distinct phases: erasure decoding phase and error decoding phase. The outer ECC decoder first attempts erasure decoding using erasure information from the inner channel decoder. Only when erasure decoding fails does the system proceed to the more complex error decoding phase. This segmentation allows the system to achieve full error correction capability while minimizing the average decoding complexity by avoiding unnecessary error decoding operations.
2Device complexity
If erasure decoding is used to reduce decoding complexity, then computational complexity is reduced, but erasure information is required which is not always available
Solution Approach 1:
The decoding system dynamically adapts its operation mode based on the availability and quality of erasure information. The outer ECC decoder first attempts erasure decoding when erasure information is available from the inner channel decoder. If erasure decoding fails or erasure information is insufficient, the system dynamically transitions to error decoding mode. This dynamic adaptation allows the system to optimize computational complexity while maintaining versatility across different channel conditions and error scenarios.
3Productivity
If concatenated decoders with conditional error decoding are implemented, then overall decoding complexity is reduced, but system structure becomes more complex
Solution Approach 1:
The inner channel decoder performs preliminary decoding and generates erasure information before the outer ECC decoder operates. This preliminary action identifies and marks erroneous symbols, allowing the outer decoder to focus its complex error decoding capabilities only when necessary. The concatenated structure with preliminary erasure decoding significantly improves overall decoding efficiency by reducing the number of full error decoding operations required, while the modular architecture manages system complexity through clear functional separation.
Data Source
AI summary
A method and system for error correction decoding uses concatenated error correction decoders. A channel decoder receives encoded user data from a transmission channel, decodes the bits of the user data, and generates erasure information for the decoded bits. The decoded bits and erasure information is received by an outer ECC decoder, which first performs erasure decoding. If the erasure decoding is successful, then the decoded user data is output. If the erasure decoding is not successful, then the outer ECC decoder performs the more complex error decoding. Thus, error decoding need not be performed for user data that can be successfully decoded using erasure decoding. The extra operations required to perform error decoding is avoided. In this manner, the complexity of the overall decoding process is reduced, significantly reducing the computation power required, while maintaining the desired performance level.