Packet Restoration Group Handling for Accurate Real-Time Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing systems face issues with packet order changes and losses during network congestion or path changes, leading to unnecessary packet discarding and inaccurate data decoding, even when sufficient packets for restoration are received.

Innovation Solution

A data processing device and method that receive data packets with group identification information and redundant data, determining if the received amount meets a predetermined value to restore lost packets within the identified restoration group, thereby preventing unnecessary packet discarding and ensuring accurate decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the receiver starts a timer and outputs only buffered packets when time-out occurs, then the system can handle packet delays and maintain real-time processing, but unnecessary packets are discarded even when sufficient data for restoration is received

Engineering Contradiction:
Improvereal-time data processing speedVSAvoiddata decoding accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The receiver performs preliminary assessment of received packet quantity against the predetermined value (k packets) before making the timeout decision. This preliminary action allows the system to proactively determine whether restoration is possible, preventing unnecessary packet discarding while maintaining real-time processing capabilities.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention changes the decision parameter from a fixed timeout threshold to a dynamic assessment based on the number of received packets relative to the predetermined value k. This parameter change enables the system to adapt its timeout behavior based on actual reception conditions, improving both productivity and reliability.

Inventive Principle:
Principle #35Parameter changes

2Speed

If the receiver discards timed-out packets to maintain real-time processing, then processing speed is improved, but data decoding accuracy deteriorates due to unnecessary packet loss

Engineering Contradiction:
Improvepacket processing speedVSAvoiddata decoding accuracy
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The system continuously monitors the number of received packets and compares it against the predetermined value k, creating a feedback mechanism. This feedback allows the timeout decision to be dynamically adjusted based on actual reception status, ensuring that packets are only discarded when restoration is genuinely impossible, thus maintaining both speed and accuracy.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The timeout mechanism transitions from a static, fixed-threshold approach to a dynamic decision process that adapts based on the number of received packets. This dynamic behavior allows the system to optimize between speed and accuracy by making context-aware decisions about packet retention and discarding.

Inventive Principle:
Principle #15Dynamics

3Reliability

If all packets in a restoration group are waited for to ensure accurate decoding, then decoding accuracy is improved, but real-time processing capability deteriorates due to excessive waiting time

Engineering Contradiction:
Improvedata decoding accuracyVSAvoidpacket reception waiting time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The receiver requires only a partial amount of packets (predetermined value k) rather than all packets in the restoration group to trigger restoration. This partial action principle allows the system to achieve sufficient decoding accuracy without waiting for complete packet reception, thereby reducing waiting time and improving real-time processing capability.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary restoration using the predetermined number k of received packets before all packets are received. This preliminary action enables the receiver to start processing and decoding operations earlier, reducing the overall waiting time while maintaining adequate decoding accuracy through the use of redundant data.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8843809B2Data processing devices, computer readable storage media, and methods
Publication Date: 2014.09.23 BROTHER KOGYO KK
  • US8843809B2 patent drawing
  • US8843809B2 patent drawing
  • US8843809B2 patent drawing

AI summary

A data processing device including a controller configured to control the data processing device to execute steps of: receiving a data packet comprising a group identification information that identifies a restoration group, with which the data packet is associated, and redundant data for restoring a lost data packet, which is associated with the restoration group identified by the group identification information; determining whether a received amount of data packet associated with the restoration group identified by the group identification information is equal to or greater than a predetermined value; and restoring the lost data packet associated with the restoration group identified by the group identification information when the received amount of data packet associated with the restoration group identified by the group identification information is equal to or greater than the predetermined value.