Forward Error Correction Decoder for Partial Code Block Sync

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing forward error correction systems in communication systems, such as those using Reed-Solomon codes, face challenges in efficiently decoding complete and partial code blocks within frames, particularly in Gigabit-capable passive optical networks (GPON), where partial code blocks require additional processing steps and synchronization with complete code blocks, leading to latency and inefficiencies.

Innovation Solution

A decoder system incorporating a state machine and decoding unit that determines whether incoming code blocks are complete or partial, adjusting processing stages accordingly, with syndrome and error correction components handling code blocks differently based on their type, and utilizing buffers to synchronize partial code block processing with complete code block processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If partial code blocks are processed using the same decoding stages as complete code blocks, then the decoding structure remains simple and uniform, but processing latency increases and efficiency decreases due to unnecessary processing steps

Engineering Contradiction:
Improvedecoding structure complexityVSAvoidprocessing efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The decoding process is segmented into different processing paths based on code block type. Complete code blocks undergo full decoding through all stages, while partial code blocks are routed to a simplified decoding path that skips unnecessary stages, thereby improving processing efficiency without compromising decoding accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The decoding structure dynamically adapts its processing depth based on the detected code block type. The state machine adjusts the number of decoding stages executed for each code block, allowing the system to optimize processing resources in real-time based on whether the input is a complete or partial code block

Inventive Principle:
Principle #15Dynamics

2Productivity

If partial code blocks are processed independently without synchronization, then processing speed increases, but decoding accuracy decreases due to lack of synchronization with complete code blocks

Engineering Contradiction:
Improveprocessing speedVSAvoiddecoding accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The state machine provides feedback control by continuously monitoring the type of code block being processed and adjusting the decoding process accordingly. This feedback mechanism ensures that partial code blocks are synchronized with the overall frame structure while maintaining independent processing speed, thereby preserving both accuracy and efficiency

Inventive Principle:
Principle #23Feedback

3Ease of manufacture

If a unified decoding process is used for all code blocks, then implementation is simpler, but latency increases due to processing overhead for partial code blocks

Engineering Contradiction:
Improveimplementation simplicityVSAvoidprocessing latency
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The state machine performs preliminary classification of code blocks before the decoding process begins. By identifying whether a code block is complete or partial in advance, the system can pre-determine the appropriate processing path, eliminating unnecessary processing steps and reducing latency while maintaining a relatively simple overall implementation structure

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8522116B2Systems and methods for performing forward error correction
Publication Date: 2013.08.27 MARVELL ISRAEL (M L S L) LTD
  • US8522116B2 patent drawing
  • US8522116B2 patent drawing
  • US8522116B2 patent drawing

AI summary

In accordance with the teachings described herein, systems and methods are provided for performing forward error correction. A decoder for performing forward error correction for a frame in a data stream includes a state machine configured to determine if a code block within the frame received by the decoder is a complete code block or a partial code block, the frame including a plurality of code blocks. A decoding unit is configured to receive the code block, and, when the code block is a partial code block, to generate an output based on decoding the partial code block and an additional partial decoding result that is input to the decoding unit.