Feedback-Based Network Coded Packet Broadcasting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems face inefficiencies due to blind broadcasting of network coded packets, where transmitters continue to rebroadcast packets without feedback on successful decoding by receivers, leading to waste and duplication.

Innovation Solution

Implementing feedback-based broadcasting methods where receivers provide feedback on successfully decoded packets, allowing the transmitter to generate and transmit updated sets of network encoded packets, excluding those already decoded, using network coding techniques like Luby Transform (LT) codes and sidelink communications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If blind broadcasting is used to transmit packets to multiple UEs, then the transmitter can reach all receivers without feedback mechanisms, but packet waste and duplication occur because the transmitter cannot identify successfully decoded packets

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidpacket waste and duplication
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent implements feedback mechanisms where UEs transmit feedback signals to the transmitter to indicate successful packet decoding. This allows the transmitter to identify which packets have been successfully received and exclude them from subsequent broadcasts, eliminating waste and duplication while maintaining reliable delivery to all receivers.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

UEs autonomously determine which packets they have successfully decoded and generate feedback signals accordingly. Each UE serves its own needs by monitoring its own decoding status and providing feedback, enabling the system to optimize packet transmission without continuous transmitter intervention.

Inventive Principle:
Principle #25Self-service

2Loss of substance

If feedback mechanisms are implemented to identify successfully decoded packets, then packet waste and duplication can be reduced, but system complexity increases due to additional feedback signaling and processing

Engineering Contradiction:
Improvepacket waste reductionVSAvoidfeedback signaling and processing complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent employs feedback signals that are relatively simple in structure, allowing UEs to efficiently communicate packet decoding status. The feedback mechanism adds minimal complexity while achieving significant packet waste reduction through intelligent packet selection for retransmission.

Inventive Principle:
Principle #23Feedback

3Reliability

If the transmitter continuously rebroadcasts packets without feedback, then broadcast coverage is maintained, but communication efficiency decreases due to redundant transmissions

Engineering Contradiction:
Improvebroadcast coverageVSAvoidcommunication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

By receiving feedback from UEs about successfully decoded packets, the transmitter can update its broadcast strategy to exclude already-decoded packets from subsequent transmissions. This maintains broadcast coverage for packets that still need to be delivered while significantly improving communication efficiency by eliminating redundant transmissions.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent implements dynamic packet selection for retransmission based on feedback information. The transmitter adapts its broadcast content in real-time based on which packets have been successfully decoded, transitioning from static continuous broadcasting to dynamic selective broadcasting that optimizes both coverage and efficiency.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11751171B2Feedback-based broadcasting of network coded packets with sidelink
Publication Date: 2023.09.05 QUALCOMM INC
  • US11751171B2 patent drawing
  • US11751171B2 patent drawing
  • US11751171B2 patent drawing

AI summary

Methods, systems, and devices for wireless communications are described. A network node may transmit, to a set of user equipment (UE), a set of network encoded packets generated using a set of packets. A UE of the set of UEs may receive subsets of network encoded packets from the network node and from UEs of the set of UEs forwarding network encoded packets. The UE may decode the subsets of network encoded packets and may determine a set of successfully decoded packets. The UE may transmit feedback to the network node that indicates successfully received or decoded packets. The network node may receive the feedback and may determine a subset of the set of packets that was successfully decoded for each UE providing the feedback. The network node may generate an updated set of network encoded packets and may transmit the updated set to the set of UEs.