Source Channel Encoder for Uniform Decoding Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Multimedia streaming over heterogeneous digital networks lacks a mechanism to provide real-time multicasting with uniform decoding delay across users, as each user reconstructs the source at a different distortion level due to varying channel capacities.

Innovation Solution

A source channel encoder and decoder system using linear transform encoding, successive refinement quantization, and systematic linear encoding to generate bit planes, which are then mapped into channel-encoded symbols, ensuring each user receives the source at a desired distortion level based on their channel capacity, utilizing techniques like Discrete Cosine Transform, Discrete Wavelet Transform, and Raptor codes for efficient encoding and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional source-channel coding is used in multimedia streaming, then each user can reconstruct the source at different distortion levels according to channel capacity, but decoding delay becomes non-uniform across users

Engineering Contradiction:
Improvedistortion levelVSAvoiddecoding delay
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The source signal is segmented into multiple layers (base layer and enhancement layers) with different importance levels. Each layer is encoded separately and transmitted with different priority, allowing users to decode based on their channel capacity while maintaining uniform timing structure across all users.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encoder performs preliminary classification and layering of source components before transmission. By pre-organizing the data into hierarchical layers with predetermined encoding parameters, the system enables decoders to reconstruct the source at appropriate distortion levels without requiring variable decoding times.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If heterogeneous network conditions are accommodated with variable distortion levels, then individual user quality is optimized, but system complexity increases

Engineering Contradiction:
Improvereconstruction qualityVSAvoidencoding/decoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The system changes key parameters including quantization step sizes, transform types, and coding rates across different layers. By systematically varying these parameters according to layer importance rather than using complex adaptive algorithms, the system achieves different reconstruction qualities for different users while keeping implementation complexity manageable.

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If uniform decoding delay is enforced across all users, then real-time multicasting is enabled, but individual user distortion optimization is lost

Engineering Contradiction:
Improvedecoding delay uniformityVSAvoidindividual distortion level
Core Design Contradiction:
Loss of timeVSManufacturing precision

Solution Approach 1:

The system introduces dynamic element selection where decoders can adaptively choose which layers to decode based on their channel conditions and buffer states. This dynamic adaptation occurs within a uniform timing framework, allowing each user to achieve optimal distortion for their specific conditions while maintaining synchronized decoding operations.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9131238B2System and method for lossy source-channel coding at the application layer
Publication Date: 2015.09.08 UNIV OF SOUTHERN CALIFORNIA
  • US9131238B2 patent drawing
  • US9131238B2 patent drawing
  • US9131238B2 patent drawing

AI summary

A source channel encoder, source channel decoder and methods for implementing such devices are disclosed herein. The source channel encoder includes a linear transform encoder configured to generate a plurality of source components. A successive refinement quantizer is configured to generate a plurality of bit planes based on the source components. A systematic linear encoder configured to map the bit planes into channel-encoded symbols. The linear transform encoder may be configured to apply a Discrete Cosine Transform (DCT) or a Discrete Wavelet Transform (DWT). The linear transform encoder may be configured for differential encoding.