Uso de backtracking para generación de sucesiones sonares

En un salto de frecuencia de un sistema de radar, la señal se compone de una o más frecuencias elegidas de una posible combinación de m frecuencias disponibles para la transmisión en n intervalos consecutivos de tiempo. Esta señal puede ser representada por una matriz de m x n de 0’s y 1’s, donde es...

Full description

Autores:
Gallo Albarracín, Eliseo; M.Sc. Grupo Investigación SIGMMA,Universidad Santo Tomás, Bucaramanga
Delgado, Frank Nicolás; M.Sc. Grupo de investigaciones CAyPRO, Universidad Santo Tomás, Bucaramanga
Tipo de recurso:
Fecha de publicación:
2010
Institución:
Universidad Santo Tomás
Repositorio:
Repositorio Institucional USTA
Idioma:
spa
OAI Identifier:
oai:repository.usta.edu.co:11634/8283
Acceso en línea:
http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/297
Palabra clave:
Algoritmo, backtracking, complejidad, Costas, secuencias sonares.
Rights
License
Copyright (c) 2018 ITECKNE
Description
Summary:En un salto de frecuencia de un sistema de radar, la señal se compone de una o más frecuencias elegidas de una posible combinación de m frecuencias disponibles para la transmisión en n intervalos consecutivos de tiempo. Esta señal puede ser representada por una matriz de m x n de 0’s y 1’s, donde es necesario que en cada columna contenga exactamente un 1. Cuando la señal es reflejada hacia el observador, esta se desplaza en el tiempo y frecuencia. La cantidad de estos movimientos (desplazamientos) se pueden utilizar para determinar la distancia y velocidad. La cantidad de estos saltos, a su vez, se determinan mediante la comparación de todos los turnos de una réplica de la señal transmitida con la señal recibida. Esto es equivalente a contar el número de coincidencias de 1’s en una versión desplazada de la matriz de 0’s y 1’s que representa la señal. El número de coincidencias, como una función de cambios en el tiempo y la frecuencia se llama la función de “auto-correlación”. Una matriz sonar es un modelo m x n que tiene a lo más una coincidencia con su función de auto-correlación. En un entorno de múltiples objetos, un patrón se envía para cada objetivo. En este trabajo se presentan algunos métodos que generan secuencias de sonares para el reconocimiento de objetivos múltiples, y también se hace mención a algoritmos de búsqueda para la mismas; como caso particular, se expone el uso de la técnica “backtracking” para hacer una búsqueda exhaustiva para encontrar secuencias de sonares.