Polar Code Sub-Block Inactivation for Lower-Complexity 5G Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar code decoding methods in 5G wireless communication systems face high operation complexity, leading to increased hardware implementation costs and memory requirements without significant performance degradation.
Innovation Solution
The method involves dividing the polar code into sub-blocks and inactivating node operations within these sub-blocks, reducing operation complexity by modifying the generator matrix and applying techniques like successive cancellation (SC) and cyclic redundancy check (CRC)-aided SC-list (CA-SCL) decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If CA-SCL decoding is used to enhance polar code performance, then block error rate performance is improved, but hardware implementation memory area and operation complexity excessively increase
Solution Approach 1:
The patent divides the polar code into multiple sub-blocks and processes them separately through successive cancellation operations. This segmentation reduces the memory requirements and computational complexity of CA-SCL decoding by breaking down the large-scale decoding problem into smaller, more manageable sub-problems that can be processed independently or with reduced memory footprint.
2Measurement precision
If traditional polar code decoding methods are used, then decoding accuracy is maintained, but operation complexity is high
Solution Approach 1:
The patent applies partial successive cancellation operations only to specific sub-blocks of the polar code rather than performing full decoding operations on the entire code block. This partial action approach maintains adequate decoding accuracy for critical sub-blocks while reducing overall operation complexity by selectively applying decoding resources where most needed.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The present disclosure relates to a 5th generation (5G) or pre-5G communication system for supporting a higher data transfer rate beyond a 4th generation (4G) communication system such as long term evolution (LTE). The present disclosure relates to encoding and decoding using a polar code in a wireless communication system. A method for operation of a first device in a wireless communication system may comprise the steps of: among sub-blocks including at least one node, identifying at least one inactive sub-block to deactivate the node operation in the sub-blocks; encoding data by using a construction matrix determined on the basis of the at least one inactive sub-block; and transmitting the encoded data to a second device.