Interleaving Sequence Construction for Low-Delay 5G User Signatures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current non-orthogonal multiple access technologies in 5G communication systems face challenges in standardization due to complex interleaving sequence generation methods, high computational requirements, and significant time delays, making it difficult to efficiently allocate multiple access signatures to users.
Innovation Solution
A method for constructing interleaving sequences by generating pseudorandom sequences and corresponding numerical digit random sequences, using a mapping relation to create multiple access signatures with reduced computational complexity and time delay, facilitating easier standardization and user identification in 5G systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If complex interleaving sequence generation methods are used to ensure unique user identification, then user identification accuracy is improved, but computational complexity increases
Solution Approach 1:
The interleaving sequence is divided into multiple segments, each segment corresponding to a different user. Each segment is generated using a simple pseudorandom sequence with a unique seed, rather than generating one complex sequence for all users. This segmentation allows each user to be identified through their specific segment while reducing the overall computational complexity.
Solution Approach 2:
Pseudorandom sequences are pre-generated and stored in a sequence pool before actual user access occurs. The sequences are prepared in advance with different seeds, and when a user needs identification, a pre-generated sequence is selected and applied. This preliminary action eliminates the need for complex real-time sequence generation during user access.
2Measurement precision
If complex interleaving sequence generation methods are used to ensure unique user identification, then user identification accuracy is improved, but time delay increases
Solution Approach 1:
Interleaving sequences are pre-generated and stored in a sequence pool before user access occurs. When a user needs to be identified, a pre-generated sequence is immediately selected and applied without requiring complex real-time computation. This preliminary preparation significantly reduces the time delay from sequence generation to user identification.
3Device complexity
If simplified interleaving sequence generation methods are used, then computational complexity is reduced, but standardization difficulty increases
Solution Approach 1:
A universal sequence pool is created that can serve multiple users and multiple access scenarios. The same pool of pseudorandom sequences, generated using standardized algorithms with different seeds, can be used for different users, different time slots, and different frequency resources. This universality simplifies standardization while maintaining low computational complexity.
Solution Approach 2:
Different users are distinguished by changing parameters such as the seed value, length, or specific segment of the pseudorandom sequence, rather than using fundamentally different complex generation methods. This parameter-based differentiation maintains simplicity and facilitates standardization across different implementations.
4Adaptability or versatility
If multiple access signatures are allocated to users, then user identification capability is improved, but sequence management complexity increases
Solution Approach 1:
The sequence pool is segmented into multiple subsets, with each subset assigned to different user groups or access scenarios. This segmentation allows for organized management of multiple access signatures while reducing the complexity of tracking and managing all sequences centrally. Each segment can be independently managed and allocated.
Data Source
AI summary
The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). Method and apparatus for interleaving is provided. The method includes the following steps: constructing a plurality of pseudorandom sequences according to a pre-defined length of an interleaving sequence to be constructed; for each of the constructed pseudorandom sequences, constructing at least one corresponding numerical digit random sequence according to a number of more than two types of numerical values in this pseudorandom sequence; and, for each of the constructed pseudorandom sequences and the at least one corresponding numerical digit random sequence thereof, constructing a corresponding interleaving sequence according to a mapping relation between this pseudorandom sequence and the numerical digit random sequence, so that a plurality of interleaving sequences are allocated and indicated as multiple access signatures.