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...
- 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
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. |
---|