Overlapping Parity Streams for Reliable Data Transfer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Radio communication systems with limited bandwidth face challenges in providing reliable data transfer due to unreliable acknowledgements, leading to potential loss of messages, especially in probabilistic acknowledgement schemes where false positives are common.
Innovation Solution
A communication device transmits parity messages using different error-correcting codes to enable reconstruction of missed messages, with overlapping parity information in subsequent messages to ensure reliable data stream transmission, even in unreliable acknowledgement environments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If probabilistic acknowledgement scheme is used to reduce bandwidth overhead, then bandwidth efficiency is improved, but message delivery reliability deteriorates due to false positive acknowledgements
Solution Approach 1:
The transmitter pre-generates multiple parity messages corresponding to different groups of messages before transmission. When a message is lost (detected via NACK), the receiver can immediately reconstruct it using the pre-generated parity message without requiring retransmission, thus resolving the reliability issue while maintaining bandwidth efficiency
Solution Approach 2:
Parity messages act as intermediary elements that bridge the gap between transmitted messages and successful delivery. These parity messages contain redundant information that enables reconstruction of lost messages, serving as a mediator that compensates for unreliable acknowledgements without requiring additional bandwidth for retransmission
2Reliability
If traditional error-correcting codes are used to ensure reliable transmission, then message reconstruction capability is improved, but bandwidth overhead increases
Solution Approach 1:
The error correction capability is segmented into multiple parity messages, each corresponding to a specific group of messages. Instead of using a single comprehensive error-correcting code that would require significant bandwidth, the system divides the protection mechanism into smaller, targeted parity messages that can be selectively used based on which messages are lost
Solution Approach 2:
The system dynamically changes the parameter of which parity message to transmit based on the NACK received. Instead of always transmitting the same error-correcting code or parity message, the system selects and transmits only the specific parity message needed for the lost messages, optimizing bandwidth usage while maintaining reconstruction capability
3Reliability
If multiple parity messages are transmitted for the same group of messages to ensure reconstruction, then message delivery reliability is improved, but transmission complexity increases
Solution Approach 1:
Multiple parity messages are pre-generated and stored at the transmitter side before actual transmission occurs. This preliminary preparation allows the system to quickly respond to NACKs by selecting and transmitting the appropriate pre-generated parity message, reducing the complexity of real-time processing while maintaining high reliability
Solution Approach 2:
Each parity message is designed with local quality optimized for its specific group of messages. The parity messages are not uniform but are tailored to their respective message groups, allowing efficient reconstruction of specific lost messages without requiring complex processing of all parity messages
Data Source
Figure 1~3
Figure 4~5
Figure 6~7
AI summary
A communication device configured to: transmit a first parity message to another communication device for a group of one or more messages that the communication device has transmitted to the other communication device, the parity message including parity information from which the other communication device can reconstruct the one or more messages; and transmit a second parity message to the other communication device for a group of one or more subsequent messages that the communication device has transmitted to the other communication device, the communication device being configured to form the second parity message to overlap the first parity message by including in the second parity message parity information in respect of at least one message for which parity information was also included in the first parity message.