Codeblock CRC Decoding for Adaptive HARQ Acknowledgment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 3GPP standards do not specify how to decode a transport block at the receiver, creating ambiguity when the block consists of multiple codeblock segments, particularly in high signal quality conditions, which affects error detection and hybrid automatic repeat request (HARQ) acknowledgments.

Innovation Solution

The method involves decoding a transport block based on the speed of user equipment (UE), using either the transport block cyclic redundancy check (CRC) for slow speeds or codeblock segment CRCs for high speeds, and generating acknowledgments (ACKs)/non-acknowledgments (NAKs) accordingly, reducing the number of transmissions and processing energy consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If codeblock segment CRC is decoded for each codeblock segment, then error detection accuracy is improved, but processing complexity and energy consumption increase

Engineering Contradiction:
Improveerror detection accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the CRC decoding strategy adaptive to channel conditions. When channel quality is good, the system uses transport block level CRC checking only. When channel quality deteriorates, it transitions to decoding codeblock segment level CRCs for failed segments. This dynamic adaptation resolves the contradiction by adjusting processing complexity based on actual error rates, maintaining high error detection accuracy only when necessary.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of CRC checking granularity based on channel quality metrics. Instead of always using fine-grained codeblock segment CRC checking, the system switches between transport block level and codeblock segment level checking based on observed error patterns. This parameter change allows the system to maintain measurement precision while reducing processing complexity under normal conditions.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If codeblock segment CRC is decoded for each codeblock segment, then error detection accuracy is improved, but energy consumption increases

Engineering Contradiction:
Improveerror detection accuracyVSAvoidenergy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent implements dynamic energy management by adjusting the level of CRC checking based on channel conditions. During good channel conditions, only transport block level CRC is performed, consuming minimal energy. When errors are detected or channel quality degrades, the system dynamically activates codeblock segment level CRC decoding only for necessary segments, thereby maintaining error detection accuracy while optimizing energy consumption patterns.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies partial action by performing codeblock segment CRC decoding only for codeblocks that fail initial transport block CRC checking, rather than decoding all codeblocks at segment level. This selective approach ensures error detection accuracy for failed segments while avoiding unnecessary energy expenditure on segments that already passed initial checks.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If transport block CRC is used for error detection, then processing complexity is reduced, but error detection accuracy deteriorates when multiple codeblocks are transmitted

Engineering Contradiction:
Improveprocessing complexityVSAvoiderror detection accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent applies segmentation by dividing the transport block into multiple codeblocks, each with its own CRC check. This segmentation allows independent error detection at the codeblock level while maintaining overall transport block integrity checking. The hierarchical structure enables the system to identify which specific codeblocks failed, improving error detection accuracy without requiring full retransmission, thus balancing processing complexity and detection precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically switches between transport block level CRC checking and codeblock segment level CRC checking based on channel conditions. When channel quality is good, only transport block CRC is performed, maintaining low processing complexity. When errors occur or channel quality degrades, the system transitions to codeblock segment level checking for failed segments, improving error detection accuracy only when necessary.

Inventive Principle:
Principle #15Dynamics

4Productivity

If multiple codeblocks are transmitted in one TTI, then data transmission efficiency is improved, but error detection reliability deteriorates with single transport block CRC

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoiderror detection reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the transport block into multiple codeblocks, each capable of independent error detection via codeblock segment CRC. This segmentation enables the system to transmit multiple codeblocks efficiently in parallel while maintaining reliable error detection for each individual codeblock. Failed codeblocks can be identified and retransmitted independently, improving overall error detection reliability without sacrificing transmission efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing codeblock segment CRC decoding only for codeblocks that fail initial transport block CRC checking. This selective verification approach maintains high error detection reliability for failed segments while avoiding unnecessary processing of successfully decoded segments, thereby preserving data transmission efficiency even with enhanced error detection capabilities.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10291356B2Decoding procedures in systems with codeblock segmentation
Publication Date: 2019.05.14 FUTUREWEI TECHNOLOGIES INC
  • US10291356B2 patent drawing
  • US10291356B2 patent drawing
  • US10291356B2 patent drawing

AI summary

The disclosure relates to a method for decoding a transport block encoded with multiple codeblock segments. User equipment determines whether to decode one of a transport block cyclic redundancy check (CRC) and a codeblock segment CRC based on a speed of user equipment. In response to the speed of the user equipment being greater than a threshold, the user equipment decodes the transport block CRC and generates an acknowledgement (ACK)/non-acknowledgement (NAK). In response to the speed of the UE being less than or equal to the threshold, during a first data transmission, the user equipment decodes the codeblock segment CRC for each of the multiple codeblock segments and generates the ACK/NAK. During a second and latter data transmissions, the user equipment decodes the codeblock segment CRC for each of the multiple codeblock segments that failed in the first data transmission and generates the ACK/NAK.