Códigos de propagación para un sistema de navegación por satélite.

Un receptor (701) que incorpora un conjunto de patrones (611A-611N) de bits almacenados,

correspondiendo dichos patrones de bits a códigos de propagación usados por un sistema de navegación por satélite, en donde el receptor (701) usa los patrones (611A-611N) de bits almacenados para adquirir señales del sistema de navegación por satélite, y en donde el conjunto de patrones (611A-611N) de bits almacenados se crean:

generando (105) un conjunto inicial de patrones de bits, en donde cada patrón de bits representa un código de propagación potencial y cada patrón de bits en el conjunto inicial de patrones de bits se genera (i) generando cada uno del conjunto inicial de patrones de bits como una secuencia aleatoria de bits en donde el número de bits en un patrón de bits es un número par de bits en el rango de 1.000 a 10.000 y, para cada patrón de bits, (ii) aplicando al patrón de bits una primera condición precursora que requiere que dichos patrones (611A-611N) de bits estén equilibrados, por lo que hay por igual muchos unos y ceros dentro de los mismos, y si en (215) el patrón de bits no está equilibrado, modificando (220) el patrón de bits para asegurar que está equilibrado y (iii) aplicando al patrón de bits una segunda condición precursora que requiere que el primer lóbulo lateral, correspondiente a un desplazamiento de bits de una posición, de una función de autocorrelación (ACF) sea cero, por lo que se determina (215) el primer lóbulo lateral de la ACF para cada patrón de bits y, para aquellos patrones de bits donde la ACF no es cero en el primer lóbulo lateral, el patrón de bits se modifica (220) para obtener una ACF de cero, dando como resultado por ello el conjunto inicial de patrones de bits; y

realizando (110), en un sistema de hardware, un proceso de optimización (305-315) sobre el conjunto inicial de patrones de bits, por lo que se modifican o sustituyen al menos algunos de los patrones de bits en dicho conjunto inicial, para crear un conjunto final de patrones (611A-611N) de bits para su uso como el conjunto de códigos de propagación; y

almacenando un patrón (611) de bits en un dispositivo (610) de memoria de un satélite (601) y/o almacenando patrones (611A-611N) de bits en un dispositivo (710) de memoria de un receptor (710) para recibir una señal de satélite transmitida por satélite (601);

en donde el proceso (305-315) de optimización busca minimizar una función de coste para el conjunto de patrones (611A-611N) de bits en donde dicha función de coste se deriva de funciones de autocorrelación y funciones de correlación cruzada que se definen de la siguiente manera:**Fórmula**

y

donde a y b son secuencias de código, k es el desplazamiento, N es el número de bits en el código y σ es la función de signo, de manera que σ (n) ≥ -1 para n<0; y σ (n) ≥ +1 para n ≥ 0.

en donde modificar (315) un patrón de bits en dicho proceso (305-315) de optimización comprende dar la vuelta a bits por pares dentro de cada código seleccionando un bit con valor 0 para dar la vuelta y un bit con valor 1 para dar la vuelta, por lo que el patrón de bits permanece equilibrado a lo largo del proceso (305-315) de optimización, y en donde el número de bits dados la vuelta se reduce a medida que disminuye una función de coste;

en donde cada patrón de bits en dicho conjunto inicial tiene primeros lóbulos laterales de ACF de cero, y en donde la modificación (315) de un el patrón de bits en dicho proceso (305-315) de optimización retiene el valor cero de los primeros lóbulos laterales de ACF:

(i) determinando si ak-1 + ak+1 ≥ aj-1 + aj+1, donde aj y ak son los bits seleccionados para dar la vuelta; y

(ii) si no, seleccionando nuevos bits aj y ak para dar la vuelta con el fin de conservar el valor cero del primer lóbulo lateral de ACF;

en donde el proceso (305-315) de optimización comprende (a) calcular (305) la función de coste para el conjunto inicial o actual de patrones de bits, (b) determinar si se ha satisfecho (310) una condición de terminación o de convergencia y, si no, actualizar (315) al menos uno de los patrones de bits para formar un conjunto actual de patrones de bits y repetir (a) y (b);

en donde, después de actualizar (315) al menos uno de los patrones de bits, dicho cálculo (305) de la función de coste comprende:

calcular un cambio en una función de correlación cruzada (CCF) par mediante **Fórmula**en donde n es el desplazamiento entre los códigos a y b,

aplicar este cambio para actualizar una CCF par ya calculada;

calcular un cambio en una función de correlación cruzada impar mediante**Fórmula**

, aplicar este cambio para actualizar una CCF impar ya calculada; y

calcular (305) la función de coste a partir de las CCF actualizadas.