Polar Code Check-Bit Placement for Reliable Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar coding in information transmission systems experiences high error rates and low transmission reliability due to inadequate management of check bits and their positions during encoding and decoding processes.
Innovation Solution
The method involves determining and configuring the quantity and positions of check bits, such as CRC or PC bits, based on specific parameters like list length, code length, and code rate, and using these bits to enhance the encoding and decoding processes through techniques like row-column transformation and check equation tables.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar encoding is performed on to-be-sent data to obtain an encoded block for transmission, then the transmission process can be completed, but the error rate is relatively high and transmission reliability is low
Solution Approach 1:
The patent applies preliminary action by inserting check bits (CRC or PC bits) into the information block before polar encoding. These check bits are calculated in advance based on the information bits and placed at specific positions to enable error detection and correction during decoding, thereby improving transmission reliability before the actual transmission occurs.
Solution Approach 2:
The patent uses check bits as an intermediary element between the information block and the transmission channel. These check bits act as a mediator that carries verification information, allowing the receiver to detect and correct errors without needing to retransmit the entire data block, thus reducing error rates and improving reliability.
2Reliability
If check bits are added to the information block, then transmission reliability improves, but the complexity of encoding and decoding processes increases
Solution Approach 1:
The patent applies parameter changes by providing multiple configurations for check bits including different quantities (2, 3, 4, or more bits), different positions (first, second, third positions or specific index positions), and different types (CRC or PC bits). These parameter variations allow system designers to optimize the balance between reliability improvement and complexity based on specific application requirements.
Solution Approach 2:
The patent segments the check bit insertion process into distinct steps: calculating check bits based on information bits, determining specific insertion positions, and separating information bits from check bits in the encoded block. This segmentation makes the complex encoding and decoding processes more manageable and implementable through standardized procedures.
3Reliability
If the quantity and positions of check bits are optimized, then error rates reduce and transmission reliability improves, but the configuration complexity increases
Solution Approach 1:
The patent applies universality by designing a multi-functional check bit system that can operate in multiple modes: CRC check bits for cyclic redundancy checking, PC check bits for parity checking, and configurable quantities (2, 3, 4, or more bits) and positions. This universal framework allows the same basic mechanism to serve different reliability requirements without requiring entirely separate systems.
Solution Approach 2:
The patent uses parameter changes to manage configuration complexity by providing standardized options for check bit quantity (2, 3, 4, or more), positions (first, second, third positions or specific indices), and types (CRC or PC). These discrete parameter choices allow optimization of reliability while keeping configuration manageable through predefined settings rather than requiring custom designs for each scenario.
Data Source
AI summary
The present disclosure relates to information transmission method, decoding method, and apparatus. One example method includes encoding, by a sending device, a to-be-encoded sequence based on preset parameters to obtain an encoded sequence, where the preset parameters include a quantity of check bits, positions of the check bits, and a check equation, and sending the encoded sequence to a receiving device.