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
| id |
SANTOTOMAS_9e58977046ba4d21206e0d18e9481fa4 |
|---|---|
| oai_identifier_str |
oai:repository.usta.edu.co:11634/8283 |
| network_acronym_str |
SANTOTOMAS |
| network_name_str |
Repositorio Institucional USTA |
| repository_id_str |
|
| 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 Algoritmo, backtracking, complejidad, Costas, secuencias 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; 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 |
| dc.contributor.author.spa.fl_str_mv |
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 |
| dc.subject.proposal.spa.fl_str_mv |
Algoritmo, backtracking, complejidad, Costas, secuencias sonares. |
| topic |
Algoritmo, backtracking, complejidad, Costas, secuencias sonares. |
| description |
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. |
| publishDate |
2010 |
| dc.date.issued.spa.fl_str_mv |
2010-06-30 |
| 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.spa.fl_str_mv |
http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/297 10.15332/iteckne.v7i1.297 |
| url |
http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/297 |
| identifier_str_mv |
10.15332/iteckne.v7i1.297 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/297/305 /*ref*/G. Costas, “On PPM Sequences whit Good Autocorrelation Properties,” IEEE Trans. Inform. Theory, vol. 35, NO. 1, pp. 146-149, Mayo 1988 /*ref*/R. Gagliardi, J. Robbins, y H. Taylor, “Acquisition sequences in PPM communications,” IEEE Trans. Inform. Theory, vol. IT-33, pp. 738-744, 1987 /*ref*/R. A Games, “An algebraic construction of sonar sequences using M-sequences,” SIAM J. Algebraic Discrete Methods, vol. 8, pp. 753 – 761, Octubre 1987 /*ref*/S. W. Golomb,L. Baumert, “Backtrack Programming,” Journal of the ACM (JACM), vol. 12, pp. 516-524, 1965 /*ref*/S. W. Golomb, “Algebraic constructions for Costas arrays,” J. Combinatorial Theory, Ser. A, vol. 37, pp. 13- 21, 1984 /*ref*/S. W. Golomb y H. Taylor, “Two-dimensional synchronization patterns for minimum ambiguity,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 263-272, Julio 1982 /*ref*/S. W. Golomb y H. Taylor, “Constructions and properties of Costas arrays,” Proc. IEEE, vol. 72, pp. 1143- 1163, Septiembre 1984 /*ref*/S.V. Maric y E. L. Titlebaum, “A class of Frequency Hop Codes with Nearly Ideal Characteristics for Use in Multiple Access Spread Spectrum Communications and Radar and Sonar System,” en IEEE Transactions on Communications, Septiembre 1992 /*ref*/O. Moreno, S Maric “Classes of Costas and Sonar Sequences For Multi-target Recognition,” en IEEE ISIT 1997 /*ref*/O. Moreno, S Maric and LiYuchun “Best Know Sonar Sequences for Multi-target Recognition. In IEEE ISIT 1997 /*ref*/O. Moreno y R. A. Games, “Sonar Sequences from Costas Arrays and the Best Known Sonar Sequences with up to 100 Symbols,” IEEE Trans. Inform. Theory, vol. 39, NO. 6, pp. 1985-1987, Noviembre 1993 /*ref*/O. Moreno. S.V. Maric, “A Class of Frequency Hop Codes with Nearly Ideal Characteristics for Multipletarget Recognition. In thirty-third Annual Allerton Conference on Communication, Control, and Computing, Octubre 1995 /*ref*/O. Moreno, P. Pei and J. Ramirez, A Parallel Algorith for Enumeration of Costas, In proceedings of the 7th SIAM Conference on Paralllel Conference Processing for Scientific Computing pp. 255-260, 1995 /*ref*/O.Moreno, J. Ramirez, D. Bollman, y E. Orozco, “Faster algorithms for the generation of Symmetry-Invariant Permutations”, Marzo de 2002 /*ref*/E. Orozco, “On the parallel generation of coastal arrays,” Tesis, University of Puerto Rico,1998 |
| dc.relation.citationissue.spa.fl_str_mv |
ITECKNE; Vol. 7, núm. 1 (2010); 13-18 2339-3483 1692-1798 |
| dc.rights.spa.fl_str_mv |
Copyright (c) 2018 ITECKNE |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Copyright (c) 2018 ITECKNE http://purl.org/coar/access_right/c_abf2 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.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_ |
1800800458615291904 |
| spelling |
Gallo Albarracín, Eliseo; M.Sc. Grupo Investigación SIGMMA,Universidad Santo Tomás, BucaramangaDelgado, Frank Nicolás; M.Sc. Grupo de investigaciones CAyPRO, Universidad Santo Tomás, Bucaramanga2010-06-30http://revistas.ustabuca.edu.co/index.php/ITECKNE/article/view/29710.15332/iteckne.v7i1.297En 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/297/305/*ref*/G. Costas, “On PPM Sequences whit Good Autocorrelation Properties,” IEEE Trans. Inform. Theory, vol. 35, NO. 1, pp. 146-149, Mayo 1988/*ref*/R. Gagliardi, J. Robbins, y H. Taylor, “Acquisition sequences in PPM communications,” IEEE Trans. Inform. Theory, vol. IT-33, pp. 738-744, 1987/*ref*/R. A Games, “An algebraic construction of sonar sequences using M-sequences,” SIAM J. Algebraic Discrete Methods, vol. 8, pp. 753 – 761, Octubre 1987/*ref*/S. W. Golomb,L. Baumert, “Backtrack Programming,” Journal of the ACM (JACM), vol. 12, pp. 516-524, 1965/*ref*/S. W. Golomb, “Algebraic constructions for Costas arrays,” J. Combinatorial Theory, Ser. A, vol. 37, pp. 13- 21, 1984/*ref*/S. W. Golomb y H. Taylor, “Two-dimensional synchronization patterns for minimum ambiguity,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 263-272, Julio 1982/*ref*/S. W. Golomb y H. Taylor, “Constructions and properties of Costas arrays,” Proc. IEEE, vol. 72, pp. 1143- 1163, Septiembre 1984/*ref*/S.V. Maric y E. L. Titlebaum, “A class of Frequency Hop Codes with Nearly Ideal Characteristics for Use in Multiple Access Spread Spectrum Communications and Radar and Sonar System,” en IEEE Transactions on Communications, Septiembre 1992/*ref*/O. Moreno, S Maric “Classes of Costas and Sonar Sequences For Multi-target Recognition,” en IEEE ISIT 1997/*ref*/O. Moreno, S Maric and LiYuchun “Best Know Sonar Sequences for Multi-target Recognition. In IEEE ISIT 1997/*ref*/O. Moreno y R. A. Games, “Sonar Sequences from Costas Arrays and the Best Known Sonar Sequences with up to 100 Symbols,” IEEE Trans. Inform. Theory, vol. 39, NO. 6, pp. 1985-1987, Noviembre 1993/*ref*/O. Moreno. S.V. Maric, “A Class of Frequency Hop Codes with Nearly Ideal Characteristics for Multipletarget Recognition. In thirty-third Annual Allerton Conference on Communication, Control, and Computing, Octubre 1995/*ref*/O. Moreno, P. Pei and J. Ramirez, A Parallel Algorith for Enumeration of Costas, In proceedings of the 7th SIAM Conference on Paralllel Conference Processing for Scientific Computing pp. 255-260, 1995/*ref*/O.Moreno, J. Ramirez, D. Bollman, y E. Orozco, “Faster algorithms for the generation of Symmetry-Invariant Permutations”, Marzo de 2002/*ref*/E. Orozco, “On the parallel generation of coastal arrays,” Tesis, University of Puerto Rico,1998ITECKNE; Vol. 7, núm. 1 (2010); 13-182339-34831692-1798Copyright (c) 2018 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_2df8fbb1Algoritmo, backtracking, complejidad, Costas, secuencias sonares.11634/8283oai:repository.usta.edu.co:11634/82832023-07-14 16:37:20.624metadata only accessRepositorio Universidad Santo Tomásnoreply@usta.edu.co |