Code Block Reordering for Decoding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In advanced wireless communication systems like 3GPP LTE, the decoding of transport blocks is inefficient due to the sequential processing of code blocks, leading to wasted effort and power consumption when errors occur, especially during retransmissions, as the entire transport block is terminated upon the first code block CRC failure, without maximizing successful code block processing.
Innovation Solution
A method is introduced to reorder code blocks within a transport block based on reliability metrics, allowing for prioritization of decoding the most reliable blocks first, which reduces unnecessary processing and power consumption by terminating decoding when the least reliable blocks fail, thereby optimizing the decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If code blocks are decoded in sequential order as received, then the decoding process is simple to implement, but power is wasted decoding code blocks that may ultimately fail
Solution Approach 1:
The patent applies preliminary action by calculating reliability metrics for all code blocks before decoding begins. This allows the system to determine the optimal decoding order in advance, avoiding wasted power on unlikely-to-succeed code blocks while maintaining a relatively simple implementation through pre-computation of reliability information.
Solution Approach 2:
The patent introduces dynamics by making the decoding order adaptive rather than fixed. The code blocks are decoded in dynamically determined order based on their reliability metrics, allowing the system to adjust the processing sequence to maximize success probability while minimizing power consumption.
2Productivity
If decoding terminates immediately upon first CRC failure, then power consumption is reduced, but successful code blocks may be missed during retransmissions
Solution Approach 1:
By pre-calculating reliability metrics and determining the optimal decoding order before processing begins, the system can identify which code blocks have the highest probability of successful decoding. This allows selective continuation of decoding after CRC failures, maximizing productive processing while avoiding unnecessary power consumption.
Solution Approach 2:
The patent changes the parameter of decoding termination behavior based on reliability metrics. Instead of a fixed termination rule, the system dynamically adjusts whether to continue or terminate decoding based on the predicted reliability of remaining code blocks, optimizing the balance between productivity and power consumption.
3Reliability
If all code blocks are decoded during retransmission, then maximum data recovery is achieved, but unnecessary processing increases power consumption
Solution Approach 1:
The patent applies partial action by decoding only the most reliable code blocks during retransmission rather than all code blocks. This selective approach achieves sufficient data recovery for successful communication while avoiding the excessive power consumption of processing all code blocks, particularly those with low reliability metrics.
Solution Approach 2:
The system changes the parameter of decoding extent based on reliability assessments. By adjusting how many code blocks are decoded during retransmission according to their predicted reliability, the system optimizes the trade-off between data recovery success and power consumption, avoiding unnecessary processing of low-reliability blocks.
Data Source
Figure 1~2
Figure 3
Figure 4(a)~4(c)
AI summary
Method and a receiver in a communication system for receiving a transport block. The transport block comprises code blocks, each of the code blocks includes an error detection code and an error correction code. Reliability metrics are determined using an input generated during processing of the code blocks after the transport block is received. Each of the reliability metrics corresponds to each of the code blocks. A code block reorderer reorders the code blocks in an order based on the reliability metrics and a selection criterion. A decoder decodes each of the code blocks using the error correction code in the order. A verifier verifies each of the decoded code blocks using the error detection code.