Uso de backtracking para generación de sucesiones sonares
In a frequency hopping radar system, the signal consists of one or more frequencies chosen from a set of m available frequencies for transmission at each of a set of n consecutive time intervals. Such a signal can be represented by an m X n matrix of 0’s and 1’s in which each column contains exactly...
- Autores:
-
Gallo Albarracín, Eliseo
Delgado, Frank Nicolás
- Tipo de recurso:
- Fecha de publicación:
- 2013
- Institución:
- Universidad Santo Tomás
- Repositorio:
- Universidad Santo Tomás
- Idioma:
- spa
- OAI Identifier:
- oai:repository.usta.edu.co:11634/45005
- Acceso en línea:
- http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/2704
http://hdl.handle.net/11634/45005
- Palabra clave:
- Rights
- License
- Copyright (c) 2010 ITECKNE
id |
SantoToma2_22b0d0013e4a405aea576e3d522831fa |
---|---|
oai_identifier_str |
oai:repository.usta.edu.co:11634/45005 |
network_acronym_str |
SantoToma2 |
network_name_str |
Universidad Santo Tomás |
repository_id_str |
|
spelling |
Gallo Albarracín, EliseoDelgado, Frank Nicolás2022-06-15T21:55:23Z2022-06-15T21:55:23Z2013-11-19http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/270410.15332/iteckne.v7i1.2704http://hdl.handle.net/11634/45005In a frequency hopping radar system, the signal consists of one or more frequencies chosen from a set of m available frequencies for transmission at each of a set of n consecutive time intervals. Such a signal can be represented by an m X n matrix of 0’s and 1’s in which each column contains exactly one 1. When the signal is reflected back to the observer, it is shifted in both time and frequency. The amounts of these shifts can be used to determine both distance and velocity. The amounts of shifts, in turn, are determined by comparing all shifts of a replica of the transmitted signal with the signal received. This is equivalent to counting the number of coincidences of 1s in a shifted version of the matrix of 0’s and 1’s that represents the signal. The number of such hits as a function of shifts in time and frequency is called the auto-correlation function. A sonar array is a m x n pattern which has at most one hit in its auto-correlation function. In a multiple target environment, one pattern is sent for each target. In this work we study algorithms that generate sonar type sequences for one and multiple target recognition. The use of backtracking technique to find sonar sequences is presented as a particular case.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.application/pdfspaUniversidad Santo Tomás. Seccional Bucaramangahttp://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/2704/1962ITECKNE; Vol 7 No 1 (2010); 13-18ITECKNE; Vol 7 No 1 (2010); 13-182339-34831692-1798Copyright (c) 2010 ITECKNEhttp://purl.org/coar/access_right/c_abf2Uso de backtracking para generación de sucesiones sonaresinfo:eu-repo/semantics/articlehttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_2df8fbb111634/45005oai:repository.usta.edu.co:11634/450052023-07-14 16:02:19.504metadata only accessRepositorio Universidad Santo Tomásnoreply@usta.edu.co |
dc.title.spa.fl_str_mv |
Uso de backtracking para generación de sucesiones sonares |
title |
Uso de backtracking para generación de sucesiones sonares |
spellingShingle |
Uso de backtracking para generación de sucesiones sonares |
title_short |
Uso de backtracking para generación de sucesiones sonares |
title_full |
Uso de backtracking para generación de sucesiones sonares |
title_fullStr |
Uso de backtracking para generación de sucesiones sonares |
title_full_unstemmed |
Uso de backtracking para generación de sucesiones sonares |
title_sort |
Uso de backtracking para generación de sucesiones sonares |
dc.creator.fl_str_mv |
Gallo Albarracín, Eliseo Delgado, Frank Nicolás |
dc.contributor.author.none.fl_str_mv |
Gallo Albarracín, Eliseo Delgado, Frank Nicolás |
description |
In a frequency hopping radar system, the signal consists of one or more frequencies chosen from a set of m available frequencies for transmission at each of a set of n consecutive time intervals. Such a signal can be represented by an m X n matrix of 0’s and 1’s in which each column contains exactly one 1. When the signal is reflected back to the observer, it is shifted in both time and frequency. The amounts of these shifts can be used to determine both distance and velocity. The amounts of shifts, in turn, are determined by comparing all shifts of a replica of the transmitted signal with the signal received. This is equivalent to counting the number of coincidences of 1s in a shifted version of the matrix of 0’s and 1’s that represents the signal. The number of such hits as a function of shifts in time and frequency is called the auto-correlation function. A sonar array is a m x n pattern which has at most one hit in its auto-correlation function. In a multiple target environment, one pattern is sent for each target. In this work we study algorithms that generate sonar type sequences for one and multiple target recognition. The use of backtracking technique to find sonar sequences is presented as a particular case. |
publishDate |
2013 |
dc.date.issued.none.fl_str_mv |
2013-11-19 |
dc.date.accessioned.none.fl_str_mv |
2022-06-15T21:55:23Z |
dc.date.available.none.fl_str_mv |
2022-06-15T21:55:23Z |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
dc.type.drive.none.fl_str_mv |
info:eu-repo/semantics/article |
dc.identifier.none.fl_str_mv |
http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/2704 10.15332/iteckne.v7i1.2704 |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/11634/45005 |
url |
http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/2704 http://hdl.handle.net/11634/45005 |
identifier_str_mv |
10.15332/iteckne.v7i1.2704 |
dc.language.iso.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/2704/1962 |
dc.relation.citationissue.spa.fl_str_mv |
ITECKNE; Vol 7 No 1 (2010); 13-18 |
dc.relation.citationissue.eng.fl_str_mv |
ITECKNE; Vol 7 No 1 (2010); 13-18 |
dc.relation.citationissue.none.fl_str_mv |
2339-3483 1692-1798 |
dc.rights.eng.fl_str_mv |
Copyright (c) 2010 ITECKNE |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
Copyright (c) 2010 ITECKNE http://purl.org/coar/access_right/c_abf2 |
dc.format.mimetype.none.fl_str_mv |
application/pdf |
dc.publisher.eng.fl_str_mv |
Universidad Santo Tomás. Seccional Bucaramanga |
institution |
Universidad Santo Tomás |
repository.name.fl_str_mv |
Repositorio Universidad Santo Tomás |
repository.mail.fl_str_mv |
noreply@usta.edu.co |
_version_ |
1800786411084840960 |