Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n

Autores
Donato, Patricio Gabriel; Hadad, Matías Nicolás; Funes, Marcos Alan; Carrica, Daniel Oscar
Año de publicación
2015
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Binary complementary pairs of sequences, which are available for certain even length values (L = 2n · 10m · 26p), are very interesting for applications with high noise levels and/or highly attenuated signals. To extend the range of useful lengths, some authors have defined ternary complementary pairs of sequences. These sequences have been approached from a theoretical perspective, but further research should be conducted regarding the architectures to process them. This letter describes algorithms for generating and performing the correlation of these sequences using a minimum amount of calculations. These algorithms allow to work with sequences of length 3 · 2n, making it possible to attain a wider range of lengths, and, as a consequence, a wider range of noise immunity in some applications. The proposed approach uses a particular delay arrangement that minimizes the memory requirements in hardware applications. The procedure described could also be used in ternary complementary pairs generated from primitives of length different from 3.
Fil: Donato, Patricio Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; Argentina
Fil: Hadad, Matías Nicolás. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; Argentina
Fil: Funes, Marcos Alan. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; Argentina
Fil: Carrica, Daniel Oscar. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; Argentina
Materia
CORRELATION
EFFICIENT ALGORITHMS
TERNARY COMPLEMENTARY PAIRS OF SEQUENCES
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/99950
Acceder
id CONICETDig_84c0643acb930752e681ec4e09f6a303
oai_identifier_str oai:ri.conicet.gov.ar:11336/99950
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2nDonato, Patricio GabrielHadad, Matías NicolásFunes, Marcos AlanCarrica, Daniel OscarCORRELATIONEFFICIENT ALGORITHMSTERNARY COMPLEMENTARY PAIRS OF SEQUENCEShttps://purl.org/becyt/ford/2.2https://purl.org/becyt/ford/2Binary complementary pairs of sequences, which are available for certain even length values (L = 2n · 10m · 26p), are very interesting for applications with high noise levels and/or highly attenuated signals. To extend the range of useful lengths, some authors have defined ternary complementary pairs of sequences. These sequences have been approached from a theoretical perspective, but further research should be conducted regarding the architectures to process them. This letter describes algorithms for generating and performing the correlation of these sequences using a minimum amount of calculations. These algorithms allow to work with sequences of length 3 · 2n, making it possible to attain a wider range of lengths, and, as a consequence, a wider range of noise immunity in some applications. The proposed approach uses a particular delay arrangement that minimizes the memory requirements in hardware applications. The procedure described could also be used in ternary complementary pairs generated from primitives of length different from 3.Fil: Donato, Patricio Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; ArgentinaFil: Hadad, Matías Nicolás. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; ArgentinaFil: Funes, Marcos Alan. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; ArgentinaFil: Carrica, Daniel Oscar. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; ArgentinaJohn Wiley & Sons Ltd2015-09info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/99950Donato, Patricio Gabriel; Hadad, Matías Nicolás; Funes, Marcos Alan; Carrica, Daniel Oscar; Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n; John Wiley & Sons Ltd; International Journal Of Circuit Theory And Applications; 43; 9; 9-2015; 1235-12420098-9886CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1002/cta.1993info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1002/cta.1993info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:43:08Zoai:ri.conicet.gov.ar:11336/99950instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:43:08.43CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n
title Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n
spellingShingle Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n
Donato, Patricio Gabriel
CORRELATION
EFFICIENT ALGORITHMS
TERNARY COMPLEMENTARY PAIRS OF SEQUENCES
title_short Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n
title_full Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n
title_fullStr Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n
title_full_unstemmed Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n
title_sort Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n
dc.creator.none.fl_str_mv Donato, Patricio Gabriel
Hadad, Matías Nicolás
Funes, Marcos Alan
Carrica, Daniel Oscar
author Donato, Patricio Gabriel
author_facet Donato, Patricio Gabriel
Hadad, Matías Nicolás
Funes, Marcos Alan
Carrica, Daniel Oscar
author_role author
author2 Hadad, Matías Nicolás
Funes, Marcos Alan
Carrica, Daniel Oscar
author2_role author
author
author
dc.subject.none.fl_str_mv CORRELATION
EFFICIENT ALGORITHMS
TERNARY COMPLEMENTARY PAIRS OF SEQUENCES
topic CORRELATION
EFFICIENT ALGORITHMS
TERNARY COMPLEMENTARY PAIRS OF SEQUENCES
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.2
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv Binary complementary pairs of sequences, which are available for certain even length values (L = 2n · 10m · 26p), are very interesting for applications with high noise levels and/or highly attenuated signals. To extend the range of useful lengths, some authors have defined ternary complementary pairs of sequences. These sequences have been approached from a theoretical perspective, but further research should be conducted regarding the architectures to process them. This letter describes algorithms for generating and performing the correlation of these sequences using a minimum amount of calculations. These algorithms allow to work with sequences of length 3 · 2n, making it possible to attain a wider range of lengths, and, as a consequence, a wider range of noise immunity in some applications. The proposed approach uses a particular delay arrangement that minimizes the memory requirements in hardware applications. The procedure described could also be used in ternary complementary pairs generated from primitives of length different from 3.
Fil: Donato, Patricio Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; Argentina
Fil: Hadad, Matías Nicolás. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; Argentina
Fil: Funes, Marcos Alan. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; Argentina
Fil: Carrica, Daniel Oscar. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Mar del Plata. Facultad de Ingeniería. Departamento de Electrónica. Laboratorio de Instrumentación y Control; Argentina
description Binary complementary pairs of sequences, which are available for certain even length values (L = 2n · 10m · 26p), are very interesting for applications with high noise levels and/or highly attenuated signals. To extend the range of useful lengths, some authors have defined ternary complementary pairs of sequences. These sequences have been approached from a theoretical perspective, but further research should be conducted regarding the architectures to process them. This letter describes algorithms for generating and performing the correlation of these sequences using a minimum amount of calculations. These algorithms allow to work with sequences of length 3 · 2n, making it possible to attain a wider range of lengths, and, as a consequence, a wider range of noise immunity in some applications. The proposed approach uses a particular delay arrangement that minimizes the memory requirements in hardware applications. The procedure described could also be used in ternary complementary pairs generated from primitives of length different from 3.
publishDate 2015
dc.date.none.fl_str_mv 2015-09
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/99950
Donato, Patricio Gabriel; Hadad, Matías Nicolás; Funes, Marcos Alan; Carrica, Daniel Oscar; Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n; John Wiley & Sons Ltd; International Journal Of Circuit Theory And Applications; 43; 9; 9-2015; 1235-1242
0098-9886
CONICET Digital
CONICET
url http://hdl.handle.net/11336/99950
identifier_str_mv Donato, Patricio Gabriel; Hadad, Matías Nicolás; Funes, Marcos Alan; Carrica, Daniel Oscar; Generation and correlation algorithms for ternary complementary pairs of sequences of length 3·2n; John Wiley & Sons Ltd; International Journal Of Circuit Theory And Applications; 43; 9; 9-2015; 1235-1242
0098-9886
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1002/cta.1993
info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/abs/10.1002/cta.1993
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv John Wiley & Sons Ltd
publisher.none.fl_str_mv John Wiley & Sons Ltd
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613357479395328
score 13.070432

Publicaciones similares