Polar-Coded Data Channels Using Frozen Bits for Device ID

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems, particularly 4G and upcoming 5G technologies, face challenges in providing reliable data channel performance due to interference, multipath fading, and additive white Gaussian noise, which affects the integrity of data transmission and requires improved error correction mechanisms.

Innovation Solution

The implementation of polar forward error correction codes in wireless communication systems, where data channel information blocks are encoded with polar codes, identifying 'frozen' and 'non-frozen' bits based on reliability, with 'frozen' bits being used for device identification and cyclic redundancy check bits, enhancing data protection and integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error correction mechanisms are used in wireless communication systems, then device complexity is kept relatively low, but data channel performance and reliability deteriorate due to interference, multipath fading, and additive white Gaussian noise

Engineering Contradiction:
Improvedata channel performanceVSAvoiderror correction mechanism complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The information block is segmented into frozen bits and non-frozen bits based on reliability metrics. Frozen bits are allocated to less reliable bit locations and used for device identification and CRC, while non-frozen bits are allocated to more reliable bit locations for data transmission. This segmentation allows the system to achieve improved reliability through polar codes without requiring complex adaptive error correction mechanisms.

Inventive Principle:
Principle #1Segmentation

2Reliability

If polar codes are implemented with frozen bits for device identification and CRC, then data protection and integrity are enhanced, but encoding and decoding complexity increases

Engineering Contradiction:
Improvedata protection and integrityVSAvoidencoding and decoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary determination of frozen bit locations based on reliability metrics before actual data transmission. The frozen bits are pre-allocated to specific bit locations in the information block, and device identification/CRC are pre-encoded into these frozen bits. This preliminary action simplifies the encoding and decoding processes during actual transmission, as the receiver can directly use the pre-determined frozen bit locations for device identification and integrity checking without complex real-time computations.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If reliable bit locations are used for data transmission and less reliable bit locations are used for frozen bits, then data channel performance improves, but the system requires more sophisticated code selection and reliability assessment mechanisms

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidcode selection and reliability assessment
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system changes the parameter of bit location reliability by evaluating and ranking different bit locations in the information block. Based on these reliability assessments, the system dynamically determines which bit locations should be allocated as frozen bits and which should be used for data transmission. This parameter change approach allows the system to achieve improved data transmission reliability through polar codes without requiring sophisticated adaptive error correction mechanisms, as the reliability assessment is performed once during code selection.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11316539B2Performance of a data channel using polar codes for a wireless communication system
Publication Date: 2022.04.26 AT&T INTELLECTUAL PROPERTY I L P
  • US11316539B2 patent drawing
  • US11316539B2 patent drawing
  • US11316539B2 patent drawing

AI summary

Various embodiments provide for encoding and decoding data channel information with polar codes where the frozen bits of the information block can be set to a scrambling identifier based on the device ID, cell ID, or some other unique identifier 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 data link data, the frozen bits can be coded with the scrambling identifier. In an example where there are more frozen bits than bits in the scrambling identifier, the most reliable of the frozen bits can be coded with the scrambling identifier. In another example, the frozen bits can be set to the CRC bits, which can then be masked by the scrambling identifier.