Data Transmission Puncturing Error Correction Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data transmission systems face inefficiencies due to channel noise, leading to errors that existing redundancy techniques, such as forward error correction, often fail to address effectively, resulting in lower quality output or increased latency.
Innovation Solution
Implementing puncturing and error correction encoding, where redundant data is added to the data input before transmission, allowing the receiving device to correct errors by mapping the encoded data input to its corresponding output, and if errors result in extra data values, puncturing reduces the data to within a threshold, enabling successful decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If forward error correction encoding is used to add redundancy to data, then error correction capability is improved, but decoding failure may still occur when errors result in extra data values exceeding the threshold
Solution Approach 1:
The patent extracts and removes extra data values from the encoded data input when the number of values exceeds the threshold. This puncturing operation extracts only the necessary portion of data that can be successfully decoded, separating the useful information from the problematic extra values that cause decoding failure.
Solution Approach 2:
The system applies partial decoding by attempting to decode only the portion of data that fits within the threshold, rather than requiring complete successful decoding of all received values. This allows partial information recovery even when the full encoded data cannot be decoded due to excessive values.
2Device complexity
If current systems skip decoding or request retransmission when decoding fails, then system simplicity is maintained, but latency increases and output quality decreases
Solution Approach 1:
The system performs self-correction by automatically puncturing extra values and attempting partial decoding without requiring external intervention or retransmission requests. The receiver independently handles decoding failures by removing problematic values and extracting usable information, eliminating the need for complex retransmission protocols.
Solution Approach 2:
The patent converts the harmful effect of decoding failure into a beneficial process by using the failure condition itself to trigger puncturing operations. Instead of treating decoding failure as an error to be corrected through retransmission, the system uses it to identify and remove extra values, transforming the problem into a useful data cleaning mechanism.
3Reliability
If redundancy is added to correct errors, then data reliability is improved, but the amount of data to be processed increases
Solution Approach 1:
The system processes only the necessary portion of redundant data by applying a threshold to determine how many values to attempt decoding. Instead of processing all redundant values, the system processes only up to the threshold amount, reducing processing complexity while maintaining sufficient reliability for error correction.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Disclosed are systems, methods, and non-transitory computer-readable media for improved data transmissions using puncturing and error correction encoding. A decoder receives an encoded data input that includes a set of individual values. The decoder performing a puncturing of the encoded data input, yielding a punctured encoded data input that includes a subset of the individual values from the set of individual values. The decoder determines whether the punctured encoded data input maps to any predetermined data outputs from a set of predetermined data outputs, and in response to determining that the punctured encoded data input maps to a predetermined data output from the set of predetermined data outputs, the decoder determines that the encoded data input corresponds to the predetermined data output.