Secure Wireless HARQ Using Bit Error Probability Bounds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing secure communication methods in wireless systems rely heavily on secret key distribution and management, which is complex and not suitable for all wireless communication systems, and they require significant computation to prevent eavesdropping, making them inefficient.

Innovation Solution

A communication system using Maximal Distance Separable (MDS) codes with Hybrid Automatic Repeat Request (HARQ) to ensure secure data transmission without a secret key, where the desired receiver decodes data with low bit error probability and an undesired receiver has a high bit error probability, employing error correction techniques and channel information to optimize transmission rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If secret key distribution and management methods are used for secure communication, then data security is improved, but system complexity and computation requirements increase significantly

Engineering Contradiction:
Improvedata securityVSAvoidkey management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts and eliminates the secret key distribution and management component from the secure communication system. Instead of relying on complex key management, the invention uses physical layer characteristics (channel state information) and coding theory to achieve security directly at the transmission level, thereby removing the need for separate key management mechanisms.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the mechanical/cryptographic key management system with a physical layer-based approach using channel state information and error correction codes. The security mechanism shifts from computational cryptography to physical channel characteristics, substituting complex key management with simpler physical layer operations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If existing secure communication methods are used, then eavesdropping prevention is improved, but computation time and processing efficiency deteriorate

Engineering Contradiction:
Improveeavesdropping preventionVSAvoidcomputation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent removes heavy cryptographic computation from the secure communication process by replacing it with physical layer operations. Security is achieved through channel state information and coding rather than computationally intensive encryption, thereby reducing processing time while maintaining eavesdropping prevention.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the fundamental parameters of the communication system by focusing on physical layer parameters (channel state information, signal-to-noise ratio) rather than cryptographic parameters. This parameter transformation enables security without requiring complex computations, as the security margin is determined by physical channel characteristics.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If transmission rate is increased to improve productivity, then data transmission efficiency is improved, but bit error probability increases

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidbit error probability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent optimizes the transmission rate by dynamically adjusting coding parameters based on channel state information. The system changes coding rates and modulation schemes according to actual channel conditions, enabling high transmission efficiency while maintaining low bit error probability through adaptive parameter modification.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent incorporates feedback mechanisms where channel state information is continuously monitored and used to adjust transmission parameters. This feedback loop enables the system to maintain optimal transmission rates while controlling bit error probability by adapting to changing channel conditions in real-time.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9735925B2Secure communication method and system based on bit error probability
Publication Date: 2017.08.15 LG ELECTRONICS INC
  • US9735925B2 patent drawing
  • US9735925B2 patent drawing
  • US9735925B2 patent drawing

AI summary

Provided is a method for performing Hybrid Automatic Repeat Request (HARQ) by a data transmitting terminal in a wireless communication system. The terminal transmits data using a specific code word selected from a plurality of code words included in a mother code, calculates a Bit Error Rate (BER) upper bound for a receiving terminal that receives the data, calculates a BER lower bound for another terminal that is able to eavesdrop the data, and performs the HARQ based on whether the BER upper bound is greater than a BER reference level for the receiving terminal and whether a probability of the BER lower bound being less than the BER reference level for the another terminal is less than a predetermined value.