Björck Sequences: Extension to Arbitrary Lengths, Correlation Analysis, and Applications to Wireless Systems

Technische Samenvatting: Björck-sequenties: Uitbreiding naar willekeurige lengtes, correlatieanalyse en toepassingen in draadloze systemen

Probleemstelling
Constant Amplitude Zero Autocorrelation (CAZAC)-sequenties, zoals Zadoff–Chu (ZC)-sequenties, zijn fundamenteel voor moderne draadloze systemen (bijv. LTE, 5G NR) voor synchronisatie en willekeurige toegang. Deze sequenties zijn echter inherent gedefinieerd voor priemlengtes. Praktische systemen, met name netwerken gebaseerd op Orthogonal Frequency Division Multiplexing (OFDM), vereisen sequentielengtes die doorgaans niet-priem zijn (bijv. veelvouden van 12). De huidige industriële praktijk past priemlengte-sequenties aan willekeurige lengtes aan met behulp van herhalingsgebaseerde uitbreidingen. Deze aanpak verstoort de onderliggende sequentiestructuur, wat leidt tot verlies van orthogonaliteit tussen cyclisch verschoven versies en verhoogde kruiscorrelatie bij nulvertraging (inproduct) tussen sequenties met verschillende wortelindices. Bovendien zijn bestaande analytische constructies voor CAZAC-sequenties beperkt tot specifieke lengteklassen, en numerieke uitbreidingen missen vaak structurele garanties. Deze beperkingen worden verergerd in niet-terrestrische netwerken (NTN's), met name Low Earth Orbit (LEO)-systemen, waar grote propagatieretardaties en hoge Dopplerverschuivingen de correlatie-eigenschappen van standaard ZC-sequenties verslechteren, wat leidt tot vals pieken en schattingsfouten.

Methodologie
De auteurs stellen een generiek raamwerk voor sequentieconstructie voor om priemlengte CAZAC-sequenties uit te breiden naar willekeurige lengtes, waarbij belangrijke correlatie-eigenschappen behouden blijven. De kern van deze methodologie berust op het vermoeden van Goldbach:

• Even lengtes ($N$): De sequentielengte $N$ wordt uitgedrukt als de som van twee priemgetallen, $N = Q_1 + Q_2$. De constructie bestaat uit het aanhaken van een priemlengte-sequentie van lengte $Q_2$ aan een priemlengte-sequentie van lengte $Q_1$.
• Oneven lengtes ($N$): De lengte wordt uitgedrukt als de som van drie priemgetallen, $N = Q_1 + Q_2 + Q_3$, volgens een vergelijkbare concatatielogica.

Het raamwerk ondersteunt twee primaire uitbreidingsmodi:

1. Cyclisch verschoven versies: Uitbreiden van een basissequentie en diens cyclische verschuivingen.
2. Verschillende wortelindices: Uitbreiden van sequenties gegenereerd vanuit verschillende wortelindices (waar van toepassing, zoals bij ZC-sequenties; voor Björck-sequenties worden onderscheiden sequenties gegenereerd via cyclische verschuivingen).

Het artikel biedt een rigoureuze analytische karakterisering van het resulterende correlatiegedrag. Het leidt uitdrukkingen af voor het inproduct (kruiscorrelatie bij nulvertraging) en de Root Mean Square (RMS) van zowel periodieke als aperiodieke kruiscorrelaties. De analyse kwantificeert de afweging tussen het totale aantal beschikbare sequenties en het aantal onderling orthogonale sequenties, gebaseerd op de keuze van priemparen $(Q_1, Q_2)$.

Belangrijkste bijdragen

1. Generiek constructieramenwerk: Het artikel introduceert een geünificeerde methode om priemlengte CAZAC-sequenties uit te breiden naar willekeurige lengtes met behulp van het vermoeden van Goldbach. Dit raamwerk behoudt orthogonaliteit binnen een subset van cyclische verschuivingen en handhaaft gunstige eigenschappen van de kruiscorrelatie bij nulvertraging over verschillende wortelindices.
2. Correlatieanalyse: De auteurs karakteriseren analytisch het inproductgedrag en tonen aan dat:
   • Voor cyclische verschuivingen perfecte orthogonaliteit behouden kan worden als de aangehechte segmenten niet overlappen, wat het aantal orthogonale sequenties beperkt tot $\min\{Q_1, Q_2\}$.
   • Voor verschillende wortelindices de genormaliseerde inproduct schaalt als $O(1/\sqrt{N})$, vergelijkbaar met priemlengte-sequenties, ongeacht de specifieke priemontbinding.
   • De RMS van periodieke en aperiodieke kruiscorrelaties gunstig schaalt, waarbij het $1/\sqrt{N}$-gedrag dat kenmerkend is voor CAZAC-sequenties behouden blijft.
3. Toepassing op Björck-sequenties: Het raamwerk wordt specifiek toegepast op Björck-sequenties, een klasse van CAZAC-sequenties die bekend staan om gunstige eigenschappen van de ambiguïteitsfunctie. De studie evalueert Björck-sequenties als kandidaat-referentiesignalen voor zowel Terrestrische Netwerken (TN's) als Niet-Terrestrische Netwerken (NTN's).
4. Doppler-afhankelijk gedrag en mitigatie: De auteurs identificeren een inherent Doppler-afhankelijk gedrag in Björck-sequenties waarbij grote Dopplerverschuivingen kunnen leiden tot sequentieverwarring (ambiguïteit tussen cyclische verschuivingen). Twee mitigatiestrategieën worden voorgesteld:
   • Het benutten van een grove Doppler-schatting voorafgaand aan detectie om de zoekruimte in te perken.
   • Het selecteren van passend gespatieerde subsets van orthogonale sequenties om ervoor te zorgen dat de frequentiescheiding de maximale Doppler-onzekerheid overschrijdt.

Resultaten

• Interferentieresistentie: In terrestrische scenario's met overlappende signalen presteert de voorgestelde constructie aanzienlijk beter dan conventionele herhalingsgebaseerde uitbreidingen. Specifiek bereiken configuraties met grotere sets onderling orthogonale sequenties (bijv. met priemparen zoals 101 en 19 voor $N=120$) een hogere detectiekans en lagere fouten in tijds-offsetschatting onder hoge interferentie (lage SINR).
• TN- versus NTN-prestaties:
  • In low-Doppler TN-omgevingen vertonen Björck-sequenties prestaties die vergelijkbaar zijn met die van ZC-sequenties voor tijds- en frequentieoffsetschatting.
  • In high-Doppler NTN-omgevingen (bijv. LEO-satellieten met Dopplerverschuivingen tot 45 kHz) tonen Björck-sequenties superieure robuustheid in vergelijking met ZC-sequenties. Ze behouden consistente schattingsnauwkeurigheid en vertonen scherpere correlatiepieken met verminderde zijlobben, terwijl ZC-sequenties lijden aan vervormde ambiguïteitsfuncties en vals pieken.
• Afwegingen: De studie bevestigt een fundamentele afweging: het maximaliseren van het aantal beschikbare sequenties vereist vaak het accepteren van enige overlapping in aangehechte segmenten, wat het inproduct verhoogt. Omgekeerd behoudt het afdwingen van strikte niet-overlappende voorwaarden perfecte orthogonaliteit, maar beperkt dit het totale aantal bruikbare sequenties.

Betekenis
Het artikel vestigt Björck-sequenties als een sterk alternatief voor ZC-sequenties voor het ontwerp van referentiesignalen in draadloze systemen van de volgende generatie, met name voor scenario's met hoge mobiliteit en NTN's. Door een generiek raamwerk te bieden om deze sequenties uit te breiden naar willekeurige lengtes, adresseert het werk een kritieke kloof in praktische implementatie, waarbij priemlengte-beperkingen incompatibel zijn met OFDM-subdragertoewijzingen. De identificatie van Doppler-afhankelijke verwarring en het voorstellen van praktische mitigatiestrategieën vergroten verder de levensvatbaarheid van Björck-sequenties in high-Doppler-omgevingen. Over het geheel genomen maakt het werk het praktische ontwerp van CAZAC-sequenties met willekeurige lengtes en gecontroleerde correlatie-eigenschappen mogelijk, en biedt het een potentieel vervanging voor ZC-sequenties in toekomstige 6G- en NTN-standaarden.