Adaptive FEC Packet Redundancy for Burst Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication networks, particularly wireless networks, face inefficiencies in burst error correction due to suboptimal assignment of FEC parameters and lack of dynamic adaptation to channel conditions, leading to reduced data quality and increased residual losses.

Innovation Solution

A method that utilizes detailed error model information, including mean packet error rate, burst length, and correct-reception interval metrics to dynamically calculate the optimal number of FEC packets and interleaving depth, ensuring efficient data transmission and minimizing residual losses by adjusting FEC parameters based on real-time feedback from receivers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a fixed number of FEC packets is used for error correction, then the system is simple to implement, but the data transmission efficiency is reduced due to inability to adapt to varying channel conditions

Engineering Contradiction:
ImproveAdaptability to channel conditionsVSAvoidComplexity of FEC parameter management
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic adaptation of FEC parameters by continuously monitoring channel quality metrics (packet error rate, burst error characteristics) and adjusting the number of FEC packets and interleaving depth in real-time. This transforms the static FEC system into a dynamic one that adapts to varying channel conditions, resolving the contradiction between adaptability and complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system employs feedback mechanisms where the receiver measures channel conditions and sends this information back to the transmitter, which then adjusts FEC parameters accordingly. This closed-loop control enables the system to adapt to channel variations while maintaining manageable complexity through automated parameter adjustment based on measured performance.

Inventive Principle:
Principle #23Feedback

2Reliability

If the number of FEC packets is increased to protect against burst errors, then the reliability of data transmission is improved, but the transmission efficiency decreases due to increased redundancy

Engineering Contradiction:
ImproveError correction capabilityVSAvoidData transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent dynamically changes FEC parameters (number of FEC packets, interleaving depth) based on measured channel conditions. When burst errors are detected, the system increases redundancy; when channel conditions are good, it reduces redundancy. This parameter adaptation resolves the contradiction by optimizing the reliability-efficiency trade-off according to actual channel state.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of always applying maximum error correction, the system applies partial error correction only when and where needed based on channel conditions. This avoids the excessive redundancy that would occur with fixed high-level protection, maintaining transmission efficiency while providing sufficient reliability when required.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If interleaving depth is increased to disperse burst errors, then the effectiveness of FEC packets is improved, but the decoding delay increases which is problematic for real-time applications

Engineering Contradiction:
ImproveBurst error recovery effectivenessVSAvoidDecoding delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent dynamically adjusts interleaving depth based on burst error characteristics and channel conditions. When burst errors are prevalent, deeper interleaving is applied to disperse errors effectively; when channel conditions are stable, shallower interleaving is used to minimize delay. This dynamic adjustment resolves the contradiction between error recovery effectiveness and decoding delay.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the interleaving parameter adaptively based on measured channel conditions and error patterns. This parameter modulation allows the system to optimize the balance between burst error recovery and decoding delay, applying strong interleaving only when necessary rather than maintaining constant deep interleaving that would always increase latency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7698618B2Method and system for correcting burst errors in communications networks, related network and computer-program product
Publication Date: 2010.04.13 STMICROELECTRONICS SRL
  • US7698618B2 patent drawing
  • US7698618B2 patent drawing
  • US7698618B2 patent drawing

AI summary

The errors that may occur in transmitted numerical data on a channel affected by burst errors, are corrected via the operations of: ordering the numerical data in blocks each comprising a definite number of data packets; generating for each block a respective set of error-correction packets comprising a respective number of correction packets, the respective number identifying a level of redundancy for correcting the errors; and modifying dynamically the level of redundancy according to the characteristics of the bursts and of the correct-reception intervals between two bursts. Preferential application is on local networks, such as W-LANs for use in the domestic environments.