Data Recovery Scheme Using Parity Blocks for Impulsive Noise

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data recovery methods for digital communication signals subjected to repetitive impulsive noise events, such as those caused by electrical disturbances, are inefficient due to prediction errors in noise occurrence timing, leading to data loss and reduced data carrying efficiency.

Innovation Solution

Incorporating redundant data, specifically parity blocks, into frames predicted to be affected by noise events, allowing for data recovery even when noise timing deviates from predicted values, using methods like XOR operations or Reed-Solomon error correction, to combine with uncorrupted adjacent frames.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If blanking is used to prevent data loss during predicted noise events, then data reliability is improved, but data carrying efficiency deteriorates due to loss of payload data during blanked periods

Engineering Contradiction:
Improvedata reliabilityVSAvoiddata carrying efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by inserting parity blocks into frames before transmission, specifically in frames predicted to coincide with noise events. This preparatory measure enables data recovery without requiring retransmission, thus maintaining data reliability while minimizing impact on data carrying efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of data structure by incorporating parity blocks (redundant data) into specific frames. This parameter change allows the system to tolerate noise events and prediction errors, improving reliability while the selective insertion strategy minimizes efficiency loss.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the number of blanked frames is increased to account for prediction errors in noise timing, then data reliability is improved, but data carrying efficiency deteriorates due to greater data loss

Engineering Contradiction:
Improvedata reliabilityVSAvoiddata carrying efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent uses preliminary action by pre-calculating and inserting parity blocks into frames that may be affected by noise events, including accounting for prediction errors. This allows the system to reliably recover data even when noise timing deviates from predictions, without needing to excessively increase blanking duration.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by inserting parity blocks only in specific frames predicted to coincide with noise events, rather than blanking or protecting all frames. This selective approach provides sufficient reliability while minimizing impact on data carrying efficiency.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If parity blocks are inserted in all frames, then data recovery capability is improved, but data carrying efficiency deteriorates due to increased redundancy overhead

Engineering Contradiction:
Improvedata recovery capabilityVSAvoiddata carrying efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by inserting parity blocks only in specific frames predicted to coincide with noise events, rather than uniformly in all frames. This localized approach provides data recovery capability where needed while minimizing redundancy overhead in clean frames, thus preserving data carrying efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses partial action by applying error protection selectively only to frames at risk of noise corruption, rather than protecting all frames. This provides sufficient data recovery capability for the actual problem scenarios while avoiding unnecessary redundancy that would reduce data carrying efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP2137860B1Data recovery scheme
Publication Date: 2017.06.21 BRITISH TELECOM PLC
  • EP2137860B1 patent drawingFigure 1A~1B
  • EP2137860B1 patent drawingFigure 2A~2D
  • EP2137860B1 patent drawingFigure 3

AI summary

A method of recovering data in a line signal which is predicted to be subjected to repetitive noise impulses, the line signal comprising a series of data frames, the method comprising the steps of: predicting a group comprising one or more frames in said line signal which are expected to be corrupted by a noise signal; blanking said group of one or more frames which are predicted to be corrupted; determining the preceding and succeeding frames adjacent to said group; and including in each said group of one or more frames one or more parity blocks wherein if said noise signal deviates from its predicted timing interval or duration and corrupts the data carried in one or more of said frames adjacent to said group, the corrupted data is recovered using one or more of said parity blocks of said group of blanked frames and the other one of said adjacent frames.