Mtodos de umbralizacin dinmica para la deteccin

de seales inmersas en ruido

Patricio Donato1,2, Marcos Funes1,2, Matas Hadad2, Daniel Carrica1,2
2

1
Consejo Nacional de Investigaciones Cientficas y Tcnicas (CONICET) - Argentina
Laboratorio de Instrumentacin y Control (LIC), Universidad de Mar del Plata Argentina
{ donatopg, mfunes, mhadad, carrica } @ fi.mdp.edu.ar

Abstract. La identificacin de seales en un medio interferente requiere de

sofisticados algoritmos de codificacin, adems de tcnicas de deteccin y
validacin que permitan verificar la presencia de estas seales. En el presente
trabajo se analizan tcnicas conocidas de umbralizacin y deteccin, y se
realiza una comparativa entre ellas. Se presenta un nuevo mtodo con el cual se
reduce la tasa de error, el cual es verificado mediante simulaciones.
Keywords: Ruido, Secuencias Complementarias, Umbralizacin.

Introduccin

La deteccin de seales digitales en presencia de elevados niveles de ruido es una

necesidad concreta en muchas aplicaciones de ingeniera electrnica. Esta deteccin
se dificulta debido a las interferencias producidas por fuentes externas, a la atenuacin
introducida por el medio fsico, al ruido inherente del sistema, y a otras fuentes.
Algunos sistemas, tanto de comunicacin como de radar y sonar, utilizan la funcin
de correlacin combinada con algoritmos de codificacin para detectar con exactitud
el instante de llegada de un eco o una cierta informacin digital. Adicionalmente, esta
codificacin tambin permite que se trasmita ms de una seal de informacin
independiente simultneamente por el mismo medio fsico (por ejemplo el aire) sin
interferencia mutua. Existe una amplia variedad de cdigos, agrupados en
determinadas familias segn sus algoritmos de generacin. En particular se destacan
las secuencias complementarias por su elevada inmunidad al ruido y por su propiedad
de ortogonalidad [1] [2].
Los sistemas que identifican las seales mediante correlacin, requieren de un
proceso de validacin de las seales correladas. En aplicaciones sencillas y en
condiciones favorables, la validacin puede realizarse con un simple umbral
constante, donde slo los valores de la correlacin que superan el umbral son
aceptados. En condiciones de operacin menos favorables (mayor ruido y
atenuacin,) se utilizan tcnicas ms sofisticadas que contemplan umbrales
dinmicos, los cuales se ajustan al nivel de ruido efectivo en la etapa de recepcin, y
ventanas de tiempo, que sirven para descartar falsas detecciones que se superponen.

38 JAIIO - Argentine Symposium on Computing Technology (AST 2009), pp. 136-148, 2009

137

P. Donato et al.

Diversos autores han propuesto algoritmos para implementar estas tcnicas en

hardware [3] [4], pero no se han realizado comparativas de sirvan para ponderar la
eficiencia de cada una de stas. En el presente trabajo se comparan estas tcnicas
junto con un nuevo mtodo de umbralizacin dinmica.
En el presente trabajo se describen las tcnicas de deteccin por umbralizacin ms
importantes y se propone un nuevo algoritmo para el clculo de estos umbrales. La
Seccin 2 repasa los aspectos tericos de las secuencias complementarias. En la
Seccin 3 se describe un esquema bsico de emisin y recepcin de secuencias
complementarias, mientras que en la Seccin 4 se resumen los principales algoritmos
de umbralizacin existentes. En la Seccin 5 se presenta un nuevo mtodo de
umbralizacin, basado en la estimacin dinmica del ruido de entrada, y en la Seccin
6 se realiza un anlisis comparativo de todos los mtodos. Finalmente, en la Seccin 7
se presentan las conclusiones del trabajo.

Secuencias complementarias

Los pares de secuencias complementarias binarias fueron estudiadas por primera vez
por Golay [1], quien las defini relacionando la cantidad de pares de elementos
iguales y desiguales en cada secuencia. Posteriormente, Tseng y Liu [2] generalizaron
el concepto de las secuencias complementarias, amplindolo desde los pares a los
conjuntos de M=2m secuencias (con m0-0).
La propiedad bsica que hace a las secuencias complementarias tan particulares se
puede expresar mediante la funcin de autocorrelacin (AC). Sean dos secuencias
S1,n [k ] y S 2,n [k ] , de longitud L=2n (con n0-0), compuestas por elementos binarios
1, donde k representa el k-simo elemento de la secuencia. Sus respectivas AC son:
C S1, n S1, n [i ] =
C S 2, n S 2, n [i ] =

k =L

1, n

[k ] S1,n [k + i ]

k =1

(1)

k =L

2, n

[k ] S 2,n [k + i]

k =1

donde i es la i-sima iteracin de la correlacin Cxx. La suma de las AC de ambas

secuencias cumple con:
0
CS1, n S1, n [i ] + CS 2, n S 2, n [i ] =
2 L

i0
i=0

(2)

Es decir, la suma de las AC de las secuencias complementarias da como resultado

una funcin delta de Krnecker de amplitud 2L. Los lbulos laterales son nulos, lo
cual permite identificar la seal aun cuando est inmersa en ruido o es interferida por
otras seales. Esta es una caracterstica especialmente importante en sistemas donde

Mtodos de umbralizacin dinmica para la deteccin de seales inmersas en ruido

se hace una deteccin asincrnica de emisiones. Esta propiedad puede generalizarse

para conjuntos de M secuencias, obtenindose una delta de Krnecker de amplitud
ML:
C S1, n S1, n [i ] =

k =L

1, n

[k ] S1,n [k + i ]

k =1

(3)

K
C S M , n S M , n [i ] =

k =L

M ,n

[k ] S M ,n [k + i ]

k =1

CS M , n S M , n [i ] + K + CS M , n S M , n [i ] = M L [i ]

(4)

En el trabajo de Tseng y Liu tambin se demuestra que existen conjuntos de

secuencias complementarias de longitud L tales que la suma de las correlaciones
cruzadas (CC) entre las secuencias de un conjunto y las de otro da un resultado nulo
para cualquier desplazamiento i. Por ejemplo, dados dos pares de secuencias
{S1,n [k ], S 2,n [k ]} y {S1,n [k ], S 2 ,n [k ]}, ambos de longitud L, se dice que ambos son
ortogonales si se cumple que:
CS S [i ]+ CS S [i ] = 2 L [i ]
2, n 2, n
1, n 1, n
[
]
C
i
C
+
S1, n S1, n
S 2 , n S 2 , n [i ] = 2 L [i ]

[i ] + CS2,n S2 , n [i ] = 0
C
S1, n S1, n

(5)

Esquema bsico de emisin / recepcin

La Fig. 1 muestra el diagrama en bloques bsico de un sistema de emisin y recepcin

de secuencias complementarias. El generador de secuencias complementarias emite
un conjunto de secuencias [6], que alcanza a la etapa de recepcin luego de pasar por
un canal donde se le suma ruido aditivo Gaussiano. En la etapa de recepcin la seal
es adquirida a travs de un conversor analgico-digital (ADC), y posteriormente es
procesada por un correlador de secuencias complementarias [7] [8] [9]. La salida del
correlador es tratada por una etapa de deteccin o validacin, donde se discrimina
cuales de los picos de correlacin obtenidos son vlidos y cuales son falsos (Fig. 2).
Cuando la relacin seal a ruido (SNR) se deteriora o cuando existen interferencias de
otras fuentes, la aplicacin de un umbral esttico no es suficiente. En tales casos es
necesario utilizar umbrales dinmicos, que se ajustan en todo momento en funcin del
nivel de seal recibido.

138

139

P. Donato et al.

Fuente
de ruido
nO
Generador de
secuencias
complementarias

Sn [k]

X[k] A
D
C

Correlador de
secuencias
complementarias

Y[k]

Detector
de secuencias

YV[k]

Fig. 1. Sistema bsico de emisin / recepcin.

Umbral
Seal de
entrada
Y[k]

Seal
validada
Yv[k]

Fig. 2. Salida del correlador y seal validada luego de la aplicacin de un umbral esttico.

Adicionalmente, la etapa de deteccin y validacin de secuencias puede contar con

lo que se denomina ventana de tiempo o ventana de anlisis, que sirve para
descartar los falsos positivos que superaron el umbral previo. El concepto de ventana
de tiempo es bastante sencillo: la correlacin de un conjunto de secuencias
complementarias entrega una delta de Krnecker de amplitud ML, donde no hay
lbulos laterales en el entorno de L muestras respecto del mismo. Por lo tanto se
puede validar una secuencia verificando que no haya otras deltas que superen el
umbral dentro de la misma ventana de tiempo. En caso de haber ms de una delta
dentro de la ventana, se puede validar la deteccin en funcin de la amplitud de las
mismas, seleccionando la de mayor amplitud y descartando al resto.

Umbralizacin

En esta seccin se describen algunos de los mtodos de umbralizacin ms

importantes citados en la literatura especfica.
4.1. Umbral esttico.
La tcnica de umbralizacin ms simple y comnmente utilizada es la denominada
umbral esttico. Bsicamente consiste en la comparacin de cada muestra de la
seal de entrada contra un valor constante, considerando como vlidas aquellas que
superan esa constante de comparacin. Se puede implementar fcilmente, con
mnimos requisitos computacionales, pero su efectividad est limitada por el ruido
presente en la seal de entrada.

Mtodos de umbralizacin dinmica para la deteccin de seales inmersas en ruido

4.2. Umbral ptimo.

El umbral ptimo (Uopt) es bsicamente un umbral esttico que se ha calculado a
partir de la amplitud de la seal recibida y de la potencia de ruido real a la entrada.
Este es un umbral que se puede calcular en forma terica y que representa el mejor
umbral posible para una dada amplitud de seal y potencia de ruido. El Uopt se obtiene
al minimizar la probabilidad media de error Pe [5]:
Pe = P0 Pe0 + P1 Pe1

(6)

y debe cumplir con:

P0 p y U opt H 0 = P1 p y U opt H1

(7)

donde:
- P0 es la probabilidad de ocurrencia del 0.
- P1 es la probabilidad de ocurrencia del 1.
- py(y/H0) es la funcin densidad de probabilidad de la entrada del correlador
condicionada a la emisin de un 0.
- py(y/H1) es la funcin densidad de probabilidad de la entrada del correlador
condicionada a la emisin de un 0.
Los pares de secuencias complementarias se caracterizan por:
P1 =

1
L

P0 =

L 1
L

(8)

Adems, si el ruido presente es gausiano:

p y U opt H 0 =

p y U opt H1 =

donde:

1
2 c
1
2 c

2
Vopt
2

e 2 c

(Ac Vopt )2
e

(9)

2 c2

c2 es la varianza del ruido a la salida del correlador.

Ac es la amplitud de las deltas de Krnecker a la salida del correlador.

Reemplazando (8) y (9) en (7), se obtiene el umbral ptimo para la deteccin de

secuencias complementarias:
U opt =

Ac c2
+
log(L 1)
2
Ac

(10)

140

141

P. Donato et al.

La aplicacin prctica del umbral ptimo requiere el conocimiento previo de las

amplitudes de las deltas de Krnecker y de la potencia de ruido de entrada, lo que
constituye una limitacin del mtodo. Este es un mtodo terico ideal que sirve para
evaluar los dems mtodos en funcin de su tasa de error, los cuales en ningn caso
podrn tener tasas de error mejores.
4.3. Umbral dinmico por maximizacin de rango.
Hernndez [3] present un mtodo de umbralizacin dinmico para un sensor
ultrasnico de distancias. ste se basa en la maximizacin del rango de deteccin en
funcin del mximo nivel de la seal de entrada y de la diferencia entre el valor
mximo y mnimo de la misma. El umbral dinmico por maximizacin de rango se
define como:
U

U [k ] = max i Y , U o
FE

k = Fo ,2 Fo ,3Fo , K

donde:
-

(11)

U[k] es valor del umbral adoptado.

Ui es el valor de umbral inicial (determinado empricamente).
Uo es el umbral mnimo a aplicar (tambin determinado empricamente).
FE es el rango mximo de la seal de entrada.
Y es la diferencia entre el valor mximo y el mnimo de la seal de entrada,
Y[k], dentro de la ventana de anlisis Fo.
Fo es la ventana de anlisis.

El mtodo de Hernndez ajusta el umbral dinmicamente, teniendo en cuenta una

cierta cantidad de muestras comprendidas en una ventana de anlisis.

4.4. Umbral dinmico por promediacin de valores.

Otra propuesta de umbral dinmico se describe en el trabajo de lvarez [4], que
tambin lo aplica a un sistema de deteccin ultrasnico. En este caso el principio de
funcionamiento se basa en la promediacin de los valores de entrada comprendidos
dentro de una cierta ventana de anlisis Fo, y la posterior ponderacin por una
determinada constante obtenida experimentalmente.
5,5
U [k ] =

Fo

F
i+ o

Y [i]

F
i o

(12)

Mtodos de umbralizacin dinmica para la deteccin de seales inmersas en ruido

donde:
- Y[i] es la seal de entrada (salida del correlador).
- Fo es la ventana de anlisis.
- La constante 5,5 se ajusta en forma experimental.
Este mtodo promedia los valores de la seal de entrada Y[i] dentro de una cierta
ventana de muestras Fo, y luego lo pondera por una determinada constante obtenida
experimentalmente.

Mtodo propuesto: Umbral dinmico por estimacin de

parmetros

En la Seccin 4 se present el umbral ptimo, que se caracteriza por ser un umbral

esttico y adems es necesario conocer previamente las caractersticas de la
transmisin para realizar el clculo. Para solucionar estas desventajas, se propone
estimar los parmetros necesarios para realizar el clculo del umbral punto a punto,
obteniendo un umbral dinmico. Los parmetros que se deben estimar son dos: la
amplitud de las deltas de correlacin y la potencia de ruido a la salida del correlador.
Para realizar la estimacin de estos dos parmetros se consideran todos los valores
inferiores al valor de umbral como ruido y a los valores que superan el umbral como
una delta real ms ruido.
La estimacin de las amplitudes de las deltas de correlacin se obtiene
almacenando en un registro los valores que exceden al umbral calculado (que
denominaremos Uopt) y promediando estos valores para disminuir la influencia del
ruido en las amplitudes estimadas.
La estimacin de la potencia de ruido se obtiene mediante el siguiente tratamiento:
1- Si el valor a muestrear es menor que Uopt, se almacena en un registro.
2- Si el valor a muestrear (Y) es mayor que Uopt, se resta a ste el valor de la
estimacin de amplitud ( Y x ), obteniendo la componente de ruido presente
en la delta, y se guarda en el registro correspondiente.
3- Posteriormente se calcula la varianza de los valores almacenados.
En la Fig. 3 se muestra un diagrama en bloques del sistema implementado, donde
se aprecian los registros que acumulan y promedian los valores de las deltas de
correlacin y la varianza del ruido. En la Fig. 4 se puede observar como vara en el
tiempo el umbral calculado dependiendo de la entrada, y las deltas validadas para un
condicin de relacin S/N=0 dB. La salida del correlador presenta un cierto nivel de
ruido, y el umbral se ajusta en cada instante de muestreo, siguiendo la relacin entre
el ruido y la amplitud de las deltas de correlacin.

142

P. Donato et al.

en
x[i ]

Registro

x Promedio x

Ac
Umbral ptimo

x[i] Registro

2
Varianza x

c2

Uopt

a
b>a
b

Yv

Fig. 3. Diagrama en bloques del umbral por estimacin de parmetros

100

80

60

40
Amplitud

143

20

-20

-40

32

96

160

224
288
TIempo Discreto [k]

352

416

480

Fig. 4. Seales del umbral por estimacin de parmetros para una SNR=0dB. Entrada al bloque
en verde, seal validada en azul y umbral en rojo.

Comparativa entre los diferentes mtodos de umbralizacin

En esta seccin se presentan los resultados obtenidos en la validacin de detecciones,

al evaluar los mtodos de umbralizacin en las siguientes condiciones:

Mtodos de umbralizacin dinmica para la deteccin de seales inmersas en ruido

Relacin seal a ruido (S/N) variable.

Emisin continua e intermitente.
Con y sin ventana de tiempo.

Los ensayos se realizaron en MATLAB, utilizando un sistema como el de la Fig. 1.

ste se compone de un generador de pares de secuencias complementarias, una fuente
de ruido, un correlador de pares de secuencias complementarias y un detector de
secuencias, donde se implementaron los diferentes algoritmos de umbralizacin.
La comparacin entre los diferentes algoritmos se bas en la tasa de error de
deteccin, que se calcul comparando la salida del detector de secuencias con la seal
que se debera obtener idealmente en ausencia de ruido. sta comparacin se presenta
en las Figs. 5 a 8 donde se muestra la diferencia en la tasa de error respecto al umbral
ptimo, en condiciones de relacin S/N que mantienen los errores de deteccin de
ste menores a 1x10-3.
6.1. Deteccin de secuencias emitidas en forma continua.
En primer lugar, se ensayaron todos los mtodos en condiciones de emisin continua.
Esto significa que se emitieron secuencias codificadas una tras otra, obtenindose
deltas peridicas a la salida del correlador.
En la Fig. 5 se muestra el caso de emisin continua sin aplicar ventana de tiempo.
El parmetro de comparacin es la diferencia entre la tasa de error de los distintos
mtodos de umbralizacin y el umbral ptimo calculado tericamente. Se observa que
el umbral por estimacin de parmetros es el que mejor se comporta para relaciones
S/N mayores a -2dB. Para relaciones S/N menores es superado por el umbral por
maximizacin de rango.
En la Fig. 6 se presenta el comportamiento cuando se aplica emisin continua con
una ventana de tiempo. Se observa que el algoritmo presentado es superado por los
umbrales por maximizacin de rango y por promediacin de valores. Esto se debe a
que en ambos mtodos se fija un umbral de menor valor que el ptimo, por lo cual se
validan como correctas una cierta cantidad de deltas producidas por el ruido, las
cuales son descartadas oportunamente por la ventana de tiempo.

144

P. Donato et al.

-4

x 10

Diferencia en la Tasa de Error

Estimacin de Parmetros
Promediacin de Valores
Maximizacin de Rango

0
-3

-2

-1

1
2
Relacion S/N [dB]

Fig. 5. Diferencias en la tasa de error de los distintos umbrales respecto al ptimo en emisin
continua para diferentes relaciones S/N sin aplicar ventana de tiempo.
-4

2.5

x 10

Estimacin de Parmetros
Promediacin de Valores
Maximizacin de Rango

2
Diferencia en la Tasa de Error

145

1.5

0.5

-0.5
-3

-2

-1

1
2
Relacin S/N [dB]

Fig. 6. Diferencias en la tasa de error de los distintos umbrales respecto al ptimo en emisin
continua para diferentes relaciones S/N aplicando una ventana de tiempo.

Mtodos de umbralizacin dinmica para la deteccin de seales inmersas en ruido

6.2. Deteccin de secuencias emitidas en forma intermitente.

El ensayo de emisin continua es representativo para algunas aplicaciones, tal como
sistemas de Radar/Sonar, o seales de sincronizacin. Sin embargo, en un sistema de
comunicaciones es ms habitual que se produzca una comunicacin de tipo
intermitente, donde hay intervalos de tiempo donde no hay emisin de seal y la etapa
de recepcin slo procesa ruido.
En la Fig. 7 se muestra la diferencia entre la tasa de error entre los distintos
mtodos de umbralizacin y el umbral ptimo calculado tericamente sin aplicar
ventana de tiempo. En la Fig. 8 se analiza la misma relacin con ventana de tiempo.
En este caso se observa que el comportamiento del umbral propuesto es superior a los
otros dos, incluso al aplicar ventana de tiempo, ya que en el perodo en el que la delta
de correlacin est ausente la ventana de tiempo no soluciona una deteccin falsa.
-3

1.4

x 10

Estimacin de Parmetros
Promediacin de Valores
Maximizacin de Rango

Diferencia en la Tasa de Error

1.2

0.8

0.6

0.4

0.2

0
-3

-2

-1

1
2
Relacin S/N [dB]

Fig. 7. Diferencias en la tasa de error de los distintos umbrales respecto al ptimo en emisin
intermitente para diferentes relaciones S/N sin aplicar ventana de tiempo.

146

P. Donato et al.

-3

x 10

Estimacin de Parmetros
Promediacin de Valores
Maximizacin de Rango

0.9
0.8
Diferencia en la Tasa de Error

147

0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
-3

-2

-1

1
2
Relacin S/N [dB]

Fig. 8. Diferencias en la tasa de error de los distintos umbrales respecto al ptimo en emisin
intermitente para diferentes relaciones S/N aplicando una ventana de tiempo.

Conclusiones

En el presente trabajo se ha revisado la problemtica de la deteccin de seales

inmersas en ruido. Se ha propuesto un nuevo mtodo de umbralizacin, que estima los
parmetros de ruido y amplitud de seal en forma dinmica. Se ha realizado una
revisin de los mtodos de umbralizacin ms utilizados y se los ha comparado con el
nuevo mtodo propuesto. Los errores en la deteccin para el mtodo de estimacin de
parmetros son menores en casi todas las condiciones de ensayo. En particular se
obtienen mejores resultados en las pruebas de emisin intermitente, que representan
ms fiablemente a situaciones reales de comunicacin.

Agradecimientos. Este trabajo ha sido realizado gracias al soporte otorgado por

CONICET (Subsidio PIP 6245/04), la Universidad Nacional de Mar del Plata
(Subsidio ING 187/07), y la ANPCyT (Subsidio PICT 11-473/04).

Mtodos de umbralizacin dinmica para la deteccin de seales inmersas en ruido

Referencias
1.
2.
3.

4.
5.
6.
7.
8.
9.

Golay, M.J.: Complementary series, IRE Transactions on Information Theory, Vol. IT-7,
pp. 82-87 (1961).
Tseng, C.-C, Liu, C.L.: Complementary sets of sequences, IEEE Transactions on
Information Theory, Vol. IT-18, No 5, pp. 644-652 (1972).
Hernndez, A., Urea, J., Garca, J.J., Mazo, M. Hernanz, D., Drutin, J.P., Srot, J.:
Ultrasonic Ranging Sensor using Simultaneous Emissions from Different Transducers,
IEEE Trans. on Ultrasonics, Ferroelectrics, and Frequency Control, Vol. 51, No. 12,
pp.:1660-1670 (2004).
F.J. lvarez: Codificacin de emisiones ultrasnicas con secuencias complementarias para
uso en exteriores. Tesis doctoral, Universidad de Alcal, Alcal de Henares, Espaa
(2005).
Carlson, A. B., Crilly, P. B., Rutledge J. C.: Communication Systems. McGraw-Hill, New
York (2002)
Budisin, S.Z.: Efficient pulse compressor for Golay complementary sequences, IEE
Electronics Letters, Vol. 27, Issue 3, pp. 219-220 (1991).
Popovic, B.M.: Efficient Golay correlator, IEE Electronics Letters, Vol. 35, No.17,
pp.1427-1428 (1999).
De Marziani, C., Urea, J., Hernndez, , Mazo, M., lvarez, F, Garca, J.J., Donato, P.:
Modular architecture for efficient generation and correlation of complementary set of
sequences, IEEE Trans. on Signal Processing, Vol. 55, No. 5, pp. 2323-2337 (2007).
Donato, P.G., Funes, M.A., Hadad, M.N., Carrica, D.O.: Optimised Golay correlator, IEE
Electronics Letters, Vol. 45, No. 7, pp.: 380-381 (2009).

148