Polar Channel Coding with Integrated CRC Bit Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Polar codes in wireless communication systems face efficiency issues when used without Cyclic Redundancy Check (CRC) bits, particularly in scenarios with low information bits, leading to decreased transmission efficiency compared to Tail-Biting Convolutional Codes, and simply removing CRC from polar codes renders them unable to perform error checking and target receiver identification in traditional LTE systems.

Innovation Solution

A method is introduced where bits in a first bit block are used to generate a second bit block, and both are combined to form a third bit block for radio signal transmission, with specific positioning and mapping of CRC bits to improve decoding accuracy and error protection, allowing unequal error protection for different importance levels of bits by using polar codes with strategically placed CRC bits.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If CRC bits are added to polar codes for error checking, then transmission reliability is improved, but transmission efficiency deteriorates due to increased overhead

Engineering Contradiction:
Improveerror checking capabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges the CRC bits with the information bits into a unified bit block structure. The CRC generator polynomial is applied to the combined bit block, allowing error checking functionality to be integrated rather than added as separate overhead, thus improving reliability while maintaining transmission efficiency

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The bit block serves multiple functions simultaneously: it contains both information bits and CRC bits for error checking, and the combined structure enables both data transmission and error detection capabilities within a single transmission unit, eliminating the need for separate CRC overhead

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Productivity

If CRC bits are completely removed from polar codes to improve transmission efficiency, then transmission efficiency is improved, but error checking capability and target receiver identification are lost

Engineering Contradiction:
Improvetransmission efficiencyVSAvoiderror checking capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent combines CRC bits and information bits into a single integrated bit block, allowing the system to achieve transmission efficiency comparable to removing CRC while maintaining error checking capability through the integrated structure

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The CRC generator polynomial is predetermined and applied in advance to the bit block structure, enabling the system to prepare error checking capability before transmission without adding overhead during the transmission process

Inventive Principle:
Principle #10Preliminary action

3Reliability

If traditional LTE CRC functions are implemented in polar codes, then error checking and target receiver identification are maintained, but decoding complexity increases

Engineering Contradiction:
Improveerror checking and identification functionsVSAvoiddecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies the CRC generator polynomial in advance to generate the bit block structure before transmission. This preliminary action pre-computes the error checking components, simplifying the decoding process at the receiver end while maintaining both error checking and target receiver identification functions

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11245417B2Method and device in UE and base station for channel coding
Publication Date: 2022.02.08 APOGEE NETWORKS LLC
  • US11245417B2 patent drawing
  • US11245417B2 patent drawing
  • US11245417B2 patent drawing

AI summary

The disclosure discloses a method and device in UE and a base station for channel coding. A first node first determines a first bit block and then transmits a first radio signal, wherein bits of the first bit block are used to generate bits of a second bit block, a third bit block comprises bits of the second bit block and the first bit block, and the third bit block is used to generate the first radio signal. The first bit block, the second bit block and the third bit block comprise P1, P2 and P3 bits, respectively.