Parallel Polar Coding for Lower-Latency PAS Shaping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar coding processes for high-order modulation in communication technologies suffer from high latency due to probability amplitude shaping (PAS) methods, which hinder efficient throughput improvement.
Innovation Solution
A parallel coding method for polar codes that separates shaping bit positions into groups, allowing independent parallel processing of subcodes through outer and inner code coding, reducing latency by bypassing serial decoding steps.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If probability amplitude shaping (PAS) is used for high order modulation, then system throughput is improved, but coding latency increases significantly
Solution Approach 1:
The patent segments the polar code encoding process into two independent parts: outer code coding and inner code coding. The outer code processes information bits independently, while the inner code processes shaping bits independently. This segmentation allows parallel execution of both coding operations, eliminating the serial dependency that caused high latency in traditional PAS methods.
Solution Approach 2:
The patent performs outer code coding on information bits before inner code coding on shaping bits, and both operations are prepared in advance to enable parallel execution. By preliminarily organizing the coding steps and preparing independent processing paths, the system eliminates waiting time and reduces overall coding latency while maintaining the throughput benefits of high-order modulation with PAS.
2Reliability
If traditional serial PAS coding process is used, then coding accuracy is maintained, but processing speed decreases
Solution Approach 1:
The patent divides the serial PAS coding process into separate outer code and inner code segments that can be processed independently and in parallel. The outer code handles information bit encoding while the inner code handles shaping bit encoding, both maintaining their respective accuracy requirements. This segmentation enables simultaneous processing without compromising the reliability of either coding stage.
Solution Approach 2:
The patent implements continuous parallel processing where outer code coding and inner code coding occur simultaneously rather than sequentially. Both coding operations proceed continuously and independently, maximizing resource utilization and processing speed while maintaining the accuracy standards required for reliable communication.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
This application provides a coding method and apparatus. The method includes: obtaining a to-be-coded sequence whose length is N, where the to-be-coded sequence is obtained after an information bit is placed at an information bit position, a frozen bit is placed at a frozen bit position, and first preset bits are placed at a plurality of shaping bit positions in a first position sequence, bits corresponding to the plurality of shaping bit positions after polar coding belong to a plurality of different subcodes of inner code, and shaping bit positions whose corresponding bits after polar coding belong to a same subcode of inner code belong to a same group of shaping bit positions (S501); performing outer code coding on the to-be-coded sequence, to obtain a first outer code sequence whose length is N (S502); obtaining, in parallel based on the first outer code sequence, a plurality of first outer code codeword bits corresponding to a plurality of shaping bit position groups (S503); obtaining a target outer code sequence based on the first outer code sequence and the plurality of first outer code codeword bits (S504); and performing inner code coding on the target outer code sequence, to obtain and output a coded sequence (S505). PAS coding latency can be reduced.