Polar Code Signature Bits for Low-Latency Secure Decoding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing polar code security methods rely on higher-layer scheduling resources, which result in long processing delays and insufficient security in low SNR conditions, and do not effectively prevent non-targeted receivers from decoding information.

Innovation Solution

A signature-enabled Polar code encoder and decoder are implemented, where signature bits are inserted into unreliable bit positions specific to each receiver, and cyclic redundancy check (CRC) bits are used to assist decoding, allowing only authorized receivers to decode the information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

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

Engineering Contradiction:

ImprovesecurityVSAvoidprocessing delay

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The invention extracts the security function from higher-layer protocols and implements it directly in the polar code encoding/decoding process by inserting signature bits into unreliable bit positions. This eliminates the need for separate encryption protocols and reduces processing delay while maintaining security.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The invention segments the polar code into reliable bit positions and unreliable bit positions, placing signature bits specifically in the unreliable positions. This segmentation allows the target receiver to decode successfully while non-target receivers cannot, providing security without requiring complex higher-layer protocols.

Inventive Principle:

Principle #1Segmentation

2Reliability

If higher-layer scheduling resources are used to provide security, then security is improved, but device complexity increases

Engineering Contradiction:

ImprovesecurityVSAvoiddevice complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The invention merges the security function with the polar code encoding/decoding function by integrating signature bit insertion into the existing polar code framework. This eliminates the need for separate encryption hardware/software and reduces device complexity while maintaining security.

Inventive Principle:

Principle #5Merging (Combining)

3Device complexity

If conventional polar encoding is used without signature bits, then device complexity is reduced, but security is lost as non-targeted receivers can decode information

Engineering Contradiction:

Improvedevice complexityVSAvoidsecurity

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The invention applies local quality by treating different bit positions differently: signature bits are inserted only in unreliable bit positions while information bits remain in reliable positions. This localized modification provides security without requiring changes to the entire encoding/decoding system.

Inventive Principle:

Principle #3Local quality

Data Source

PatentEP3371890B1Signature-enabled polar encoder and decoder

Publication Date: 2020.10.21 HUAWEI TECH CO LTD

Figure 1
Figure 2
Figure 3

AI summary

A signature-enabled Polar code encoder and decoder are provided. Signature bits are inserted in some unreliable bit positions. Different signature bits are inserted for different receivers. For a given codeword, only the receiver with knowledge of the signature can decode the codeword. Cyclic redundancy check (CRC) bits may be included in the input vector to assist in decoding.