MAC Header Error Recovery Using FEC Correction Counts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In radio communication systems, especially in WiMAX, error checking using the header check sequence (HCS) often results in incorrect identification of error positions, leading to unnecessary discarding of packets, which significantly reduces throughput due to high noise levels and false recognition of packet headers.

Innovation Solution

A data processing method that uses an error correction count from forward error correction blocks to determine whether to correct errors in the MAC header, allowing for accurate recovery of packets even when HCS checking indicates errors, thereby minimizing throughput reduction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error checking is performed on MAC headers and all subsequent PDUs are discarded when an error is detected, then reliability of data processing is improved, but throughput sharply decreases

Engineering Contradiction:
Improvedata processing reliabilityVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the error handling process by dividing PDUs into individual units with independent error checking. Instead of treating all subsequent PDUs as a single block to be discarded, each PDU is evaluated separately based on its own HCS check result, allowing selective recovery of individual PDUs while maintaining reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of error handling from a binary discard-all approach to a selective recovery approach based on error correction count thresholds. By introducing dynamic threshold parameters for error correction counts, the system can adaptively decide whether to attempt recovery or discard each PDU, balancing reliability and throughput.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If PDU recovery processing is performed by scanning next MAC headers, then throughput is improved, but accuracy of PDU recovery decreases under high noise environments

Engineering Contradiction:
ImprovethroughputVSAvoidPDU recovery accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent implements feedback mechanisms by using HCS check results and error correction counts to guide the recovery decision process. The system continuously monitors error correction outcomes and uses this feedback to adjust recovery strategies, attempting recovery only when error correction counts are below thresholds, thereby maintaining accuracy while improving throughput.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary error correction processing on PDUs before final validation. By attempting error correction in advance and checking error correction counts against thresholds before committing to recovery, the system prepares potential recoveries without finalizing them until accuracy is confirmed, thus balancing throughput improvement with recovery accuracy.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If error correction processing is performed on all PDUs with HCS errors, then PDU recovery accuracy is improved, but processing time and complexity increase

Engineering Contradiction:
ImprovePDU recovery accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by performing error correction processing only on a subset of PDUs that meet specific criteria (error correction count below threshold). Instead of universally applying correction to all PDUs with HCS errors, the system selectively processes only those with reasonable recovery potential, reducing overall processing complexity while maintaining recovery accuracy for viable candidates.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8443266B2Data processing method and data processor
Publication Date: 2013.05.14 SOCIONEXT INC
  • US8443266B2 patent drawing
  • US8443266B2 patent drawing
  • US8443266B2 patent drawing

AI summary

A data processing method includes checking an error on a first header, and determining whether or not to correct the error on the first header based on an error correction count for an first error correction processing block including the first header.