Sequence Generation for Random Access Conflict Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing number of terminal devices in communication systems leads to a higher probability of conflicts during the random access process due to the limited number of Zadoff-Chu sequences available, making it difficult for base stations to distinguish between signals from different devices.
Innovation Solution
A data processing method that generates a larger number of different sequences by using a parameter group including a first parameter, a second parameter, and a cyclic shift value, allowing for cyclic shifts in both parameters to create unique sequences, which reduces the probability of conflicts and enables more devices to access a cell.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If conventional Zadoff-Chu sequences with single parameter variation are used, then sequence generation is simple, but the quantity of available sequences is small leading to high conflict probability
Solution Approach 1:
The patent transitions from varying a single parameter (traditional ZC sequences) to varying two parameters (u1 and u2) simultaneously, effectively moving from one-dimensional to two-dimensional parameter space. This dimensional expansion generates P*(P-1) different second sequences, dramatically increasing the available sequence quantity while maintaining a structured generation approach that manages complexity.
Solution Approach 2:
The patent employs systematic parameter changes by introducing two independent parameters (u1 ∈ {1,2,...,P-1} and u2 ∈ {0,1,...,P-1}) that can be varied to generate diverse sequences. The element value formula xu1,u2(i) = exp(j*2π*u1*u2*i/N) demonstrates how parameter variations directly control sequence characteristics, enabling flexible sequence generation to reduce conflicts.
2Productivity
If more terminal devices access the cell simultaneously, then system capacity increases, but the probability of random access conflicts increases due to limited sequences
Solution Approach 1:
By enabling variation of two parameters (u1 and u2) instead of one, the system generates P*(P-1) distinct second sequences, providing充足的 sequence resources for multiple terminals. This parameter expansion allows more devices to perform random access simultaneously with reduced conflict probability, thereby improving both system capacity and access reliability.
Solution Approach 2:
The patent segments the sequence generation process into distinct parameter components (u1 and u2) that can be independently selected and combined. This segmentation allows systematic allocation of sequences to different terminals, enabling the network to manage multiple concurrent access requests with dedicated sequences, thus supporting higher system capacity while maintaining reliability.
3Quantity of substance
If cyclic shift is applied to increase sequence diversity, then more sequences can be generated, but signal distinction between devices becomes difficult under Doppler frequency shifts
Solution Approach 1:
Instead of relying solely on cyclic shifts (one-dimensional transformation), the patent introduces a second parameter dimension (u2) that independently controls sequence characteristics. This two-dimensional parameter approach generates sequences with fundamentally different structures rather than merely shifted versions, improving signal distinction capability under Doppler shifts while maintaining sequence diversity.
Solution Approach 2:
The patent changes the fundamental parameters (u1 and u2) that define sequence structure rather than applying transformations like cyclic shifts to existing sequences. The element formula xu1,u2(i) = exp(j*2π*u1*u2*i/N) shows that parameter changes create sequences with different spectral and temporal characteristics, enabling better signal distinction under varying channel conditions including Doppler shifts.
Data Source
AI summary
Embodiments of this application disclose example data processing methods and example apparatuses. One example method includes determining, by a first terminal device based on a parameter group, a first sequence including N elements, where the parameter group includes a first parameter, a second parameter, and a cyclic shift value, the first sequence is obtained by performing cyclic shift on a second sequence based on the cyclic shift value, and the second sequence is determined based on the first parameter and the second parameter. The first terminal device can then send a signal to a network device based on the first sequence.