Parity Packet Buffering for Wireless Retransmission Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently retransmitting data packets due to large buffering requirements, which affect 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 retransmission of parity packets to recover incorrectly decoded data packets without retransmitting the entire data packets, thereby reducing buffer size and optimizing retransmission processes across multiple links at the PDCP layer.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If entire data packets are stored in retransmission buffer, then packet recovery reliability is improved, but buffer size requirements increase

Engineering Contradiction:
Improvepacket recovery reliabilityVSAvoidbuffer size
Core Design Contradiction:
ReliabilityVSVolume of stationary object

Solution Approach 1:

The patent extracts only the essential parity information from complete data packets and stores only these parity packets in the retransmission buffer. This allows the receiver to recover original data packets through decoding operations without requiring the transmitter to buffer and retransmit entire original packets, thus reducing buffer size while maintaining recovery capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of storing and retransmitting original data packets, the system creates encoded copies (parity packets) that contain sufficient information for data recovery. These parity packet copies are stored in the buffer and transmitted when needed, reducing the buffer volume requirement while preserving data integrity

Inventive Principle:
Principle #26Copying

2Volume of stationary object

If parity packets are retransmitted instead of original data packets, then buffer size is reduced, but decoding complexity increases

Engineering Contradiction:
Improvebuffer sizeVSAvoiddecoding complexity
Core Design Contradiction:
Volume of stationary objectVSDevice complexity

Solution Approach 1:

The system performs encoding operations in advance to generate parity packets from data packets before transmission. This preliminary encoding action allows the receiver to use straightforward decoding operations on received parity packets, rather than requiring complex real-time processing, thus managing complexity while enabling buffer reduction

Inventive Principle:
Principle #10Preliminary action

3Productivity

If retransmission buffer stores parity packets, then retransmission efficiency is improved, but encoding overhead increases

Engineering Contradiction:
Improveretransmission efficiencyVSAvoidencoding overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system changes the parameter representation of data from storing complete packets to storing compressed parity information. This parameter transformation reduces the quantity of data that needs to be buffered and retransmitted, improving retransmission efficiency despite the initial encoding processing required to generate the parity packets

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11159271B2Protocol layer packet coding for transmitter/receiver buffer optimization
Publication Date: 2021.10.26 QUALCOMM INC
  • US11159271B2 patent drawing
  • US11159271B2 patent drawing
  • US11159271B2 patent drawing

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.