Orientador: Ivani S. Bonatti / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T14:48:22Z (GMT). No. of bitstreams: 1 Brito_JoseMarcosCamara_D.pdf: 1080778 bytes, checksum: 76bbf1044bc949ee9868b23f431132fc (MD5) Previous issue date: 2003 / Doutorado

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T15:25:23Z (GMT). No. of bitstreams: 1 Cunha_DanielCarvalhoda_M.pdf: 3453050 bytes, checksum: 13fe48dc7912e447d190ba1ba03e67dd (MD5) Previous issue date: 2003 / Resumo: Neste trabalho desenvolvemos um estudo sobre a aplicação de um algoritmo de de-codificação iterativa (turbo) de códigos produto em sistemas de transmissão que utilizam dois tipos de canais não-gaussianos: o canal CDMA de salto rápido em freqüência e o canal com ruído impulsivo juntamente com modulação BPSK. Para ambos os casos, propusemos uma maneira de calcular a confiabilidade das decisões tomadas após cada iteração, que leva em conta as densidades de probabilidade dos canais considerados. No caso do canal CDMA, os resultados mostraram que, para códigos de taxas baixa, média e alta, o desempenho do sistema melhora com o aumento do número de iterações de decodificação, o que comprova a validade da proposta. No caso de canais com ruído impulsivo, além da validade da proposta, ve-rificamos que o conhecimento da relação sinal-ruído do canal pelo decodificador pode melhorar o desempenho do sistema. Entretanto, para alguns valores dos parâmetros do ruído impulsivo, verificamos que uma escolha antecipada dos fatores a e ? do algoritmo iterativo que garanta a convergência do mesmo, pode se tornar uma tarefa bastante árdua / Abstract: In this work we develop a study of iterative (turbo) algorithms for product codes applied to transmission systems which utilize two types of non-Gaussian channels: a fast frequency hopping CDMA channel and impulsive noise channels with BPSK modulation. In both cases, we propose a way to calculate the reliability of decisions made after each iteration taking into account the probability density functions of the considered channels. In the case of a CDMA channel, for low, medium and high rate codes, the results showed that the performance of the systems becomes better as the number of decoding iterations increases, a result that validates the proposal. In the case of impulsive noise channels, we verified not only the validity of the proposal but also that the decoder knowledge of channel signal-to-noise ratios can improve the performance of the system. However, for some specific values of impulsive noise parameters, we verified that to give a predefined value to a and ? factors for the iterative algorithm which guarantees its convergence, can become a considerable difficult task / Mestrado / Mestre em Engenharia Elétrica

Orientadores: Sueli Irene Rodrigues Costa, Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-31T18:00:25Z (GMT). No. of bitstreams: 1 Alves_MarceloMunizSilva_D.pdf: 2526567 bytes, checksum: 5178d706f84287d867192491521e8404 (MD5) Previous issue date: 2002 / Resumo: A tese versa sobre questões relativas a grupos de simetrias de códigos e sua utilização no rotulamento destes códigos. Um código é rotulável por um grupo G se este grupo age como grupo de simetrias de modo livre e transitivo; os rotulamentos são as bijeções naturais entre o grupo e suas órbitas. A importância disto vem das isometrias associadas entre anéis e códigos que vêm sendo usadas para obtenção de novos exemplos a partir de construções já conhecidas. Neste trabalho utilizamos grupos de simetrias de códigos em dois problemas distintos: o primeiro, sobre extensões de códigos quaternários via isometrias entre anéis e códigos em espaços de Hamming, e o segundo sobre códigos em grafos que incluem os espaços de Lee. Um dado interessante é que todos os grupos envolvidos podem ser escritos como produto semi-direto de dois grupos simétricos ou de um grupo simétrico por um grupo abeliano (mais especificamente, o produto é o "wreath product" destes grupos). Na parte relativa a espaços de Hamming, os resultados principais são a descrição dos códigos propelineares como órbitas de grupos de simetrias e suas relações com os códigos G-lineares; a demonstração da inexistência de rotulamentos cíclicos de espaços de Hamming em geral; a determinação dos grupos de simetrias dos códigos de Reed-Muller generalizados de primeira ordem e rotulamentos cíclicos para estes códigos. A existência destes rotulamentos é conhecida de trabalhos anteriores, e aqui fornecemos uma descrição alternativa, a qual determina todos os rotulamentos no caso binário. Além disso, mostramos que as simetrias que rotulam RM(l,m) não se estendem a isometrias do espaço ambiente. Quanto aos códigos sobre grafos, os principais resultados são a explicitação de relações entre códigos em grafos e ladrilhamentos do espaço euclidiano; a construção de um grupo rotulador não-abeliano para uma família de espaços de Lee; e a descrição de todos os códigos perfeitos de Lee em dimensão 2, via a consideração do problema de ladrilhamentos associado (estendendo resultados clássicos sobre estes códigos) / Abstract: This work deals with questions related to symmetry groups of codes and their use as code labelings. A code is labeled by a group G if this group acts freely and transitively as a group of symmetries; the labelings are the natural bijections between the group and its orbits. The importance of labelings comes from the associated isometries between rings and codes which have been used as a means of constructing new codes from old ones. In this work we use symmetry groups of codes in two different problems: the first one, on extensions of quaternary codes via isometries between rings and codes in Hamming spaces, and the second on codes in graphs that include Lee spaces. An interesting feature is that all the groups involved can be expressed as wreath products of two symmetric groups or of a symmmetric group and an abelian group. Concerning Hamming spaces, the main results are the description of propelinear codes as orbits of symmetry groups and the determination of its relationship with G-linear codes; the proof of the non-existence of cyclic labelings of general Hamming spaces; the determination of the symmetry groups of the generalized first-order Reed-Muller codes and of cyclic labelings for these codes. The existence of these labelings is known from previous works, but here we provide an alternative description that determines all the labelings in the binary case. In addition, we show that the symmetries that label RM (1, m) are not extendable to symmetries of the ambient space. With respect to codes on graphs, the main results are the establishment of the relations between codes on graphs and tesselations of euclidean space; the construction of a non-abelian labeling group for a family of Lee spaces; and the description of all linear perfect Lee codes in dimension two, via the associated tesselation (thus extending classical results on these codes) / Doutorado / Doutor em Matemática

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-20T14:51:06Z (GMT). No. of bitstreams: 1 Alencar_ChristianDaherde_M.pdf: 3658548 bytes, checksum: 7a84286ecfeb8b3dc27b68a162303ba9 (MD5) Previous issue date: 1995 / Resumo: Esta tese aborda a construção de códigos de bloco de modulação M-PSK para o canal com desvanecimento de Rayleigh. O intuito é apresentar métodos sistemáticos para a construção destes códigos. Conceitos básicos relativos a códigos corretores de erros e a modulação digital foram introduzidos juntamente com alguns parâmetros usados para avaliar o desempenho de sistemas que utilizam códigos de modulação M-PSK. O canal com desvanecimento de Rayleigh e o critério de desempenho de códigos quando utilizados neste tipo de canal, foram introduzidos e analizados. Serão apresentados alguns códigos novos construídos a partir de dois métodos diferentes. O primeiro método, que consiste numa procura computacional exaustiva, é apropriado para comprimentos de bloco pequenos. Os parâmetros de desempenho, distância de Hamming mínima e distância produto mínima, foram considerados nesta procura. Com.o resultado obtivemos alguns códigos ótimos. O segundo método é baseado nos códigos de bloco multiníveis. Neste caso usamos o critério de desempenho da taxa de corte para a decodificação multiestágio. Dados a taxa do código multinível e a relação sinal-ruído (RSR) do canal, este critério n.os leva às taxas dos códigos componentes que minimizam um limitante superior da probabilidade de erro de palavra da decodificação multiestágio. A partir de resultados de simulações apresentados. concluímos que o segundo método pode propor códigos melhores do que os conhecidos para RSRs baixas e moderadas / Mestrado / Mestre em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-15T10:05:40Z (GMT). No. of bitstreams: 1 Fonseca_KeikoVeronicaOno_M.pdf: 7291381 bytes, checksum: 057ddb47fe2614ed8fc076a2ffc942d2 (MD5) Previous issue date: 1988 / Resumo: Neste trabalho são apresentados estudos sobre modulação por codificação em treliça - TCM - periodicamente variantes no tempo superlineares. São verificados os desempenhos de alguns sistemas combinados periodicamente variantes no tempo em termos de ganho asslntótlco de codiflcação e comparados com os sistemas invariantes no tempo que lhes deram origem. Os processos de codificação e descodificação, a obtenção das diversas combinações, a estrutura e características dos códigos TCM periodicamente variantes no tempo são discutidos e uma análise da proteção desigual de conjuntos de bits nestes códigos é apresentada. A análise das vantagens do sistema combinado variante no tempo em relação ao invariante no tempo faz parte das conclusões e sugestões são apresentadas para futuros trabalhos neste tema / Abstract: Thls research reports studies on Superlinear Periodically Time Varying Trellis Coded Modulation resulting from an interleavlng approach of Time Invarlant Trellis Coded Modulation. The performance of some of these schemes under the asymtoptlc coding gain as well as comparisons with the previous time invarlant ones are presented. The codlng and decodlng processes, the way the combinations are performed, the structure and characteristics as well as an analysis of the unequal error protection provided by these TCM codes are presented. Finally, the advantages and disadvantages of these new schemes are part of the conclusion as are the suggestions for future research / Mestrado / Mestre em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T21:31:09Z (GMT). No. of bitstreams: 1 Interlando_JoseCarmelo_D.pdf: 9736657 bytes, checksum: 4eba2c87427108bf2a0f58f0b6dc2514 (MD5) Previous issue date: 1994 / Resumo: Códigos lineares e sistemáticos sobre grupos não abelianos são assintoticamente ruins, i.e., a razão d*/n (onde d* é a distância mínima e n é o comprimento das palavras-código) tende a zero à medida que n aumenta. Com isto, códigos lineares sobre grupos abelianos são investigados em maior profundidade. O desempenho de um código linear e sistemático sobre um grupo abeliano G é limitado pelo desempenho de um subcódigo linear e sistemático definido sobre um subgrupo H de G, onde H é isomorfo ao grupo aditivo de um anel de inteiros residuais 'Z IND. q¿, onde q é uma potência de primo. É feita então uma proposta de construção que consiste em concatenar m códigos sobre anéis do tipo 'Z IND. q¿ (onde o inteiro m depende de certas propriedades estruturais de G) para se obter um código linear sobre G. A decodificação é realizada por m decodificadores, sendo um para cada código sobre um anel do tipo 'Z IND. q¿. Devido à forte relação entre códigos sobre grupos abelianos e códigos sobre anéis de inteiros residuais, é feita inicialmente uma revisão geral acerca destes últimos, considerando geração e decodificação. Aplicações da teoria de códigos sobre grupos para a teoria de códigos do espaço Euclidiano são discutidas brevemente / Abstract: Linear systematic codes over non-abelian groups are asymptotically bad, i.e., the ratio d*/n (where d* and n represent the minimum distance and length of the codewords, respectively) cannot be bounded away ITomzero. Thus, attention is focused on linear codes over abelian groups. The performance (rate and minimumdistance) of a linear systematic code over an abelian group G is shown to be bounded by the performance of some linear systematic subcode defined over a subgroup H of G, where H is isomorphic to the additive group of an integer residue ring 'Z IND. q¿, where q is a power of prime. From this, linear codes over abelian groups are obtained via generalized concatenation of m codes over rings (m is an integer depending on certain structural properties of the abelian group). Decoding is made by m decoders, i.e., one decoder for each component code defined over some ring ofthe type 'Z IND. q¿. Due to the strong relationship between codes over abelian groups and codes over integer residue rings, we first make a review of the latter, considering encoding and decoding. Applications of the theory of codes over groups to the theory of Euclidean space codes are briefly discussed. / Doutorado / Doutor em Engenharia Elétrica

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-01-13T14:40:31Z No. of bitstreams: 1 rodrigodealmeidamarques.pdf: 822736 bytes, checksum: 9ebcc57668d13b087d7183712c92cd12 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-01-25T17:33:36Z (GMT) No. of bitstreams: 1 rodrigodealmeidamarques.pdf: 822736 bytes, checksum: 9ebcc57668d13b087d7183712c92cd12 (MD5) / Made available in DSpace on 2016-01-25T17:33:36Z (GMT). No. of bitstreams: 1 rodrigodealmeidamarques.pdf: 822736 bytes, checksum: 9ebcc57668d13b087d7183712c92cd12 (MD5) Previous issue date: 2015-04-22 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho visa apresentar uma visão geral dos Códigos de Barras, e associá-los a conceitos matemáticos como: produto escalar e divisão euclidiana. A partir daí evidenciar uma matemática básica aplicada nos códigos de barras, com o principal objetivo de atração e motivação, essencialmente dos estudantes do Educação dos Jovens e Adultos (EJA), uma proposta relacionada a atividades em sala de aula. Nossas expectativas com este trabalho é que possamos motivar mais os alunos, e assim contribuir para melhorar o processo de ensino aprendizagem. / This paper presents an overview of bar codes , and associate them with mathematical concepts such as dot product ; Euclidean division. From then show a basic math applied to bar codes, with the main objective of attraction and motivation, mainly students of the Youth Education and Adults (EJA) , a proposal related to activities in the classroom . Our expectations with this work is that we can encourage more students , and thus contribute to better the teaching and learning process.

O número de contato do Rn (em inglês, kissing number) é o maior número de esferas de raio unitário e interiores dois-a-dois disjuntos que podem tocar simultaneamente uma esfera de raio unitário central. Nesta dissertação estudamos métodos que limitam o tamanho de tais configurações através de técnicas de otimização, como dualidade e programação semidefinida. O principal resultado obtido foi o cálculo de melhores limitantes para o número de contato nas dimensões 9 a 23; o que foi possível graças à exploração de simetrias dos polinômios presentes no limitante proposto por Bachoc e Vallentin (2008), levando à consideração de programas semidefinidos menores. Por fim, o limitante estudado é estendido para uma classe mais geral de problemas. / The kissing number of Rn is the maximum number of pairwise-nonoverlapping unit spheres that can simultaneously touch a central unit sphere. In this thesis we study methods to bound from above the size of such configurations using optimization techniques, like duality and semidefinite programming. The main result achieved is the computation of better bounds for the kissing number in dimensions 9 to 23; a result possible due to the exploitation of symmetries in the polynomials present in the bound proposed by Bachoc and Vallentin (2008), leading to the consideration of smaller semidefinite programs. Finally, the studied bound is extended to a bigger class of problems.

Orientador: Carina Alves / Banca: Henrique Lazari / Banca: Antônio Aparecido de Andrade / Resumo: Neste trabalho nós abordamos alguns dos principais aspectos relacionados a codi- cação espaço-temporal e as ferramentas algébricas envolvidas na projeção de códigos baseados em álgebras de divisão cíclica. Apresentaremos também a construção do Código de Ouro ([9], [10]), que é um código espaço-temporal perfeito / Abstract: In this work we discuss some main aspects related to space-time coding and algebraic tools involved in the design of codes based on cyclic division algebras. We also present the construction of the Golden Code ([9], [10]), which is a perfect space-time code / Mestre

El plagio es la acción de copiar las ideas que le pertenecen a otro sujeto, transgrediendo su derecho de autor; desde el punto de vista administrativo, se castiga como una infracción, pues se afecta derechos patrimoniales y morales recogidos en la ley de derecho de autor, decreto legislativo N° 822. Pese a lo útil que resulta la Ley, esta nos conduce a un conflicto normativo, pues el código penal, en su artículo 219° recoge el “delito de plagio”, regulando la acción de “plagiar”, no como infracción sino como un delito. Por ello, se debe contextualizar cuándo nos hallamos ante una infracción administrativa y cuando frente a un delito. Como resultado de la interrogante, se plantea como solución que cuando se afectan derechos patrimoniales- reproducción, comunicación pública, distribución, traducción e importación- nos encontramos frente a una sanción administrativa; muy por el contrario, cuando se ven vulnerados derechos morales, se comete el delito de plagio, pues se está atentado directamente contra la apropiación ilícita de ideas que por la originalidad de su manifestación en el mundo exterior le pertenecen a otro sujeto. Con lo precedente, podemos decir que, conforme a la actual regulación del delito de plagio, resulta ser un delito de propia mano, es decir, para su realización exige la ejecución personal o corporal del sujeto que se encuentre de manera inmediata a realizarlo, excluyéndose a otros. Por tanto, la persona que copia de forma total o parcial el texto, o trata de disimularla mediante ciertas alteraciones, y posteriormente lo divulga adjudicándose la autoría, será el único autor. Por ello, al incorporar el delito de plagio a la categoría de los delitos de resultado, se está abarcando vacíos que la norma, por la forma en la que el legislador la redactó, dejó mecanismos de evasión de responsabilidad penal, por citarlo de forma literal, solo será responsable aquel sujeto que realicé de forma conjunta las acciones “divulgar y copiar o reproducir”; siendo por ello, que la presente tesis, busca que las acciones propias del delito sean excluyentes.