ECC Decoding Using Recurring Side Information in Weak Signals

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Communication systems face challenges in decoding Error Correction Codes (ECC) under poor channel conditions due to high error rates, where conventional decoders fail to accurately recover information from frames without sufficient side information.

Innovation Solution

A method and system that derive and utilize recurrence information from monitored communication sessions to improve ECC decoding, specifically by applying Viterbi algorithms with identified recurring data values as side information, even when frames are received with errors beyond the error correction capability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional decoders are used without side information, then device complexity is low, but decoding accuracy deteriorates under poor channel conditions

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoder complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary monitoring of communication sessions to identify recurring data values before actual decoding occurs. This advance preparation of side information enables the decoder to operate more effectively under poor channel conditions without requiring fundamentally more complex decoding algorithms.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Recurrence information derived from monitored sessions acts as an intermediary that bridges the gap between the received noisy signal and the original transmitted data. This side information mediates the decoding process by providing probabilistic guidance about expected data values, improving accuracy without directly modifying the core decoder structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If more side information is provided to the decoder, then decoding accuracy improves, but the system complexity and processing overhead increase

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system uses the communication sessions themselves to generate the side information needed for decoding. By monitoring and analyzing recurring patterns in the data being transmitted, the system serves its own information needs without requiring external sources of side information, thereby improving reliability while limiting complexity growth.

Inventive Principle:
Principle #25Self-service

3Reliability

If conventional decoding is used without recurrence information, then processing speed is high, but decoding success rate deteriorates under high error rates

Engineering Contradiction:
Improvedecoding success rateVSAvoidprocessing speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies partial action by using recurrence information selectively rather than processing every possible piece of side information. The decoder leverages only the recurring data values identified from monitoring, which provides sufficient improvement in success rate under high error rates while avoiding the excessive processing that would result from analyzing all possible side information.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10680659B2System and method for improved decoding using identified recurring side information
Publication Date: 2020.06.09 COGNYTE TECH ISRAEL LTD
  • US10680659B2 patent drawing
  • US10680659B2 patent drawing
  • US10680659B2 patent drawing

AI summary

Methods and systems for decoding monitored communication signals using previously identified side information. Information, which is used for decoding a given frame and is provided to the decoder not via the main communication channel between a base station and a mobile station, is referred to herein as “side information.” The side information can also be viewed as extrinsic information that was derived during previous decoding operations. The monitoring system holds, for certain frames, a-priori information of one or more data values that are expected in these frames. Decoding using this a-priori information enables an Error Correcting Code decoder to successfully decode such frames, which would otherwise fail to decode.