CRC-Polar Encoding with Adaptive Polynomials for FAR Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication systems, particularly in 5G networks, face challenges in meeting the false alarm rate (FAR) requirements due to the complexity of decoding and the need for suitable cascading of cyclic redundancy check (CRC) and polar codes, which affects the overall communication reliability.
Innovation Solution
The proposed solution involves performing CRC encoding on information bits using specific CRC polynomials and subsequent polar encoding to satisfy FAR requirements, ensuring reliable communication by determining appropriate CRC polynomials based on the value of L, thereby improving channel coding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If CRC encoding is performed with traditional polynomials, then the encoding process is simple, but the false alarm rate requirement cannot be satisfied
Solution Approach 1:
The patent applies parameter changes by selecting different CRC polynomial parameters (specifically D^3+D^2+1, D^4+1, D^4+D^3+1, or D^4+D^2+1) based on the information bit length. This parameter selection optimizes the false alarm rate performance while maintaining manageable encoding complexity, directly resolving the contradiction between reliability and complexity.
2Reliability
If polar code is used for channel coding, then channel capacity can be reached, but decoding complexity increases
Solution Approach 1:
The patent segments the channel coding process into two distinct parts: CRC encoding for error detection and polar encoding for channel capacity utilization. By separating these functions and optimizing each independently (using appropriate CRC polynomials for different bit lengths), the system achieves channel capacity while managing decoding complexity through functional segmentation.
3Reliability
If CRC and polar codes are cascaded, then communication reliability is improved, but the system complexity increases
Solution Approach 1:
The patent creates a universal CRC-polar code cascading system that handles multiple information bit lengths (3, 4, 5, 8, and 16 bits) using a standardized set of CRC polynomials. This multi-functional approach improves communication reliability across different scenarios while reducing system complexity by avoiding the need for separate encoding schemes for each bit length.
Data Source
AI summary
This application provides an encoding method and apparatus in a wireless communications system. The method includes: performing cyclic redundancy check (CRC) encoding on A to-be-encoded information bits based on a CRC polynomial, to obtain a first bit sequence, where the first bit sequence includes L CRC bits and the A information bits; and performing polar encoding on the first bit sequence, where L has a value of one of 3, 4, 5, 8, and 16. Based on an improved CRC polynomial, coding satisfying a false alarm rate (FAR) requirement is implemented.