Wireless Signature Sequence Design for mMTC Device Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for generating signature sequences in wireless communication systems face challenges such as insufficient sequence numbers due to large delay-Doppler spread, asynchronous devices, resource limitations, and high complexity in massive Machine Type Communication (mMTC) scenarios, leading to ambiguity and detection difficulties.

Innovation Solution

The proposed solution involves generating a set of root sequences with good ambiguity functions and low cross-ambiguity functions, using techniques like cyclic shifting of Gold sequences and Z4 sequences, and employing Linear Feedback Shift Registers (LFSRs) to produce a large number of uniquely identifiable signature sequences, which are then modulated in both time and frequency domains to enhance device identification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If conventional signature sequence generation methods are used, then the system can identify wireless communication devices, but the number of available sequences is insufficient for large-scale systems like massive Machine Type Communication (mMTC)

Engineering Contradiction:
Improvenumber of signature sequencesVSAvoidsystem scalability to large-scale deployments
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The patent segments the signature sequence generation process into multiple stages: generating root sequences from Z4 sequences, then generating signature sequences from these root sequences through cyclic shifts and modulations. This segmentation allows systematic expansion of the sequence pool to support massive numbers of devices while maintaining manageable complexity at each stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extends the sequence generation from one dimension to multiple dimensions by applying cyclic shifts in both time domain and frequency domain. This dimensional expansion dramatically increases the number of available signature sequences, enabling the system to handle massive numbers of simultaneous device connections in mMTC scenarios.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Quantity of substance

If the number of wireless communication devices is increased to support massive connectivity, then system capacity improves, but detection complexity becomes very high

Engineering Contradiction:
Improvenumber of connected devicesVSAvoiddetection complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The detection process is segmented into two stages: first detecting the Z4 sequence component, then detecting the m-sequence component. This segmentation reduces the overall detection complexity by breaking down the complex signature sequence detection into simpler, more manageable steps, enabling efficient handling of massive device connections.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces root sequences as an intermediary structure between the basic Z4 sequences and the final signature sequences. This intermediary layer simplifies the detection process by providing a structured hierarchy that reduces the computational burden of directly detecting all possible signature sequences simultaneously.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If signature sequences are designed for unique device identification, then device identification accuracy improves, but sequence uniqueness may be lost after passing through time-frequency selective wireless channel

Engineering Contradiction:
Improvedevice identification accuracyVSAvoidsequence uniqueness preservation
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent carefully controls key parameters including sequence length, cyclic shift amounts in time and frequency domains, and the structure of root sequences. These parameter optimizations ensure that signature sequences maintain their uniqueness and identification capability even after experiencing time-frequency selective fading in wireless channels.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The signature sequences are constructed as composite structures combining Z4 sequences and m-sequences through modular arithmetic operations. This composite structure provides robustness against channel effects, maintaining sequence uniqueness and identification accuracy despite time-frequency selective fading.

Inventive Principle:
Principle #40Composite materials

4Quantity of substance

If sequence length is increased to provide more unique identifiers, then device identification capability improves, but available resources are limited

Engineering Contradiction:
Improvenumber of unique sequencesVSAvoidsequence length
Core Design Contradiction:
Quantity of substanceVSLength of stationary object

Solution Approach 1:

Instead of increasing sequence length in one dimension, the patent expands the sequence space by introducing cyclic shifts in both time domain and frequency domain. This multi-dimensional approach generates a large number of unique signature sequences from relatively short root sequences, efficiently utilizing limited resources while maintaining high device identification capability.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10530565B2Sequence design for synchronization and device identification in wireless communication systems
Publication Date: 2020.01.07 MEDIATEK INC
  • US10530565B2 patent drawing
  • US10530565B2 patent drawing
  • US10530565B2 patent drawing

AI summary

Techniques, schemes and examples pertaining to sequence design for synchronization and device identification in mobile communication systems are described. A processor of an apparatus generates a set of root sequences and also generates a set of signature sequences from the set of root sequences. The processor then transmits a signal comprising one or more of the signature sequences to a receiving device via a wireless channel. Each signature sequence of the set of signature sequences identifies the apparatus.