Polar Coding Bit Scrambling for Faster Channel Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current channel coding technologies, such as those used in 5G communications, face challenges in improving coding and decoding efficiency and reducing channel detection latency, particularly in scenarios like enhanced mobile broadband, massive machine type communications, and ultra-reliable and low latency communications.

Innovation Solution

A method and apparatus that involve determining positions of information, fixed, and assistant bits, scrambling these bits using a scrambling sequence, and performing polar coding to enhance coding efficiency and reduce latency by eliminating signals not from the sending device during decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If polar coding is used to achieve channel capacity, then coding reliability is improved, but coding and decoding efficiency deteriorates

Engineering Contradiction:
Improvechannel detection reliabilityVSAvoidcoding and decoding efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by performing scrambling on selected bits (information bits, assistant bits, or fixed bits) before polar coding. The scrambling sequence is generated and applied in advance to the to-be-scrambled bit set, which allows the decoder to quickly eliminate incorrect signals during channel detection. This preliminary scrambling operation improves decoding efficiency by enabling faster identification of valid codewords, thereby resolving the contradiction between reliability and efficiency.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If polar coding is used to achieve channel capacity, then coding reliability is improved, but channel detection latency increases

Engineering Contradiction:
Improvechannel detection reliabilityVSAvoidchannel detection latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing scrambling on selected bits (information bits, assistant bits, or fixed bits) before polar coding. The scrambling sequence is generated and applied in advance to the to-be-scrambled bit set, which allows the decoder to quickly eliminate incorrect signals during channel detection. This preliminary scrambling operation improves decoding efficiency by enabling faster identification of valid codewords, thereby resolving the contradiction between reliability and efficiency.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If scrambling is performed on all bits, then signal identification accuracy is improved, but coding complexity increases

Engineering Contradiction:
Improvesignal identification accuracyVSAvoidcoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by selectively scrambling only certain bits (information bits, assistant bits, or fixed bits) rather than all bits in the codeword. The to-be-scrambled bit set is specifically selected from these categories, and the scrambling sequence is applied only to these positions. This localized scrambling approach maintains signal identification accuracy for the critical bits while reducing overall coding complexity compared to scrambling all bits, thus resolving the contradiction between precision and complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11071116B2Coding/decoding method, apparatus, and device
Publication Date: 2021.07.20 HUAWEI TECH CO LTD
  • US11071116B2 patent drawing
  • US11071116B2 patent drawing
  • US11071116B2 patent drawing

AI summary

The present disclosure relates to coding/decoding methods, apparatus, and devices. One example method includes obtaining, by a sending device, positions of information bits, positions of fixed bits, and positions of assistant bits, allocating the information bits, the fixed bits, and the assistant bits in a to-be-coded sequence based on the obtained positions, obtaining a scrambling sequence, obtaining a scrambling sequence, scrambling a bit in a to-be-scrambled bit set based on the scrambling sequence to obtain a scrambled sequence, and performing polar coding to obtain a coded sequence for sending.