Sequence Generation via Segmentation and Cyclic Shifting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current sequence generation methods either produce a limited number of sequences with good correlation properties or generate many sequences with degraded correlation properties, failing to efficiently produce short sequences with optimal performance for communications networks.
Innovation Solution
A method involving splitting a base sequence into equal-size segments, generating cyclically shifted versions, and truncating them to produce short sequences with improved correlation properties, allowing for increased sequence generation while maintaining comparable auto- and cross-correlation properties and peak-to-average power ratio (PAPR).
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional sequence generation methods (e.g., Zadoff-Chu sequences) are used, then good correlation properties are achieved, but the number of sequences is limited to L-1
Solution Approach 1:
The base sequence is divided into multiple segments (first segment and second segment), which are then combined through cyclic shifting and addition to generate multiple sequences. This segmentation allows generating more sequences than the traditional L-1 limit while maintaining good correlation properties.
Solution Approach 2:
The patent introduces a new dimension of sequence generation by combining segments from different positions and applying cyclic shifts. Instead of relying solely on traditional sequence parameters, it creates sequences by operating on segmented components in the time domain, expanding the sequence space beyond conventional limits.
2Quantity of substance
If the number of sequences is increased beyond L-1, then network capacity is improved, but correlation properties degrade
Solution Approach 1:
By segmenting the base sequence and selectively combining segments with cyclic shifts, the patent generates additional sequences without the random degradation that occurs in traditional methods. The structured combination preserves correlation properties while expanding sequence quantity.
Solution Approach 2:
The patent changes the generation parameters by introducing segment indices and cyclic shift amounts as new degrees of freedom. This allows systematic generation of additional sequences with controlled correlation properties, rather than accepting random degradation.
3Productivity
If sequences are generated for short length L, then processing efficiency is improved, but the number of available sequences is reduced
Solution Approach 1:
The method segments a longer base sequence into multiple parts, then combines these segments to create shorter sequences. This allows generating multiple short sequences from a single long base sequence, maintaining both processing efficiency and sequence quantity.
Solution Approach 2:
The patent creates additional sequence dimensions through segment combination and cyclic shifting, allowing short sequence length to coexist with increased sequence quantity by utilizing the new dimensional space created by segment operations.
Data Source
AI summary
A controller generates a sequence by one of (a) splitting a base sequence into multiple equal-size segments and adding said segments elementwise, and (b) generating several cyclically shifted versions of a base sequence, adding the cyclically shifted versions together, and truncating said cyclically shifted versions.