Reduced Overhead Error Detection Code Design for Wireless Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless communication systems face challenges in meeting transmission latency and block error ratio specifications due to significant cyclic redundancy check (CRC) overhead in error detection codes, particularly in ultra-reliable low latency communications (URLLC).

Innovation Solution

The proposed solution involves generating code block-level (CB-level) error detection codes for a subset of code blocks in a transport block (TB) and a TB-level error detection code, allowing for reduced overhead by segmenting the TB into smaller data segments and including the TB-level EDC in one of the CBs, enabling efficient error detection and retransmission of specific segments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional CRC overhead is used for error detection in each code block, then error detection reliability is improved, but transmission overhead increases and data throughput decreases

Engineering Contradiction:
Improveerror detection reliabilityVSAvoiderror detection code overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The transport block is divided into multiple code blocks, and CRC overhead is applied selectively to only certain code blocks (e.g., first and last CBs) rather than all code blocks. This segmentation approach maintains error detection capability for the entire TB while reducing the total number of CRC bits transmitted.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of applying full CRC protection to every code block, the patent applies partial CRC protection to a subset of code blocks. This partial action is sufficient to detect errors in the entire transport block while reducing overhead compared to exhaustive CRC application.

Inventive Principle:
Principle #16Partial or excessive action

2Productivity

If CRC overhead is reduced by applying it to fewer code blocks, then data throughput is improved, but error detection capability may be compromised

Engineering Contradiction:
Improvedata throughputVSAvoiderror detection capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies CRC to specific code blocks (such as the first and last CBs) as a preliminary measure before transmission. This preliminary error detection setup allows the receiver to detect errors in the entire transport block by checking only these selected CBs, maintaining reliability while improving throughput.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The selected code blocks with CRC act as intermediaries that represent the entire transport block for error detection purposes. By attaching CRC to these intermediary CBs, the system can infer the integrity of the entire TB without checking every individual CB, thus balancing throughput and reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If selective CB-level EDC is used instead of TB-level EDC, then error detection precision is improved, but decoding complexity increases

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

Solution Approach 1:

The patent segments the transport block into multiple code blocks and applies EDC selectively at the CB level for certain CBs. This segmentation enables precise error detection for specific CBs while keeping the overall decoding process manageable by processing CBs independently where applicable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different error detection strategies are applied to different code blocks based on their local characteristics. The first and last CBs receive CB-level EDC for higher precision error detection, while intermediate CBs may use different or reduced error detection methods, optimizing the balance between precision and complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11695505B2Reduced overhead error detection code design for decoding a codeword
Publication Date: 2023.07.04 QUALCOMM INC
  • US11695505B2 patent drawing
  • US11695505B2 patent drawing
  • US11695505B2 patent drawing

AI summary

Methods, systems, and devices for wireless communications are described. An encoder of a wireless device may receive a transport block (TB) for transmission and segment the transport block into a set of multiple, smaller data segments that respectively correspond to a plurality of code blocks of the TB. The encoder may generate a code block level (CB-level) error detection code (EDC) for a subset of the data segments. The encoder may generate a transport block-level (TB-level) EDC for the TB using the data segments. Each of the code blocks (CBs) may be of the same size and may include one of the data segments. A subset of the CBs may include a data segment from the subset of the data segments and one of the CB-level EDCs. The remaining CBs that are not part of the subset may include a remaining data segments and the TB-level EDC.