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

Full description

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