Polar Decoding with Precoded Check Bits for Lower Error Rates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Polar coding methods in information transmission exhibit high error rates and low transmission reliability due to inadequate check bit placement and equation determination in existing polar encoding schemes.

Innovation Solution

The proposed method involves a sending device encoding a sequence based on preset parameters, including the quantity, positions, and check equation of check bits, using CA-polar, PC-polar, or PC+CA-polar encoding schemes to reduce error rates and enhance reliability by precoding with check bits before polar encoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If polar encoding is performed on to-be-sent data to obtain an encoded block for transmission, then data transmission can be achieved, but the error rate is relatively high and transmission reliability is low

Engineering Contradiction:
Improvetransmission reliabilityVSAvoiderror rate
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent applies preliminary action by performing precoding with check bits before the main polar encoding process. The sending device determines check bit positions and check equations in advance, then uses these to precode the information bits before polar encoding. This preliminary check bit integration enhances transmission reliability by enabling error detection and correction capabilities before the data undergoes the main encoding process, thereby reducing the error rate and improving overall transmission reliability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If check bits are added for error detection and correction, then transmission reliability improves, but the complexity of encoding and decoding processes increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by strategically placing check bits at specific positions within the encoded block rather than uniformly distributing them. The sending device determines optimal check bit positions based on the polar code structure and information bit locations. This localized placement ensures that check bits are positioned where they can most effectively detect and correct errors, improving reliability while minimizing the impact on overall system complexity compared to a more distributed approach.

Inventive Principle:
Principle #3Local quality

3Loss of information

If check bit positions and equations are optimized, then error rate decreases, but the difficulty of determining optimal parameters increases

Engineering Contradiction:
Improveerror rateVSAvoidparameter determination difficulty
Core Design Contradiction:
Loss of informationVSDifficulty of detecting and measuring

Solution Approach 1:

The patent applies preliminary action by pre-determining check bit positions and check equations before the actual encoding process. The sending device establishes the check bit configuration in advance based on the information block characteristics and transmission requirements. This preliminary determination simplifies the encoding process by eliminating the need for real-time optimization, reducing the error rate through optimized parameter selection, and avoiding the computational complexity of dynamic parameter adjustment during transmission.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3614589B1Information transmission method, decoding method and device
Publication Date: 2023.10.11 HUAWEI TECH CO LTD
  • EP3614589B1 patent drawingFigure 1~4
  • EP3614589B1 patent drawingFigure 5~6
  • EP3614589B1 patent drawingFigure 7~9

AI summary

This application provides an information transmission method and a decoding method and apparatus. The method includes: encoding, by a sending device, a to-be-encoded sequence based on preset parameters, to obtain an encoded sequence, where the parameters include a quantity of check bits, positions of the check bits, and a check equation, the parameters of the sending device need to be preset, the to-be-encoded sequence is then precoded based on the check bits, and polar encoding is then performed; and sending the encoded sequence to a receiving device. This effectively reduces an error rate in data transmission, and improves reliability of data transmission.