Polar Codeword Decoding With BCH Sub-Codes for Higher Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar decoding schemes for error correction in data storage components are resource-intensive, leading to reduced throughput during the decoding phase.
Innovation Solution
The use of Bose-Chaudhuri-Hocquenghem (BCH) sub-codes for decoding polar codewords, which involves performing multiple decoding operations based on error bit selection to correct frames with errors exceeding a predetermined number.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar decoding schemes are used for error correction, then error correction capability is improved, but decoding throughput is reduced due to resource-intensive operations
Solution Approach 1:
The polar code decoding is segmented into multiple stages: first BCH decoding is applied to correct up to t errors, then a second BCH decoding stage corrects additional errors. This segmentation allows the system to achieve higher error correction capability while maintaining better throughput compared to monolithic polar decoding, as each stage operates more efficiently than the full polar decoding process.
Solution Approach 2:
BCH decoding is used as an intermediary step between receiving the polar codeword and final polar decoding. The first BCH decoder acts as a mediator that pre-corrects errors before the main polar decoding process, reducing the burden on resource-intensive polar decoding operations and improving overall throughput while maintaining reliability.
2Reliability
If multiple decoding operations are performed to correct errors exceeding predetermined numbers, then error correction capability is improved, but decoding complexity increases
Solution Approach 1:
The decoding process is divided into segmented stages with clear error correction targets: the first BCH decoder handles up to t errors, and the second BCH decoder handles additional errors. This segmentation makes the complex multi-stage decoding process more manageable and implementable, reducing the practical complexity compared to attempting to handle all error cases in a single undifferentiated decoding stage.
Solution Approach 2:
The system changes parameters dynamically by adjusting the error correction capability of each BCH decoding stage. The first stage is configured for t errors, and the second stage handles additional errors, allowing the system to adapt to different error conditions without requiring a completely different decoding architecture, thereby managing complexity through parameter adjustment rather than structural complexity.
Data Source
AI summary
Systems, devices, and methods for decoding information bits obtained from storage, including obtaining a frame corresponding to a codeword from the storage device, performing a first decoding operation on the frame, based on the first decoding operation indicating that a number of errors is greater than a predetermined number, selecting at least one potential error bit, and perform a second decoding operation based on the at least one potential error bit, based on the second decoding operation indicating that the number of errors is not equal to the predetermined number plus one, determining that the frame is not correctable by the first decoding operation and the second decoding operation, and based on the second decoding operation indicating that the number of errors is equal to the predetermined number plus one, correcting the frame based on a result of the second decoding operation to obtain a corrected frame, and obtaining information bits corresponding to the codeword based on the corrected frame.