Transport Block Transmission with Intermediate CRC Path Pruning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In 5G mobile communication, list decoding methods fail to exclude erroneous decoding paths before final decoding is completed, leading to increased error probability and reduced list gain due to the lack of effective error correction mechanisms.
Innovation Solution
Implementing a multiple-cyclic redundancy check (CRC) or single parity bit system to enable early error detection and correction during decoding, allowing for the termination of decoding processes and reducing computational load and complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If list decoding is used without error correction during decoding, then decoding speed is maintained, but error probability increases and list gain decreases
Solution Approach 1:
The patent applies preliminary action by performing CRC checks at intermediate stages during the decoding process rather than only at the end. This allows early detection of erroneous decoding paths, enabling their elimination before final decoding completes, thereby reducing error probability while managing complexity through staged verification.
Solution Approach 2:
The patent implements feedback mechanisms where CRC check results from intermediate decoding stages are fed back into the decoding process. This feedback allows the decoder to identify and eliminate erroneous paths dynamically, improving reliability by correcting errors in real-time while maintaining controlled complexity through selective path pruning.
2Reliability
If multiple CRC checks are performed during decoding, then error detection capability is improved, but computational load increases
Solution Approach 1:
The patent performs multiple CRC checks at predetermined intermediate stages during decoding as a preliminary action. This staged approach enables early error detection that can terminate unnecessary decoding operations, actually reducing overall computational load despite multiple checks, because erroneous paths are eliminated before consuming full decoding resources.
Solution Approach 2:
The patent dynamically adjusts decoding parameters based on CRC check results. When errors are detected at intermediate stages, the decoder changes its operation by terminating specific decoding paths early, thereby reducing the total computational load despite performing multiple CRC checks. This parameter adaptation optimizes the balance between error detection and computational efficiency.
3Productivity
If decoding continues without early termination, then complete decoding is achieved, but delay increases and computational resources are wasted on erroneous paths
Solution Approach 1:
The patent implements preliminary CRC verification at intermediate decoding stages to enable early termination of erroneous paths. This preliminary action prevents wasteful continuation of failed decoding attempts, reducing both decoding delay and computational resource waste while maintaining overall decoding efficiency through selective early stopping.
Solution Approach 2:
The patent allows the decoding process to skip unnecessary remaining stages for paths that fail intermediate CRC checks. By rushing through the elimination of erroneous paths via early CRC failure detection, the system avoids spending time on注定失败的解码路径，thereby reducing overall decoding delay and improving productivity through efficient resource allocation.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A disclosure of the present specification provides a method for transmitting data by a transmitter. The method may comprise the steps of: when a transport block (TB) is divided into n data blocks, adding additional information after each of the n data blocks; and adding a cyclic redundancy check (CRC) after the last additional information. Here, the CRC may be generated on the basis of the n data blocks, and the n pieces of additional information added after each of data blocks.