Wireless Multicast Network Coding with Dynamic Block Sizing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network coding retransmission schemes for multicast broadcast services in wireless communication systems, such as WiMAX and 4G cellular systems, suffer from reduced data transmission reliability due to arbitrary retransmission block sizes without uplink feedback, which can adversely affect error correction.

Innovation Solution

A method and system that involve transmitting a data group, receiving feedback on transmission errors, processing the data to generate correction data packets using network coding, and retransmitting these packets to correct errors, with the size of the data group and correction packets dynamically adjusted based on error counts to improve reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If network coding retransmission is performed using arbitrary retransmission block size without uplink feedback, then device complexity is reduced, but data transmission reliability deteriorates

Engineering Contradiction:
Improveretransmission control complexityVSAvoiddata transmission reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements uplink feedback mechanisms where receiving devices send feedback information to the base station about received data quality and error conditions. This feedback enables the base station to adjust retransmission block sizes dynamically, resolving the contradiction by maintaining low complexity while improving reliability through informed retransmission decisions.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces dynamic adjustment of retransmission block sizes based on channel conditions and feedback information. Instead of using fixed arbitrary block sizes, the system adapts block sizes according to actual transmission conditions, thereby improving reliability without significantly increasing device complexity through standardized adaptation rules.

Inventive Principle:
Principle #15Dynamics

2Productivity

If network coding is applied to encode data for MBS transmission, then network operation efficiency is improved, but data transmission reliability may be adversely affected in some applications

Engineering Contradiction:
Improvenetwork operation efficiencyVSAvoiddata transmission reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes key parameters including retransmission block size and coding rate based on feedback information and channel conditions. By dynamically adjusting these parameters, the system maintains high network operation efficiency through network coding while ensuring data transmission reliability through adaptive parameter optimization.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments data into appropriate block sizes for network coding operations, where the segment size is determined based on feedback and channel conditions. This segmentation approach allows efficient network coding processing while maintaining reliability by creating optimally-sized code blocks that balance efficiency and error correction capability.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If retransmission is performed with fixed block size, then ease of operation is improved, but adaptability to different error conditions deteriorates

Engineering Contradiction:
Improveretransmission operation simplicityVSAvoidadaptability to error conditions
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic retransmission block size adjustment where the block size changes based on feedback information and channel conditions. This dynamic approach maintains ease of operation through standardized procedures while significantly improving adaptability to different error conditions by adjusting block sizes to match actual transmission requirements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8537736B2Methods and systems for wireless multicast and broadcast services
Publication Date: 2013.09.17 IND TECH RES INST
  • US8537736B2 patent drawing
  • US8537736B2 patent drawing
  • US8537736B2 patent drawing

AI summary

A method for data communication may include transmitting, by a data communication device, a data group comprising a first group of data items having a first number of data items, and receiving, by the data communication device, a feedback message indicating a transmission error relating at least a portion of the first group of data items transmitted from the data communication device. The method may also include processing the first group of data items, by a data processing device, to provide a second group of data items having a second number of data items, and generating, by a data coding device, a correction data packet based on the second group of data items and information included in the feedback message, for correcting the transmission error. The method may further include transmitting, by the data communication device, the correction data packet.