Parallel Code Block Decoding for Higher Wireless Resource Utilization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing stepwise decoding methods in wireless communication networks result in low decoding resource utilization and efficiency due to varying decoding times among units, leading to idle or waiting situations when a decoding unit requires more time.

Innovation Solution

Divide to-be-decoded data into code blocks, allowing multiple decoding units to decode different code blocks simultaneously, thereby avoiding idle or waiting situations and improving resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If stepwise decoding is used with transport blocks as units, then decoding can be performed in an organized sequence, but decoding resource utilization rate decreases and decoding efficiency lowers due to idle or waiting situations

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidwaiting time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the transport block into multiple code blocks (CB0, CB1, CB2, CB3) that can be decoded independently and in parallel by multiple decoding units. This segmentation allows different code blocks to be processed simultaneously without waiting for sequential completion, thereby eliminating idle time and improving decoding efficiency.

Inventive Principle:
Principle #1Segmentation

2Productivity

If sequential decoding is used where one decoding unit completes a whole transport block before the next unit starts, then decoding order is maintained, but resource utilization rate becomes low when decoding times vary

Engineering Contradiction:
Improveresource utilization rateVSAvoiddecoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The transport block is divided into multiple code blocks that can be independently processed. Multiple decoding units can simultaneously decode different code blocks, transforming a sequential process into a parallel one. This increases resource utilization without significantly increasing system complexity, as the segmentation follows the existing code block structure of the encoding scheme.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from a one-dimensional sequential decoding process to a multi-dimensional parallel processing architecture. Multiple decoding units operate simultaneously on different code blocks, adding a temporal parallelism dimension to the decoding process. This dimensional change enables better resource utilization while maintaining manageable complexity through structured parallelism.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentEP2642678B1Data decoding method and apparatus
Publication Date: 2019.10.09 HUAWEI TECH CO LTD
  • EP2642678B1 patent drawingFigure 1
  • EP2642678B1 patent drawingFigure 2
  • EP2642678B1 patent drawingFigure 3~4

AI summary

Embodiments of the present invention disclose a data decoding method and apparatus, relate to the field of wireless communications, and can improve a resource utilization rate in a decoding process, thereby improving decoding efficiency. The method of the present invention includes: dividing a to-be-decoded data transport block into N code blocks, where N is an integer greater than or equal to 2; and decoding the N code blocks in parallel according to a reverse direction of encoding. The present invention is applicable to data decoding.