Wireless Packet Retransmission Using XOR Helper Packets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, the throughput is reduced to 1/2 when retransmission is repeated through a propagation path, leading to inefficient packet transmission.
Innovation Solution
A wireless communication system that generates and transmits an auxiliary packet signal using an exclusive-or operation on stored bit sequences for packet signals that have not been acknowledged, allowing for improved decoding and error correction on the reception side, thereby reducing the number of retransmissions required.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If retransmission is repeated through a propagation path, then reliability of packet reception is improved, but throughput is reduced to 1/2
Solution Approach 1:
The patent merges multiple NACKed packet signals by performing XOR operations on their bit sequences to generate a single auxiliary packet signal. This combining approach allows the receiver to recover original data by XORing the auxiliary packet with received packets, reducing the total number of transmissions needed while maintaining reliability.
Solution Approach 2:
The auxiliary packet signal acts as an intermediary that carries combined information from multiple failed packets. Instead of retransmitting each failed packet individually, the system uses this intermediate auxiliary packet as a mediator that enables the receiver to reconstruct original data through XOR operations.
2Productivity
If the number of retransmissions is reduced, then throughput is improved, but the complexity of decoding increases
Solution Approach 1:
The system uses feedback mechanisms where the receiver sends NACK signals when packets are not received correctly, and the transmitter responds by generating auxiliary packets based on the NACKed packets. This feedback loop enables adaptive retransmission strategies that improve throughput while managing decoding complexity through structured XOR operations.
Data Source
AI summary
A wireless communication system and device improve throughput in a propagation path environment where retransmission is repeated. In a transmission-side wireless communication device, transmission signal storage memories hold bit sequences related to two packet signals for which NACK has been returned, a helper packet generation unit operates the exclusive OR of bit sequences related to two or more of a predetermined number of packet signals held in the transmission signal storage memories, and a coding unit to a transmitting and receiving antenna transmits an auxiliary packet generated by coding a bit sequence of a helper packet that is a result of the exclusive OR operation when the number of packet signals for which NACK has been returned reaches the predetermined number.