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

Résumé technique : Séquences de Björck : Extension à des longueurs arbitraires, analyse de corrélation et applications aux systèmes sans fil

Énoncé du problème
Les séquences à amplitude constante et autocorrélation nulle (CAZAC), telles que les séquences de Zadoff–Chu (ZC), sont fondamentales pour les systèmes sans fil modernes (par exemple, LTE, 5G NR) en matière de synchronisation et d'accès aléatoire. Cependant, ces séquences sont intrinsèquement définies pour des longueurs premières. Les systèmes pratiques, en particulier les réseaux basés sur la multiplexage par répartition orthogonale de la fréquence (OFDM), nécessitent des longueurs de séquence qui sont typiquement non premières (par exemple, des multiples de 12). La pratique industrielle actuelle adapte les séquences de longueur première à des longueurs arbitraires en utilisant des extensions basées sur la répétition. Cette approche perturbe la structure sous-jacente de la séquence, entraînant une perte d'orthogonalité entre les versions décalées cycliquement et une augmentation de la corrélation croisée à décalage nul (produit scalaire) entre les séquences ayant des indices de racine différents. De plus, les constructions analytiques existantes pour les séquences CAZAC sont limitées à des classes de longueurs spécifiques, et les extensions numériques manquent souvent de garanties structurelles. Ces limitations sont exacerbées dans les réseaux non terrestres (NTN), en particulier les systèmes en orbite basse (LEO), où les grands délais de propagation et les décalages Doppler élevés dégradent les propriétés de corrélation des séquences ZC standard, provoquant des pics parasites et des erreurs d'estimation.

Méthodologie
Les auteurs proposent un cadre générique de construction de séquences pour étendre les séquences CAZAC de longueur première à des longueurs arbitraires tout en préservant les propriétés de corrélation clés. Le cœur de cette méthodologie repose sur la conjecture de Goldbach :

• Longueurs paires ($N$) : La longueur de séquence $N$ est exprimée comme la somme de deux nombres premiers, $N = Q_1 + Q_2$. La construction consiste à ajouter une séquence de longueur première de longueur $Q_2$ à une séquence de longueur première de longueur $Q_1$.
• Longueurs impaires ($N$) : La longueur est exprimée comme la somme de trois nombres premiers, $N = Q_1 + Q_2 + Q_3$, suivant une logique de concaténation similaire.

Le cadre prend en charge deux modes d'extension principaux :

1. Versions décalées cycliquement : Extension d'une séquence de base et de ses décalages cycliques.
2. Différents indices de racine : Extension de séquences générées à partir de différents indices de racine (le cas échéant, comme dans les séquences ZC ; pour les séquences de Björck, des séquences distinctes sont générées par des décalages cycliques).

L'article fournit une caractérisation analytique rigoureuse du comportement de corrélation résultant. Il dérive des expressions pour le produit scalaire (corrélation croisée à décalage nul) et la racine carrée de la moyenne quadratique (RMS) des corrélations croisées périodiques et apériodiques. L'analyse quantifie le compromis entre le nombre total de séquences disponibles et le nombre de séquences mutuellement orthogonales en fonction du choix des paires de nombres premiers $(Q_1, Q_2)$.

Contributions clés

1. Cadre de construction générique : L'article introduit une méthode unifiée pour étendre les séquences CAZAC de longueur première à des longueurs arbitraires en utilisant la conjecture de Goldbach. Ce cadre préserve l'orthogonalité au sein d'un sous-ensemble de décalages cycliques et maintient des propriétés favorables de corrélation croisée à décalage nul entre différents indices de racine.
2. Analyse de corrélation : Les auteurs caractérisent analytiquement le comportement du produit scalaire, démontrant que :
   • Pour les décalages cycliques, une orthogonalité parfaite peut être préservée si les segments ajoutés ne se chevauchent pas, limitant le nombre de séquences orthogonales à $\min\{Q_1, Q_2\}$.
   • Pour différents indices de racine, le produit scalaire normalisé évolue en $O(1/\sqrt{N})$, de manière similaire aux séquences de longueur première, indépendamment de la décomposition première spécifique.
   • La RMS des corrélations croisées périodiques et apériodiques évolue favorablement, préservant le comportement en $1/\sqrt{N}$ typique des séquences CAZAC.
3. Application aux séquences de Björck : Le cadre est appliqué spécifiquement aux séquences de Björck, une classe de séquences CAZAC connues pour leurs propriétés favorables de fonction d'ambiguïté. L'étude évalue les séquences de Björck comme candidats pour les signaux de référence, tant pour les réseaux terrestres (TN) que pour les réseaux non terrestres (NTN).
4. Comportement dépendant du Doppler et atténuation : Les auteurs identifient un comportement intrinsèquement dépendant du Doppler dans les séquences de Björck, où de grands décalages Doppler peuvent provoquer une mauvaise identification de la séquence (ambiguïté entre décalages cycliques). Deux stratégies d'atténuation sont proposées :
   • L'exploitation d'une estimation grossière du Doppler avant la détection pour réduire l'espace de recherche.
   • La sélection de sous-ensembles espacés de manière appropriée de séquences orthogonales pour garantir que la séparation fréquentielle dépasse l'incertitude Doppler maximale.

Résultats

• Résilience aux interférences : Dans les scénarios terrestres avec signaux se chevauchant, la construction proposée surpasse nettement les extensions conventionnelles basées sur la répétition. Plus précisément, les configurations avec de grands ensembles de séquences mutuellement orthogonales (par exemple, utilisant des paires de nombres premiers comme 101 et 19 pour $N=120$) atteignent une probabilité de détection plus élevée et des erreurs d'estimation de décalage temporel plus faibles sous forte interférence (faible rapport signal sur interférence plus bruit, SINR).
• Performance TN vs NTN :
  • Dans les environnements TN à faible Doppler, les séquences de Björck présentent des performances comparables aux séquences ZC pour l'estimation des décalages temporels et fréquentiels.
  • Dans les environnements NTN à fort Doppler (par exemple, satellites LEO avec des décalages Doppler allant jusqu'à 45 kHz), les séquences de Björck démontrent une robustesse supérieure par rapport aux séquences ZC. Elles maintiennent une précision d'estimation constante et présentent des pics de corrélation plus nets avec des lobes secondaires réduits, tandis que les séquences ZC souffrent de fonctions d'ambiguïté déformées et de pics parasites.
• Compromis : L'étude confirme un compromis fondamental : maximiser le nombre de séquences disponibles nécessite souvent d'accepter un certain chevauchement dans les segments ajoutés, ce qui augmente le produit scalaire. Inversement, imposer des conditions strictes de non-chevauchement préserve l'orthogonalité parfaite mais limite le nombre total de séquences utilisables.

Signification
L'article établit les séquences de Björck comme une alternative solide aux séquences ZC pour la conception de signaux de référence dans les systèmes sans fil de nouvelle génération, en particulier pour les scénarios de haute mobilité et NTN. En fournissant un cadre générique pour étendre ces séquences à des longueurs arbitraires, ce travail comble une lacune critique dans le déploiement pratique où les contraintes de longueur première sont incompatibles avec les allocations de sous-porteuses OFDM. L'identification de la mauvaise identification dépendante du Doppler et la proposition de stratégies d'atténuation pratiques améliorent davantage la viabilité des séquences de Björck dans les environnements à fort Doppler. Globalement, ce travail permet la conception pratique de séquences CAZAC de longueur arbitraire avec des propriétés de corrélation contrôlées, offrant un remplacement potentiel des séquences ZC dans les futures normes 6G et NTN.