Polar Coding Check-Bit Placement by Generator Row Weight
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing polar code technologies face performance degradation due to inappropriate placement of check bits, which can occupy high-reliability polarization channels, leading to reduced encoding and decoding efficiency.
Innovation Solution
The proposed method involves strategically setting check bits at bit locations corresponding to relatively small row weights in the generator matrix, ensuring they do not occupy high-reliability polarization channels, thereby enhancing the overall encoding and decoding performance of polar codes by improving the check capability and reliability of check bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If check bits are placed at arbitrary bit locations in polar code, then the encoding and decoding can be performed, but the encoding and decoding performance degrades due to check bits occupying high-reliability polarization channels
Solution Approach 1:
The patent applies local quality by differentiating between high-reliability and low-reliability polarization channels, and assigning check bits specifically to low-reliability channels (channels with smaller row weights in the generator matrix). This localized assignment ensures that check bits do not degrade the performance of high-reliability information bit channels, while still utilizing available channel capacity for error detection functionality.
Solution Approach 2:
The patent changes the parameter of check bit location from arbitrary placement to placement based on row weight characteristics of the generator matrix. By selecting bit locations corresponding to smaller row weights (which correspond to lower reliability polarization channels), the system optimizes the overall encoding/decoding performance while maintaining the polar code structure.
2Reliability
If check bits are placed at bit locations with small row weights in the generator matrix, then the check capability and reliability are improved, but the design complexity increases due to need for row weight calculation and analysis
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing the row weights of the generator matrix before actual polar code encoding. The bit locations corresponding to smaller row weights are identified in advance and used as fixed positions for check bits. This preliminary analysis eliminates the need for complex real-time calculations during encoding/decoding operations, reducing operational complexity while maintaining optimized check bit placement.
3Reliability
If conventional polar coding is used without optimized check bit placement, then the implementation is simpler, but the information transmission reliability is reduced
Solution Approach 1:
The patent applies local quality by differentiating between high-reliability and low-reliability polarization channels, and assigning check bits specifically to low-reliability channels (channels with smaller row weights in the generator matrix). This localized assignment ensures that check bits do not degrade the performance of high-reliability information bit channels, while still utilizing available channel capacity for error detection functionality.
Solution Approach 2:
The patent changes the parameter of check bit location from arbitrary placement to placement based on row weight characteristics of the generator matrix. By selecting bit locations corresponding to smaller row weights (which correspond to lower reliability polarization channels), the system optimizes the overall encoding/decoding performance while maintaining the polar code structure.
Data Source
Figure 1~2
Figure 3
Figure 4~5
AI summary
A data transmission method, a chip, a transceiver, and a computer readable storage medium are provided. The method includes: obtaining K information bits; determining to-be-encoded bits, where the to-be-encoded bits include (K+P) bits, the (K+P) bits include the K information bits and P check bits, the K information bits correspond to K polarization channels, the P check bits include T first-type check bits, all the T first-type check bits are PC bits, and reliability of a polarization channel corresponding to each of the T first-type check bits is greater than a minimum value of reliability of the K polarization channels; and performing polar coding on the to-be-encoded bits to obtain encoded bits, where the (K+P) bits are in a one-to-one correspondence with (K+P) rows in a generator matrix of the encoded bits, a maximum row weight corresponding to the T first-type check bits is less than or equal to W2, and W2 represents a second minimum value in row weights of the (K+P) rows.