Polar Code Encoding With Known Sequences for Accurate SCL Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current encoding and decoding methods for polar codes in 5G communication systems face challenges in achieving uniform standards and efficient error correction, particularly in the 5G eMBB scenario, where binary symmetric channel capacity and decoding performance are critical.
Innovation Solution
The proposed solution involves an encoding method that combines an information sequence with a known first sequence and a generated second sequence using polar codes, where the second sequence is created based on attribute information of the information sequence, and the encoding is performed using algorithms such as EXOR, interleaving, or CRC, followed by rate-matching. The decoding method uses Successive Cancellation List (SCL) decoding and checks for consistency with known sequences to determine the accurate information sequence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional polar code encoding is used without additional sequences, then the encoding process is simple, but the decoding accuracy and error correction performance are insufficient
Solution Approach 1:
The patent applies preliminary action by pre-defining the first sequence (such as all zeros or a specific pattern) before encoding. This known sequence is combined with the information sequence in advance, allowing the decoder to use this predetermined information to improve decoding accuracy through sequence matching and verification processes.
Solution Approach 2:
The patent introduces a second sequence generated through CRC or hash functions as an intermediary element. This second sequence acts as a mediator between the information sequence and the decoding process, providing additional verification capability that improves decoding accuracy without directly modifying the core information.
2Reliability
If multiple sequences are combined for encoding, then the reliability of transmission is improved, but the encoding and decoding complexity increases
Solution Approach 1:
The patent segments the encoding process into distinct components: the original information sequence, the pre-defined first sequence, and the generated second sequence (CRC/hash). Each segment serves a specific function and can be processed independently, which manages complexity while maintaining reliability through the combined verification of multiple sequences at the decoder.
Solution Approach 2:
The patent changes parameters by introducing different types of sequences with specific properties (known first sequence, CRC-generated second sequence). By varying the parameters of these sequences (such as using different CRC polynomials or hash functions), the system achieves improved reliability while the standardized parameter changes keep the implementation complexity manageable.
3Adaptability or versatility
If sequence updating algorithms are applied, then the adaptability to different information sequences is improved, but the processing time increases
Solution Approach 1:
The patent applies self-service by using algorithms (CRC, hash functions) that automatically generate the second sequence based on the information sequence itself. The system serves its own need for adaptability by having the sequences self-generate and self-verify without requiring external intervention or complex manual configuration, thus reducing processing overhead while maintaining high adaptability.
Solution Approach 2:
The patent implements periodic action through the systematic application of updating algorithms at regular intervals or for each new transmission. The first sequence can be periodically updated according to preset algorithms, and the second sequence is regenerated for each information block, providing adaptability through structured, repeatable operations that optimize processing efficiency.
Data Source
AI summary
Disclosed are a polar code encoding method and device and a polar code decoding method and device. The polar code encoding method comprises: reading a known first sequence; and for an information sequence to be encoded, combining the information sequence with the first sequence, and performing polar code encoding on the combined sequence. In the polar code encoding method provided by embodiments of the present disclosure, a known first sequence is read and polar code encoding is performed on an information sequence and the first sequence. Thus, polar code encoding on the information sequence to be encoded is implemented, and a new polar code encoding solution is provided.