Multiple Description Encoder Quantization Splitting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing multiple description encoders require at least K descriptions to fully recover the input signal, but no methods allow for partial recovery when fewer than K descriptions are available, limiting their applicability.
Innovation Solution
An (N:K) multiple description binning encoder is designed using quantization splitting, allowing partial recovery of the input signal even when fewer than K descriptions are available by employing coarse and fine quantization and specific binning schemes, such as linear Slepian-Wolf codes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If binning function elements are used to reduce transmission rate, then information loss occurs that cannot be recovered when fewer than K descriptions are available
Solution Approach 1:
The patent segments each description into multiple sub-descriptions through quantization splitting. Each original description D_i is divided into sub-descriptions D_i1, D_i2, ..., D_iL where L≥2. This segmentation allows the decoder to recover partial signal information even when fewer than K complete descriptions are available, as long as enough sub-descriptions from different descriptions are received. The binning operation is applied to these segmented components rather than to complete descriptions, preserving recovery capability while enabling rate reduction.
2Reliability
If K descriptions are required for full signal recovery, then the encoder lacks flexibility when fewer descriptions are available
Solution Approach 1:
The patent introduces dynamic adaptability by allowing the system to function at multiple operating points. The quantization splitting parameter L and binning configuration can be adjusted based on available descriptions. When all N descriptions are available, full reconstruction quality is achieved. When fewer than K descriptions are available, the segmented structure enables graceful degradation to partial recovery, making the system adaptable to varying channel conditions and description availability without requiring fixed K-description guarantees.
3Adaptability or versatility
If quantization splitting is applied to L descriptions, then device complexity increases
Solution Approach 1:
The encoder complexity is managed by segmenting the quantization process into L separate quantizers Q_i1, Q_i2, ..., Q_iL for each description. Each quantizer operates independently on its designated portion of the description, applying standard quantization and binning operations. This modular segmentation allows the use of existing, well-understood quantization and binning algorithms rather than requiring a completely new complex structure, making the increased capability achievable through systematic application of established techniques.
Data Source
AI summary
An improved (N:K) multiple description binning encoder that employs binning yet permits recovery of the input signal when fewer than K of the descriptions are available. This is achieved by quantization splitting a chosen number of descriptions.