Polar Code Control Channel Encoding Without CRC Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless communication systems face challenges in efficiently encoding and decoding control data for 5G networks due to the overhead caused by cyclic redundancy check (CRC) bits, which slow down throughput and increase resource usage, especially in split control channels.

Innovation Solution

The use of polar codes to differentiate between frozen and non-frozen bits in control channel information blocks, where frozen bits are set with device identification numbers instead of null values, and non-frozen bits carry channel state information, optimizing bit allocation based on reliability thresholds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional encoding with CRC bits is used for control channels, then error detection capability is improved, but throughput is reduced and resource usage increases

Engineering Contradiction:
Improveerror detection capabilityVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts and removes the separate CRC bits from the control channel encoding process. Instead of appending dedicated CRC bits to control information, the system uses polar codes with frozen bits that inherently provide error detection functionality, eliminating the need for separate CRC overhead and thus improving throughput while maintaining reliability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges the error detection function with the polar code encoding structure itself. By integrating error detection capability into the frozen bit mechanism of polar codes, the system combines what were previously separate functions (polar code for error correction and CRC for error detection) into a unified encoding approach that reduces overall overhead

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If CRC bits are appended to control channel data, then reliability is improved, but device complexity and processing overhead increase

Engineering Contradiction:
Improvecontrol channel reliabilityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the separate CRC appending and processing steps from the control channel encoding workflow. By removing the need for separate CRC bit generation, appending, and verification steps, the system simplifies the encoding/decoding process while maintaining reliability through the polar code frozen bit mechanism

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The polar code structure with frozen bits provides self-service error detection functionality. The frozen bits are inherently designed to detect errors without requiring external CRC mechanisms, making the encoding system self-sufficient and reducing overall device complexity

Inventive Principle:
Principle #25Self-service

3Ease of manufacture

If device ID is coded in frozen bits with null values, then encoding simplicity is maintained, but probability of device ID corruption increases

Engineering Contradiction:
Improveencoding simplicityVSAvoiddevice ID integrity
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies local quality by differentiating the treatment of frozen bits based on their position and reliability characteristics. Instead of uniformly setting all frozen bits to null values, the system selectively allocates device ID information to specific frozen bit positions that have appropriate reliability characteristics, ensuring device ID integrity while maintaining encoding simplicity

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent performs preliminary allocation of device ID information to frozen bits during the encoding process. By pre-determining which frozen bit positions will carry device ID information and allocating it accordingly, the system ensures device ID integrity is built into the encoding structure from the beginning, preventing corruption before transmission

Inventive Principle:
Principle #10Preliminary action

4Productivity

If all bit locations are used for control data, then data transmission efficiency is improved, but error protection capability deteriorates

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoiderror protection capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the parameter of bit location reliability by using polar code theory to identify and classify different bit locations according to their reliability characteristics. By transforming the uniform treatment of all bits into differentiated treatment based on reliability parameters, the system optimizes both data transmission efficiency and error protection capability through appropriate bit allocation

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10277252B2Encoding data with polar codes for control channels
Publication Date: 2019.04.30 AT&T INTELLECTUAL PROPERTY I L P
  • US10277252B2 patent drawing
  • US10277252B2 patent drawing
  • US10277252B2 patent drawing

AI summary

Various embodiments provide for encoding and decoding control link information with polar codes where the frozen bits of the information block can be set to the device identification number instead of being set to null. The frozen bits can be identified based on the type of polar code being used, and while the non-frozen bits can be coded with the channel state information, the frozen bits can be coded with the device ID. In an example where there are more frozen bits than bits in the device ID, the most reliable of the frozen bits can be coded with the device ID. In another example, the frozen bits can be set to the CRC bits, which can then be masked by the device ID.