Bit-Flipping Decoder with Adaptive Threshold and Syndrome Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction methods in data communication systems are inefficient due to delays in updating the syndrome and high power consumption during recalculations, and they lack effective bit state management for reliable error correction.
Innovation Solution
A decoding apparatus and method that includes a state determination unit, flipping calculation unit, flipping processing unit, and flipping threshold adjustment unit, which selectively flips bits based on weighting vectors and adjusts the flipping threshold based on the frequency of bit flips, utilizing multiple bit states to improve error correction efficiency and reduce power consumption by immediate syndrome updates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional error correction methods are used with delayed syndrome updates, then system complexity is reduced, but error correction reliability and efficiency deteriorate
Solution Approach 1:
The patent performs preliminary syndrome calculation and bit state determination before the actual decoding process. By pre-calculating syndromes and determining bit states in advance, the system prepares error correction data proactively, improving reliability without adding significant operational complexity during the main decoding phase.
Solution Approach 2:
The patent implements dynamic syndrome updates and adaptive bit state management that adjust to the actual error conditions in the received message. The syndrome is updated dynamically based on detected errors, and bit states are adaptively determined, allowing the system to maintain high reliability while optimizing resource usage based on actual needs.
2Measurement precision
If frequent syndrome recalculations are performed, then error correction accuracy is improved, but power consumption increases
Solution Approach 1:
Instead of performing full syndrome recalculations across the entire message, the patent applies local quality by calculating syndromes and determining bit states only for specific portions or candidates that are likely to contain errors. This selective approach maintains error correction accuracy while significantly reducing the computational power required.
Solution Approach 2:
The patent changes the parameter of syndrome calculation frequency and scope based on the detected error patterns and bit states. When errors are detected, more frequent and detailed syndrome recalculations are performed; when no errors are present, calculations are reduced or skipped, thereby maintaining accuracy while optimizing power consumption.
3Reliability
If multiple bit states are used for each bit, then error correction capability is enhanced, but processing complexity increases
Solution Approach 1:
The patent segments the error correction process into distinct phases: initial syndrome calculation, bit state determination, selective flipping decision, and verification. By dividing the processing into these segments, the system can manage multiple bit states systematically without overwhelming complexity, as each segment handles a specific aspect of the multi-state management.
Solution Approach 2:
The patent introduces bit states as an intermediary layer between the received message and the final decoding result. Rather than directly manipulating message bits, the system first determines bit states that represent the likelihood or nature of errors, then uses these states to guide the flipping decisions. This intermediary approach enhances error correction capability while keeping processing manageable.
4Measurement precision
If adaptive flipping threshold adjustment is implemented, then decoding accuracy is improved, but processing time increases
Solution Approach 1:
The patent implements periodic flipping threshold adjustment based on the detected error patterns and bit states rather than continuous adjustment. The threshold is adapted at key decision points in the decoding process, maintaining decoding accuracy while avoiding the time overhead of continuous adjustment. This periodic approach balances accuracy improvement with processing time constraints.
Data Source
AI summary
A method of processing a received message includes: receiving a message through a receiving terminal to obtain the received message; for each bit in the received message, determining a bit state of the bit according to a bit value of the bit; selectively changing the bit state of each bit according to at least a weighting vector and a current value of a flipping threshold, wherein the bit state has a plurality of change ranges; selectively flipping the bit according to the bit state; and adjusting the current value of the flipping threshold according to a number of times the bit has been flipped within a period of time, whether when the number of times the bit has been flipped within the period of time exceeds an upper limit, the flipping threshold adjustment unit increases the current value of the flipping threshold.