Zadoff-Chu Sequence Ordering for Random Access Signaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In LTE wireless networks, there is a challenge in efficiently allocating and ordering Zadoff-Chu sequences for random access channels across cells of varying sizes and speeds to minimize signaling overhead and ensure optimal resource utilization while maintaining orthogonality and minimizing interference.

Innovation Solution

The solution involves configuring cyclic shifts and sequence ordering based on cubic metric and maximum supportable cell size, using hybrid approaches to allocate Zadoff-Chu sequences, and mapping signatures to optimize detection probability and resource allocation, ensuring efficient sequence planning and reduced overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If Zadoff-Chu sequences are allocated to support multiple cells with varying sizes and speeds, then network coverage and adaptability are improved, but signaling overhead and sequence management complexity increase

Engineering Contradiction:
Improvenetwork coverageVSAvoidsignaling overhead
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent applies universality by creating a hybrid sequence ordering approach that serves multiple cell types (small cells, large cells, high-speed cells, low-speed cells) with a single unified ordering scheme. This universal ordering method allows the same sequence allocation strategy to work across diverse network conditions without requiring separate signaling for each cell type, thereby reducing signaling overhead while maintaining broad adaptability.

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

Solution Approach 2:

The patent utilizes parameter changes by dynamically adjusting sequence ordering based on cubic metric values and cell characteristics. By changing the ordering parameters according to cell size and speed requirements, the system can optimize performance for different cell types without increasing signaling overhead, as the ordering rules are derived from existing sequence parameters rather than requiring additional signaling.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If hybrid sequence ordering approaches are used to optimize detection probability, then random access signal detection is improved, but sequence allocation complexity increases

Engineering Contradiction:
Improvedetection probabilityVSAvoidsequence allocation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-establishing hybrid ordering rules based on cubic metric calculations before actual sequence allocation occurs. The ordering relationships between sequences are determined in advance through mathematical analysis of cubic metrics, allowing the system to achieve high detection probability through simple lookup and application of pre-determined ordering rules, rather than complex real-time calculations during sequence allocation.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If sequences are optimized for small cells, then small cell performance is improved, but large cell coverage and high-speed cell support deteriorate

Engineering Contradiction:
Improvesmall cell performanceVSAvoidmulti-cell support
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by creating different ordering strategies for different cell types within the same hybrid ordering framework. Small cells receive ordering optimized for their specific characteristics (e.g., lower cubic metric sequences), while large cells and high-speed cells receive appropriately adjusted ordering. This localized optimization within a unified framework allows each cell type to achieve its optimal performance without compromising overall system adaptability.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10469216B2Signaling of random access preamble sequences in wireless networks
Publication Date: 2019.11.05 APPLE INC
  • US10469216B2 patent drawing
  • US10469216B2 patent drawing
  • US10469216B2 patent drawing

AI summary

Transmission of random access preamble structures within a cellular wireless network is based on the use of cyclic shifted constant amplitude zero autocorrelation (“CAZAC”) sequences to generate the random access preamble signal. A pre-defined set of sequences is arranged in a specific order. Within the predefined set of sequences is an ordered group of sequences that is a proper subset of the pre-defined set of sequences. Within a given cell, up to 64 sequences may need to be signaled. In order to minimize the associated overhead due to signaling multiple sequences, only one logical index is transmitted by a base station serving the cell and a user equipment within the cell derives the subsequent indexes according to the pre-defined ordering. Each sequence has a unique logical index. The ordering of sequences is identified by the logical indexes of the sequences, with each logical index uniquely mapped to a generating index. When a UE needs to transmit, it produces a second sequence using the received indication of the logical index of the first sequence and an auxiliary parameter and then produces a transmission signal by modulating the second sequence.