Polar Code Frozen-Bit Allocation for 5G Control Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems, particularly 4G and legacy systems, face challenges in efficiently encoding and decoding control channel data due to the overhead of cyclic redundancy check (CRC) bits, which slow down throughput and increase resource usage in 5G systems with split control channels.

Innovation Solution

The use of polar codes to identify and allocate frozen bits in control channel information blocks, where device identification is encoded instead of being set to null, allowing channel state information to be allocated to more reliable bits, and CRC bits are masked with the device ID to prevent unauthorized decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional encoding methods with CRC bits are used for control channels, then error detection capability is provided, but throughput is slowed down and resource usage increases

Engineering Contradiction:
Improveerror detection capabilityVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the CRC bits from the conventional encoding structure and replaces them with frozen bits in the polar code framework. This removal of redundant CRC bits while maintaining error detection through the polar code's inherent structure reduces overhead and improves throughput while preserving reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent merges the error detection function with the channel coding structure by integrating frozen bits into the polar code. This combination eliminates the need for separate CRC bits, reducing resource overhead while maintaining error detection capability through the unified polar code structure.

Inventive Principle:
Principle #5Merging (Combining)

2Ease of manufacture

If device ID is set to null in frozen bits, then encoding simplicity is maintained, but device identification capability is lost

Engineering Contradiction:
Improveencoding simplicityVSAvoiddevice identification capability
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The patent applies preliminary action by pre-allocating specific frozen bit positions for device ID information before the encoding process. This allows the device ID to be embedded in advance in the polar code structure, maintaining encoding simplicity while preserving device identification capability through predetermined bit assignments.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If channel state information is allocated to less reliable bits, then encoding complexity is reduced, but information transmission reliability deteriorates

Engineering Contradiction:
Improveencoding complexityVSAvoidinformation transmission reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by differentiating bit positions based on their reliability characteristics. High-reliability frozen bit positions are allocated to critical device ID information, while lower-reliability positions are used for channel state information. This localized optimization ensures that each type of information is placed in the most appropriate reliability zone, improving overall transmission reliability without increasing encoding complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11171668B2Encoding data with polar codes for control channels
Publication Date: 2021.11.09 AT&T INTELLECTUAL PROPERTY I L P
  • US11171668B2 patent drawing
  • US11171668B2 patent drawing
  • US11171668B2 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.