Correlated Multi-Description Coding to Mitigate Network Cliff Effect

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The 'cliff effect' in digital communications, where content quality suddenly drops when channel quality falls below a critical point, poses a significant impediment to efficient multicast communications in heterogeneous digital networks, as recipients with channel quality above the critical point receive no benefit from improved conditions.

Innovation Solution

A joint encoder generates multiple quantized representations and selects subsets of uncoded symbols to form correlated descriptions, which are transmitted over the network, using a joint decoder and summing junction to compensate for decoding failures, optimizing rate-distortion tradeoffs and channel conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional source coding and channel coding techniques are used for point-to-point communications, then the cliff effect is mitigated for individual users, but the system cannot efficiently serve heterogeneous users with diverse channel conditions

Engineering Contradiction:
Improveadaptability to heterogeneous channel conditionsVSAvoidcoding system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the content representation into multiple descriptions (MD), where each description provides a different level of detail or quality. This segmentation allows receivers with different channel conditions to utilize different numbers of descriptions, thereby adapting to heterogeneous channel conditions without requiring complex adaptive coding for each user.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an additional dimension by creating multiple correlated descriptions of the content rather than relying solely on channel coding variations. This dimensional expansion enables the system to serve multiple users with diverse channel qualities simultaneously, as each user can decode based on the number of descriptions they successfully receive.

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

2Adaptability or versatility

If multiple descriptions are transmitted to serve heterogeneous users, then adaptability improves, but transmission overhead and system complexity increase

Engineering Contradiction:
Improveservice coverage for diverse usersVSAvoidtransmission data volume
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple correlated descriptions into a unified transmission framework where descriptions are generated from the same source content through a structured process. This merging approach ensures that the total transmission volume is optimized, as descriptions share common information and can be efficiently packed and transmitted without redundant duplication.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If uncoded symbols are used in transmission, then robustness to channel errors improves, but transmission efficiency decreases

Engineering Contradiction:
Improverobustness to channel errorsVSAvoidcontent delivery rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by selectively using uncoded symbols in specific positions or for specific descriptions where they provide the most benefit. Rather than uniformly applying uncoded transmission across all data, the system strategically places uncoded symbols to maximize robustness in critical areas while maintaining efficiency elsewhere.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9203427B2System and method for mitigating the cliff effect for content delivery over a heterogeneous network
Publication Date: 2015.12.01 ALCATEL LUCENT SA
  • US9203427B2 patent drawing
  • US9203427B2 patent drawing
  • US9203427B2 patent drawing

AI summary

A transmitter, receiver and method for mitigating the cliff effect for content delivery over a heterogeneous network. In one embodiment, the transmitter includes: (1) a joint encoder configured to receive a content unit and generate multiple quantized representations thereof and (2) an erasing quantizer associated with the joint encoder and configured to select, from uncoded symbols representing the content unit, multiple subsets of the uncoded symbols. The multiple quantized representations and the multiple subsets of the uncoded symbols are associated to form multiple, independently quantized, correlated descriptions of the content unit. Two design parameters may be employed to control the level of correlation. In one embodiment, the receiver includes: (1) a joint decoder configured to decode quantized representations extracted from received descriptions representing a content unit and (2) a summing junction associated with the joint decoder and configured to employ at least one uncoded symbol representing the content unit to compensate for at least one corresponding symbol that the joint decoder failed to decode.