Polar Source Coding With Assistance Bits for Short-Length Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing polar codes face challenges in effectively applying source coding and decoding, necessitating improvements in performance and decoding complexity, especially in scenarios with limited code lengths.
Innovation Solution
Implementing polar encoding and decoding methods that include transformations such as polarization, convolution, upper triangular, and interleaving operations, along with assistance information like check bits or indication information, to enhance source coding and decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar codes are applied to source coding and decoding, then source coding and decoding performance can reach theoretical boundaries, but the decoding complexity increases and performance degrades in scenarios with limited code lengths
Solution Approach 1:
The patent segments the source coding and decoding process into distinct stages: polarization transformation, convolution operation, and compression operation. Each stage is handled by dedicated processing modules, allowing the system to manage complexity through modular design while maintaining high performance. The segmentation enables independent optimization of each processing stage.
Solution Approach 2:
The patent applies preliminary actions by performing polarization transformation and convolution operations before compression. Check bits are generated in advance based on first source bits, and assistance information is prepared beforehand to guide the decoding process. This preliminary processing reduces the burden on the final decoding stage and improves overall efficiency.
2Loss of information
If convolution operation is applied in polar encoding, then more original information is retained at the same compression rate, but the encoding complexity increases
Solution Approach 1:
The patent merges the convolution operation with the polarization transformation in a unified encoding process. The convolutional encoder is integrated with the polar coding structure, allowing both operations to work together synergistically. This merging enables the system to retain more original information while managing encoding complexity through a cohesive design rather than separate sequential operations.
3Measurement precision
If check bits are generated and included in the source coding codeword, then decoding accuracy improves through screening, but the code length increases
Solution Approach 1:
The patent applies local quality by strategically placing check bits and assistance information in specific positions within the source coding codeword. Rather than uniformly distributing all check bits throughout the entire code, the system places them in locations that provide maximum decoding benefit with minimum length overhead. The assistance information structure is optimized to provide local verification capability without uniformly expanding the entire code length.
4Reliability
If assistance information is added to the source coding result, then source decoding performance is improved, but the processing complexity increases
Solution Approach 1:
The patent introduces assistance information as an intermediary element that mediates between the encoded source bits and the decoding process. The assistance information, including check bits and indication information, acts as a mediator that guides the decoder without requiring complex processing of the entire codeword. This intermediary structure simplifies the decoding logic by providing pre-computed verification data that the decoder can use to quickly identify valid codewords.
Data Source
AI summary
This application discloses a polar encoding method and apparatus and a polar decoding method and apparatus, to apply polar codes to source coding and decoding, to improve source coding and decoding performance. The method may be implemented by using the following steps: obtaining to-be-encoded source bits; performing first polar encoding on the to-be-encoded source bits to obtain encoded source bits, where the first polar encoding includes first transformation and second transformation, the first transformation is a polarization transformation, a mother code length corresponding to the first transformation is Ns, the polarization transformation is performed on the to-be-encoded source bits to obtain first source bits, and the second transformation is performed on the first source bits to obtain the encoded source bits; determining assistance information based on the first source bits; and outputting a source coding codeword, where the source coding codeword includes the encoded source bits and the assistance information.