Partial TB CRC Calculation for Wireless Communication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional systems in wireless communication networks, such as LTE and 5G, face inefficiencies in determining if a Transport Block (TB) is successfully received due to the need to wait for all Code Block Groups (CBGs) to be received before calculating the TB cyclic redundancy check (CRC) value, making the process time-consuming.
Innovation Solution
A method and apparatus that generate partial TB CRC values from received Code Blocks (CBs) to determine a full TB CRC value, allowing for efficient determination of TB receipt without relying on the order of CBG arrival and avoiding the need for long division with a TB CRC polynomial.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the entire TB is reconstructed and a CRC polynomial division is performed on the entire received TB, then the TB CRC check is accurate, but the process is very time consuming and inefficient
Solution Approach 1:
The patent divides the TB into multiple CBGs and calculates separate CRC values for each CBG. Instead of performing one large polynomial division on the entire TB, the system performs multiple smaller polynomial divisions on individual CBGs, then combines the results. This segmentation reduces the computational complexity and time required while maintaining the accuracy of the final TB CRC check.
Solution Approach 2:
The patent performs preliminary CRC calculations on individual CBGs as they are received, rather than waiting for the entire TB to be reconstructed. By calculating partial CRC values in advance for each CBG and storing them, the system prepares the necessary components for the final TB CRC determination, significantly reducing the overall processing time when the complete TB needs to be verified.
2Reliability
If the system waits to receive all CBGs to reconstruct the TB before performing CRC check, then the TB CRC check is complete and accurate, but the process is inefficient
Solution Approach 1:
The system performs preliminary CRC calculations on individual CBGs as they arrive, storing the partial CRC values and their corresponding polynomial remainders. This preliminary action allows the system to prepare all necessary components for the final TB CRC verification without waiting for complete TB reconstruction, thereby improving processing efficiency while maintaining verification reliability.
Solution Approach 2:
The patent segments the TB verification process into independent CBG-level CRC calculations. Each CBG can be processed individually as it is received, with its CRC value calculated and stored separately. This segmentation enables parallel processing and eliminates the bottleneck of waiting for complete TB reconstruction, thus improving productivity while ensuring reliable TB reception verification through the final combined CRC check.
Data Source
AI summary
In an exemplary embodiment, a method for calculating transport block (TB) cyclic redundancy check (CRC) values includes receiving code blocks (CBs) that form code block groups (CBGs), which form a TB, generating partial TB CRC values from the CBGs, and processing the partial TB CRC values to determine a full TB CRC value. The method also includes comparing the full TB CRC value to a received TB CRC value to determine if the TB has been successfully received. An apparatus includes a receiver that receives CBs that form a TB, and a generator that generates partial TB CRC values from the CBGs. The apparatus also includes a TB CRC checker that processes the partial TB CRC values to determine a full TB CRC value that is compared to a received TB CRC value to determine if the TB has been successfully received.