Static Memory Reuse in Bit-Flipping Decoders for Soft Information
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing bit flipping decoders consume excessive energy and hardware resources while incorporating soft information for error correction, leading to inefficiencies and delays.
Innovation Solution
Repurpose static memory of the bit flipping decoder to maintain soft information, allowing the decoder to consider soft information without additional hardware resources, thereby improving accuracy and reducing the number of iterations required for error correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If additional hardware resources are allocated to maintain soft information in bit flipping decoders, then error correction accuracy is improved, but device complexity and hardware resource consumption increase
Solution Approach 1:
The patent makes existing static memory resources perform multiple functions: they continue to store hard decision data while simultaneously storing soft information (reliability metrics). This multi-functional use of memory allows the decoder to access both hard decisions and soft information without adding dedicated storage hardware, thereby improving error correction accuracy while avoiding increased device complexity
Solution Approach 2:
The decoder utilizes its existing memory infrastructure to support soft information storage and processing. Rather than requiring external or additional memory resources, the system serves itself by repurposing available static memory to hold both traditional hard decision data and new soft information, eliminating the need for additional hardware resources
2Reliability
If more memory resources are dedicated to storing soft information, then decoding accuracy is improved, but loss of substance (memory resources) increases
Solution Approach 1:
Existing static memory resources are made multi-functional by simultaneously storing both hard decision data and soft information. This approach allows the same memory resources to serve dual purposes, improving decoding accuracy through soft information while avoiding the loss or waste of additional memory resources
3Reliability
If the decoder processes more information (soft information) in each iteration, then error correction accuracy is improved, but the number of iterations required increases leading to loss of time
Solution Approach 1:
The patent implements feedback mechanisms where soft information from previous iterations is used to guide subsequent decoding iterations. By incorporating reliability metrics and using them to inform future decoding decisions, the system achieves higher accuracy more efficiently, reducing the total number of iterations needed and thereby reducing decoding time
Data Source
AI summary
A method includes performing a read operation of a first codeword including first hard data and generating an error vector using a reliability metric of the first hard data. The first hard data and error vector are stored in first and second portions of memory. A first corrected codeword is returned that combines the error vector and the hard data from the first and second portions of memory. A read operation of a second codeword is performed, including second hard data and soft information. The hard data and soft information are stored in the first and second portions of memory. A bit of second hard data is flipped responsive to comparing a reliability metric of the bit of the second hard data to a bit flipping threshold, wherein flipping the bit includes updating the second hard data. The updated second codeword is returned resulting from reading the portions of memory.