D2D Scrambling Sequence Generation via Terminal Identifiers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Device-to-Device (D2D) communication, existing LTE standards struggle to generate suitable scrambling sequences due to the difficulty in sharing information between devices located in different base station service areas, leading to increased signaling overhead and interference randomization challenges.

Innovation Solution

A method for generating scrambling sequences based on the initial value determined by a combination of transmission device, reception device identifiers, and preconfigured values, allowing for efficient D2D communication without reliance on base station information, using functions such as f(x) = x mod A and g(x) = x mod A' to convert identifiers and reduce bit sequence length.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LTE standard scrambling is applied in D2D communication, then interference randomization effect is achieved, but signaling overhead increases and communication fails when devices are in different base station service areas

Engineering Contradiction:
Improveinterference randomizationVSAvoidsignaling overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The terminal devices autonomously generate scrambling sequences using their own identifiers and preconfigured values without requiring base station assistance. This self-service mechanism eliminates the need for complex signaling to exchange scrambling information between devices in different service areas, while still achieving interference randomization through the pseudo-random properties of the generated sequences

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent extracts the base station dependency from the scrambling sequence generation process. By removing the requirement for base station-concerned information and using only terminal identifiers and preconfigured values, the system achieves interference randomization without the signaling overhead associated with base station coordination

Inventive Principle:
Principle #2Taking out (Extraction)

2Ease of operation

If base station information is used for scrambling sequence generation, then scrambling can be performed in LTE environment, but it becomes impossible when terminal cannot be served by base station

Engineering Contradiction:
Improvescrambling operationVSAvoidservice area coverage
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal scrambling sequence generation mechanism that functions independently of base station service areas. By using terminal identifiers and preconfigured values that are always available, the system achieves adaptability across all D2D communication scenarios whether devices are in the same or different service areas, or completely out of base station coverage

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

3Reliability

If terminal identifiers are used directly for scrambling initialization, then device-specific scrambling is achieved, but bit sequence length becomes too long

Engineering Contradiction:
Improvedevice-specific scramblingVSAvoidbit sequence length
Core Design Contradiction:
ReliabilityVSLength of moving object

Solution Approach 1:

The patent segments the terminal identifier into multiple parts and combines it with preconfigured values to form the initialization value. This segmentation approach maintains device-specific scrambling properties while controlling the bit sequence length by distributing the identifier information across different fields rather than using the full identifier directly

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the terminal identifier into a suitable initialization value by applying mathematical operations (modulo operations) that change the parameter representation. This transformation maintains the device-specific characteristics while reducing the bit sequence length to appropriate levels for efficient scrambling sequence generation

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2768273B1Scrambling sequence generation method for use in device-to-device communication
Publication Date: 2020.04.01 SAMSUNG ELECTRONICS CO LTD
  • EP2768273B1 patent drawingFigure 1
  • EP2768273B1 patent drawingFigure 2
  • EP2768273B1 patent drawingFigure 3

AI summary

A scrambling sequence generation method and apparatus of a device supporting Device-to-Device communication are provided. The method includes acquiring at least one of an identifier of the device, an identifier of a counterpart device and a preconfigured value; determining an initial value of the scrambling sequence for the Device-to-Device communication based on the at least one of the identifier of the device, the identifier of the counterpart device and the preconfigured value; and generating the scrambling sequence using the initial value.