ES2334251T3 - Dsipositivo y procedimiento para la determinacion de un maximo de correlacion. - Google Patents
Dsipositivo y procedimiento para la determinacion de un maximo de correlacion. Download PDFInfo
- Publication number
- ES2334251T3 ES2334251T3 ES05818704T ES05818704T ES2334251T3 ES 2334251 T3 ES2334251 T3 ES 2334251T3 ES 05818704 T ES05818704 T ES 05818704T ES 05818704 T ES05818704 T ES 05818704T ES 2334251 T3 ES2334251 T3 ES 2334251T3
- Authority
- ES
- Spain
- Prior art keywords
- correlation
- value
- values
- determination
- maximum
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/70755—Setting of lock conditions, e.g. threshold
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Radar Systems Or Details Thereof (AREA)
- Measurement Of Current Or Voltage (AREA)
- Measuring Volume Flow (AREA)
- Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
- Analysing Materials By The Use Of Radiation (AREA)
- Complex Calculations (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
Abstract
Dispositivo (102) para la determinación de un valor umbral (118) para la determinación de si un valor de correlación (120; 260) de una secuencia de valores de correlación (112) es un valor máximo de correlación, con las siguientes características: un dispositivo (104) para la determinación de un valor de referencia, que está conformado para poner una ventana de promediado dividida en dos alrededor del valor de correlación (120; 260) que se ha de evaluar, para determinar un intervalo (A) y otro intervalo (B) de valores de correlación de la secuencia de valores de correlación (112), en el que el primer y el otro intervalo presentan respectivamente un número definido de valores de correlación, y el valor de correlación que se ha de evaluar se encuentra entre el primer intervalo (A) y el otro intervalo (B), y en el que el dispositivo (104) para la determinación de un valor de referencia está conformado para determinar un valor de referencia (116) a partir de valores de correlación dentro del intervalo (A), y otro valor de referencia a partir de valores de correlación dentro del otro intervalo (B); y un dispositivo (106) para la determinación del valor umbral (118) dependiendo del valor de referencia y del otro valor de referencia.
Description
Dispositivo y procedimiento para la
determinación de un máximo de correlación.
La presente invención se refiere a dispositivos
y procedimientos para la determinación de máximos de correlación,
que se pueden emplear, en particular, para dispositivos de
transmisión digitales.
Para que un receptor en un sistema de
transmisión digital se pueda sincronizar con una señal digital
emitida por un emisor, el emisor radia una señal digital que es
conocida para el receptor. El objetivo del receptor reside en el
hecho de determinar el instante de llegada preciso TOA (TOA; TOA =
time of arrival) de la señal enviada. Para determinar el instante
de llegada se calcula la correlación cruzada entre la señal de
recepción digital y la señal de emisión digital conocida. A
continuación se detecta el máximo del valor de la correlación
cruzada, y se determina el instante de llegada de la señal enviada a
partir de la posición del máximo del valor de correlación.
En caso de que un máximo de valor de correlación
se haya de buscar en un intervalo prefijado de valores de
correlación, o bien en un intervalo prefijado de índices I de una
señal de correlación, entonces el máximo del valor de la
correlación se puede determinar determinando para ello el máximo de
todos los valores de correlación que se encuentran en el intervalo
prefijado.
En caso de que, por el contrario, a lo largo de
una señal continua, es decir, una corriente de muestras, se haya de
buscar un máximo de valor de correlación, entonces de debe evaluar
de modo continuo si el valor de correlación calculado en cada
momento representa un máximo local válido o no. Para la
determinación de un máximo local de este tipo se puede usar un
valor umbral fijado, conjuntamente con la regla de que existe un
máximo de valor de correlación cuando un valor de correlación que se
haya de evaluar sobrepasa el valor umbral. Un procedimiento de este
tipo, sin embargo, no es flexible y es impreciso, ya que no ofrece
ninguna posibilidad de una adaptación a un canal de transmisión que
varíe. Debido a ello se puede producir una determinación incorrecta
del máximo del valor de correlación. Como consecuencia de una
determinación incorrecta del máximo del valor de correlación no es
posible una sincronización entre el emisor y el receptor de un
sistema de transmisión, o puede producirse una transmisión de datos
incorrecta.
El documento US 5,818,868 A trata del
reconocimiento de una señal de datos recibida. Para ello, a partir
de un grupo de valores recibidos se genera un valor medio, y
basándose a este valor medio se genera un valor umbral. A
continuación se extrae del grupo de valores el mayor valor, y se
compara con el valor umbral. El enfoque descrito no es adecuado
para la determinación de un máximo a partir de una señal
continua.
El documento EP 0 654 913 A describe un sistema
con el que se puede constatar qué código y qué fase son la base de
una señal de código recibida.
El documento 5,585,429 A describe un sistema
para la generación de un pulso de sincronización a partir de datos
de salida de un correlacionador. Para ello se suma un número de
datos de salida definido a través de una FIFO, para conseguir un
valor umbral. Los datos de salida del correlacionador se comparan
con este valor umbral. En caso de que un valor de los datos de
salida sea mayor que el valor umbral, entonces se genera el pulso
de sincronización.
El documento US 6,748,007 B1 describe un
procedimiento para la determinación de un valor umbral que se puede
usar para el procesado de una señal. Para la determinación del valor
umbral se consideran valores de señal que se encuentran en el
interior de un intervalo de tiempo predefinido. A partir de estos
valores se determina el valor máximo, así como un valor de ruido
medio. A partir del valor máximo, así como del valor de ruido
medio, se determina el valor umbral.
El objetivo de la presente invención es crear un
dispositivo para la determinación de un valor umbral para
determinar si un valor de correlación es un valor máximo de
correlación, un dispositivo para la detección de un valor máximo de
correlación, así como un procedimiento y un programa de ordenador
para la determinación de un valor umbral para la determinación de
si un valor de correlación es un valor máximo de correlación, así
como para la detección de un valor máximo de correlación, que hagan
posible una determinación segura de un valor máximo de correlación
a partir de una secuencia de valores de correlación.
Este objetivo se consigue por medio de un
dispositivo para la determinación de un valor umbral según la
reivindicación 1, un dispositivo para la detección de un valor
máximo de correlación según la reivindicación 11, un procedimiento
para la determinación de un valor umbral según la reivindicación 18,
un procedimiento para la detección de un valor máximo de
correlación según la reivindicación 19, un programa de ordenador
para la determinación de un valor umbral o para la detección de un
valor máximo de correlación según la reivindicación 20.
La presente invención crea un dispositivo para
la determinación de un valor umbral para la determinación de si un
valor de correlación que se ha de evaluar a partir de una secuencia
de valores de correlación es un valor máximo de correlación, con
las siguientes características:
un dispositivo para la determinación de un valor
de referencia a partir de valores de correlación dentro de un
intervalo de la secuencia de valores de correlación, estando el
valor que se ha de evaluar dentro del intervalo; y
un dispositivo para la determinación del valor
umbral dependiendo del valor de referencia.
La presente invención crea además un dispositivo
para la detección de un valor máximo de correlación a partir de una
secuencia de valores de correlación con las siguientes
características:
un dispositivo para la determinación de un valor
umbral; y
un dispositivo para la comparación de un valor
de correlación que se ha de evaluar con el valor umbral determinado
para el valor de correlación que se ha de evaluar, que está
conformado para constatar, dependiendo de los resultados de la
comparación, una señal de disparo, mostrando la señal de disparo si
un valor de correlación que se ha de evaluar es un valor máximo de
correlación.
La presente invención se basa en el conocimiento
de que un máximo local que sobresale claramente de un suelo de
correlación, el valor medio con ruido de los valores de correlación,
se puede determinar de un modo seguro calculando el suelo de
correlación de modo continuo por medio de una conformación del valor
medio liberando el valor de correlación que se ha de evaluar en
cada momento, y se puede realizar una decisión sobre el máximo
basándose en el suelo de correlación calculado en cada momento.
El enfoque conforme a la invención hace posible
un reconocimiento seguro de un valor máximo de correlación en una
secuencia de valores de correlación. En particular también se pueden
detectar valores máximos de correlación en una secuencia continua
ilimitada de valores de correlación de modo seguro. Esto representa
una ventaja para determinar en un sistema de transmisión el
instante de llegada TOA de una secuencia de emisión usada para la
sincronización en un receptor de modo seguro. Una ventaja
fundamental del enfoque conforme a la invención es la determinación
continua del valor máximo de correlación. Con ello se adapta el
valor umbral de modo flexible a las características cambiantes del
canal.
Según un ejemplo de realización, el suelo de
correlación determinado se pondera con un factor prefijado. Una
selección adecuada de este factor del valor umbral depende en este
caso del sistema de transmisión considerado. El empleo de un factor
de valor umbral tiene la ventaja de que un máximo que sobresalga
claramente del suelo de correlación se ve como un máximo de valor
de correlación real, y se puede usar para la determinación del Time
Of Arrival o del tiempo de llegada.
Según otro ejemplo de realización, el suelo de
correlación se calcula de modo continuo, poniendo para ello una
ventana de promediado dividida en dos alrededor de la posición del
valor de correlación que se puede evaluar, y se realiza una
conformación de valor medio a lo largo de los valores de correlación
que se encuentran en el interior de la ventana de promediado
dividida en dos. Una división en dos del promediado, es decir, el
promediado del suelo de correlación tanto antes como después del
posible pico de correlación representa una ventaja para evitar una
detección incorrecta al subir repentinamente el suelo de
correlación. Una subida de este tipo en el interior de muy pocas,
hasta una única muestra, se pueda dar, por ejemplo, cuando en primer
lugar sólo entra ruido de recepción en la señal de recepción, que
sin embargo comienza a enviar un interferente muy fuerte. Los
valores de correlación se incrementarían entonces por escalones, sin
que existiera un pico de correlación. De hecho, sin embargo,
incluso los valores de correlación elevados ocasionados por el
interferente se habrían de ver como un suelo de correlación
elevado, dentro del cual se ha de buscar un pico de la señal
buscada. Para que una subida en modo de escalón del suelo de
correlación no se detecte incorrectamente como un pico que
sobresale un múltiplo del suelo de correlación previo, es ventajoso
disponer tanto antes como después de la posible posición de un pico
de correlación una ventana de promediado.
Según otro ejemplo de realización, después de la
detección de un máximo de valor de correlación se mantiene un
tiempo de latencia predeterminado, durante el cual no se puede
detectar ningún máximo de valor de correlación. Un tiempo de
latencia de este tipo tiene la ventaja de que con un canal de
trayectoria múltiple no se detectan máximos de correlación de
caminos consecutivos. El tiempo de latencia depende en este caso de
una distancia esperada entre dos máximos de correlación
consecutivos, que a su vez resulta a partir de una disposición de
las secuencias de emisión usadas para una sincronización dentro de
la señal enviada.
Según otro ejemplo de realización se determina
un punto de inflexión de la curva de valor de correlación. En
particular, se determina un punto de inflexión directamente antes de
un máximo principal detectado. Una determinación del punto de
inflexión tiene la ventaja de que el instante de llegada se puede
determinar con una precisión considerablemente mayor, ya que el
punto de inflexión, con las señales de emisión adecuadas, es
considerablemente menos sensible frente a propagación por
trayectorias múltiples que el máximo del valor de correlación. Esto
significa que los siguientes caminos ejercen una influencia menor
sobre la posición del punto de inflexión que la posición del
máximo. Además, el punto de inflexión es más robusto frente al
ruido.
Los ejemplos de realización preferidos de la
presente invención se explican a continuación con más detalle
haciendo referencia a los dibujos anexos. Se muestra:
Fig. 1 un dispositivo para la detección de un
valor máximo de correlación con un dispositivo para la determinación
de un valor umbral según un ejemplo de realización de la presente
invención;
Fig. 2 una representación gráfica de una señal
del valor de correlación;
Fig. 3 otra representación gráfica de la señal
del valor de correlación con valor medio de ventana deslizante;
Fig. 4 una representación gráfica de un máximo
de valor de correlación;
Fig. 5a una representación gráfica de una señal
del valor de correlación;
Fig. 5b una representación gráfica de una
relación entre la detección de un pico de correlación dependiendo
del valor umbral;
Fig. 6 un diagrama de bloques de un dispositivo
para la detección de un valor máximo de correlación según otro
ejemplo de realización de la presente invención;
Fig. 7 un diagrama de bloques de un receptor
con un dispositivo para la detección de un máximo de valor de
correlación según un ejemplo de realización de la presente
invención; y
Fig. 8A a 8I resumen de los parámetros usados en
el ejemplo de realización mostrado en la Fig. 7.
\vskip1.000000\baselineskip
En la siguiente descripción de los ejemplos de
realización preferidos de la presente invención se usan para los
elementos representados en diferentes dibujos y que actúan de un
modo similar símbolos de referencia iguales o similares,
prescindiéndose de una descripción repetida de estos elementos.
La Fig. 1 muestra un diagrama de bloques de un
dispositivo 100 para la detección de un valor máximo de correlación
con un dispositivo 102 para la determinación de un valor umbral
según un ejemplo de realización de la presente invención. Según
este ejemplo de realización, el dispositivo 100 para la detección de
un valor máximo de correlación es parte de un receptor (no mostrado
en la Fig. 1) de un sistema de transmisión de datos. Para la
sincronización del receptor con una señal recibida, el receptor
realiza de modo continuo una correlación cruzada entre valores de
la señal recibida y valores de señal emitida conocidos almacenados
en el rectoro, que típicamente se producen de modo periódico en la
señal recibida. Los valores de correlación calculados en el receptor
conforman una señal de valor de correlación continua, es decir, una
corriente de muestras de valores de correlación. A partir de la
secuencia de valores de correlación se busca un valor máximo de
correlación para determinar el instante de llegada de la señal
buscada a partir de los valores de señal enviados. Como valor de
correlación que se ha de evaluar se designa en lo sucesivo un valor
de correlación actual que se ha de evaluar, a partir de la serie de
valores de correlación.
El dispositivo 102 para la determinación de un
valor umbral para la determinación de si un valor de correlación
que se ha de evaluar es un valor máximo de correlación, presenta un
dispositivo 104 para determinar un valor de referencia y un
dispositivo 116 para la determinación de un valor umbral. El
dispositivo 100 para la detección de un valor máximo de correlación
presenta además un dispositivo 108 para la comparación.
El dispositivo 100 para la detección de un valor
máximo de correlación está conformado para recibir una secuencia de
valores de correlación 112. La secuencia de valores de correlación
112 se recibe por el dispositivo 104 para la determinación de un
valor de referencia. El dispositivo 104 para la determinación de un
valor de referencia está conformado para conformar a partir de un
intervalo parcial de la sucesión de valores de correlación 112 un
valor de referencia 116, y proporcionarlo al dispositivo 106 para la
determinación del valor umbral 118.
El dispositivo 106 para la determinación del
valor umbral está conformado para determinar el valor umbral 118
dependiendo del valor de referencia 116, y proporcionárselo al
dispositivo 108 para la comparación.
El dispositivo 108 para la comparación está
conformado para comparar un valor de correlación actual que se ha
de evaluar 120 a partir de la secuencia de valores de correlación
112 con el valor umbral 118. Dependiendo de un resultado de
comparación, el dispositivo 108 está conformado para la comparación
para proporcionar una señal de disparo 114. La señal de disparo 114
indica si el valor de correlación 120 evaluado es un valor máximo
de correlación o un máximo de correlación, o bien si no es un máximo
de correlación. Para ello, el dispositivo 108 para comparar está
conformado para comparar el valor de correlación 120 que ha de ser
evaluado con el valor umbral o valor límite 108. Según este ejemplo
de realización, la señal de disparo 114 muestra un máximo cuando el
valor de correlación 120 que se ha de evaluar está por encima del
valor umbral 118.
Según este ejemplo de realización, el
dispositivo 104 para la determinación de un valor de referencia está
conformado para conformar el valor de referencia 116 a partir de
valores de correlación de la secuencia de valores de correlación
112 que se encuentran en el interior de una región parcial o
intervalo de la secuencia de valores de correlación 112,
encontrándose el valor de correlación 120 que se quiere evaluar
dentro del intervalo. El dispositivo 104 para la determinación del
valor de referencia 116 está conformado para conformar el valor de
referencia 116 por medio de una combinación, en particular una
conformación del promedio de los valores de correlación dentro del
intervalo de la secuencia de valores de correlación 112. Según este
ejemplo de realización, en el dispositivo 104 para la determinación
de un valor de referencia se conforma un valor medio aritmético a
partir de los valores de correlación en el interior del intervalo.
El valor de referencia 116 se corresponde con ello con el suelo de
correlación o con el valor medio con ruido de los valores de
correlación dentro del intervalo a partir del cual está conformado
el valor de referencia 116.
Según otro ejemplo de realización (no mostrado
en la Fig. 1) en el dispositivo para la determinación de un valor
de referencia se conforma otro valor de referencia partir de valores
de correlación dentro de otro intervalo de la secuencia de valores
de correlación, encontrándose el valor de correlación que se ha de
evaluar entre el intervalo y el otro intervalo. Según este ejemplo
de realización se determina un valor de referencia común
dependiendo del valor de referencia y del otro valor de referencia.
Esto se puede realizar, por ejemplo, por medio de un promedio
aritmético a partir del valor de referencia y del otro valor de
referencia. En este caso, entre el intervalo y el otro intervalo
puede haber un gran número de valores de correlación de la secuencia
de valores de correlación. Según este ejemplo de realización el
valor de correlación que se ha de evaluar está dispuesto en el
centro entre el intervalo y el otro intervalo, y el intervalo y el
otro intervalo son del mismo tamaño.
El dispositivo 106 para la determinación del
valor umbral 108 está conformado para determinar el valor umbral
118 dependiendo del valor de referencia 116. Para que un valor de
correlación 120 que se ha de evaluar se pueda ver como un máximo de
valor de correlación real, y pueda ser usado para la determinación
del instante de llegada de la secuencia de emisión, el valor de
correlación 120 que se ha de evaluar 120 ha de cumplir con el
criterio de que su pico esté por encima del suelo de correlación un
factor prefijado. El suelo de correlación se determina por medio
del valor de referencia 116. El valor umbral 118, debido a ello,
según este ejemplo de realización, se multiplica por medio de la
multiplicación del valor de referencia 116 con un factor de valor
umbral. El factor de valor umbral o factor de promediado depende del
sistema de transmisión considerado. El dispositivo 106 para la
determinación del valor umbral está conformado para ponderar el
valor de referencia 116 con el factor de promediado predeterminado,
y a partir de ahí determinar el valor umbral 118. El factor de
promediado puede estar almacenado de modo fijo en el dispositivo 106
para la determinación del valor umbral, o se puede ajustar de modo
variable.
La Fig. 2 muestra el transcurso de un cálculo
continuo de los valores de correlación. La secuencia de los valores
de correlación 112 está formada por valores de correlación
consecutivos temporalmente, que están representados en un eje
temporal horizontal. En la dirección vertical está representado el
valor absoluto de los valores de correlación. La secuencia de
valores de correlación 112 presenta muchos máximos locales, que, sin
embargo, proceden del ruido y otros efectos indeseados. Sólo un
máximo 260 local sobresale claramente del suelo de correlación, el
valor medio con ruido de los valores de correlación.
Para decidir si en un instante T hay un valor
máximo de correlación, según este ejemplo de realización se
considera el suelo de correlación antes y después del instante T.
Alternativamente se puede considerar también únicamente el suelo de
correlación antes del instante T. Esto hace posible una
determinación más rápida de si un valor de correlación que se ha de
evaluar es un valor máximo de correlación. El hecho de prescindir
de la consideración del suelo de correlación después del instante T
es posible, en particular, cuando se pueden descartar valores del
suelo de correlación que suban súbitamente en un sistema de
transmisión.
Según la Fig. 2, el instante T define el
instante de llegada o instante de evaluación del valor de
correlación 260 que se ha de evaluar, que en la Fig. 2 es un valor
máximo de correlación. Según este ejemplo de realización, por un
lado se calcula el suelo de correlación a través del bloque de valor
medio A, y por otro lado se calcula el suelo de correlación a
través bloque de valor medio B. Los bloques de valore medio A, B
designan dos intervalos parciales de la secuencia de valores de
correlación 112 a lo largo de los cuales se calcula un valor de
referencia. El tamaño de los intervalos de los bloques de valor
medio A, B es igual según este ejemplo de realización, y tiene una
anchura windowlength_mean. De este modo, en los bloques de valor
medio A, B se encuentra respectivamente un número igual de valores
de correlación o muestras de la secuencia de valores de correlación
112.
Alternativamente, los bloques de valor medio A,
B pueden presentar un tamaño diferente. Los bloques de valor medio
A, B están distanciados del instante T, que se corresponde con el
valor de correlación que se ha de evaluar de la secuencia de
valores de correlación 112. A partir de la Fig. 2 se puede ver que
se libera un intervalo C prefijado alrededor del punto T, para
evitar decisiones incorrectas. El intervalo C no usado antes y
después del punto T considerado tiene un valor, respectivamente, de
un número de valores de correlación o muestras cuyo número se
corresponde con la diferencia windowlenght_total -
windowlength_mean. El parámetro windowlength_total define el número
de muestras entre el instante T y la muestra de valor de correlación
más distanciada del punto T en los bloques de valor medio A, B.
La Fig. 3 muestra una representación gráfica de
la secuencia de valores de correlación 112, también denominados en
lo sucesivo corr, así como una evolución temporal de los valores
umbrales 118 que se corresponden con los valores de referencia 116
ponderados o con el suelo de correlación ponderado. Puesto que tanto
los valores de referencia 116 como el valor umbral 118 se calculan
de modo continuo para cada valor de correlación 120 que se ha de
evaluar, en el caso de los valores de referencia 116 y los valores
umbrales 118 se trata de una secuencia continua de muestras
individuales, correspondiente a la secuencia de valores de
correlación 112. El suelo de correlación también se designa en lo
sucesivo con mean_corr, y el factor de ponderación para la
ponderación del valor de referencia 116 se designa con
peakman_thresh.
A partir de la Fig. 3 se puede ver que la
secuencia de los valores de correlación 112 está formada por un
gran número de valores de correlación individuales o muestras 360a,
360b. Los valores de correlación dispuestos temporalmente antes del
valor de correlación 260 que se ha de evaluar están designados con
el símbolo de referencia 360a, y los valores de correlación
dispuesto temporalmente a continuación están designados con el
símbolo de referencia 360b. Con A, B se designan,
correspondientemente a la Fig. 2, los bloques de valor medio A, B
alrededor del valor de correlación 260 que se ha de evaluar en el
instante T. El intervalo C indica, a su vez, la distancia entre los
bloques de valor medio A, B, estando dispuesto el valor de
correlación 260 que se ha de evaluar en el centro del intervalo
C.
A partir de la Fig. 3 se puede ver por qué una
cierta región C alrededor de la muestra 260 no se considera en el
instante T en el cálculo del suelo de correlación. La liberación C
tiene como consecuencia que la detección del valor máximo de
correlación 260 se facilita, porque el suelo de correlación en la
región C es algo menor que en las regiones A, B, en las que la
influencia del pico tiene como consecuencia un incremento notable
del suelo de correlación. Este efecto tiene su causa en la elección
de la secuencia de envío, que tienen como consecuencia el pico de
la correlación. De un modo preferido, para estas secuencias de
correlación se emplean secuencias que ocasionan un pico de
correlación en cuyo entorno el suelo de correlación es mínimo. La
anchura del intervalo C se determina, así pues, dependiendo de las
secuencias de correlación usadas, que ocasionan el pico de
correlación usado para la sincronización.
La Fig. 4 ilustra otro criterio para detectar en
el procesado continuo de la señal un máximo. Antes de que, según
este ejemplo de realización, se tome una decisión de si hay un nuevo
máximo, para el que se entrega una señal de disparo hacia el
exterior, para evitar una detección de un pico falso se han de
cumplir más condiciones. Para ello, además del valor de correlación
260 actual que se ha de evaluar, también se almacena de modo
intermedio. otro valor de correlación 360a conjuntamente con los
muslos de correlación o valores umbrales determinados para estos
valores 260, 360a en una memoria (no mostrada en las figuras).
AK y BK son en lo sucesivo muestras de valores
de correlación que están en una memoria (no mostrada en las
figuras) buffer_corr. AM y BM son los valores correspondientes del
suelo de correlación en una memoria buffer_meancorr (no mostrada en
las figuras). Con AK se designa la muestra más antigua, y con BK la
muestra en la que se ha entrado en el paso actual en la secuencia
de los valores de correlación 112, con las que se ha de tomar una
decisión sobre el máximo para AK. A partir de la Fig. 4 se puede ver
que los valores de correlación AK, BK se encuentran ambos por
encima del valor umbral 118, y con ello son valores máximos de
correlación potenciales. Para decidir, si uno de los valores de
correlación AK, BK es un valor máximo de correlación se requieren
las dos muestras AK y BK en la memoria buffer_corr. Para un máximo,
la muestra AK considerada ha de ser mayor o igual que la última
muestra BK leída.
Para la determinación de un instante de llegada
de una secuencia de señal en un canal de trayectorias múltiples
sólo se debería considerar la llegada de la primera trayectoria de
señales. Debido a ello, en la detección del máximo del valor de
correlación interesa también sólo el primer máximo que cumple con
los criterios indicados anteriormente. Preferentemente, debido a
ello, después de la detección de un primer máximo se apaga el
detector durante un cierto tiempo de latencia, para que los
siguientes caminos no se detecten. Puesto que el emisor,
habitualmente, radia de modo periódico la secuencia conocida en el
receptor, y usada para la correlación, para hacer posible una
determinación continua de la posición o bien determinación del TOA,
el detector, después de que haya pasado el tiempo de latencia, se
vuelve a enchufar, para poder determinar el instante de llegada
para la llegada de la siguiente señal de emisión.
La Fig. 5 muestra una sección de la secuencia de
valores de correlación 112, y en particular, se muestra tres
valores de correlación máximos 260, 560, 560', correspondiéndose los
máximos de correlación 260, 560' con máximos de correlación reales,
si bien el máximo de correlación 560 es ocasionado por una
propagación por trayectorias múltiples, y con ello, no es un máximo
válido para una sincronización. En el caso de la propagación por
trayectorias múltiples, junto a la detección del máximo del camino
directo, se pueden detectar con un cierto retardo uno o incluso
varios picos adicionales, para los que, sin embargo, no se ha de
poner la señal de disparo. En este ejemplo de realización, la señal
de disparo se pone igual a 1 cuando se ha detectado un valor máximo
de correlación válido. Para evitar que la señal de disparo se ponga
de nuevo en caso de un máximo ocasionado por medio de una
propagación por trayectorias múltiples, el dispositivo de detección
se desactiva durante un tiempo de latencia prefijado. En este
ejemplo de realización se indica el tiempo de latencia con
minsamples_bw2peaks. El parámetro externo minsamples_bw2peaks se
requiere para indicar cuántas muestras de la secuencia de
correlación 112 han de estar al menos entre dos picos válidos 260,
560', para que la señal de disparo pueda ser entregada hacia el
exterior. Por esta finalidad, el instante del último valor máximo
válido detectado se almacena, y se pone a cero un parámetro interno
samples_lastpeak, cuando el último pico detectado vuelve al menos
minsamples_bw2peaks muestras. Para todos los demás valores entre 1
y minsamples_bw2peaks - 2 del parámetro samples_lastpeak no se
detecta ningún máximo, aunque posiblemente se cumplirían otras
condiciones. En la Fig. 5a no se detecta el pico de correlación 560
como máximo de combinación válido, ya que el valor de correlación
560 se encuentra dentro del intervalo minsamples_bw2peaks después
del valor de correlación 260 detectado como máximo válido.
Según otro ejemplo de realización, los valores
de combinación o señales a partir de las cuales se determinan los
valores de correlación, son interpoladas para realizar la detección
del máximo del valor de correlación de un modo más fino que en el
ciclo de muestreo. Esto no representa otra cosa que una forma
especial de la interpolación entre los valores de correlación
correspondientes en ciclo de muestreo. Un incremento de la
precisión en la estimación del instante de llegada, con ello, se
puede alcanzar haciendo que los valores de correlación complejos,
por ejemplo, después de la combinación de correlaciones parciales,
sean interpolados. Esto sucede habitualmente por medio de la
inserción de ceros y filtros de paso bajo. A continuación se calcula
el valor de los valores de correlación complejos interpolados, y se
sigue trabajando con éstos. Como consecuencia del filtro de
interpolado, las muestras se pueden hacer negativas. Para los
valores negativos, sin embargo, puede no haber ningún pico de
correlación, debido a lo cual los casos para los que las muestras
son menores que cero son descartados. Los valores de correlación
válidos han de ser mayores que cero.
Para que en el instante de la muestra BK en la
Fig. 4 se pueda reconocer un nuevo valor máximo de correlación, se
han de cumplir las siguientes condiciones. Como primer condición, el
último pico detectado ha de tener más de
minsamples_bw2peakssamples, es decir, se ha de tener que
- samples_lastpeak > = minsamples_bw2peaks -1
y con ello, en el algoritmo, samples_lastpeak =
0. Gracias a ello se reducen los efectos de interferencia como
consecuencia de una propagación por trayectorias múltiples.
Como segunda condición el valor de correlación
Ak y suelo de correlación AM en la Fig. 4 han de ser mayores que
cero.
Como tercera condición, el valor de correlación
AK en la Fig. 4 ha de ser mayor que el factor de ponderación
peakmean_thresh multiplicado con el valor de suelo de correlación
AM, es decir, se ha de dar que
- AK > peakmean_thresh * AM
Gracias a ello se garantiza que el valor de
correlación AK se encuentra por encima del valor umbral.
Como cuarta condición, AK ha de ser mayor o
igual que BK, es decir, se ha de dar que
- AK \geq BK.
\vskip1.000000\baselineskip
La primera condición tiene ya como consecuencia
que todos los puntos que van directamente a continuación del máximo
detectado, para los que también se cumpliría la cuarta condición, ya
están descargados. En caso de que no existiera la primera
condición, entonces se requerirían tres muestras AK, BK y CK según
la Fig. 4 para la detección de un máximo. En este caso, en AK
habría un máximo, cuando en la Fig. 4 la muestra CK fuera menor que
la muestra AK, y ésta al mismo tiempo fuera mayor o igual que la
muestra BK.
En caso de que se cumplan las cuatro
condiciones, entonces se pone la señal de disparo trigger = 1, y se
entrega la relación peak2mean del valor AK respecto a AM a una
unidad de cálculo centra (no mostrada en las figuras).
La Fig. 5b muestra una representación gráfica
que representa la probabilidad de una detección incorrecta de un
pico de correlación dependiente del valor umbral. El valor umbral
está indicado en el eje horizontal en relación al valor de
correlación. La probabilidad de error mostrada en la Fig. 5b es
válida para un único valor de correlación extraído aleatoriamente,
que posiblemente es un candidato para un pico de correlación.
Cuando, así pues, se ha de detectar un pico de correlación en una
secuencia de valores de correlación, entonces la probabilidad de
una detección incorrecta es correspondientemente elevada.
Además del time of arrival estimado de un pico
de correlación detectado también se puede entregar una calidad de
esta estimación. Para ello, según un ejemplo de realización, se
calcula la relación como pico de correlación, es decir, un valor de
correlación reconocido como máximo, y el suelo de correlación
correspondiente. Cuanto mayor es este valor, se detecta de un modo
más fiable el máximo. Alternativamente se puede estimar la relación
señal-a-ruido SNR. Según un ejemplo
de realización de la presente invención se usa una estimación SNR de
este tipo, y la SNR estimada se entrega como valor de calidad para
poder evaluar la fiabilidad de la detección de un máximo.
La estimación de SNIR (SNIR; SNIR = Signal to
Noise plus Interference Ratio) es una medida adecuada de la calidad
cuando sólo hay una trayectoria de propagación, o bien cuando la
primera trayectoria es considerablemente más fuerte que las
siguientes, o bien cuando todas las demás trayectorias llegan
considerablemente más tarde que la primer trayectoria y son más
débiles que ésta. La estimación de SNIR, en disposiciones
especiales, es fiable para SNIRs entre -20db y +10db. Para la
determinación de la estimación SNIR se determina el máximo de los
valores de correlación cuadrados en una cuadrícula de diezmado.
Una estimación de la relación media señal ruido
respecto a ruido, interferencias y otras fuentes de perturbación,
como cuantificación e intermodulación tiene lugar durante toda la
ráfaga recibida. En este caso sólo se considera la primera
trayectoria descompuesta como señal útil. Todas las trayectorias
posteriores se tratan como interferencias. De modo correspondiente
se puede estimar un elevado SNR cuando dos trayectorias están cerca
una de otra de modo que no se pueden separar. A pesar de ello, la
segunda trayectoria puede falsear de modo considerable la
estimación de TOA de la primera trayectoria. Como consecuencia de
esto resulta que la medida de calidad SNIR sólo está indicada para
las trayectorias que se pueden descomponer, de las que la primera es
la más fuerte.
En la estimación de SNIR, y en un muestreo de un
bit en una ráfaga larga se originan errores por medio de tres
influencias. Por un lado, la energía de la segunda radiada es para
un bit transmitido = = 0, y ligeramente diferente que para un
bit transmitido = = 1. Además se origina un error cuando el
pico de correlación, en el muestreado, no se encuentra de modo
exacto, sino que sólo se encuentra un punto en su flanco. Además, un
desplazamiento en frecuencia lleva a un error.
Según otro ejemplo de realización en la
secuencia de valores de correlación 112 se busca un punto de
inflexión antes del máximo principal en la ventana considerada.
Esto significa que, en primer lugar, se determina el máximo
principal, a continuación se vuelve temporalmente a la curva del
valor de correlación 112 hasta que se encuentra el primer punto de
inflexión. Para la búsqueda del punto de inflexión se requiere la
primera y la segunda derivada de la función del valor de
correlación 112. Puesto que esta función sólo existe muestreada,
las derivadas sólo se pueden calcular aproximadamente, e igualmente
sólo de modo muestreado. La posición del punto de inflexión, así
pues, se puede detectar en primer lugar sólo en la cuadrícula de
sobremuestreado o en la cuadrícula de muestreado. Para determinar
la posición del punto de inflexión con una elevada precisión,
finalmente se ha de llevar a cabo una interpolación, por ejemplo
lineal, entre los valores de muestreo o los instantes de muestreo,
y el punto de inflexión. A partir de esta estimación disgregada de
un modo muy fino de la posición del punto de inflexión se puede
determinar finalmente el time of arrival de un modo muy preciso.
Una interpolación entre las muestras contiguas se puede extraer, por
ejemplo, de la Fig. 5a. Algunas muestras, por ejemplo, los valores
de correlación máximos 260, 560, 560' están caracterizados por medio
de cruces, y la línea continua que une las muestras individuales
representa una interpolación de las muestras individuales.
La Fig. 6 muestra una representación esquemática
de otro ejemplo de realización de un dispositivo 100 para la
detección de un valor máximo de correlación a partir de una
secuencia continua de valores de correlación 112. La secuencia de
valores de correlación 112 es proporcionada al dispositivo 100 para
la detección como input 112. Dependiendo de la detección de un
valor máximo de correlación se entrega la señal de disparo 114. El
dispositivo 100 para la detección del valor máximo de correlación
presenta un dispositivo 102 para la determinación de un valor
umbral con un dispositivo 104 para la determinación de un valor de
referencia y un dispositivo 106 para la determinación de un valor
umbral. Adicionalmente, el dispositivo 100 para la detección de un
valor máximo de correlación presenta un dispositivo 108 para la
comparación del valor umbral 118 con el valor de correlación 120
que se ha de evaluar.
En este ejemplo de realización, el dispositivo
104 para la determinación de un valor de referencia presenta un
dispositivo 632 para la conformación de un valor medio deslizante,
un dispositivo de retardo 634 y un dispositivo de suma 636. El
dispositivo 632 para la conformación de un valor medio continuo está
conformado para conformar de un modo continuo un valor medio a
través de valores de correlación recibidos de la secuencia de los
valores de correlación 112. El valor medio se conforma en este caso
a lo largo de una longitud de intervalo que se determina por medio
del parámetro 642 windowlength_mean. Un valor medio deslizante
actual proporcionado se proporciona como primer valor de referencia
644 al dispositivo de suma 636, así como al dispositivo de retardo
634. El dispositivo de retardo 634 está conformado para retrasar el
valor de referencia 644 recibido un número de muestras cuyo número
depende del parámetro 646 windowlength_total y windowlength_mean. El
dispositivo de retardo 634 está conformado para proporcionar el
valor de referencia retrasado como segundo valor de referencia 648
al dispositivo de suma. El dispositivo de suma 636 está conformado
para sumar el primer valor de referencia 644, que se ha conformado
a partir del primer intervalo, y el segundo valor de referencia 648,
que se ha conformado a partir de un intervalo que se encuentra
antes temporalmente, y proporcionarlo como valor de referencia 650
al dispositivo 106 para la determinación del valor umbral 118. En
este ejemplo de realización, el dispositivo 106 para la
determinación del valor umbral es un dispositivo de multiplicación
que multiplica el valor de referencia 650 con una constante
predefinida, y proporciona el producto como valor umbral 118 al
dispositivo 108 para su comparación. Alternativamente se puede
llevar a cabo una ponderación del valor de referencia 650 también
en el dispositivo 108 para la comparación.
El dispositivo 100 para la detección de un valor
máximo de correlación presenta otro dispositivo de retardo 652, que
está conformado para retardar los valores de correlación de la
secuencia de valores de correlación 112 en un número de muestras
definido por medio del parámetro 654 windowlength_total, y
proporcionársela al dispositivo 108 para su comparación. Gracias a
ello se garantiza que el dispositivo 108 para la comparación, en un
instante de evaluación definido recibe un valor de correlación 120
que se va a evaluar y un valor umbral 118 calculado respecto al
valor de correlación 120 que se ha de evaluar. Al dispositivo 108
para la comparación se le proporcionan adicionalmente los
parámetros 656 peakmean_thresh y minsamples_bw2peaks.
En la siguiente descripción del dispositivo 100
para la detección de un valor máximo de correlación se designa el
otro dispositivo de retardo 652 como bloque
0-6-1,el dispositivo 632 para el
cálculo del valor medio como bloque
0-6-2, el dispositivo de retardo 634
como bloque 0-6-3, el dispositivo de
adición 636 como bloque 0-6-4, el
dispositivo de multiplicación 106 como bloque
0-6-5, y el dispositivo para la
comparación 108 como bloque 0-6-6.
La secuencia de los valores de correlación 112 se proporciona al
bloque 0-6-1 y al bloque
0-6-2 a través de la señal Net13.
El bloque 0-6-1 está unido a través
de la señal Net76 con el bloque
0-6-6. Los bloques
0-6-3 y
0-6-4 están unidos a través de Net49
con el bloque 0-6-2. El bloque
0-6-3 está unido a través del Net50
con el bloque 0-6-4. El bloque
0-6-4 está unido a través del Net55
con el bloque 0-6-5 y el bloque
0-6-5 a través del Net67 con el
bloque 0-6-6. Las redes mencionadas
pueden ser en un entorno de simulación (no mostrado en las Figuras)
de tipo de dato real, y pueden presentar una tasa de datos
B_block_4(tbc).
El dispositivo 100 para la detección de un
máximo de correlación se designa como bloque 0-6. En
el bloque 0-6 se han de encontrar todos los máximos
de correlación, y para cada máximo encontrado se ha de dar un
impulso de disparo a un plano de función 0 (no mostrado en las
figuras). El disparo de salida de este plano, así pues, no posee el
valor cero, en caso de que no se detecte ningún nuevo máximo, y en
el caso de una detección de máximo posee el valor 1. Para encontrar
todos los picos de correlación en la señal de correlación input 112,
y entregarlos cuando se encuentre un pico de correlación a un
impulso de disparo, en el plano 0-6 se ha de
calcular en primer lugar el suelo de correlación de la señal de
entrada Input, con cuya ayuda en el bloque
0-6-6 en el extremo de este plano,
por muestra, se puede tomar una decisión de si hay un nuevo máximo o
no. Para el cálculo del suelo de correlación en el dispositivo 104
se requieren los parámetros windowlength_mean y windowlength_total,
que son entregados desde el exterior en este plano de jerarquía.
En primer lugar, en el bloque
0-6-2 se calcula el valor medio
deslizante de la señal Input que llega a la entrada a lo largo de
una ventana de una longitud de windowlength_mean muestras. En la
decisión de si en un valor de correlación 120 actual que haya de
evaluarse existe un valor máximo de correlación, el suelo de
correlación se ha de considerar antes y después de este punto, si
bien al mismo tiempo se ha de liberar una región prefijada
alrededor de este punto para evitar decisiones falsas en el bloque
0-6-6. La región no usada delante o
detrás del punto considerado tiene un valor, respectivamente de
(windowlength_total - windowlength_mean) muestras.
Para cumplir con las dos condiciones, la señal
resultante de la conformación del valor medio se suma en el bloque
0-6-4 con la señal retrasada en el
bloque 0-6-3 en (2 *
windowlength_total - windowlenth_mean) muestras. En la Fig. 2 esto
se corresponde con una adición del bloque de valor medio A con el
bloque de valor medio B.
Puesto que la adición de los dos bloques de
valor medio A, B (mostrados en la Fig. 2) lleva consigo una
duplicación de la potencia, en el bloque
0-6-5 se multiplican por 0,5 las
muestras de la señal entrante. La señal obtenida al final del
cálculo del suelo de correlación de designa con el nombre
mean_corr.
Para que el valor del suelo de combinación
resultante de los bloques de valor medio A, B también contribuya a
la decisión del valor de correlación que se ha de evaluar, la señal
de correlación que lleva a la entrada se retrasa en el bloque
0-6-1 en (windowlength_total)
muestras. La señal de correlación retrasada se designa con corr.
Las dos señales corr y mean_corr se pueden dar ahora al bloque
0-6-6 para la determinación de la
posición de los máximos de correlación.
En el bloque
0-6-6 se ponen las señales corr y
mean_corr, que anteriormente se han calculado en el plano
0-6. Con corr se designa en este caso la señal de
correlación retrasada, y con mean_corr se designa el valor
correspondiente respectivamente del suelo de correlación.
Adicionalmente, en el plano
0-6-6 se requieren los parámetros
peakmean_thresh y minsamples_bw2peaks, que se entregan desde el
exterior a este plano.
El bloque 0-6-6
entrega para cada pareja de muestras de entrada (corr, mean_corr) un
disparo de muestras de salida con los elementos 0 ó 1. Para cada
máximo detectado se entrega hacia el exterior en el ciclo de
muestreo B_clock_4 un uno, en otro caso un cero.
Al comenzar el bloque
0-6-6, el parámetro interno
samples_lastpeak se pone al valor cero. El parámetro
samples_lastpeak se usa para evitar una detección incorrecta de un
pico como consecuencia de una propagación por múltiples
trayectorias.
Antes de que se haya de tomar una primera
decisión de si hay un máximo, en primer lugar ha de haber dos
muestras consecutivas de la señal corr en un buffer_corr y dos
valores correspondientes de la señal mean_corr en un
buffer_meancorr.
Para la primera pareja de muestras de entrada
(corr, mean_corr), así pues, sin tomar una decisión, se entrega
hacia el exterior la señal de salida trigger = 0. En caso de que se
haya leído la segunda pareja de muestras, entonces se puede tomar
una decisión de máximo para la primera muestra de correlación leída.
En caso de que sea un máximo, se entrega hacia el exterior el
parámetro samples_lastpeak = 1 y trigger = 1, es decir, se entrega
un 1 hacia el exterior. En caso de que, sin embargo, no haya ningún
máximo, entonces se entrega un cero en la señal de disparo.
Esto lleva a un retraso de la señal de salida
respecto a la señal de entrada en 1, ya que en primer lugar se
obtiene en la "posición" de la muestra de salida (n + 1)-ésima
una información de si en la muestra de correlación corr n-ésima se
ha detectado un nuevo máximo.
Esto lleva a un retardo de la señal de salida
respecto a la señal de entrada en 1, ya que en primer lugar se
obtiene en la "posición" de la muestra (n + 1)-ésima una
información de si en la muestra de correlación n-ésima corr se ha
detectado un nuevo máximo.
En el resto del transcurso, antes de la decisión
de máximo se sustituye la muestra más antigua en el buffer
buffer_corr por la nueva muestra de entrada corr, y de modo correspondiente se sustituye la muestra más antigua en el buffer buffer_meancorr a través de la muestra de entrada mean_corr. Además, se pone el trigger = 0, y se eleva en 1 el parámetro samples_lastpeak, en caso de que éste sea diferente de cero. Entonces, para este parámetro, se tiene
buffer_corr por la nueva muestra de entrada corr, y de modo correspondiente se sustituye la muestra más antigua en el buffer buffer_meancorr a través de la muestra de entrada mean_corr. Además, se pone el trigger = 0, y se eleva en 1 el parámetro samples_lastpeak, en caso de que éste sea diferente de cero. Entonces, para este parámetro, se tiene
- samples_lastpeak = minsamples_bw2peaks - 1,
de este modo se vuelve a poner
samples-lastpeak a cero, y este valor ya no se
vuelve a modificar hasta la siguiente detección de máximos.
La Fig. 7 muestra un diagrama de bloques de un
receptor con un dispositivo 100 para la detección de un valor
máximo de correlación según un ejemplo de realización de la presente
invención. Un mezclador 772 entrega una señal recibida 770 mezclada
en la banda base (completa) en un ciclo de muestra B_clock a un
filtro 774. El filtro 774 está conectado a continuación del
mezclador 772. Una señal recibida generada por el filtro matched
774 se correlaciona en un bloque de correlación 776 posterior con
una secuencia de señal conocida. El bloque de correlación 776 está
conformado para proporcionar de modo continuo valores de correlación
a partir de los que se determina el máximo. Los valores de
correlación pueden ser interpolados en un bloque de interpolado 778
posterior. En el siguiente dispositivo para la detección de un valor
máximo de correlación se calcula la posición de los máximos de
correlación, y se entrega una señal de disparo.
En las siguientes Figuras 8a a 8i se definen los
parámetros previos.
El parámetro windowlength_total define el número
de las muestras que se usan en la conformación del valor medio, más
aquellas que no se consideran en la conformación del valor medio, ya
que se encuentran entre el intervalo y el valor de correlación que
se ha de evaluar.
El parámetro windowlength_mean define el número
de las muestras que se usan para la conformación del valor
medio.
El parámetro peakmean_thresh describe el umbral
por encima del que ha de estar la relación entre la correlación y
el valor medio de la correlación.
El parámetro meansamples_bw2peaks define la
diferencia mínima entre dos picos detectables.
El parámetro peak2mean define la relación del
valor de correlación respecto al suelo de correlación en el caso de
un pico detectado, redondeada a un decimal.
El parámetro t_noprecorrvals define un número de
valores de correlación antes del pico de correlación esperado.
El parámetro t_SNIRcorrfact define un factor de
corrección longitudinal para el SINR estimado de la
ráfaga-T.
El parámetro t_SNIRthresh define un umbral para
un SNIR estimado, a partir del que un pico detectado se aclara como
válido en una ráfaga-T.
toa define un time of arrival estimado del
comienzo de la ráfaga-T, siendo la
ráfaga-T la secuencia de señal conocida al receptor
y usada para la correlación.
Aunque en los ejemplos de realización previos se
hace referencia a un sistema de comunicación digital, el enfoque
conforme a la invención se puede usar para la detección de un valor
umbral o de un máximo para cualquier secuencia de valores. En caso
de que en la secuencia de valores se trate de una secuencia de
valores de correlación o valores absolutos de correlación, entonces
éstos se pueden determinar por medio de correlaciones cruzadas,
auto-correlaciones y otro tipo de correlaciones. Los
únicos valores de correlación también pueden estar compuestos en
este caso por valores individuales de correlación parcial. La
detección de un máximo de valor de correlación o bien el instante
de la llegada del máximo de valor de correlación, y con ello el
punto de llegada de una secuencia de valores recibida también se
puede usar, además de para la sincronización, para otras
finalidades, en las que se ha de determinar el instante de llegada
de una secuencia conocida y usada para la correlación.
Dependiendo de las particularidades, el
procedimiento conforme a la invención para la determinación de un
valor umbral, así como el procedimiento conforme a la invención para
la detección de un valor máximo de correlación se puede implementar
en hardware o en software. La implementación se puede realizar en un
medio de almacenamiento digital, en particular un disquete o un CD
con señales de control que puedan ser leídas electrónicamente, que
de este modo pueden actuar conjuntamente con un sistema de ordenador
programable que ejecuta el procedimiento correspondiente. En su
conjunto, la invención, con ello, también consiste en un producto de
programa de ordenador con un código de programa almacenado en un
soporte que puede ser leído por una máquina para la ejecución del
procedimiento conforme a la invención cuando el producto de programa
de ordenador se ejecuta en un ordenador. Expresado con otras
palabras, la invención con ello, se puede realizar como un programa
de ordenador con un código de programa para la realización del
procedimiento cuando el programa de ordenador se ejecuta en un
ordenador.
Claims (19)
1. Dispositivo (102) para la determinación de un
valor umbral (118) para la determinación de si un valor de
correlación (120; 260) de una secuencia de valores de correlación
(112) es un valor máximo de correlación, con las siguientes
características:
un dispositivo (104) para la determinación de un
valor de referencia, que está conformado para poner una ventana de
promediado dividida en dos alrededor del valor de correlación (120;
260) que se ha de evaluar, para determinar un intervalo (A) y otro
intervalo (B) de valores de correlación de la secuencia de valores
de correlación (112), en el que el primer y el otro intervalo
presentan respectivamente un número definido de valores de
correlación, y el valor de correlación que se ha de evaluar se
encuentra entre el primer intervalo (A) y el otro intervalo (B),
y
en el que el dispositivo (104) para la
determinación de un valor de referencia está conformado para
determinar un valor de referencia (116) a partir de valores de
correlación dentro del intervalo (A), y otro valor de referencia a
partir de valores de correlación dentro del otro intervalo (B);
y
un dispositivo (106) para la determinación del
valor umbral (118) dependiendo del valor de referencia y del otro
valor de referencia.
2. Dispositivo para la determinación según la
reivindicación 1, en el que el dispositivo (104) para la
determinación está conformado para determinar el valor de
referencia (116) por medio de una conformación del valor medio a
partir de los valores de correlación (112) dentro del intervalo (A,
B).
3. Dispositivo para la determinación según una
de las reivindicaciones 1 ó 2, en el que el dispositivo (106) para
la determinación del valor umbral está conformado para determinar el
valor umbral (118) por medio de una ponderación del valor de
referencia (116) con un factor de ponderación predeterminado.
4. Dispositivo para la determinación según una
de las reivindicaciones 1 a 3, además con un dispositivo de
correlación (776) para la determinación del valor de correlación de
la secuencia de valores de correlación (112) a partir de una
correlación entre una secuencia de recepción y una secuencia de
emisión.
5. Dispositivo para la determinación según una
de las reivindicaciones 1 a 4, en el que entre el valor de
correlación (120; 260) que se ha de evaluar y el intervalo (A, B)
hay un gran número (C) de valores de correlación de la secuencia de
valores de correlación (112).
6. Dispositivo para la determinación según la
reivindicación 5, en el que el número (C) de los valores de
correlación que están entre el valor (120; 260) que se ha de evaluar
y el intervalo (A, B) depende de la longitud de la secuencia de
emisión.
7. Dispositivo para la determinación según la
reivindicación 1, en el que los valores de correlación de la
secuencia siguen temporalmente a la secuencia de los valores de
correlación (112); y
en el que el dispositivo (104) para la
determinación de los valores de referencia presenta un dispositivo
de valor medio (632) para proporcionar un valor medio (644)
deslizante a lo largo de un número de valores de correlación
correspondiente al tamaño del intervalo (A) y al tamaño del
intervalo (B), y
un dispositivo de retardo (634) para
proporcionar un valor medio (648) retrasado, que está conformado
para retrasar un valor medio (644), dependiente de la anchura del
intervalo (A) y de la distancia del intervalo (A) y del otro
intervalo (B); y
un dispositivo de suma (636) para la suma del
valor medio (644) y el valor medio (648) retrasado,
correspondiéndose el valor medio con el otro valor de referencia, y
el valor medio retrasado con el valor de referencia.
8. Dispositivo para la determinación según una
de las reivindicaciones 1 a 7, en el que los valores de correlación
de la secuencia de valores de correlación (112) son valores de
correlación cruzada.
9. Dispositivo para la determinación según una
de las reivindicaciones 1 a 8, en el que la secuencia de valores de
correlación (112) es una secuencia continua de valores de
correlación.
10. Dispositivo para la detección de un valor
máximo de correlación a partir de una secuencia de valores de
correlación (112) con las siguientes características:
un dispositivo (102) para la determinación de un
valor umbral (118) según una de las reivindicaciones 1 a 9; y un
dispositivo (108) para la comparación del valor de correlación (120;
260) que se ha de evaluar con el valor umbral (118) determinado
para el valor de correlación que se ha de evaluar, que está
conformado para proporcionar, dependiendo del resultado de
comparación, una señal de disparo (114), mostrando la señal de
disparo si un valor de correlación que se ha de evaluar es un valor
máximo de correlación.
11. Dispositivo para la detección según la
reivindicación 10, en el que el dispositivo (108) para la
comparación presenta además un dispositivo de almacenamiento para
el almacenamiento de un valor de correlación (360a) que se ha de
evaluar previamente, y además está conformado para proporcionar la
señal de disparo (114) dependiendo de una comparación del valor de
correlación (120) que se ha de evaluar con el valor de correlación
(360a) previo almacenado.
12. Dispositivo para la detección según una de
las reivindicaciones 10 u 11, en el que el dispositivo (108)
presenta para la comparación un dispositivo de desactivación, que
está conformado para desactivar el dispositivo para la comparación,
como consecuencia de una detección de un valor máximo de
correlación, durante un determinado tiempo de latencia, dependiendo
el tiempo de latencia de una distancia temporal predeterminada de
dos valores máximos de correlación consecutivos periódicos.
13. Dispositivos para la detección según una de
las reivindicaciones 10 a 12, además con un dispositivo para la
determinación de un punto de inflexión de la secuencia de valores de
correlación (112), que, como reacción a una detección de un valor
máximo de correlación, está conformado para proporcionar una
información temporal sobre la llegada de un punto de inflexión
previo al valor máximo de correlación.
14. Dispositivo para la detección según la
reivindicación 13, en el que la información temporal proporciona un
número de valores de correlación que está entre el valor máximo de
correlación y el punto de inflexión.
15. Dispositivo para la detección según una de
las reivindicaciones 13 ó 14, además con un dispositivo de
interpolación, que está conformado para interpolar la secuencia de
valores de correlación (112), y en el que el dispositivo para la
determinación de un punto de inflexión está conformado para
realizar, tomando como base la interpolación, el cálculo del punto
de inflexión.
16. Dispositivo para la detección según una de
las reivindicaciones 10 a 15, además con un dispositivo para la
determinación de una diferencia entre el valor del valor máximo de
correlación detectado y el valor de referencia.
17. Procedimiento para la determinación de un
valor umbral para la determinación de si un valor de correlación
que se ha de evaluar de una secuencia de valores de correlación es
un valor máximo de correlación, que presenta los siguientes
pasos:
Colocación de una ventana de promediado
alrededor del valor de correlación que se ha de evaluar, para
determinar un intervalo (A) y otro intervalo (B) de los valores de
correlación de la secuencia de valores de correlación (112),
presentando el primero y el otro intervalo, respectivamente, un
número definido de valores de correlación, y estando el valor de
correlación que se ha de evaluar entre el primer intervalo (A) y el
otro intervalo (B);
Determinación de un valor de referencia (116) a
partir de valores de correlación dentro del intervalo (A) y
determinación de otro valor de referencia a partir de valores de
correlación dentro del otro intervalo (B); y
Determinación del valor umbral (118) dependiendo
del valor de referencia y del otro valor de referencia.
18. Procedimiento para la detección de un valor
máximo de correlación a partir de una secuencia de valores de
correlación, que presenta los siguientes pasos:
Determinación de un valor umbral (118) según la
reivindicación 17; y
Comparación del valor de correlación (120; 260)
que se ha de evaluar con el valor umbral (118) determinado para el
valor de correlación que se ha de evaluar, y dependiendo del
resultado de la comparación, proporcionar una señal de disparo
(114), en el que la señal de disparo muestra si un valor de
correlación que se ha de evaluar es un valor máximo de
correlación.
19. Programa de ordenador con un código de
programa para la realización del procedimiento según una de las
reivindicaciones 17 ó 18, cuando el programa de ordenador se ejecuta
en un ordenador.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004059946 | 2004-12-13 | ||
DE102004059946A DE102004059946B4 (de) | 2004-12-13 | 2004-12-13 | Vorrichtung und Verfahren zum Ermitteln eines Korrelationsmaximums |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2334251T3 true ES2334251T3 (es) | 2010-03-08 |
Family
ID=35798464
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES05818704T Active ES2334251T3 (es) | 2004-12-13 | 2005-12-12 | Dsipositivo y procedimiento para la determinacion de un maximo de correlacion. |
Country Status (9)
Country | Link |
---|---|
US (1) | US7649936B2 (es) |
EP (1) | EP1825602B1 (es) |
JP (1) | JP4324222B2 (es) |
CN (1) | CN101116258B (es) |
AT (1) | ATE441253T1 (es) |
AU (1) | AU2005315882B2 (es) |
DE (2) | DE102004059946B4 (es) |
ES (1) | ES2334251T3 (es) |
WO (1) | WO2006063764A1 (es) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102008032983A1 (de) * | 2008-07-08 | 2010-02-25 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Verfahren und Vorrichtung zum Bestimmen der sich ändernden Position eines mobilen Senders |
US20080130794A1 (en) * | 2006-12-04 | 2008-06-05 | Chia-Chin Chong | Method for optimum threshold selection of time-of-arrival estimators |
US8666686B2 (en) * | 2007-03-12 | 2014-03-04 | Stmicroelectronics International N.V. | Method and apparatus for detecting possible correlations between signal patterns |
CN101494874B (zh) * | 2009-03-03 | 2011-03-16 | 华为终端有限公司 | Toa估计方法及装置 |
US8041336B2 (en) * | 2009-05-29 | 2011-10-18 | Itt Manufacturing Enterprises, Inc. | Methods and apparatus for accurately determining signal time of arrival |
JP5257249B2 (ja) * | 2009-06-04 | 2013-08-07 | ソニー株式会社 | 受信装置、受信方法、およびプログラム、並びに受信システム |
US8982668B2 (en) * | 2010-11-15 | 2015-03-17 | Semiconductor Components Industries, Llc | Semiconductor device and method of forming same for correlation detection |
FR3046315B1 (fr) * | 2015-12-29 | 2018-04-27 | Thales | Procede d'extraction univalente et univoque de cles a partir du canal de propagation |
CN106443718B (zh) * | 2016-09-09 | 2019-01-15 | 中国人民解放军国防科学技术大学 | 非理想信道下基于相关峰修正的测量零值无偏跟踪系统及其方法 |
CN110381005B (zh) * | 2019-09-06 | 2022-06-17 | 成都博高信息技术股份有限公司 | 电力线通信前导符相关峰的检测方法、装置、设备及介质 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5490173A (en) | 1993-07-02 | 1996-02-06 | Ford Motor Company | Multi-stage digital RF translator |
US5440597A (en) * | 1993-11-23 | 1995-08-08 | Nokia Mobile Phones Ltd. | Double dwell maximum likelihood acquisition system with continuous decision making for CDMA and direct spread spectrum system |
US5598429A (en) * | 1994-07-15 | 1997-01-28 | Marshall; Kenneth E. | Multi-level correlation system for synchronization detection in high noise and multi-path environments |
FR2733113B1 (fr) * | 1995-04-14 | 1997-06-13 | Europ Agence Spatiale | Recepteur de signal a spectre etale |
JP2751959B2 (ja) * | 1996-07-15 | 1998-05-18 | 日本電気株式会社 | Cdma受信装置の受信タイミング検出回路 |
US6563856B1 (en) * | 1998-07-08 | 2003-05-13 | Wireless Facilities, Inc. | Frame synchronization and detection technique for a digital receiver |
US6009334A (en) | 1997-11-26 | 1999-12-28 | Telefonaktiebolaget L M Ericsson | Method and system for determining position of mobile radio terminals |
DE19801325A1 (de) | 1998-01-16 | 1999-07-22 | Bosch Gmbh Robert | Polyphasenfilter zur Abtastratenänderung und Frequenzumsetzung |
DE19802373C1 (de) | 1998-01-22 | 1999-06-17 | Siemens Ag | Schaltung zur Demodulation von durch geträgerte Datenübertragung gesendeten zweidimensionalen Datensymbolen |
JP3600037B2 (ja) | 1998-02-02 | 2004-12-08 | 株式会社リコー | 相関ピーク検出回路 |
FR2794586B1 (fr) * | 1999-06-02 | 2001-08-03 | Commissariat Energie Atomique | Procede de traitement d'une reponse impulsionnelle avec seuil adaptatif et recepteur correspondant |
EP1089452A1 (en) | 1999-09-28 | 2001-04-04 | Lucent Technologies Inc. | Fractional sample timing error estimation for W-CDMA |
US20010033603A1 (en) * | 2000-01-21 | 2001-10-25 | Microgistics, Inc. | Spread spectrum burst signal receiver and related methods |
EP1130793A1 (en) * | 2000-03-03 | 2001-09-05 | Alcatel | A method of synchronizing a radio terminal of a radio communication network and a corresponding radio terminal |
FI20010079A (fi) | 2001-01-12 | 2002-07-13 | Nokia Corp | Paikannusmenetelmä ja radiojärjestelmä |
IL159276A0 (en) | 2001-06-11 | 2004-06-01 | Qualcomm Inc | System and method for the detection and compensation of radio signal time of arrival errors |
US20030053558A1 (en) | 2001-08-22 | 2003-03-20 | David Unger | Digital down converter |
US6756940B2 (en) | 2001-12-18 | 2004-06-29 | Intel Corporation | Remote terminal location algorithm |
AU2002251290A1 (en) * | 2002-04-19 | 2003-11-03 | Conexant Systems, Inc. | System for and method of determining timing information from a multi-carrier signal |
US7095813B2 (en) | 2002-05-16 | 2006-08-22 | Qualcomm Incorporated | System and method for the detection and compensation of radio signal time of arrival errors |
US7054126B2 (en) | 2002-06-05 | 2006-05-30 | Meshnetworks, Inc. | System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network |
US7038457B2 (en) * | 2002-07-29 | 2006-05-02 | Schlumberger Technology Corporation | Constructing co-located antennas by winding a wire through an opening in the support |
US6889052B2 (en) | 2002-08-30 | 2005-05-03 | Motorola, Inc. | Method and apparatus for generating time of arrival estimates for use in determining a location |
GB2396085B (en) * | 2002-12-03 | 2006-06-21 | Synad Technologies Ltd | Method and device for synchronisation in OFDM |
US7860193B2 (en) * | 2004-07-20 | 2010-12-28 | Qualcomm Incorporated | Coarse timing estimation system and methodology for wireless symbols |
-
2004
- 2004-12-13 DE DE102004059946A patent/DE102004059946B4/de not_active Expired - Fee Related
-
2005
- 2005-12-12 WO PCT/EP2005/013298 patent/WO2006063764A1/de active Application Filing
- 2005-12-12 ES ES05818704T patent/ES2334251T3/es active Active
- 2005-12-12 AT AT05818704T patent/ATE441253T1/de active
- 2005-12-12 DE DE502005008014T patent/DE502005008014D1/de active Active
- 2005-12-12 EP EP05818704A patent/EP1825602B1/de not_active Not-in-force
- 2005-12-12 US US11/301,374 patent/US7649936B2/en active Active
- 2005-12-12 CN CN2005800480633A patent/CN101116258B/zh not_active Expired - Fee Related
- 2005-12-12 AU AU2005315882A patent/AU2005315882B2/en not_active Ceased
- 2005-12-12 JP JP2007545918A patent/JP4324222B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP4324222B2 (ja) | 2009-09-02 |
AU2005315882A1 (en) | 2006-06-22 |
WO2006063764A1 (de) | 2006-06-22 |
DE102004059946A1 (de) | 2006-06-14 |
US20060161611A1 (en) | 2006-07-20 |
ATE441253T1 (de) | 2009-09-15 |
DE102004059946B4 (de) | 2008-10-02 |
EP1825602A1 (de) | 2007-08-29 |
CN101116258B (zh) | 2012-08-15 |
DE502005008014D1 (de) | 2009-10-08 |
CN101116258A (zh) | 2008-01-30 |
EP1825602B1 (de) | 2009-08-26 |
JP2008530633A (ja) | 2008-08-07 |
AU2005315882B2 (en) | 2009-08-27 |
US7649936B2 (en) | 2010-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2334251T3 (es) | Dsipositivo y procedimiento para la determinacion de un maximo de correlacion. | |
ES2329066T3 (es) | Dispositivo de recepcion y procedimiento para la recepcion de una secuencia de recepcion. | |
ES2913467T3 (es) | Radar pasivo para detección de presencia y movimiento | |
JP4199768B2 (ja) | 誤警報確率を減らすための信号取得装置及びその方法 | |
US7688878B2 (en) | Method and device of peak detection in preamble synchronization for direct sequence spread spectrum communication | |
ES2375812T3 (es) | Procedimiento y aparato para aumentar la sensibilidad de un receptor de satélite de localización global. | |
ES2301257T3 (es) | Metodo y sistema para estimar un tiempo de llegada de una señal de radio. | |
AU2011273639A1 (en) | Method for generating a signal for measuring distance, and method and system for measuring distance between a sender and a receiver | |
ES2729281T3 (es) | Procesador para un receptor de radio | |
KR101026271B1 (ko) | 방해 전파 검출을 위한 방법 | |
JP2007336152A (ja) | スペクトラム拡散受信機およびその方法 | |
CN108521282B (zh) | 一种基于噪声消除的到达时间估计方法 | |
KR101394603B1 (ko) | 침입 감지 장치 및 방법 | |
JP5032538B2 (ja) | 伝送路応答推定器 | |
US6130920A (en) | Method and apparatus for accurate synchronization using symbol decision feedback | |
ES2401796T3 (es) | Método y aparato para el cálculo de un perfil de retardo de potencia no polarizada | |
JP3645461B2 (ja) | Cdma無線受信装置および制御方法 | |
US10680666B2 (en) | Timing estimation device and timing estimation method | |
JP4845819B2 (ja) | 信号検出装置、受信機およびしきい値算出方法 | |
KR101525466B1 (ko) | Uwb 센서 시스템 및 uwb 센서 시스템에서의 수신 안테나 선택방법 | |
KR102513682B1 (ko) | 잡음 추정 방법 및 시스템 | |
Lehtomaki | Detection of spread spectrum signals using a power-law based intercept receiver | |
Vahidi et al. | Two Novel Methods for Accurate NLOS Detection Based on Channel Statistics | |
KR100736412B1 (ko) | 펄스 피크의 위치 결정 | |
Sahinoglu et al. | Interference suppression in non-coherent time-hopping IR-UWB ranging |