FEC Burst Decoding With Early Error Halt and Block Combining

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional communication systems experience high power consumption and processing time due to the decoding of entire data bursts, even when only some FEC blocks are faulty, leading to inefficient retransmissions and reduced throughput.

Innovation Solution

The method involves halting the decoding of a data burst upon detecting errors in FEC blocks and only decoding the faulty blocks in subsequent retransmissions, combining them with corresponding blocks from the original and retransmitted data bursts for efficient decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the FEC decoder decodes all FEC blocks of a data burst even when errors are detected early, then complete decoding is achieved, but power consumption increases and processing time is wasted

Engineering Contradiction:
Improvedecoding completenessVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by performing error detection (CRC check) on each FEC block immediately after decoding it, before completing the decoding of all blocks. This allows the system to detect errors early and halt further decoding operations, avoiding unnecessary power consumption while maintaining reliability by ensuring that at least one error-free block is identified for retransmission combining.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts the error detection step and places it at the output of each FEC block decoder, allowing independent verification of each block. This extraction enables the system to remove (halt) processing of subsequent blocks once an error is detected, separating the decoding process into independent verifiable units that can be stopped individually.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If the decoder decodes all FEC blocks including successfully decoded ones in retransmitted data bursts, then all blocks are processed, but processing time increases and throughput decreases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by storing the indices of successfully decoded FEC blocks from previous transmissions and using this information to skip already-decoded blocks during retransmission processing. This preliminary preparation of block status information enables the system to quickly identify which blocks need retransmission and avoid redundant decoding, thereby improving throughput while maintaining decoding accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by maintaining a copy of the decoded block status (success/failure indices) from previous transmissions. This copied information is then used to guide the retransmission decoding process, allowing the system to efficiently determine which blocks require retransmission without re-decoding blocks that were already successfully received.

Inventive Principle:
Principle #26Copying

3Reliability

If error detection is performed only after complete decoding, then all blocks are verified, but processing time and power consumption increase unnecessarily

Engineering Contradiction:
Improveerror detection accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing error detection on each FEC block immediately after its decoding, rather than waiting for complete decoding of all blocks. This preliminary verification allows the system to identify errors as soon as they occur and halt further processing, significantly reducing processing time while maintaining comprehensive error detection through the systematic checking of each block.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8151158B2Method and system for decoding a data burst in a communication system
Publication Date: 2012.04.03 BELL NORTHERN RESEARCH LLC
  • US8151158B2 patent drawing
  • US8151158B2 patent drawing
  • US8151158B2 patent drawing

AI summary

The present invention provides methods and systems for decoding a data burst in a communication system. A data burst, including a plurality of forward error correction (FEC) blocks, is received. At least one FEC block of the data burst is decoded. Thereafter, it is detected if one or more errors are present in the at least one FEC block of the data burst. Upon detecting one or more errors in the at least one FEC block, the method halts the decoding of the data burst. In response to detecting the one or more errors, a retransmitted data burst corresponding to the data burst is received. One or more FEC blocks of the data burst may be combined with corresponding one or more FEC blocks of the retransmitted data burst. The one or more FEC blocks of the data burst includes the at least one FEC block that had the one or more errors detected as present. Thereafter, the decoding of the retransmitted data burst is commenced starting from the at least one FEC block that had the one or more errors detected as present in the previous transmission.