Polar Code Signatures for Low-SNR Secure Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code security methods rely on higher-layer scheduling resources, which result in processing delays and insufficient security at low signal-to-noise ratios, and often compromise FEC performance and decoder complexity.

Innovation Solution

Incorporating signature bits into polar codes with cyclic redundancy check (CRC) bits, where signature bits are placed in unreliable positions and CRC bits in reliable positions, enabling secure transmission without additional computational resources or latency, and allowing multiple signatures for targeted receivers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If higher-layer scheduling resources are used for security, then security is provided, but processing delay increases and FEC performance deteriorates

Engineering Contradiction:
ImprovesecurityVSAvoidprocessing delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent combines security functionality with polar code encoding by integrating signature bits directly into the code structure. The signature bits are merged with information bits and frozen bits to form the input vector, eliminating the need for separate security processing layers and reducing processing delay while maintaining FEC performance

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The polar code structure serves multiple functions simultaneously: error correction through frozen bits, information transmission through information bits, and security through signature bits. This multi-functionality is achieved by using the same encoding framework for all three purposes, avoiding additional processing overhead

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

2Reliability

If higher-layer scheduling is used for security, then security is provided, but device complexity increases

Engineering Contradiction:
ImprovesecurityVSAvoiddecoder complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges security processing with the existing polar decoder by treating signature bits as a special case of frozen bits. The decoder uses the same successive cancellation algorithm for both, simply substituting known signature bit values where applicable, thereby avoiding increased complexity while providing security

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If signature bits are placed in reliable positions, then decoding accuracy improves, but security is compromised

Engineering Contradiction:
Improvedecoding accuracyVSAvoidsecurity
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent applies different quality requirements to different parts of the input vector: information bits are placed in reliable positions for accurate decoding, while signature bits are placed in unreliable positions where their known values can be substituted without affecting overall decoding accuracy. This local differentiation maintains both security and decoding performance

Inventive Principle:
Principle #3Local quality

4Reliability

If signature bits are placed in unreliable positions, then security is improved, but decoding accuracy may deteriorate

Engineering Contradiction:
ImprovesecurityVSAvoiddecoding accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The signature bits placed in unreliable positions serve themselves by being substitutable with known values during decoding. The decoder uses the pre-shared signature bit values to replace received values at those positions, effectively self-correcting any errors that would otherwise occur in unreliable positions, thus maintaining decoding accuracy while securing the transmission

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11438011B2Signature-enabled polar encoder and decoder
Publication Date: 2022.09.06 HUAWEI TECH CO LTD
  • US11438011B2 patent drawing
  • US11438011B2 patent drawing
  • US11438011B2 patent drawing

AI summary

A transmitter and receiver are provided for communication over a noisy channel in a wireless communications system. The transmitter and receiver use polar coding to provide reliability of data transmission over the noisy wireless channel. In addition, signature bits are inserted in some unreliable bit positions of the polar code. For a given codeword, the receiver with knowledge of the signature can more effectively decode the codeword. Cyclic redundancy check (CRC) bits may also included in the input vector to assist in decoding.