Soft Decision Toggle Sequence for Low Redundancy Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face challenges in achieving low redundancy and fast error correction with real-time data transmission, as conventional FEC schemes have high redundancy and delay, while ARQ schemes lack error correction capabilities at the receive side.
Innovation Solution
A method utilizing soft decision values to determine an optimum toggle sequence for error detection and correction, combining the advantages of FEC and ARQ schemes by generating a soft decision bit stream, toggling bits based on reliability, and using a mergesort algorithm for error pattern sorting, thereby enabling low redundancy and fast error correction without modifying existing transmit-side equipment.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If FEC scheme is used for error correction, then error correction capability is improved, but data redundancy increases and transmission delay increases
Solution Approach 1:
The patent applies partial action by using soft decision values only for the most critical bits that are most likely to contain errors, rather than applying full redundancy to all bits. The system identifies and corrects errors in high-risk bits based on soft decision reliability metrics, achieving effective error correction with minimal redundancy overhead.
Solution Approach 2:
The patent implements local quality by applying different error correction strategies to different bits based on their individual reliability characteristics. Soft decision values provide local reliability information for each bit, allowing the system to focus correction resources on specific bits that need them most, rather than treating all bits uniformly.
2Reliability
If FEC scheme is used for error correction, then error correction capability is improved, but transmission delay increases
Solution Approach 1:
The patent uses partial action by performing error correction only on bits that exhibit soft decision values indicating high error probability. Rather than processing all bits through complex FEC decoding, the system selectively corrects problematic bits, significantly reducing processing time and delay while maintaining effective error correction.
Solution Approach 2:
The patent applies skipping by bypassing full FEC decoding for bits with high reliability and focusing processing only on bits with low reliability indicators. This rushing through of obvious cases and concentrating resources on problematic areas reduces overall processing delay while maintaining correction effectiveness.
3Quantity of substance
If ARQ scheme is used for error detection, then data redundancy is reduced, but error correction capability is lost
Solution Approach 1:
The patent introduces soft decision values as an intermediary between hard decision values and full FEC decoding. These soft decision values provide reliability information that enables error correction capability without requiring the full redundancy of traditional FEC schemes, acting as a mediator that bridges the gap between ARQ's low redundancy and FEC's error correction capability.
Solution Approach 2:
The patent performs preliminary error identification using soft decision values before final hard decision making. By analyzing reliability metrics in advance, the system can preemptively identify and correct errors or prepare appropriate correction strategies, eliminating the need for retransmission while maintaining low redundancy.
4Productivity
If soft decision values are used for toggle sequence determination, then error correction speed is improved, but device complexity increases
Solution Approach 1:
The patent segments the error correction process into distinct stages: soft decision value generation, reliability-based bit identification, toggle sequence determination, and error correction application. This segmentation allows each component to be optimized independently and implemented using simple, dedicated circuitry, reducing overall device complexity while maintaining high correction speed.
Solution Approach 2:
The patent implements dynamics by using soft decision values that dynamically reflect the reliability of each bit based on received signal characteristics. This dynamic information guides the toggle sequence determination process, allowing the system to adaptively focus on the most problematic bits without requiring complex static error correction tables or algorithms.
Data Source
AI summary
Provided is a method of determining a toggle sequence for error detection based on a soft decision value and a method and apparatus for determining an error pattern, and more particularly, to a method of determining an optimum toggle sequence and error pattern based on a soft decision value in order to allow for faster error (pattern) detection and correction. It is an object of the invention to implement low redundancy, less delay, and a receive-side error correction capability by combining advantages of the conventional ARQ scheme and the conventional FEC scheme using a soft decision reliability. For this purpose, according to a first embodiment of the present invention, in order to optimize the toggle sequence speed, there is provided a method of determining a toggle sequence such that bits are toggled sequentially in the order of a smaller sum of soft decision reliabilities to be toggled.