Tese mestrado integrado. Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universiade do Porto. 2010

FAPEMIG - Fundação de Amparo a Pesquisa do Estado de Minas Gerais / Neste trabalho, estudamos conceitos de geometria algébrica relacionados a teoria de códigos de Goppa algebricos geometricos (códigos AG). Vimos como o cálculo do semi- grupo de Weierstrass pode ser aplicado na obtencao dos parâmetros de certos cádigos AG. Em particular, calculamos o semigrupo de Weierstrass em dois pontos da curva Xq2r dada pela equacao afim yq + y = xq+1 sobre Fq2r, onde r e um inteiro positivo ímpar e q á uma potencia de um numero primo, e construímos um cádigo AG bipontual sobre Xq2r, cujos parâmetros relativos sao melhores que cádigos AG pontuais comparâveis tambem construídos sobre esta curva. A principal referencia deste trabalho foi [8]. / In this work we study basics concepts of the algebraic geometry related to Algebraic Geometric Goppa codes theory (AG codes). We have seen how the calculation of the Weierstrass semigroup can be applied in obtaining the parameters of certain AG codes. In particular, we calculated the Weierstrass semigroup at two points on the curve Xq2r defined by afim equation yq + y = xq +1 over Fq2r, where r is a positive odd integer and q is a prime power, and construct a two-point AG code over Xq2r whose relative parameters are better than comparable one-point AG code. The main reference of this work was [8]. / Dissertação (Mestrado)

Neste trabalho, usamos uma abordagem de anéis de grupo para caracterizar códigos cíclicos sobre anéis de cadeia, seus duais e algumas condições sobre códigos auto-duais. Caracterizamos também os códigos cíclicos livres sobre anéis de cadeia e por fim exibimos uma fórmula para o peso de qualquer código cíclico sobre anéis de cadeia de comprimento e p^n 2p^n. / In this thesis, we use an approach of group rings to characterize cyclic codes over chain rings, their duals and some conditions on self-dual codes. It also features free cyclic codes over chain rings and finally we show a formula for the weight of any cyclic code over chain rings of length p^n and 2p^n.

Este trabalho, elaborado por meio de pesquisa bibliográfica, apresenta um apanhado sobre os dígitos verificadores presentes no Cadastro de Pessoas Físicas (CPF), no código de barras, e no sistema ISBN; faz uma introdução sobre a métrica de Hamming e os códigos corretores de erros; cita a classe de códigos mais utilizada, que são os códigos lineares, e deixa a sugestão de uma proposta pedagógica para professores de matemática aplicarem no Ensino Fundamental, podendo ser ajustada também para o Ensino Médio. No apêndice A, são propostos alguns exercícios que podem ser trabalhados com os alunos em sala de aula. / This work, based on the attached references, presents an overview of the check digits that appear in the Brazilian document CPF, in the bar code and the ISBN system. Moreover, it makes an introduction to the Hamming metric and error-correcting codes. In particular, some considerations about linear codes are done and it makes a suggestion of a pedagogical approach to apply it in middle school and can also be adjusted to high school. In the Appendix A are proposed some exercises to students.

Made available in DSpace on 2016-03-15T19:42:04Z (GMT). No. of bitstreams: 1 Angelo Dimitre Gomes Guedes.pdf: 2138760 bytes, checksum: 4c1a23b3bd1552de0d488a60bd3609d0 (MD5) Previous issue date: 2011-08-18 / Fundo Mackenzie de Pesquisa / The relationship between the visual, sonorous and verbal codes is a subject that has fascinated many artists and researchers. Wassily Kandinsky (1866-1944) has been responsible for one of the most respected works in this field. Poetry, synesthesia and sensitivity are hallmarks since his childhood. In the late nineteenth and early twentieth centuries, art showed signs of breaking with the representation of the outside world model. In this scenario, Kandinsky sought the inner/spiritual content of the art work: the inner sonority. Through inner sonority, different outward forms can achieve the same resonance in the soul of the viewer. In his book "Concerning the Spiritual in Art", published in 1914, Kandinsky set out the main concepts related to inner sonority. The author seemed to predict new directions for art, in which external values would be reduced and inner sonority amplified. This dissertation presents a reflection on this scenario. It points out the path traveled by Kandinsky in the development of his language, focusing on issues concerning relations between codes. It also sets out the main concepts presented in his book , presents the Monumental Art, concept created by Kandinsky, in which several codes are related, brings an analysis of parts of the scenic composition "The Yellow sound", that is an example of the Monumental Art. And finally, it presents an art essay written by the author of this dissertation, in which elements of visual, sonorous and verbal codes are related through inner sonority / A relação entre os códigos visual, sonoro e verbal é um tema que sempre fascinou diversos artistas e pesquisadores. Wassily Kandinsky (1866-1944) foi responsável por um dos mais conceituados trabalhos nesse campo. Poesia, sinestesia e sensibilidade são características marcantes desde a sua infância. No final do século XIX e início do século XX, a arte apresentava sinais de ruptura com o modelo de representação do mundo exterior. Em meio a esse cenário, Kandinsky buscou o conteúdo interior/espiritual de uma obra de arte: a sonoridade interior. Por meio dela, formas exteriores distintas podem atingir a mesma ressonância na alma do espectador. Em seu livro Do Espiritual na Arte , publicado em 1914, Kandinsky expôs os principais conceitos concernentes à sonoridade interior. O autor parecia profetizar novos rumos à Arte, nos quais os valores externos seriam reduzidos e a sonoridade interior amplificada. Esta dissertação apresenta uma reflexão sobre todo esse cenário. Aponta o trajeto percorrido por Kandinsky no desenvolvimento de sua linguagem, concentrando-se em assuntos concernentes a relações intercódigos. Expõe os principais conceitos apresentados no livro Do Espiritual na Arte . Apresenta a Arte Monumental, conceito criado por Kandinsky, no qual diversos códigos são relacionados. Analisa recortes da composição cênica A sonoridade amarela , exemplo de Arte Monumental. Apresenta um ensaio artístico criado pelo autor da presente dissertação, no qual são relacionados elementos dos códigos visual, sonoro e verbal, por meio da sonoridade interior

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / A cyclic code is a speci c type of linear code. Its relevance consists in the fact that all its main information is intrinsic to the structure of the ideals in the quotient ring K[x]=(xn - 1) via an isomorphism. In this work, we characterize the cyclic codes in biunivocal correspondence with the ideals of this quotient ring. We will also present its generating matrix, the parity matrix and we will discuss its codi cation and decoding. / Um código cíclico é um tipo específico de código linear. Sua relevância consiste no fato de que todas suas principais informações são intrinsecas à estrutura dos ideais no anel quociente K[x]=(xn 1) via um isomorfismo. Neste trabalho, caracterizamos os códigos cíclicos em correspondência biunívoca com os ideais deste anel quociente. Apresentaremos também sua matriz geradora, a matriz de paridade e abordaremos sua codificação e decodificação.

Made available in DSpace on 2015-03-26T13:45:37Z (GMT). No. of bitstreams: 1 texto completo.pdf: 727797 bytes, checksum: 105934c0f62e07cc0326f43884b69ff5 (MD5) Previous issue date: 2014-02-17 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this Work, frorn a generalization of the metric Hamming for a Weighted metric by a partial order, We deñne the poset spaces and We study linear NMDS Codes in such spaces, gaining Characterizations for these. With the aid Of such Charac- terizations, We present tWO applications With respect to distributionsz the Weight distribution of a Code and, in particular Case Of the rnetric Obtained by a poset Rosenblomm-Tsfasman, the distribution of points in the unit Cube U" = [0,1) . We also provide sorne Constructions Of NMDS Codes in Rosenbloom-Tsfasman spaces. / Neste trabalho, a partir de uma generalização da métrica de Hamming por urna métrica ponderada por uma Ordem parciaL deñnimos os espaços poset e estu- damos os Códigos lineares NMDS em tais espaços, Obtendo Caracterizações para estes. Com 0 auxílio de tais Caracterizações, apresentamos duas aplicações Com respeito à distribuiçõesz a distribuição de pesos de um Código e, no Caso parti- Cular da métrica obtida por um poset Rosenblomm-Tsfasman, a distribuição de pontos no Cubo unitário U = [0,1)". Fornecemos também algumas Construções de Códigos NMDS em espaços Rosenbloom-Tsfasman.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / In this work, we present a special class of linear codes: parameterized affine codes. We show that these codes are easy to construct and that given a parameterized affine code one can easily obtain an equivalent projective parameterized code equivalent to it. We also studied some topics which served as the theoretical foundations for the work, such as the theory of Groebner Bases, the footprint of an ideal and some topics of algebraic geometry and commutative algebra. This work has as main goal to obtain the basic parameters (length, dimension and minimum distance) of parameterized codes related and also to relate them to the projective parameterized codes, as done in [7]. We finish by applying the theory of Groebner Bases to the footprint of a certain ideal in order to obtain the basic parameters of the parameterized code over an affine torus. / Neste trabalho apresentamos uma classe especial de códigos lineares: os códigos parametrizados afins. Mostramos que esses códigos são de fácil construção e que, dado um código parametrizado afim, pode-se facilmente obter um código parametrizado projetivo equivalente a ele. Também estudamos algumas teorias que nos serviram como base teórica tais como: a teoria de Bases de Groebner e a Pegada de um ideal e alguns tópicos de geometria algébrica e álgebra comutativa. Este trabalho tem por objetivo principal obter os parâmetros básicos (comprimento, dimensão e distância mínima) dos códigos parametrizados afins e relacioná-los com os códigos parametrizados projetivos, assim como na referência [7]. Encerramos aplicando a teoria de Bases de Groebner a Pegada de um ideal para obter os parâmetros básicos do código parametrizado no toro afim. / Mestre em Matemática

Submitted by isabela.moljf@hotmail.com (isabela.moljf@hotmail.com) on 2016-08-15T15:24:51Z No. of bitstreams: 1 oscarjhoanpalaciomarin.pdf: 723203 bytes, checksum: d8ac71f1e1162340ce21f336196d0070 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-08-16T13:02:45Z (GMT) No. of bitstreams: 1 oscarjhoanpalaciomarin.pdf: 723203 bytes, checksum: d8ac71f1e1162340ce21f336196d0070 (MD5) / Made available in DSpace on 2016-08-16T13:02:45Z (GMT). No. of bitstreams: 1 oscarjhoanpalaciomarin.pdf: 723203 bytes, checksum: d8ac71f1e1162340ce21f336196d0070 (MD5) Previous issue date: 2016-06-23 / Nesse trabalho, estamos interessados, especialmente, nas propriedades de duas classes de Códigos Corretores de Erros: os Códigos Hermitianos e os Códigos Hermitianos Generalizados. O primeiro é definido a partir de lugares do corpo de funções Hermitiano clássico sobre um corpo finito de ordem quadrada, já o segundo é definido a partir de uma generalização desse mesmo corpo de funções. Como base para esse estudo, apresentamos ainda resultados da teoria de corpos de funções e outras construções de Códigos Corretores de Erros. / Inthisworkweinvestigatepropertiesoftwoclassesoferror-correctingcodes,theHermitian Codes and their generalization. The Hermitian Codes are defined using the classical Hermitian curve defined over a quadratic field. The generalized Hermitian Codes are similar, but uses a generalization of this curve. We also present some results of the theory of function fields and other constructions of error-correcting codes which are important to understand this work.

Este trabalho tem como objetivo discutir o conceito formal de distância em matemática, visando depois apresentar exemplos do conceito de distância em situações do dia a dia. Em geral com esse trabalho pretendemos que o leitor menos familiarizado entenda a importância do conceito matemático de distância. Distância é muito mais que o comprimento do segmento entre dois pontos e isso será apresentado em cada capítulo. O assunto foi inspirado pelo livro Encyclopedia of Distances Deza Michel Marie (2009), no qual são apresentados, espaços métricos, métricas em várias áreas e aplicações. No segundo capítulo, será apresentado a definição de espaços métricos. No terceiro capítulo serão apresentados alguns exemplos de métricas. As três primeiras métricas, as mais comuns: métricas euclidiana e máxima em R e R2. Também serão apresentadas as generalizações de cada uma delas em Rn. O próximo capítulo, o quarto, é destinado a apresentar o estudo sobre espaços normados, pois por meio desses conceitos pode-se analisar as distâncias entre vetores e matrizes. Veremos que a relevância dessas distâncias auxilia, por exemplo, na compreensão de aproximações de soluções de sistemas. No capítulo de distância de funções será apresentado um breve comentário sobre a série de Fourier, com relação ao método da aproximação através da decomposição de funções periódicas. Para analisar o quanto as funções trigonométricas estão se aproximando, usa-se o conceito de distância entre funções, as medições são feitas de acordo com as aproximações vão aumentando, essa distância \"erro\" entre elas tende a zero. Na teoria dos códigos, é preciso introduzir o conceito de distância entre \"palavras\", isso permite verificar se o código enviado teve alguma alteração, provocada por uma interferência ou ruídos durante a trajetória. Em algumas situações, o código consegue corrigir e compreender a palavra enviada mesmo tendo sofrido alterações no percurso. Nestes casos, há o estudo da métrica de Hamming. Já pela métrica de Hausdoorf, proposta pelo matemático de mesmo nome, é possível calcular com maior precisão a distância entre conjuntos fechados e limitados. Esta métrica pode ser utilizada em estudos de reconhecimento facial, por exemplo, pois as imagens das faces são transformadas em nuvens de pontos. Além disso, através do algoritmo de Dijkstra será apresentado a distância entre os vértices de um grafo convexo. Existem várias aplicações de distância entre grafos e uma delas é a questão de minimizar o custo decorrente do deslocamento entre uma transportadora e o local de entrega por exemplo. Para finalizar à discussão da importância do consenso de distância, será apresentada uma distância entre genes. Dentro deste tema, o principal cientista foi Thomas Morgan, que por meio de seus estudos conseguiu criar o primeiro mapeamento genético. Com isto, pode relacionar o conceito de distância entre genes à taxa de recombinação gênica. Finalmente, foi elaborada uma atividade com alunos do ensino médio com o objetivo de analisar os conhecimentos que os estudantes têm sobre distância. Esta atividade também foi importante para que os alunos pudessem compreender a necessidade de formalizar matematicamente este conceito e, principalmente, motivá-los por meio da apresentação de aplicações sobre distância, em diferentes âmbitos. / This work has as objective to discuss the formal concept of distance in mathematics, aiming to present examples of the distance concept in everyday situations. In general with this work we want the less familiar reader to understand the importance of the mathematical concept of distance. Distance is much more than the length of the segment between two points and this will be presented in each chapter. The subject was inspired by the book Encyclopedia of Distances Deza Michel Marie (2009), in which are presented, metric spaces, metrics in different areas and applications. In the second chapter, the definition of metric spaces will be presented. In the third chapter some examples of metrics will be presented. The first three metrics, the most common: usual, Euclidean, and maximum metrics in R and R2. Also the generalizations of each of them were presented in Rn. The next chapter, the fourth, is intended to show the study on normed spaces, because through these concepts we can analyze the distances between vectors and matrices. We will see that the relevance of these distances helps in the understanding of systems solutions approximation. In the chapter on distance of functions, a brief comment about Fourier series was presented, regarding the method of approximation through the decomposition of periodic functions. In order to analyze how the trigonometric functions are approaching, the concept of distance between functions is used, the measurements are made as the approximations increase, this distance \"error\" between them tends to zero. In codes theory, it is necessary to introduce the concept of distance between \"words\", this allows to verify if the code had some alteration, caused by an interference or noises during the trajectory. In some situations, the code can correct and understand the sent word even though it has undergone changes in the route. In these cases, there is Hammings metrics study. By the Hausdoorf metric, proposed by the mathematician of the same name, it is possible to calculate with more precision the distance between closed and limited sets. This metric can be used in face recognition studies, for example, because face images are transformed into clouds of dots. Then, through the Dijkstras algorithm will be presented the distance between the vertices of a convex graphic. There are several applications of distance between graphics and one of them is the issue of minimizing the cost of moving between a local carrier company and the place of delivery, for example. To finish the discussion about the importance of distance consensus, the distance between genes will be presented. Within this theme, the main scientist was Thomas Morgan, who through his studies managed to create the first genetic mapping. With this, he was able to relate the concept of distance between genes to the rate of gene recombination. Finally, an activity was elaborated with high school students with the objective of analyzing students knowledge about distance. This activity was also important so that the students could understand about a necessity to formalize this concept mathematically and, mainly, to motivate them through the presentation of applications on distance, in different scopes.