Polar Code Scrambling at Reliable Bit Positions to Suppress False Alarms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems face issues with false alarms due to unintended devices interpreting transmissions meant for others, leading to unnecessary power consumption and system performance degradation.

Innovation Solution

Implementing user-specific scrambling for polar codes by applying a masking operation specific to the intended recipient on the most reliable set of bit positions, using a radio network temporary identifier (RNTI) through a bit-wise exclusive-or operation, to differentiate intended and unintended recipients.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiplexing is used to improve spectral utilization, then throughput increases, but false alarm rate increases causing unnecessary power consumption

Engineering Contradiction:
ImprovethroughputVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent applies user-specific scrambling codes to the most reliable bit positions (MRBP) before transmission. This preliminary action ensures that unintended recipients can immediately identify that a transmission is not for them by detecting the scrambled pattern in the MRBP, allowing them to discard the transmission without further processing and avoid unnecessary power consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different scrambling codes to different users specifically at the most reliable bit positions rather than uniformly across all bits. This local quality approach targets the most critical bits for user identification, enabling efficient false alarm suppression while maintaining overall system performance and minimizing power consumption at unintended recipients.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If conventional masking is applied to decoding order bit positions, then implementation is simple, but false alarm suppression is ineffective

Engineering Contradiction:
Improveimplementation simplicityVSAvoidfalse alarm suppression
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent changes the parameter of which bit positions are selected for masking, transitioning from decoding order-based positions to reliability-based positions (MRBP). This parameter change maintains the simplicity of the masking operation itself while dramatically improving false alarm suppression by targeting the most reliable bits that carry critical user identification information.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If scrambling is applied to all bit positions, then user identification is improved, but processing complexity increases

Engineering Contradiction:
Improveuser identification accuracyVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the codeword into different bit position groups based on reliability, applying scrambling only to the most reliable bit positions (MRBP) rather than all positions. This segmentation approach maintains user identification accuracy by protecting the most critical bits while reducing processing complexity by excluding less reliable bits from the scrambling operation.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3711204B1User-specific scrambling for polar codes
Publication Date: 2024.12.18 QUALCOMM INC
  • EP3711204B1 patent drawingFigure 1
  • EP3711204B1 patent drawingFigure 2
  • EP3711204B1 patent drawingFigure 3

AI summary

A transmitting device may identify a set of bit locations of a polar code for encoding an input vector based at least in part on a reliability order of the bit locations, where the input vector includes a set of payload bits. The transmitting device may map bits of the input vector to respective bit locations of the identified set of bit locations and may apply a masking operation to a subset of bits of the input vector that is mapped to a most reliable subset of the set of bit locations. The transmitting device may perform an encoding operation according to the mapped input vector to generate a codeword for transmission. A receiving device may perform complementary operations to obtain the payload bits of the input vector. Based on the described techniques, a false alarm rate for the receiving device may be suppressed.