Polar Code Encoding with Row-Layer Bit Placement for Lower FAR
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes exhibit a high false alarm rate (FAR) in decoding processes, which affects the reliability of data transmission in communications systems.
Innovation Solution
A channel encoding method that generates a new bit sequence using a modified encoding generator matrix, considering both row and layer locations of information bits in the encoding diagram, to improve error correction performance and reduce bit error rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a conventional polar code encoding scheme is used, then the encoding complexity is low and the Shannon capacity is achieved, but the false alarm rate in decoding is high
Solution Approach 1:
The encoding diagram is segmented into multiple layers based on the structure of the generator matrix G_N, which is constructed as a Kronecker product of log2(N) matrices F2. Information bits are assigned to specific row locations and layer locations within this segmented structure, allowing the system to achieve lower false alarm rates while maintaining manageable encoding complexity through the hierarchical organization of the code structure.
Solution Approach 2:
The patent introduces a new dimension of layer location indexing in addition to the traditional row location indexing. By considering both row location index set H and layer location index set M, the system creates a two-dimensional positioning system for information bits within the encoding diagram. This dimensional expansion enables more precise control over bit placement and improves error correction performance without significantly increasing overall system complexity.
2Reliability
If information bits are placed only by row location in the encoding diagram, then the encoding process is simple, but the bit error rate is high
Solution Approach 1:
The patent introduces a new dimension of layer location indexing in addition to the traditional row location indexing. By considering both row location index set H and layer location index set M, the system creates a two-dimensional positioning system for information bits within the encoding diagram. This dimensional expansion enables more precise control over bit placement and improves error correction performance without significantly increasing overall system complexity.
Solution Approach 2:
Different regions of the encoding diagram are assigned different qualities or characteristics based on their row and layer locations. Information bits are strategically placed in specific locations where the combination of row and layer indices provides optimal error correction properties. This local optimization of bit placement ensures that each information bit is positioned in a location that maximizes its contribution to overall system reliability.
Data Source
AI summary
The application provides a channel encoding method, an encoding apparatus, and a system. A bit sequence X1N is output by using X1N=D1NFN, where D1N is a bit sequence obtained after an input bit sequence u1N is encoded based on locations of K to-be-encoded information bits in an encoding diagram that has a mother code length of N, u1N is a bit sequence obtained based on the K to-be-encoded information bits, and FN is a Kronecker product of log2 N matrices F2. A design considers that the locations of the K to-be-encoded information bits in the encoding diagram that has a mother code length of N include a row location index set H of the information bits in the encoding diagram and a layer location index set M of the information bits in the encoding diagram, where 0≤H≤N, and 0<M≤logm N−1.