Hash-Based Error Detection for RPMA Erasure Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication systems face challenges in efficiently compensating for information not received, or erasures, in Random Phase Multiple Access (RPMA) communication systems, which affects the reliability and accuracy of data transmission.
Innovation Solution
The implementation of a method and system that uses forward error correction techniques, specifically Reed Solomon encoding, to create and transmit encoded signals, where the transmission of a second predetermined part of the encoded signal is terminated upon successful decoding by the receiver, and the use of acknowledgments and noise characteristics to determine successful decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If forward error correction techniques are used to compensate for erasures, then reliability of data transmission is improved, but device complexity increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing syndrome values for all possible error patterns before actual data transmission. When erasures occur, the system can immediately look up the pre-computed syndrome values to identify and correct errors, eliminating the need for complex real-time calculations during error correction operations.
Solution Approach 2:
The patent segments the error correction process into distinct phases: encoding phase where syndromes are pre-computed and stored, transmission phase where data is sent with embedded redundancy, and decoding phase where syndromes are compared against stored values to identify errors. This segmentation simplifies the overall system complexity by breaking down the complex error correction task into manageable, pre-planned steps.
2Loss of time
If the transmission of the second predetermined part of the encoded signal is terminated upon successful decoding, then loss of time is reduced, but reliability may worsen due to potential decoding errors
Solution Approach 1:
The patent implements feedback mechanisms where the receiver continuously monitors decoding status and sends acknowledgments back to the transmitter. When successful decoding is detected, the receiver sends a positive acknowledgment, and the transmitter terminates further transmission. This feedback loop ensures that early termination only occurs when decoding is genuinely successful, maintaining reliability while reducing transmission time.
Solution Approach 2:
The patent applies dynamics by making the transmission duration adaptive rather than fixed. The system dynamically adjusts transmission length based on real-time decoding success detection. If decoding succeeds early in the transmission process, the system dynamically terminates transmission, optimizing time efficiency while maintaining reliability through continuous monitoring and adaptive control.
Data Source
AI summary
This disclosure relates to method, device and system for detecting errors in a communication system. A signal is received from a transmitter at a receiver wherein the signal includes a data portion and a result of a hash function. The hash function is computed in part from a transmitter identification code. The receiver determines if the result of the hash function matches both the data portion and the transmitter identification code. The receiver discards the signal if the result of the hash function does not match both the data portion and the transmitter identification code of the transmitter.