Teoria da informação e códigos

• Processo: 07/56052-8
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Data de Início da vigência: 01 de abril de 2008
• Data de Término da vigência: 30 de novembro de 2012
• Área do conhecimento: Engenharias - Engenharia Elétrica - Telecomunicações
• Acordo de Cooperação: STIC-AmSud
• Pesquisador responsável: Sueli Irene Rodrigues Costa
• Beneficiário: Sueli Irene Rodrigues Costa
• Pesquisador Responsável no exterior: Alfredo Viola
• Instituição Parceira no exterior: Universidad de la República (UDELAR) , Uruguai
• Pesquisador Responsável no exterior: Tamara Rezk
• Instituição Parceira no exterior: Institut National de Recherche en Informatique et en Automatique (INRIA Sophia Antipolis) , França
• Pesquisador Responsável no exterior: Alejandro Hevia
• Instituição Parceira no exterior: Universidad de Chile , Chile
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Município da Instituição Sede: Campinas
• Pesquisadores principais: Marcelo Firer ; Reginaldo Palazzo Junior ; Ricardo Dahab
• Auxílio(s) vinculado(s): 12/20181-7 - Information Theory and Applications 2013, AR.EXT; 12/06213-3 - 64a Reunião Anual da SBPC, AR.BR; 11/03441-2 - Códigos e reticulados com aplicações, AV.EXT
• Bolsa(s) vinculada(s): 12/22641-5 - Codificação Fonte-Canal Conjunta para Fontes Distribuídas, BP.DR; 11/19973-3 - Uma contribuição de teoria dos números e reticulados, BP.DR; 11/16201-0 - Um estudo sobre a construção de códigos esféricos., BP.IC; + mais bolsas vinculadas 11/10345-0 - Noções de corpos finitos e aplicações, BP.IC; 11/11997-0 - Protocolos de Encriptação com Propriedades Especiais usando Reticulados, BP.IC; 11/12004-5 - Protocolos de Encriptação com Propriedades Especiais usando Reticulados, BP.IC; 10/12581-0 - Uma introdução a códigos, reticulados e aspectos de decodificação., BP.IC; 10/02950-8 - Reticulados, Códigos e Criptografia - Uma Introdução, BP.IC; 09/15771-7 - Codificação de Rede e Códigos em Reticulados para Redes de Comunicação Sem-Fio, BP.PD; 09/18337-6 - Reticulados e códigos: perspectivas em criptografia, BP.DD; 09/13840-1 - Aplicação de Reticulados à Criptografia de Chaves Públicas, BP.IC; 09/07239-3 - Técnicas práticas para comunicação de múltiplos usuários em enlace descendente usando códigos de bloco particionados., BP.IC; 09/50837-9 - Analise e construcao de codigos quanticos topologicos em superficies compactas e nao-compactas, BP.PD; 08/08938-0 - Números inteiros com aplicações em criptografia, BP.IC; 08/09552-8 - Novas contribuições de reticulados algébricos, reticulados ideais e códigos esféricos, BP.PD; 08/04745-2 - Corpos finitos com aplicações em códigos lineares, BP.IC; 08/06171-3 - Uma introdução à teoria de códigos e reticulados, BP.IC - menos bolsas vinculadas
• Assunto(s): Teoria da informação e comunicação Criptologia Reticulados Álgebra Informação quântica
• Palavra(s)-Chave do Pesquisador: Codigos Corretores De Erros | Criptografia | Informacao Genetica | Informacao Quantica | Reticulados | Teoria Da Informacao

Resumo

O projeto temático Teoria da informação e códigos tem como proposta a incorporação de estruturas geométricas e algébricas e métodos de otimização na caracterização de processos de codificação e decodificação. É por meio desta incorporação que novas propostas de sistemas de transmissão digital, sistemas de quantização e sistemas de codificação/criptografia serão pesquisadas. Este projeto dá continuidade de forma bastante ampliada a temas de pesquisa do projeto temático FAPESP em andamento, processo n. 02/07473-7, intitulado "Códigos geometricamente uniformes em espaços homogêneos" (01/07/2003 a 30/08/07) com os mesmos coordenadores. Integram o projeto atual, que tem tido avaliação muito boa dos revisores, 9 pesquisadores e cerca de 25 alunos de pós-graduação de Engenharia Elétrica e Matemática na Unicamp e UNESP - Rio Preto. O grupo proponente vem trabalhando nesta subárea interdisciplinar há vários anos, dentro de temas como códigos esféricos, códigos sobre grafos, constelações de sinais e distribuições de probabilidades em espaços hiperbólicos e códigos quânticos. O objetivo principal desta proposta é não somente o de permitir o desenvolvimento de um tema relevante de pesquisa tanto no contexto de telecomunicações como no da matemática e na computação, como o de intensificar e consolidar uma integração efetiva entre os grupos atuando nestas áreas. Trabalhos, co-orientações e seminários conjuntos que são pressupostos deste projeto, são essenciais para a consolidação deste grupo e com benefícios muito significativos, tanto na formação de recursos humanos como no avanço do conhecimento e domínio de tecnologia específicos. Também é parte inerente deste projeto o compromisso de intercâmbio e divulgação ampla para a comunidade científica e tecnológica do país dos resultados teóricos e aplicados a serem obtidos na forma de artigos e textos de divulgação. (AU)

Publicações científicas

(45)

(As publicações científicas contidas nesta página são originárias da Web of Science ou da SciELO, cujos autores mencionaram números dos processos FAPESP concedidos a Pesquisadores Responsáveis e Beneficiários, sejam ou não autores das publicações. Sua coleta é automática e realizada diretamente naquelas bases bibliométricas)

TARIQ SHAH; MUBASHAR KHAN; ANTONIO A. DE ANDRADE. A decoding method of an n length binary BCH code through (n + 1)n length binary cyclic code. Anais da Academia Brasileira de Ciências, v. 85, n. 3, p. 863-872, 2013-09-00. (07/56052-8, 11/03441-2)

DE ALBUQUERQUE, CLARICE DIAS; PALAZZO, JR., REGINALDO; DA SILVA, EDUARDO BRANDANI. FAMILIES OF CLASSES OF TOPOLOGICAL QUANTUM CODES FROM TESSELLATIONS [4i+2, 2i+1], [4i, 4i], [8i-4, 4] and [12i-6, 3]. QUANTUM INFORMATION & COMPUTATION, v. 14, n. 15-16, p. 1424-1440, NOV 2014. (07/56052-8, 09/50837-9)

LESKOW, LUCILA A.; PALAZZO, JR., REGINALDO. A new method of coding geodesics on surfaces whose fundamental regions consist of the union of elementary triangles derived from the Farey series. COMPUTATIONAL & APPLIED MATHEMATICS, v. 36, n. 1, p. 301-339, MAR 2017. (08/04992-0, 07/56052-8)

SHAH, TARIQ; DE ANDRADE, ANTONIO APARECIDO. CYCLIC CODES THROUGH B[X], B[X; 1/kp Z(0)] AND B[X; 1/p(k) Z(0)]: A COMPARISON. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, v. 11, n. 4, AUG 2012. (07/56052-8)

MOURA, ALLAN DE OLIVEIRA; FIRER, MARCELO. Duality for Poset Codes. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 56, n. 7, p. 3180-3186, JUL 2010. (07/56052-8)

BARG, ALEXANDER; FELIX, LUCIANO V.; FIRER, MARCELO; SPREAFICO, MARCOS V. P.. Linear codes on posets with extension property. DISCRETE MATHEMATICS, v. 317, p. 1-13, FEB 28 2014. (07/56052-8)

COSTA, S. I. R.; STRAPASSON, J. E.; ALVES, M. M. S.; CARLOS, T. B.. Circulant graphs and tessellations on flat tori. Linear Algebra and its Applications, v. 434, n. 8, p. 1811-1823, APR 15 2011. (02/14133-8, 07/56052-8, 07/00514-3, 02/14134-4)

J.E. STRAPASSON; S.I.R. COSTA; M. MUNIZ. A Note on Quadrangular Embedding of Abelian Cayley Graphs. TEMA (São Carlos), v. 17, n. 3, p. 331-340, 2016-12-00. (07/00514-3, 11/01096-6, 07/56052-8, 13/25977-7)

COSTA, S. I. R.; STRAPASSON, J. E.; ALVES, M. M. S.; CARLOS, T. B.. Circulant graphs and tessellations on flat tori. Linear Algebra and its Applications, v. 432, n. 1, p. 369-382, JAN 1 2010. (02/14133-8, 07/56052-8, 07/00514-3, 02/14134-4)

CAMPELLO, ANTONIO; STRAPASSON, JOAO; COSTA, SUELI I. R.. On projections of arbitrary lattices. Linear Algebra and its Applications, v. 439, n. 9, p. 2577-2583, NOV 1 2013. (11/22044-4, 07/56052-8, 11/01096-6)

TOREZZAN, CRISTIANO; COSTA, SUELI I. R.; VAISHAMPAYAN, VINAY A.. Constructive Spherical Codes on Layers of Flat Tori. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 59, n. 10, p. 6655-6663, OCT 2013. (07/56052-8)

T. SHAH; A. KHAN; A. A. ANDRADE. Encoding through generalized polynomial codes. COMPUTATIONAL & APPLIED MATHEMATICS, v. 30, n. 2, p. 349-366, 2011-00-00. (07/56052-8)

FARIA, L. C. B.; ROCHA, A. S. L.; PALAZZO, JR., R.. Transmission of intra-cellular genetic information: A system proposal. Journal of Theoretical Biology, v. 358, p. 208-231, OCT 7 2014. (08/04992-0, 07/56052-8, 05/54618-9)

GALLO, ROBERTO; KAWAKAMI, HENRIQUE; DAHAB, RICARDO; AZEVEDO, RAFAEL; LIMA, SAULO; ARAUJO, GUIDO; ACM. T-DRE: A Hardware Trusted Computing Base for Direct Recording Electronic Vote Machines. 26TH ANNUAL COMPUTER SECURITY APPLICATIONS CONFERENCE (ACSAC 2010), v. N/A, p. 8-pg., 2010-01-01. (10/14492-4, 07/56052-8)

DE ALBUQUERQUE, CLARICE DIAS; PALAZZO, REGINALDO, JR.; DA SILVA, EDUARDO BRANDANI; IEEE. New Classes of Topological Quantum Codes Derived from Embeddings of Graphs on Compact Surfaces. 2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, v. N/A, p. 4-pg., 2010-01-01. (07/56052-8, 09/50837-9)

ALBUQUERQUE, CLARICE DIAS; PALAZZO, REGINALDO, JR.; SILVA, EDUARDO BRANDANI; MCGUIRE, G; MULLEN, GL; PANARIO, D; SHPARLINSKI, IE. Construction of New Toric Quantum Codes. GROUPS, ALGEBRAS AND APPLICATIONS, v. 518, p. 3-pg., 2010-01-01. (07/56052-8, 09/50837-9)

DE SOUZA, MARIO JOSE; FARIA, MERCIO BOTELHO; PALAZZO, REGINALDO, JR.; FIRER, MARCELO. Edge-pairing isometries and counting Dirichlet domains on the densest tessellation {12g-6, 3} for signal set design. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, v. 349, n. 3, p. 14-pg., 2012-04-01. (04/15328-2, 07/56052-8)

SHAH, TARIQ; DE ANDRADE, ANTONIO APARECIDO. CYCLIC CODES THROUGH B[X; a/b Z(0)], WITH a/b is an element of Q(+) AND b = a. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, v. 4, n. 4, p. 14-pg., 2012-12-01. (11/03441-2, 07/56052-8)

SHAH, TARIQ; QAMAR, ATTIQ; DE ANDRADE, ANTONIO APARECIDO. Construction and decoding of BCH codes over chain of commutative rings. MATHEMATICAL SCIENCES, v. 6, n. 1, p. 14-pg., 2012-12-01. (11/03441-2, 07/56052-8)

DE ALBUQUERQUE, CLARICE DIAS; PALAZZO, REGINALDO, JR.; DA SILVA, EDUARDO BRANDANI. FAMILIES OF CLASSES OF TOPOLOGICAL QUANTUM CODES FROM TESSELLATIONS {4i+2, 2i+1}, {4i, 4i}, {8i-4, 4} and {12i-6, 3}. QUANTUM INFORMATION & COMPUTATION, v. 14, n. 15-16, p. 17-pg., 2014-11-01. (07/56052-8, 09/50837-9)

LESKOW, LUCILA A.; PALAZZO, REGINALDO, JR.. A new method of coding geodesics on surfaces whose fundamental regions consist of the union of elementary triangles derived from the Farey series. COMPUTATIONAL & APPLIED MATHEMATICS, v. 36, n. 1, p. 39-pg., 2017-03-01. (07/56052-8, 08/04992-0)

SHAH, TARIQ; KHAN, MUBASHAR; DE ANDRADE, ANTONIO A.. A decoding method of an n length binary BCH code through (n+1)n length binary cyclic code. Anais da Academia Brasileira de Ciências, v. 85, n. 3, p. 10-pg., 2013-09-01. (11/03441-2, 07/56052-8)

CAMPELLO, ANTONIO; VAISHAMPAYAN, VINAY A.; COSTA, SUELI I. R.; IEEE. Projections, Dissections and Bandwidth Expansion Mappings. 2013 IEEE INFORMATION THEORY WORKSHOP (ITW), v. N/A, p. 5-pg., 2013-01-01. (07/56052-8, 12/09167-2)

CAMPELLO, ANTONIO; TOREZZAN, CRISTIANO; COSTA, SUELI I. R.; IEEE. Curves on torus layers and coding for continuous alphabet sources. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), v. N/A, p. 5-pg., 2012-01-01. (09/18337-6, 07/56052-8)

COSTA, SUELI I. R.; TOREZZAN, CRISTIANO; CAMPELLO, ANTONIO; VAISHAMPAYAN, VINAY A.; IEEE. Flat Tori, Lattices and Spherical Codes. 2013 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), v. N/A, p. 8-pg., 2013-01-01. (09/18337-6, 07/56052-8, 12/09167-2)

SHAH, TARIQ; AMANULLAH; DE ANDRADE, ANTONIO APARECIDO. A method for improving the code rate and error correction capability of a cyclic code. COMPUTATIONAL & APPLIED MATHEMATICS, v. 32, n. 2, p. 14-pg., 2013-07-01. (11/03441-2, 07/56052-8)

VIEIRA, VANDENBERG LOPES; FARIA, MERCIO BOTELHO; PALAZZO, REGINALDO, JR.. Generalized edge-pairings for the family of hyperbolic tessellations. COMPUTATIONAL & APPLIED MATHEMATICS, v. 35, n. 1, p. 15-pg., 2016-04-01. (04/15328-2, 07/56052-8)

CHAVES, DANIEL P. B.; PALAZZO, REGINALDO, JR.; BARALT, J; CALLAOS, N; CHU, HW; LESSO, W; SAVOIE, MJ; SIDDIQUE, M; ZINN, CD. Presentations of Constrained Control Sequences for Symbolic Models of Systems. IMCIC'11: THE 2ND INTERNATIONAL MULTI-CONFERENCE ON COMPLEXITY, INFORMATICS AND CYBERNETICS, VOL I, v. N/A, p. 6-pg., 2011-01-01. (07/56052-8, 06/60976-8)

SHAH, T.; KHAN, A.; ANDRADE, A. A.. Encoding through generalized polynomial codes. COMPUTATIONAL & APPLIED MATHEMATICS, v. 30, n. 2, p. 18-pg., 2011-01-01. (07/56052-8)

DE SOUZA, MARIO JOSE; FARIA, MERCIO BOTELHO; PALAZZO, JR., REGINALDO; FIRER, MARCELO. Edge-pairing isometries and counting Dirichlet domains on the densest tessellation [12g-6, 3] for signal set design. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, v. 349, n. 3, p. 1139-1152, APR 2012. (07/56052-8, 04/15328-2)

SHAH, TARIQ; AMANULLAH; DE ANDRADE, ANTONIO APARECIDO. A method for improving the code rate and error correction capability of a cyclic code. COMPUTATIONAL & APPLIED MATHEMATICS, v. 32, n. 2, p. 261-274, JUL 2013. (07/56052-8, 11/03441-2)

VIEIRA, VANDENBERG LOPES; FARIA, MERCIO BOTELHO; PALAZZO, JR., REGINALDO. Generalized edge-pairings for the family of hyperbolic tessellations. COMPUTATIONAL & APPLIED MATHEMATICS, v. 35, n. 1, p. 29-43, APR 2016. (07/56052-8, 04/15328-2)

JORGE, GRASIELE C.; COSTA, SUELI I. R.. On rotated D-n-lattices constructed via totally real number fields. ARCHIV DER MATHEMATIK, v. 100, n. 4, p. 323-332, APR 2013. (07/56052-8)

JORGE, GRASIELE C.; FERRARI, AGNALDO J.; COSTA, SUELI I. R.. Rotated D-n-lattices. JOURNAL OF NUMBER THEORY, v. 132, n. 11, p. 2397-2406, NOV 2012. (07/56052-8)

FELIX, LUCIANO VIANA; FIRER, MARCELO. CANONICAL- SYSTEMATIC FORM FOR CODES IN HIERARCHICAL POSET METRICS. Advances in Mathematics of Communications, v. 6, n. 3, p. 315-328, AUG 2012. (07/56052-8)

DE OLIVEIRA BENEDITO, CINTYA WINK; PALAZZO, JR., REGINALDO; INTERLANDO, J. CARMELO. An algorithm to construct arithmetic Fuchsian groups derived from quaternion algebras and the corresponding hyperbolic lattices. Journal of Pure and Applied Algebra, v. 220, n. 5, p. 1902-1923, MAY 2016. (07/56052-8)

TOREZZAN, CRISTIANO; STRAPASSON, JOAO E.; COSTA, SUELI I. R.; SIQUEIRA, ROGERIO M.. Optimum commutative group codes. DESIGNS CODES AND CRYPTOGRAPHY, v. 74, n. 2, p. 379-394, FEB 2015. (05/58102-7, 11/01096-6, 02/14072-9, 07/56052-8, 07/00514-3)

QUEIROZ, CATIA QUILLES; CAMARERO, CRISTOBAL; MARTINEZ, CARMEN; PALAZZO, JR., REGINALDO. Quasi-Perfect Codes From Cayley Graphs Over Integer Rings. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 59, n. 9, p. 5905-5916, SEP 2013. (07/56052-8)

ALVES, CARINA; COSTA, SUELI I. R.. Commutative group codes in R-4, R-6, R-8 and R-16-Approaching the bound. DISCRETE MATHEMATICS, v. 313, n. 16, p. 1677-1687, AUG 28 2013. (04/12370-8, 07/56052-8)

PINHEIRO, JERRY ANDERSON; FIRER, MARCELO. Classification of Poset-Block Spaces Admitting MacWilliams-Type Identity. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 58, n. 12, p. 7246-7252, DEC 2012. (07/56052-8)

ALBUQUERQUE, C. D.; PALAZZO, JR., R.; SILVA, E. B.. NEW CLASSES OF TOPOLOGICAL QUANTUM CODES ASSOCIATED WITH SELF-DUAL, QUASI SELF-DUAL AND DENSER TESSELLATIONS. QUANTUM INFORMATION & COMPUTATION, v. 10, n. 11-12, p. 956-970, NOV 2010. (09/50837-9, 07/56052-8)

PANEK, LUCIANO; FIRER, MARCELO; SILVA ALVES, MARCELO MUNIZ. Classification of Niederreiter-Rosenbloom-Tsfasman Block Codes. IEEE TRANSACTIONS ON INFORMATION THEORY, v. 56, n. 10, p. 5207-5216, OCT 2010. (07/56052-8)

SIMOES, D. R.; PORTUGHEIS, J.; DA ROCHA, JR., V. C.. Universal homophonic coding scheme using differential encoding and interleaving. INFORMATION PROCESSING LETTERS, v. 113, n. 17, p. 628-633, AUG 30 2013. (07/56052-8)

E.D. CARVALHO; A.A. ANDRADE; R. PALAZZO JR.; J. VIEIRA FILHO. Arithmetic fuchsian groups and space time block codes. COMPUTATIONAL & APPLIED MATHEMATICS, v. 30, n. 3, p. 485-498, 2011-00-00. (07/56052-8)

CARVALHO, E. D.; ANDRADE, A. A.; PALAZZO, R., JR.; VIEIRA FILHO, J.. Arithmetic fuchsian groups and space time block codes. COMPUTATIONAL & APPLIED MATHEMATICS, v. 30, n. 3, p. 14-pg., 2011-01-01. (07/56052-8)