Rateless Coding Resource Mapping for Wireless Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems face challenges in reliably using rateless coding techniques, especially over imperfect channels like fading channels and for multi-input multi-output (MIMO) communication, due to lack of effective signaling mechanisms and encoding/decoding procedures.

Innovation Solution

Implementing a resource mapping scheme that maps coding indices associated with rateless coding to specific communication resources, such as modulation constellations, spatial layers, or channel uses, allowing devices to adapt to channel conditions and deployment scenarios, enabling reliable communication across diverse channels and scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If rateless coding is used without resource mapping scheme, then coding simplicity is maintained, but communication reliability deteriorates over imperfect channels

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidcoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-establishing a resource mapping scheme that defines the correspondence between coding indices and communication resources before actual transmission occurs. This pre-configured mapping enables the receiver to correctly decode rateless coded messages without requiring complex real-time channel state information processing, thereby improving reliability while controlling complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The resource mapping scheme acts as an intermediary mechanism between the rateless coding process and the physical communication channel. It translates abstract coding indices into concrete resource allocations (modulation orders, spatial layers, time-frequency resources), enabling reliable transmission over imperfect channels without requiring direct complex interaction between coding and channel functions.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If fixed resource allocation is used, then device complexity is reduced, but adaptability to channel conditions deteriorates

Engineering Contradiction:
Improveadaptability to channel conditionsVSAvoidresource allocation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamics by enabling the resource mapping scheme to adapt to varying channel conditions. The scheme can dynamically adjust the allocation of communication resources to different coding indices based on current channel state information, allowing the system to optimize performance for fading channels and MIMO scenarios while maintaining manageable complexity through structured adaptation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The resource mapping scheme utilizes parameter changes by modifying mapping parameters such as modulation order, spatial layer assignment, and time-frequency resource distribution based on channel conditions. This allows the system to adapt to different deployment scenarios and channel characteristics without requiring complete redesign of the coding framework, thus improving adaptability while controlling complexity.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If rateless coding without resource mapping is used, then spectral efficiency is limited, but system complexity remains low

Engineering Contradiction:
Improvespectral efficiencyVSAvoidencoding and decoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the rateless coded message into multiple segments corresponding to different coding indices, each mapped to specific communication resources. This segmentation enables efficient utilization of spectral resources by allowing selective transmission and decoding of message segments based on channel conditions, thereby improving spectral efficiency while managing complexity through structured segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The resource mapping scheme introduces another dimension of organization by mapping coding indices to multiple resource dimensions including time, frequency, spatial layers, and modulation orders. This multi-dimensional resource allocation enables higher spectral efficiency by exploiting multiple dimensions simultaneously while keeping the mapping structure systematic and manageable.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Measurement precision

If no signaling mechanism is provided for rateless coding, then implementation simplicity is maintained, but measurement precision of channel conditions deteriorates

Engineering Contradiction:
Improvechannel state measurement precisionVSAvoidsignaling mechanism complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements feedback by incorporating signaling mechanisms that convey channel state information and resource mapping details from the transmitter to the receiver. This feedback enables precise measurement and utilization of channel conditions, allowing the receiver to accurately decode rateless coded messages adapted to current channel states while the signaling structure remains systematic and manageable.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11990997B2Communication resource allocation for rateless coding
Publication Date: 2024.05.21 QUALCOMM INC
  • US11990997B2 patent drawing
  • US11990997B2 patent drawing
  • US11990997B2 patent drawing

AI summary

This disclosure provides systems, methods and apparatus, including computer programs encoded on computer storage media, for mapping coding indices associated with a rateless coding scheme to respective sets of communication resources over which a transmitting device may perform transmissions of portions of a message corresponding to each of the coding indices. In some aspects, for example, different coding indices may correspond to different cumulative portions of the message and the transmitting device may transmit a first cumulative portion of the message corresponding to a first coding index over a first set of communication resources to which the first coding index is mapped. The transmitting device may signal an indication of such a resource mapping scheme to a receiving device and the receiving device may attempt to decode transmissions of one or more cumulative portions of the message using the indicated resource mapping scheme.