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

Resumen Técnico: Secuencias de Björck: Extensión a Longitudes Arbitrarias, Análisis de Correlación y Aplicaciones a Sistemas Inalámbricos

Enunciado del Problema
Las secuencias de Amplitud Constante y Autocorrelación Cero (CAZAC), como las secuencias Zadoff–Chu (ZC), son fundamentales para los sistemas inalámbricos modernos (por ejemplo, LTE, 5G NR) en lo que respecta a la sincronización y el acceso aleatorio. Sin embargo, estas secuencias están definidas intrínsecamente para longitudes primas. Los sistemas prácticos, en particular las redes basadas en Multiplexación por División de Frecuencias Ortogonales (OFDM), requieren longitudes de secuencia que típicamente no son primas (por ejemplo, múltiplos de 12). La práctica industrial actual adapta las secuencias de longitud prima a longitudes arbitrarias utilizando extensiones basadas en repetición. Este enfoque altera la estructura subyacente de la secuencia, lo que conduce a una pérdida de ortogonalidad entre versiones desplazadas cíclicamente y a un aumento de la correlación cruzada en lag cero (producto interno) entre secuencias con diferentes índices de raíz. Además, las construcciones analíticas existentes para secuencias CAZAC se restringen a clases específicas de longitudes, y las extensiones numéricas a menudo carecen de garantías estructurales. Estas limitaciones se ven exacerbadas en Redes No Terrestres (NTN), particularmente en sistemas de Órbita Baja Terrestre (LEO), donde los grandes retardos de propagación y los desplazamientos Doppler elevados degradan las propiedades de correlación de las secuencias ZC estándar, causando picos espurios y errores de estimación.

Metodología
Los autores proponen un marco de construcción genérico para extender secuencias CAZAC de longitud prima a longitudes arbitrarias preservando las propiedades clave de correlación. El núcleo de esta metodología se basa en la conjetura de Goldbach:

• Longitudes Pares ($N$): La longitud de la secuencia $N$ se expresa como la suma de dos primos, $N = Q_1 + Q_2$. La construcción implica añadir una secuencia de longitud prima $Q_2$ a una secuencia de longitud prima $Q_1$.
• Longitudes Impares ($N$): La longitud se expresa como la suma de tres primos, $N = Q_1 + Q_2 + Q_3$, siguiendo una lógica de concatenación similar.

El marco admite dos modos de extensión principales:

1. Versiones Desplazadas Cíclicamente: Extender una secuencia base y sus desplazamientos cíclicos.
2. Diferentes Índices de Raíz: Extender secuencias generadas a partir de diferentes índices de raíz (cuando sea aplicable, como en las secuencias ZC; para las secuencias de Björck, se generan secuencias distintas mediante desplazamientos cíclicos).

El artículo proporciona una caracterización analítica rigurosa del comportamiento de correlación resultante. Deriva expresiones para el producto interno (correlación cruzada en lag cero) y la Raíz Cuadrática Media (RMS) tanto de las correlaciones cruzadas periódicas como aperiódicas. El análisis cuantifica la compensación entre el número total de secuencias disponibles y el número de secuencias mutuamente ortogonales basado en la elección de los pares de primos $(Q_1, Q_2)$.

Contribuciones Clave

1. Marco de Construcción Genérico: El artículo introduce un método unificado para extender secuencias CAZAC de longitud prima a longitudes arbitrarias utilizando la conjetura de Goldbach. Este marco preserva la ortogonalidad entre un subconjunto de desplazamientos cíclicos y mantiene propiedades favorables de correlación cruzada en lag cero a través de diferentes índices de raíz.
2. Análisis de Correlación: Los autores caracterizan analíticamente el comportamiento del producto interno, demostrando que:
   • Para desplazamientos cíclicos, la ortogonalidad perfecta puede preservarse si los segmentos añadidos no se superponen, limitando el número de secuencias ortogonales a $\min\{Q_1, Q_2\}$.
   • Para diferentes índices de raíz, el producto interno normalizado escala como $O(1/\sqrt{N})$, similar a las secuencias de longitud prima, independientemente de la descomposición prima específica.
   • La RMS de las correlaciones cruzadas periódicas y aperiódicas escala favorablemente, preservando el comportamiento $1/\sqrt{N}$ típico de las secuencias CAZAC.
3. Aplicación a Secuencias de Björck: El marco se aplica específicamente a las secuencias de Björck, una clase de secuencias CAZAC conocidas por sus propiedades favorables de función de ambigüedad. El estudio evalúa las secuencias de Björck como candidatos para señales de referencia tanto para Redes Terrestres (TN) como para Redes No Terrestres (NTN).
4. Comportamiento Dependiente del Doppler y Mitigación: Los autores identifican un comportamiento inherente dependiente del Doppler en las secuencias de Björck, donde los desplazamientos Doppler grandes pueden causar una identificación errónea de la secuencia (ambigüedad entre desplazamientos cíclicos). Se proponen dos estrategias de mitigación:
   • Aprovechar una estimación gruesa del Doppler antes de la detección para reducir el espacio de búsqueda.
   • Seleccionar subconjuntos adecuadamente espaciados de secuencias ortogonales para asegurar que la separación de frecuencia exceda la incertidumbre máxima del Doppler.

Resultados

• Resiliencia a Interferencias: En escenarios terrestres con señales superpuestas, la construcción propuesta supera significativamente a las extensiones convencionales basadas en repetición. Específicamente, las configuraciones con conjuntos más grandes de secuencias mutuamente ortogonales (por ejemplo, utilizando pares primos como 101 y 19 para $N=120$) logran una mayor probabilidad de detección y menores errores de estimación de desplazamiento temporal bajo alta interferencia (baja SINR).
• Rendimiento TN vs. NTN:
  • En entornos TN de bajo Doppler, las secuencias de Björck exhiben un rendimiento comparable al de las secuencias ZC para la estimación de desplazamientos temporales y de frecuencia.
  • En entornos NTN de alto Doppler (por ejemplo, satélites LEO con desplazamientos Doppler de hasta 45 kHz), las secuencias de Björck demuestran una robustez superior en comparación con las secuencias ZC. Mantienen una precisión de estimación consistente y exhiben picos de correlación más agudos con lóbulos laterales reducidos, mientras que las secuencias ZC sufren de funciones de ambigüedad distorsionadas y picos espurios.
• Compensaciones: El estudio confirma una compensación fundamental: maximizar el número de secuencias disponibles a menudo requiere aceptar cierta superposición en los segmentos añadidos, lo que aumenta el producto interno. Por el contrario, imponer condiciones estrictas de no superposición preserva la ortogonalidad perfecta pero limita el número total de secuencias utilizables.

Significado
El artículo establece las secuencias de Björck como una alternativa sólida a las secuencias ZC para el diseño de señales de referencia en sistemas inalámbricos de próxima generación, particularmente para escenarios de alta movilidad y NTN. Al proporcionar un marco genérico para extender estas secuencias a longitudes arbitrarias, el trabajo aborda una brecha crítica en la implementación práctica donde las restricciones de longitud prima son incompatibles con las asignaciones de subportadoras OFDM. La identificación de la identificación errónea dependiente del Doppler y la propuesta de estrategias prácticas de mitigación mejoran aún más la viabilidad de las secuencias de Björck en entornos de alto Doppler. En general, el trabajo permite el diseño práctico de secuencias CAZAC de longitud arbitraria con propiedades de correlación controladas, ofreciendo un reemplazo potencial para las secuencias ZC en futuras normas de 6G y NTN.