Broadcast Network Coding Feedback for Retransmission Termination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems face inefficiencies in broadcasting network encoded packets due to the lack of effective feedback mechanisms, leading to unnecessary duplication and resource wastage, as transmitters often rebroadcast packets without knowing which ones have been successfully received by receivers.

Innovation Solution

Implementing a feedback design that allows network devices to transmit network encoded packets and receive feedback from receivers indicating the number of successfully received packets, adjusting subsequent transmissions to ensure each receiver meets a decodability threshold, thereby optimizing packet transmission and reducing signaling overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If the transmitter repeatedly broadcasts packets blindly without feedback, then the transmission coverage is extended, but the resource wastage increases due to unnecessary retransmissions

Engineering Contradiction:
Improvetransmission coverageVSAvoidresource wastage
Core Design Contradiction:
Area of stationary objectVSLoss of energy

Solution Approach 1:

The patent implements a feedback mechanism where receivers send acknowledgment messages to the transmitter indicating which packets have been successfully decoded. The transmitter uses this feedback information to determine which packets need retransmission, thereby extending transmission coverage while avoiding unnecessary retransmissions and reducing resource wastage.

Inventive Principle:
Principle #23Feedback

2Reliability

If the transmitter sends multiple encoded packets to ensure all receivers decode successfully, then the reliability of packet delivery is improved, but the signaling overhead increases

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidsignaling overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The transmitter sends encoded packets and receives feedback from receivers about decoding status. Based on this feedback, the transmitter determines the minimum number of additional encoded packets needed to ensure all receivers meet the decodability threshold, thereby improving reliability while minimizing signaling overhead.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system uses a decodability threshold parameter that receivers report back to the transmitter. The transmitter adjusts the number of encoded packet transmissions based on this parameter, optimizing the balance between delivery reliability and signaling overhead by transmitting only the necessary number of packets.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If detailed acknowledgment feedback is sent for each packet, then the transmission accuracy is improved, but the feedback overhead increases

Engineering Contradiction:
Improvereception status accuracyVSAvoidfeedback overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of transmitting detailed acknowledgment feedback for each individual packet, the patent extracts only the essential information needed by the transmitter - the number of successfully decoded packets and the decodability threshold. This reduced feedback mechanism maintains transmission accuracy while significantly reducing feedback overhead.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11722265B2Feedback design for network coding termination in broadcasting
Publication Date: 2023.08.08 QUALCOMM INC
  • US11722265B2 patent drawing
  • US11722265B2 patent drawing
  • US11722265B2 patent drawing

AI summary

Methods, systems, and devices for wireless communications are described. A network node may identify a set of packets for broadcasting to a set of user equipment (UEs) and may transmit a set of encoded packets based on the set of packets. The network node may receive feedback from one or more of the UEs, and the feedback may indicate a number of successfully received packets of the set of encoded packets at each of the one or more UEs. Based on the feedback, the network node may transmit a second set of encoded packets to the set of UEs if the number of successfully received packets for at least one UE fails to satisfy a decodability threshold. The transmitter may continue to transmit sets of encoded packets until the feedback indicates that each UE has received a number of packets that satisfies the decodability threshold.