Two-Level Soft Decoding for Composite Error Correction Codes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction techniques face challenges in efficiently decoding powerful codes, particularly with soft-decision decoding, as they become complex with long parity codes and do not effectively utilize the reliability of different bits, leading to suboptimal performance in data storage systems.
Innovation Solution
A two-level decoding system is implemented using a composite code formed by combining an inner and outer component code, where the first level decoder generates soft information on error events and their metrics, and the second level decoder corrects syndrome values to select the most likely trellis path, enabling soft decoding of the outer component code and reducing the size of the inner parity block to a single Reed-Solomon symbol.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a long parity code is used to improve error correction capability, then the reliability of data decoding is improved, but the device complexity increases exponentially due to the exponential increase in trellis states
Solution Approach 1:
The patent divides the long parity code into multiple shorter component codes (e.g., breaking a 288-bit parity code into multiple 48-bit codes). This segmentation reduces the trellis state complexity from exponential in the total length to exponential in the shorter component lengths, while maintaining overall error correction capability through the composite code structure.
Solution Approach 2:
The patent transitions from a single long parity code in one dimension to multiple shorter component codes arranged in a composite structure (e.g., tensor product codes or concatenated codes). This dimensional reorganization allows the system to achieve the same error correction performance with reduced complexity by distributing the correction burden across multiple shorter codes.
2Ease of operation
If hard-decision decoding is used to reduce decoder complexity, then the ease of operation is improved, but the loss of information increases because reliability information of different bits is not utilized
Solution Approach 1:
The patent changes the input parameters to the decoder from hard decisions (binary 0/1) to soft decisions (continuous values representing reliability). By using soft information from the channel detector that indicates the confidence level of each received bit, the decoder can make more informed decisions and achieve better error correction performance without excessive complexity increase, especially when combined with the segmented code structure.
Data Source
AI summary
Two levels of error correction decoding are performed using first and second level decoders. A composite code formed by combining an inner component code and an outer component code can be used to decode the data and correct any errors. Performing two level decoding using a composite code allows the size of the inner parity block to be reduced to a single Reed-Solomon symbol while keeping a good code rate. The first level decoder generates soft information. The soft information can indicate a most likely error event for each possible syndrome value of the inner component code. The soft information can also include error metric values for each of the most likely error events. The second level decoder generates corrected syndrome values based on the soft information using the outer component code. The most likely trellis path that corresponds to the corrected syndrome values is then selected.