Transport Block Selection for Network Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently selecting and managing transport blocks for network coding, particularly in scenarios where erasure coding schemes are used, leading to inefficiencies in data transmission and reception.

Innovation Solution

The implementation of an apparatus and method that allows for the selection of transport blocks using time conditions, group conditions, and settings, enabling efficient decoding and encoding processes in wireless communication devices, specifically for network coding applications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If network coding with erasure coding schemes is used for data transmission, then reliability of wireless communication is improved, but device complexity and processing overhead increase

Engineering Contradiction:
Improvereliability of wireless communicationVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the erasure coding rate (k/n ratio) based on channel conditions, data priority, and network state. The transmitting device can vary the number of encoded packets generated from original data packets, changing the redundancy parameter to balance reliability improvement against processing complexity and resource consumption.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements dynamics by making the network coding parameters adaptive rather than static. The transmitting device continuously monitors channel quality indicators, packet loss rates, and network conditions to dynamically adjust coding rates, packet selection strategies, and decoding thresholds, allowing the system to optimize reliability while minimizing processing overhead under varying conditions.

Inventive Principle:
Principle #15Dynamics

2Productivity

If multiple transport blocks are selected and managed for network coding, then data transmission efficiency is improved, but latency and processing time increase

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies segmentation by dividing data into transport blocks that are independently coded and transmitted. Each transport block can be selected and processed separately based on channel conditions and decoding requirements, allowing the receiving device to reconstruct original data from subsets of transmitted blocks, thereby reducing waiting time and enabling parallel processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements partial action by transmitting only the necessary number of encoded packets to achieve successful decoding, rather than always transmitting all possible encoded packets. The receiving device can stop decoding once it has successfully recovered the original data from a sufficient subset of received packets, reducing processing time and latency.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If erasure coding schemes are applied to all transport blocks, then data integrity is improved, but processing resources and power consumption increase

Engineering Contradiction:
Improvedata integrityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by selectively applying different coding strategies to different transport blocks based on their priority, content type, and channel conditions. High-priority or time-sensitive data blocks may receive stronger erasure coding protection, while less critical blocks use lighter coding or no coding, optimizing the balance between data integrity and processing resource consumption.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system implements multi-functionality by making the network coding mechanism adaptable to serve multiple purposes: it can provide error correction, handle packet loss, enable efficient retransmission, and optimize bandwidth utilization. The same erasure coding infrastructure supports various coding rates and schemes (e.g., Reed-Solomon, LDPC, fountain codes) to address different reliability and resource consumption requirements.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12052604B2Selecting transport blocks for network coding
Publication Date: 2024.07.30 QUALCOMM INC
  • US12052604B2 patent drawing
  • US12052604B2 patent drawing
  • US12052604B2 patent drawing

AI summary

Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a receiving device may receive, from a transmitting device that is configured to perform network coding on information from an originating device, one or more transport blocks (TBs) including the information and associated with an erasure coding scheme. The receiving device may perform decoding using the erasure coding scheme and at least one TB, of the one or more TBs. The at least one TB is selected using one or more time conditions, one or more group conditions, one or more settings indicated by the transmitting device, or a combination thereof. Numerous other aspects are described.