Parallel Transport-Block Decoding to Eliminate Decoder Idle Time

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing stepwise decoding method in wireless communication networks results in low decoding resource utilization and efficiency due to varying decoding times among units, leading to idle or waiting situations for subsequent decoding units.

Innovation Solution

Divide the data transport block into multiple code blocks and decode them in parallel, allowing multiple decoding units to process different code blocks simultaneously, thereby avoiding idle or waiting situations and improving resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If stepwise decoding is used to maintain sequential processing order, then decoding accuracy is preserved, but decoding resource utilization rate deteriorates due to idle or waiting situations in subsequent decoding units

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoding resource utilization rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The transport block is divided into multiple code blocks (N code blocks where N is an integer greater than 2), allowing different decoding units to process different code blocks simultaneously in parallel, thereby eliminating idle or waiting situations while maintaining decoding accuracy through systematic processing of each segment

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from one-dimensional sequential processing to multi-dimensional parallel processing by dividing the decoding workload across multiple decoding units working simultaneously on different code blocks, increasing resource utilization without compromising decoding reliability

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

2Stability of the object's composition

If stepwise decoding is used to ensure systematic processing, then decoding order is maintained, but decoding efficiency deteriorates due to varying decoding times causing waiting situations

Engineering Contradiction:
Improvedecoding orderVSAvoiddecoding efficiency
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

By segmenting the transport block into N code blocks, the patent enables parallel processing across multiple decoding units while maintaining systematic processing through the structured division and subsequent recombination of decoded code blocks, thereby improving decoding efficiency without losing processing order

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary division of the transport block into code blocks before decoding, allowing decoding units to start processing simultaneously without waiting for previous units to complete, thus maintaining processing organization while significantly improving decoding efficiency

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8791842B2Method and apparatus for decoding data in parallel
Publication Date: 2014.07.29 HONOR DEVICE CO LTD
  • US8791842B2 patent drawing
  • US8791842B2 patent drawing
  • US8791842B2 patent drawing

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.