Code Block Reordering for Reliability-Guided FEC Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In advanced wireless communication systems like 3GPP LTE, the decoding of code blocks within a transport block is inefficient due to the sequential processing of code blocks, leading to wasted effort and power consumption when errors occur, especially during retransmissions, as the entire transport block is terminated upon the first code block CRC failure, without maximizing successful code block processing.

Innovation Solution

A receiver system that determines reliability metrics for each code block and reorders them based on these metrics, allowing for more efficient decoding by prioritizing code blocks with higher reliability, thereby reducing unnecessary computations and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If code blocks are decoded sequentially in received order, then the decoding process is simple to implement, but power is wasted when early code blocks fail CRC checks because subsequent code blocks are still decoded unnecessarily

Engineering Contradiction:
Improvepower consumptionVSAvoiddecoding process complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by calculating CRC checks for all code blocks before performing FEC decoding. This allows the system to identify and terminate decoding of code blocks that will definitely fail, avoiding wasted power consumption on unsuccessful decoding operations while maintaining a relatively simple implementation approach.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces dynamic behavior by allowing the decoding process to adaptively terminate based on CRC check results. The system dynamically adjusts the decoding workflow by skipping subsequent code blocks when a CRC failure is detected, making the power consumption variable based on actual channel conditions rather than fixed sequential processing.

Inventive Principle:
Principle #15Dynamics

2Productivity

If the entire transport block is terminated upon the first code block CRC failure, then power consumption is reduced, but the number of successfully processed code blocks during retransmissions is not maximized

Engineering Contradiction:
Improvenumber of successful code block processingVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent segments the transport block into individual code blocks with independent CRC checks, allowing selective processing. This segmentation enables the system to process successful code blocks while terminating failed ones, maximizing productivity during retransmissions by handling each code block independently rather than as a monolithic unit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements feedback mechanisms where CRC check results from each code block inform the decoding process for subsequent code blocks. This feedback loop allows the system to adjust its processing strategy in real-time, terminating decoding when failures are detected and continuing with successful blocks, thereby optimizing both productivity and power consumption.

Inventive Principle:
Principle #23Feedback

3Productivity

If sequential decoding is used, then implementation is straightforward, but retransmission efficiency is reduced due to wasted decoding efforts on failed code blocks

Engineering Contradiction:
Improveretransmission throughputVSAvoiddecoding control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary CRC validation before committing to full FEC decoding operations. This preliminary action filters out obviously failed code blocks, ensuring that retransmission resources are focused only on code blocks with a reasonable chance of successful decoding, thereby improving retransmission throughput without excessive complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a skipping mechanism where the decoder rapidly skips over code blocks that fail CRC checks without performing full decoding operations. This allows the system to quickly identify and bypass failed blocks during retransmissions, improving throughput by reducing the time and power spent on注定失败的 decoding attempts.

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS8327234B2Code block reordering prior to forward error correction decoding based on predicted code block reliability
Publication Date: 2012.12.04 MALIKIE INNOVATIONS LTD
  • US8327234B2 patent drawing
  • US8327234B2 patent drawing
  • US8327234B2 patent drawing

AI summary

Method and a receiver in a communication system for receiving a transport block. The transport block comprises code blocks, each of the code blocks includes an error detection code and an error correction code. Reliability metrics are determined using an input generated during processing of the code blocks after the transport block is received. Each of the reliability metrics corresponds to each of the code blocks. A code block reorderer reorders the code blocks in an order based on the reliability metrics and a selection criterion. A decoder decodes each of the code blocks using the error correction code in the order. A verifier verifies each of the decoded code blocks using the error detection code.