Protocol-Layer Parity Packet Coding for Retransmission Buffer Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems face inefficiencies in retransmitting data packets due to large buffering requirements, which impact throughput and latency, especially in high-bandwidth and low-latency scenarios.
Innovation Solution
The proposed solution involves encoding data packets to generate parity packets, which are stored in a retransmission buffer instead of the entire data packets, allowing for efficient recovery of undecoded packets without retransmitting the original data, thereby reducing buffer size and optimizing retransmission processes across multiple links at the PDCP layer.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If entire data packets are stored in the retransmission buffer for reliable retransmission, then reception reliability is improved, but buffer size and memory requirements increase
Solution Approach 1:
The patent extracts only the essential redundancy information (parity bits) from the complete data packets and stores only these parity packets in the retransmission buffer. When retransmission is needed, the parity packets are combined with newly transmitted data packets to reconstruct the original data, eliminating the need to buffer entire original packets while maintaining recovery capability.
Solution Approach 2:
Instead of storing and retransmitting the original data packets, the system creates parity packets as computational copies that contain the necessary information to reconstruct the original data. These parity packets are generated through encoding operations and stored in the buffer, serving as substitutes for the original packets.
2Measurement precision
If retransmission of original data packets is performed, then decoding accuracy is improved, but transmission time and latency increase
Solution Approach 1:
The system performs preliminary encoding of data packets to generate parity packets before transmission. These parity packets are pre-computed and stored in the retransmission buffer, so when retransmission is triggered, the parity information is already prepared and can be immediately combined with new transmissions to recover lost data, reducing recovery time.
Solution Approach 2:
The patent introduces parity packets as an intermediary element that mediates between the original data packets and the reconstruction process. Instead of directly retransmitting original packets, the system uses parity packets as intermediaries that, when combined with newly received data, enable reconstruction of lost packets through algebraic operations.
3Productivity
If large retransmission buffers are allocated for high-bandwidth scenarios, then throughput is maintained, but system cost and complexity increase
Solution Approach 1:
The patent changes the fundamental parameter of what is stored in the buffer - from storing complete data packets to storing compressed parity representations. This parameter change reduces the buffer size requirement by a factor equal to the coding rate, allowing high-bandwidth scenarios to be handled with proportionally smaller buffers, thereby reducing memory costs and simplifying buffer management.
Data Source
AI summary
A method, an apparatus, and a processor-readable storage medium for wireless communication are provided. A transmitter transmits data packets to a receiver, encodes the data packets to generate parity packets, stores the parity packets in a retransmission buffer, receives information from the receiver indicating that a data packet was not correctly decoded, and transmits to the receiver the parity packets stored in the retransmission buffer for recovering the data packet not correctly decoded without retransmitting the data packet not correctly decoded. The transmitter may further retransmit to the receiver the parity packets. The transmitted data packets may be encoded at a medium access control (MAC) layer of the transmitter. The retransmission buffer may be located at a radio link control (RLC) layer or a packet data convergence protocol (PDCP) layer of the transmitter. A reordering buffer at the receiver may be located at the RLC layer or PDCP layer.