Polar Code Sub-Codeword Decoding for Low-Latency Memory Reads
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar code decoding is complex and has high latency, making it less applicable in memory devices where decoding complexity and latency are critical, despite its excellent correction capabilities.
Innovation Solution
A polar code decoding method that generates sub-codewords with shared and non-shared bits, allowing primary and secondary decoding, and using recovered data bits to assist in decoding failed sub-codewords, thereby reducing complexity and latency while maintaining correction capacity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar code decoding is performed using conventional methods, then correction capability is maintained, but decoding complexity and latency increase significantly
Solution Approach 1:
The patent divides the polar code decoding process into multiple stages: initial decoding attempt, failure detection, and selective redecoding. By segmenting the decoding workflow and only redecoding specific failed sub-codewords using recovered data bits rather than redecoding the entire codeword, the system maintains high correction capability while significantly reducing decoding complexity and latency
2Reliability
If polar code decoding is performed using conventional methods, then correction capability is maintained, but decoding latency increases
Solution Approach 1:
The patent performs preliminary decoding attempts on sub-codewords and recovers data bits before final decoding completion. When decoding fails, the recovered data bits are reused as known values in subsequent decoding attempts, eliminating the need to reprocess the entire codeword and thereby reducing decoding latency while maintaining correction capability
3Reliability
If polar codes are used in memory devices, then correction capability is improved, but applicability decreases due to complexity and latency
Solution Approach 1:
The patent applies partial redecoding rather than complete redecoding when decoding failures occur. By using recovered data bits from successfully decoded sub-codewords to assist in decoding failed sub-codewords, the system achieves effective error correction with reduced computational overhead, making polar codes practical for memory device applications where latency and complexity are critical
Data Source
AI summary
A polar code encoding and decoding method includes generating a first and second sub-codewords. The sub-codewords correspond to pre-codewords, and the pre-codewords have a shared data aspect. The sub-codewords provide useful error-recovery for data stored in a memory. When data is read from the memory, decoding takes place. The data read operation may include hard decision decoding, soft decision decoding, or hard decision decoding followed by soft decision decoding. In the method, the shared data aspect is used to decode a first sub-codeword for which decoding was not initially successful. An apparatus is also provided.