Bit-Flipping Decoder Iteration Bypass Using Least Reliable Bit Energy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing bit flipping decoders for memory devices face inefficiencies due to 'no-flip iterations' that prolong decoding times and increase energy consumption, despite using less energy per bit compared to MinSum-based decoders.
Innovation Solution
Implementing a bit flipping decoder that utilizes a least reliable bit energy function value to bypass iterations when the least reliable bit energy function value does not satisfy the bit flipping threshold, allowing the decoder to proceed with bit flipping when necessary, thereby reducing latency and energy consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If bit flipping decoder performs all iterations to ensure complete error correction, then decoding reliability is improved, but decoding time and energy consumption increase
Solution Approach 1:
The patent applies the skipping principle by allowing the bit flipping decoder to bypass iterations when the least reliable bit energy function value does not satisfy the bit flipping threshold. Instead of performing all iterations, the decoder can skip directly to the next iteration or terminate early, thereby reducing decoding time while maintaining sufficient error correction performance.
2Reliability
If bit flipping decoder performs all iterations to ensure complete error correction, then decoding reliability is improved, but energy consumption increases
Solution Approach 1:
The patent applies the skipping principle by enabling the decoder to skip iterations based on the least reliable bit energy function value. When this value does not satisfy the bit flipping threshold, the decoder bypasses unnecessary iterations, thereby reducing energy consumption while maintaining adequate error correction capability.
3Use of energy by moving object
If bit flipping decoder uses threshold-based bit flipping to reduce per-bit energy consumption, then energy efficiency is improved, but decoding speed decreases due to no-flip iterations
Solution Approach 1:
The patent applies the skipping principle by allowing the decoder to skip iterations where no bit flips would occur based on the threshold criterion. By checking the least reliable bit energy function value against the threshold, the decoder can identify and skip no-flip iterations, thereby improving decoding speed while maintaining the energy-efficient threshold-based bit flipping approach.
Data Source
AI summary
A bit flipping decoder receives a codeword stored in a memory device. The bit flipping decoder determines a plurality of energy function values for the codeword and a least reliable of the energy function values for the codeword. In response to the bit flipping decoder determining the least reliable energy function value fails to satisfy a bit flipping criterion of a current iteration, the bit flipping decoder increments an iteration count. The incrementing of the iteration count bypasses a comparison of the plurality of energy function values with the bit flipping criterion of the current iteration.