Adaptive Decoder with Dummy Bit Insertion for Asynchronous Streams

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing decoders struggle to accurately decode asynchronous data streams transmitted over noisy communication channels, as they lack effective methods to handle data bits lost or corrupted due to the asynchronous nature of the transmission, leading to frequent data rejection and increased network traffic.

Innovation Solution

An adaptive decoder that includes a bit engine with a best-fit bit analysis block and a missing bit insertion block, which inserts dummy bits for unrecoverable data and utilizes forward error correction to generate a corrected data stream, reducing data rejection and enhancing error correction capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If standard FEC or EDAC algorithms are used for synchronous data, then error correction capability is improved, but the system cannot handle asynchronous data streams where data arrives at unpredictable rates

Engineering Contradiction:
Improveerror correction capabilityVSAvoidasynchronous data handling capability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The decoder dynamically adjusts its operation mode based on whether data is synchronous or asynchronous. For asynchronous data, it implements a best-fit bit analysis that can handle variable arrival rates and insert dummy bits where patterns don't match, allowing the system to adapt to unpredictable data timing while maintaining error correction capabilities

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes its processing parameters based on data type: for synchronous data it uses standard FEC/EDAC algorithms with fixed timing, while for asynchronous data it switches to pattern-matching with variable timing and dummy bit insertion, effectively changing the operational parameters to match the data characteristics

Inventive Principle:
Principle #35Parameter changes

2Reliability

If dummy bits are inserted for missing data patterns, then data reconstruction capability is improved, but the complexity of the decoding process increases

Engineering Contradiction:
Improvedata reconstruction capabilityVSAvoiddecoding process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The decoding process is segmented into distinct functional blocks: an incoming data processing block for analysis, a bit engine for pattern matching and dummy bit insertion, and an error correction block for FEC processing. This segmentation allows each block to perform its specific function efficiently while maintaining overall system manageability despite the increased complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The best-fit bit analysis block acts as an intermediary between the incoming data stream and the error correction block. It analyzes patterns, inserts dummy bits where needed, and prepares the data stream for subsequent error correction processing, effectively mediating between the raw asynchronous data and the FEC algorithms

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If frequent data rejection occurs in noisy channels, then decoding accuracy is maintained, but network traffic increases due to retransmission requirements

Engineering Contradiction:
Improvedecoding accuracyVSAvoidnetwork efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system performs preliminary best-fit bit analysis and dummy bit insertion before applying error correction. This preliminary action prepares the data stream by filling in obvious gaps with dummy bits, allowing the subsequent FEC algorithms to work more effectively and reduce the need for complete data rejection and retransmission

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system converts the harmful effect of missing or corrupted bits into a benefit by inserting dummy bits in their place. These dummy bits serve as placeholders that allow the error correction algorithms to still function and potentially recover the original data, turning what would have been complete data loss into a recoverable situation

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Data Source

PatentUS7533326B2Adaptive decoder for decoding an asynchronous data stream
Publication Date: 2009.05.12 MICREL INC
  • US7533326B2 patent drawing
  • US7533326B2 patent drawing
  • US7533326B2 patent drawing

AI summary

A data decoder for decoding an asynchronous incoming data stream includes a bit engine receiving information describing the incoming data stream and generating a decoded data stream. In one embodiment, the bit engine includes a best-fit bit analysis block performing a pattern match operation for each data bit of the incoming data stream using the information describing the incoming data stream. The best-fit bit analysis block is operative to find a pattern of data bits that best matches the data bits in the incoming data stream. The bit engine further includes a missing bit insertion block to insert a dummy bit for each data bit where the best-fit bit analysis block cannot find a pattern match. An error correction block performs forward error correction on the decoded data stream, including the dummy bits, to generate a corrected outgoing data stream.