Polar Codeword Decoding Using BCH Sub-Codes for Higher Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar decoding schemes are resource-intensive, leading to reduced throughput in error correction coding, particularly in data storage systems, as they require complex operations that hinder efficient error correction.
Innovation Solution
Implementing Bose-Chaudhuri-Hocquenghem (BCH) sub-codes for decoding polar codewords, which simplifies the decoding process by using BCH decoding to correct errors, thereby improving overall throughput even if not all polar frames are decoded successfully.
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 is segmented into multiple frames, where the first frame is decoded using BCH decoding (simpler, faster) and subsequent frames use polar decoding (more complex, slower). This segmentation allows the system to achieve good average throughput by leveraging the speed of BCH decoding for at least one frame, while maintaining error correction capability through polar decoding for remaining frames.
2Reliability
If polar decoding is performed on all frames, then comprehensive error correction is achieved, but resource consumption increases and throughput decreases
Solution Approach 1:
Instead of performing resource-intensive polar decoding on all frames, the system applies polar decoding only to the extent necessary (one or more frames after the first), while using the more efficient BCH decoding for the initial frame. This partial application of the complex decoding algorithm reduces overall resource consumption while maintaining sufficient error correction capability.
Data Source
Figure 1
Figure 2A
Figure 2B
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.