Polar Code Bit Reordering for Early Blind Decoding Termination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current polar coding methods in wireless communication systems face inefficiencies in decoding operations due to high computing resource requirements and false alarm rates, particularly in 5G systems, where blind decoding is frequent and resource-intensive.
Innovation Solution
The method involves generating a polar code by reordering unfrozen and frozen bits based on sub-channel reliability, with designated information bits assigned to higher reliability sub-channels, enabling early termination of decoding and reducing false alarm rates without additional CRC bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If blind decoding is performed frequently in 5G systems, then decoding coverage is improved, but computing resource requirements increase significantly
Solution Approach 1:
The patent applies preliminary action by performing early termination of decoding paths based on predefined information about frozen bits before completing full decoding. The decoder checks whether decoded bits match expected frozen bit values at intermediate steps, allowing early termination of incorrect paths without completing full decoding, thus reducing computing resources while maintaining decoding coverage
Solution Approach 2:
The patent extracts and utilizes predefined information about frozen bit positions and values from the code structure. By taking out this known information and using it as a criterion for early path termination, the system reduces the search space and computing requirements for blind decoding operations
2Productivity
If conventional polar coding methods are used, then encoding and decoding can be performed, but false alarm rates remain high
Solution Approach 1:
The patent implements feedback by using the known frozen bit values as verification criteria during decoding. The decoder continuously checks whether decoded bits at frozen bit positions match the expected predefined values, providing feedback that confirms or rejects decoding paths, thereby reducing false alarm rates while maintaining productivity
3Reliability
If additional CRC bits are added to reduce false alarm rates, then reliability improves, but code length and complexity increase
Solution Approach 1:
The patent applies self-service by utilizing the inherent frozen bit structure of polar codes to provide false alarm reduction functionality. The predefined frozen bit values serve dual purposes: maintaining code structure and providing verification criteria for reducing false alarms, eliminating the need for additional CRC bits and associated complexity
Data Source
AI summary
A method of encoding input data as a polar code includes generating unfrozen bits by adding at least one designated information bit to information bits which have been generated based on the input data, reordering the unfrozen bits and frozen bits by assigning the unfrozen bits to polarized sub-channels having higher reliability than the frozen bits having a value known to both of an encoder and a decoder, and generating a code word by polar-coding results of the reordering may be provided. The at least one designated information bit may have the value known to both the encoder and the decoder.