Distributed Video Decoding With Overlapped Syndrome Chunk Requests

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed Video Coding (DVC) experiences excessive decoding delays due to iterative channel decoding and round-trip delays, which hinder its application in real-time scenarios.

Innovation Solution

The proposed solution involves an adaptive multiple-syndrome chunks request mechanism based on the bit error rate and available channel bandwidth, allowing for overlapping of round-trip delays with channel decoding iterations, thereby reducing both iterative and round-trip delays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If iterative channel decoding operation is performed to ensure accurate decoding, then decoding reliability is improved, but decoding delay increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoding delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by requesting multiple syndrome bit chunks in advance before decoding is actually needed. The decoder proactively requests additional syndrome bits beyond what is minimally required, so that when decoding iterations begin, the necessary correction data is already available, reducing the time spent waiting for additional chunks during the decoding process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system maintains continuity of useful action by overlapping the syndrome bit chunk request process with the channel decoding iterations. While the decoder is performing iterative decoding operations, the system continues to monitor decoding success and request additional syndrome bits if needed, ensuring that decoding operations continue without interruption rather than pausing to wait for additional chunks.

Inventive Principle:
Principle #20Continuity of useful action

2Reliability

If feedback channel is used to request additional syndrome bits, then decoding reliability is improved, but round-trip delay increases

Engineering Contradiction:
Improvedecoding success rateVSAvoidround-trip delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by requesting multiple syndrome bit chunks in advance before decoding is actually needed. The decoder proactively requests additional syndrome bits beyond what is minimally required, so that when decoding iterations begin, the necessary correction data is already available, reducing the time spent waiting for additional chunks during the decoding process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies dynamics by adaptively adjusting the number of syndrome bit chunks requested based on channel conditions and decoding requirements. Rather than using a fixed request strategy, the system dynamically determines how many additional chunks to request by monitoring bit error rate measures and decoding success, optimizing the balance between reliability and delay for each decoding operation.

Inventive Principle:
Principle #15Dynamics

3Reliability

If multiple syndrome bit chunks are requested, then decoding reliability is improved, but system complexity increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidrequest mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system uses feedback mechanisms to monitor bit error rate measures after each decoding iteration and automatically determines whether additional syndrome bit chunks are needed. This closed-loop feedback approach simplifies the request mechanism by making it adaptive and automatic rather than requiring complex pre-planning or manual intervention to determine the appropriate number of chunks to request.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes parameters dynamically by adjusting the number of syndrome bit chunks requested based on measured bit error rates and decoding success. Rather than using a fixed complex scheduling algorithm, the system simplifies the request mechanism by adapting the chunk count to actual channel conditions and decoding requirements, reducing unnecessary requests while maintaining reliability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8924827B2Methods and systems for minimizing decoding delay in distributed video coding
Publication Date: 2014.12.30 WIPRO LTD
  • US8924827B2 patent drawing
  • US8924827B2 patent drawing
  • US8924827B2 patent drawing

AI summary

This disclosure generally relates to encoding, transmission, and decoding of digital video, and more particularly to methods and systems for minimizing decoding delay in distributed video coding (DVC). In one embodiment, a video decoding method is disclosed. The video decoding method may include obtaining side information and obtaining a syndrome bit chunk corresponding to a non-key-frame bit-plane. One or more processors may perform one non-key-frame bit-plane channel decoding iteration using the side information and the syndrome bit chunk. A decoded bit-plane may be generated via performing the at least one non-key-frame bit-plane channel decoding iteration. Also, a bit error rate measure for the decoded bit-plane may be determined. A number of additional syndrome bit chunks to request may be determined based on the bit error rate measure, and the request for the additional syndrome bit chunks provided.