Signature-Enabled Polar Coding for Secure Low-SNR Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code systems lack a simple and effective method for providing security, particularly in low SNR conditions, as higher-layer scheduling approaches result in processing delays and insufficient security, and existing signature-based methods increase complexity and limit signature space.

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 by only allowing targeted receivers to decode the information, without requiring additional computational resources or latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If higher-layer encryption and scheduling protocols are used to provide security, then security is improved, but processing delay increases and system complexity increases

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

Solution Approach 1:

The patent extracts the security function from higher-layer protocols and implements it directly in the physical layer through signature bits embedded in the polar code structure. This eliminates the need for separate encryption and scheduling operations, thereby reducing processing delay while maintaining security.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent combines security functionality with the existing polar code encoding structure by integrating signature bits into the code itself. This merging of security and error correction functions into a single unified structure reduces overall system complexity and processing overhead.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If signature-based security methods are implemented, then security is improved, but device complexity increases and signature space is limited

Engineering Contradiction:
ImprovesecurityVSAvoidencoder/decoder complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent makes the polar code structure universal by designing it to simultaneously provide error correction, security through signature bits, and automatic authentication. This multi-functionality is achieved by leveraging the existing channel polarization properties of polar codes without adding separate security mechanisms, thereby avoiding increased device complexity.

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

3Measurement precision

If signature bits are placed in reliable positions, then decoding accuracy is improved, but security is reduced

Engineering Contradiction:
Improvedecoding accuracyVSAvoidsecurity
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent applies local quality by placing different types of bits in different reliability positions according to their specific requirements. Signature bits requiring security are placed in unreliable positions where they remain hidden from eavesdroppers, while CRC bits requiring high decoding accuracy are placed in reliable positions for robust error detection. This position-specific optimization resolves the contradiction between decoding accuracy and security.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10680651B2Signature-enabled polar encoder and decoder
Publication Date: 2020.06.09 HUAWEI TECH CO LTD
  • US10680651B2 patent drawing
  • US10680651B2 patent drawing
  • US10680651B2 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.