Polar Code Decoding by Skipping Frozen Bits in 5G Receivers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar code decoding methods in communication systems face high decoding complexity and latency, particularly in 5G systems, due to the need for successive cancellation (SC) and SC-list (SCL) decoders, which are inefficient for parallel processing and have high operational overhead.
Innovation Solution
A method and device that identify and omit unnecessary decoding operations for certain bits in a polar code, reducing the number of decoding operations and complexity by determining which bits do not require decoding, thereby streamlining the decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If successive cancellation (SC) decoding is performed on all bits in a polar code, then decoding accuracy is improved, but decoding complexity and latency increase significantly
Solution Approach 1:
The patent extracts and identifies frozen bits from the polar code structure, which are bits that do not require decoding operations. By separating these frozen bits from the information bits, the system performs decoding only on necessary bits, thereby reducing decoding complexity while maintaining accuracy for the extracted information bits.
Solution Approach 2:
The patent segments the polar code bits into frozen bits and information bits based on their decoding requirements. This segmentation allows the receiver to process only the necessary information bits through SC decoding, while skipping the frozen bits, thus dividing the decoding task into manageable parts that reduce overall complexity.
2Reliability
If successive cancellation-list (SCL) decoding is used to improve error correction performance, then reliability is improved, but operational overhead and processing time increase
Solution Approach 1:
The patent extracts frozen bit positions from the polar code structure and uses this information to prune the decoding search space. By identifying which bits are frozen and do not require decoding, the SCL decoder can reduce the number of paths to explore, thereby maintaining error correction performance while significantly reducing processing time and operational overhead.
3Measurement precision
If full decoding operations are performed on all encoded bits, then data accuracy is improved, but latency increases
Solution Approach 1:
The patent performs preliminary identification of frozen bit positions before the actual decoding process. By pre-determining which bits are frozen and do not require decoding operations, the system prepares a reduced set of bits that need processing, thereby maintaining data accuracy for information bits while reducing decoding latency through the preliminary classification action.
4Ease of operation
If polar code decoding is performed on all bits including frozen bits, then completeness of decoding is improved, but resource consumption increases
Solution Approach 1:
The patent extracts and identifies frozen bits from the polar code structure, separating them from information bits that require decoding. By taking out the frozen bits that do not contribute to information recovery, the system performs decoding only on necessary bits, thereby maintaining completeness of information decoding while reducing energy consumption associated with processing unnecessary frozen bits.
Data Source
AI summary
The present disclosure relates to a 5th generation (5G) or pre-5G communication system for supporting a data transmission rate higher than that of a post-4th generation (4G) communication system such as Long Term Evolution (LTE). The present disclosure is for decoding a polar code in a communication system. An operation method of a reception device comprises the steps of: receiving data encoded by means of a polar code and comprising a plurality of bits; confirming one or more bits which do not require a decoding operation among the plurality of bits; and decoding at least some of the bits remaining after excluding the one or more bits.