Robust MAC Fragment Header Deframing via Length Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In MediaFLO™ wireless communication systems, detecting errors in fragment headers of service layer packets without relying on erasure indicators from the MAC layer packets is challenging, as these indicators are unreliable and can lead to inefficient processing and potential failure in the deframing process.

Innovation Solution

A method is developed to determine the validity of fragment headers by checking specific length conditions (less than 127 and greater than 121, equal to 127 but not the last fragment, and summation of lengths exceeding 122 minus the number of fragments) within the MAC layer packets, allowing for error detection and correction without relying on erasure indicators, and applying a deframing algorithm to recover from errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If erasure indicators from MAC layer packets are used to detect errors in fragment headers, then the detection process is simplified, but the reliability of error detection deteriorates due to unreliable indicators

Engineering Contradiction:
Improveerror detection processVSAvoiderror detection accuracy
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The fragment header contains embedded length information that enables self-validation. By checking whether the fragment length field and fragment count field are consistent with the actual packet structure, the system performs self-service error detection without relying on external erasure indicators, thereby improving reliability while maintaining operational simplicity

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The invention implements a feedback mechanism where the fragment header's length and count fields are verified against the actual packet structure. This feedback loop allows the system to detect errors by checking consistency between declared and actual packet characteristics, resolving the contradiction between simple detection and reliable detection

Inventive Principle:
Principle #23Feedback

2Measurement precision

If strict validation of fragment header length conditions is applied, then error detection accuracy improves, but processing complexity increases

Engineering Contradiction:
Improveerror detection accuracyVSAvoidvalidation process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The invention changes the validation approach from complex error pattern analysis to simple parameter checking. By validating only the fragment length field and fragment count field against basic mathematical conditions, the system achieves high detection accuracy with minimal processing complexity, avoiding the need for complex validation algorithms

Inventive Principle:
Principle #35Parameter changes

3Reliability

If fragment packets are discarded when errors are detected, then data integrity is maintained, but throughput decreases due to unnecessary data loss

Engineering Contradiction:
Improvedata integrityVSAvoidsystem throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The invention extracts only the essential validation information (fragment length and fragment count fields) from the fragment header for error detection. By checking only these specific parameters against simple conditions, the system can identify erroneous packets without discarding valid ones, thereby maintaining data integrity while minimizing unnecessary data loss and preserving throughput

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7804846B2Robust deframing of MAC layer packets for mobile multimedia multicast system
Publication Date: 2010.09.28 ATMEL CORP
  • US7804846B2 patent drawing
  • US7804846B2 patent drawing
  • US7804846B2 patent drawing

AI summary

Finding errors in the fragment headers of the fragments of service layer packets without depending on the erasure indicators of Medium Access Channel (MAC) layer packets of a wireless signal in a wireless communication system includes determining if length of the fragment header is between 121 and 127; determining if length of the fragment header is equal to 127, and if the fragment header is not the last fragment header in a service layer packet being formed; determining if summation of length of the fragment header for a value N is greater than 122 subtracted by number of fragments collected from a MAC layer packet including fragment header; and determining if fragment header is not the last fragment header in the service layer packet being formed, and if fragment header length is less than residual number of bytes in the MAC layer packet.