Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-17T22:23:13Z (GMT). No. of bitstreams: 1 Queiroz_CatiaReginadeOliveiraQuilles_D.pdf: 1560188 bytes, checksum: 2b21f95bbc77dac42e165eb38509518e (MD5) Previous issue date: 2011 / Resumo: Neste trabalho apresentamos a construção de códigos geometricamente uniformes derivados de grafos sobre anéis quocientes de inteiros e de ordens dos quatérnios. Inicialmente propomos um procedimento para a geração de códigos quase-perfeitos derivados de grafos sobre anéis quocientes de inteiros, que além de serem geometricamente uniformes, são capazes de corrigir mais padrões de erros que os códigos perfeitos, porém com uma menor cardinalidade. Além disso, observamos que os códigos perfeitos são um caso particular dos códigos quase-perfeitos. Os códigos geometricamente uniformes derivados de quocientes de ordens dos quatérnios foram obtidos de forma similar, porém a geometria relacionada é a hiperbólica e os códigos derivados estão no plano hiperbólico. A estrutura algébrica associada a essa classe de códigos não havia sido obtida até então para esta geometria. Apresentamos ainda um procedimento para o rotulamento de pontos gerados por tesselações do plano hiperbólico no disco de Poincaré, e obtemos a representação geométrica dos códigos obtidos / Abstract: In this work we present the construction of geometrically uniform codes derived from graphs over quotient rings of integers and quaternion orders. Initially we propose a procedure to generate quasi-perfect codes derived from graphs over quotient rings of integers, which in addition to preserving the property of being geometrically uniform codes they are able to correct more error patterns than the perfect codes, by decreasing its cardinality. Furthermore, we observe that the perfect codes are a particular case of the quasi-perfect codes. The geometrically uniform codes derived from quotient of the quaternion orders are obtained similarly as in the previous case, however the related geometry is the hyperbolic and the derived codes are on the hyperbolic plane. The algebraic structure associated with this class of codes had not been obtained so far for this geometry. We also present a procedure for labeling the points generated by tesselations of the Poincaré disk, and showing the geometric representation of the aforementioned codes / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Maria Isabel Felisberti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Química / Made available in DSpace on 2018-08-18T09:32:15Z (GMT). No. of bitstreams: 1 Robles_SebastianGomez_M.pdf: 2542883 bytes, checksum: 41418f1c146d0909e848014acbd2b608 (MD5) Previous issue date: 2011 / Resumo: A procura de novos materiais poliméricos oriundos de matérias primas renováveis é de grande importância científica, tecnológica e ambiental, dado que elas podem substituir as de origem na cadeia do petróleo, além de contribuir para a diminuição de gases de efeito estufa e o acúmulo de lixo plástico. Os óleos vegetais são matérias primas renováveis constituídas principalmente de triglicerídeos, cujas características estruturais fornecem uma ampla gama de possibilidades sintéticas para a obtenção de diversos materiais poliméricos, os quais têm apresentado propriedades semelhantes àqueles polímeros convencionais oriundos do petróleo, assim como outras propriedades interessantes como amortecimento mecânico e memória de forma. O grande potencial brasileiro para a produção de óleo de semente de seringueira (OSS), aliado ao fato de que ele não compete com a indústria alimentar, faz deste óleo uma alternativa importante para a obtenção de novos polímeros com benefícios econômicos e ambientais significativos. Neste trabalho foi sintetizada uma série de copolímeros vinílicos de estireno e macrômeros de OSS. Estes macrômeros foram obtidos pela rota sintética constituída de duas etapas: glicerólise do óleo seguida de maleinização para obtenção de monômeros de elevada massa molar e funcionalidade variando entre 2 e 4. Os produtos intermediários desde o OSS até os macrômeros foram caracterizados por CCD, FT-IR, espalhamento Raman e RMN de H e C. Foram obtidos copolímeros de OSS-estireno variando as condições de síntese (temperatura, tempo e composição) visando o estudo do efeito destas variáveis na estrutura e propriedades dos materiais. Os copolímeros sintetizados foram caracterizados por ensaios de intumescimento e extração de solúveis, DMA, TG/DTG, ensaios de degradação hidrolítica e RMN de H e GPC da fração solúvel. Encontrou-se que os copolímeros sintetizados possuem uma estrutura complexa dependente da composição, tempo e temperatura de reação, sendo caracterizada principalmente por uma rede tridimensional com oligômeros e/ou polímeros inseridos nela. Alguns dos polímeros obtidos apresentaram propriedades interessantes para serem aplicados como isolantes acústicos / Abstract: The search for new polymeric materials from renewable raw materials is of great scientific, technological and environmental importance, since they can replace those made from petroleum, and contribute to reducing greenhouse gases and the accumulation of plastic waste. Vegetable oils are renewable resources consisting mainly of triglycerides, whose structural features provide a wide range of synthetic possibilities to obtain various polymeric materials, which have shown similar properties to those of conventional polymers from petroleum, as well as other interesting properties such as damping and shape memory. The great potential of Brazil for the production of rubber seed oil (RSO), coupled with the fact that it does not compete with the food industry, makes this oil an important alternative to obtain new polymers with significant economic and environmental benefits. In this work we synthesized a series of copolymers of styrene and vinyl macromers of RSO. These macromers were obtained by synthetic route consists of two steps: glycerolysis oil followed by maleinization to obtain monomers with high molecular weight and functionality ranging from 2 to 4. Intermediate products from the RSO to the macromers were characterized by TLC, FT-IR, Raman, H NMR and C NMR. Copolymers of RSO and styrene were obtained by varying the synthesis conditions (temperature, time and composition) in order to study the effect of these variables on the structure and properties of the materials. The copolymers were characterized by swelling and extraction of soluble fraction, DMA, TG/DTG, hydrolytic degradation and H NMR and GPC of the soluble fraction. It was found that the copolymers possess a complex structure dependent on the composition, temperature and reaction time and characterized by a three-dimensional network with oligomers and/or polymers inside it. Some of the resulting polymers showed interesting properties to be used as soundproofing / Mestrado / Quimica Organica / Mestre em Química

Orientadores: Trajano Pires da Nobrega Neto, Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T02:15:08Z (GMT). No. of bitstreams: 1 Flores_AndreLuiz_D.pdf: 6535517 bytes, checksum: cb0298ddfb33753ac7d0d49c8adc2f20 (MD5) Previous issue date: 2000 / Resumo: Neste trabalho, apresentamos novos resultados ao descrever reticulados gera­dos a partir da representação geométrica de ideais de corpos de números abelianos. O principal parâmetro pesquisado é a densidade de centro dos reticulados consi­derados. Deste modo, estendemos a famI1ia de Craig, no sentido de que existe uma contribuição para cada dimensão. São apresentados reticulados eficientes para o canal Rayleigh com desvanecimento e ligações entre os reticulados estudados e códigos BCH são estabelecidas / Abstract: In this work we present new results in describing algebraic lattices generated from geometric representation of ideals in abelian number fields. The main parameter in this research is the center density of the considered lattices. This way, we extend the Craig's family in the sense that there is a contribution to each dimension. Efficient lattices to the Rayleigh fading channel are presented and some links between the studied lattices and BCH codes are established. / Doutorado / Doutor em Engenharia Elétrica

Orientadores: Reginaldo Palazzo Junior, Eduardo Brandani da Silva / Tese (doutorado) - Universidade Estadula de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-13T12:13:26Z (GMT). No. of bitstreams: 1 Albuquerque_ClariceDiasde_D.pdf: 1059216 bytes, checksum: 2cecc7c883d512057587e36d3635e775 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho apresentamos um amplo estudo de códigos quânticos topológicos, trazendo inovação para esta área. Inicialmente geramos novos códigos quânticos teóricos, dentre os quais se destaca a classe [[d2,2,d]] cujos parâmetros são os melhores ate então apresentados para este tipo de código. Nesta proposta sistematizamos a construção de códigos teóricos baseados em teoria de grupos e também em analise combinatória. Com respeito aos códigos quânticos topológicos em superfícies com gênero g = 2, apresentamos uma construção baseada em geometria hiperbólica, generalizando a construção de Kitaev. Reproduzimos e ampliamos a classe de códigos quânticos com distancia 3 decorrentes de mergulhos de grafos completos em superfícies com gêneros específicos obtidos primeiramente por Bombin e Martin-Delgado, com o diferencial de descreve-los geometricamente e exibir claramente seus parâmetros. Obtemos uma classe de códigos MDS Maximum Distance Separable). Explicitamos em tabelas os melhores códigos para superfícies com gênero g = 2,3,4 e 5 obtidos a partir dessa construção, e analisamos esses resultados. / Abstract: In this work we present an extensive study of topological quantum codes. As a consequence, new promising ideas, concepts and results are also presented. First of all, new toric quantum codes are constructed among which the [[d2,2,d]] class stands out as the best known so far. This proposed construction of toric codes is realized based upon group theory and combinatorial analysis. Regarding the topological quantum codes in surfaces with genus g = 2, we consider a construction method based on hyperbolic geometry and so generalizing Kitaev's construction. We reproduce and enlarge the class of quantum codes with distance 3 as a consequence of the embedding of complete graphs in surface with specific genus. This class was first proposed by Bombin andMartin-Delgado. The latter class is geometrically described and its parameters are explicitly exhibited. We also obtain a class of MDS (Maximum Distance Separable) codes in surfaces with genus g = 2,3,4 and 5, obtained by the proposed construction are tabulated and analyzed. / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientadores: Sueli Irene Rodrigues Costa, Patricia Helena Araujo da Silva Nogueira / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-15T04:07:16Z (GMT). No. of bitstreams: 1 Naves_LigiaRodriguesBernabe_M.pdf: 1248780 bytes, checksum: a87e22d1d349ffc57557fdb83454f7d3 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho, estudamos a teoria de reticulados com foco na densidade de empacotamento, a qual possui várias aplicações e possibilita estabelecer interessantes conexões entre tópicos de álgebra linear, cálculo de várias variáveis e geometria discreta. No primeiro capítulo, introduzimos conceitos fundamentais sobre reticulados. No segundo capítulo, abordamos a densidade de empacotamentos esféricos e analisamos a importância e a dificuldade de se conhecer os empacotamentos mais densos. Discutimos também exemplos de reticulados com densidade máxima em suas dimensões. No terceiro capítulo, detalhamos a demonstração do teorema de Minkowski - Hlawka, que fornece um limitante inferior para a densidade de empacotamentos reticulados. Apresentamos também o problema dos fat struts, que tem origem em teoria de comunicação e que se relaciona com a busca de reticulados-projeção de densidade máxima / Abstract: This dissertation addresses the lattice theory with focus on packing density, which has many applications and allows to establish interesting connections between topics of linear algebra, calculus of several variables and discrete geometry. The first chapter is an introduction to the main concepts and properties of lattices. In the second chapter we discuss the sphere packing density problem, its importance and the difficulty in finding denser packings. Examples of lattices with maximum density are analyzed for lower dimensions. In the third chapter we detail the proof of the theorem of Min-kowski - Hlawka which provides a lower bound for lattice packing density of lattices in any dimension. We also present the problem of the fat struts which comes from communication theory and is related to the search for denser projection lattices / Mestrado / Geometria Topologia / Mestre em Matemática

FundaÃÃo de Amparo à Pesquisa do Estado do Cearà / O objetivo principal desse trabalho à a obtenÃÃo de novos reticulados atravÃs de uma tÃcnica elementar por colagem. Para reticulados quaisquer A e B de dimensÃes n e m respectivamente, esta tÃcnica nos permite a obtenÃÃo de um outro reticulado (n + m − 1) -dimensional. Dado dois reticulados A e B de dimensÃes n ≥ 2 e m ≥ 2 respectivamente, contendo o reticulado Λ2, nos permite a obtenÃÃo de um novo reticulado (n + m − 2) -dimensional. Em particular, dado um reticulado n - dimensional H , com densidade de centro δ , nos permite explicitamente a obtenÃÃo de um novo reticulado (n+1) - dimensional H ′, com densidade de centro δ /√3. AtravÃs deste mÃtodo, novos reticulados sÃo encontrados e analisaremos alguns de seus parÃmetros principais, como o volume, a distÃncia mÃnima, a quantidade de vetores de comprimento mÃnimo e a densidade de centro. / The main objective of this work is to obtain new lattices through an elementary technique of collage. For any lattices A and B of dimension n and m respectively, this technique allows us to obtain a other lattice (n+m−1) - dimensional. Given two lattices A and B of dimension n ≥ 2 and m ≥ 2 respectively, with an a lattice Λ2, this technique allows us to obtain a new lattice (n+m−2) - dimensional. In particular, given one lattice n - dimensional H , with center density δ , this technique allows us to explicitly obtain a new lattice (n+1) - dimensional H′, with center density δ/√3. Through this method, new lattices are found and will review some of its key parameters such as volume, the minimum distance, the number of vectors of minimum length and center the density.

Der Sol-Gel Öbergang in durch die Lösungsreaktion von Polybutadien mil 1,6-Hexan-bis-1,2,4-Triazolin-3,5-Dio synthetisierten Netzwerken wurde untersucht. Es wurde festgestellt, dass die Vernetzunqsreaktion durch eine Kinetik Pseudo 1. Ordnung entspricht und durch Aktievierungsenergie Kontrolliert ist. Bei höheren Umsätzen findet eine Abweichung von der Kinetik 1. Ordnung statt sowie eine Abnahme der Reaktionsgeschwindigkeit. Durch Messungen des Staudinger - Indexes von verzweigten Systemen (Sol Zustand) wurde die als Funktion der Vernetzerkonzentration bezeichnete Gelpunkt bestimnt. Es wurde gefunden, dass eine steile Zunahme des Staudinger - Indexes mit steigender Vernetzerkonzentration beobachtet werden muss, damit die berechnete Gelpunkt gut mit den Messergebnissen übereinstimmt. Die Kinetik wurde mit der Viskosimetrie in Beziehung gesetzi, so dass die Gelzeit, d.h. die als Funktion der Zeit bezeichnete Gelpunkt, berechnet werden konnte. Durch die Geschwindigkeitskonstant, die als Funktion der Vernetzerkonzentration bezeichnete Gelpunkt, den Kritischen Umsatz und die Gelzeit wurde der Sol-Gel Öbergang des untersuchten Systems charakterisiert. / A transição de fase sol-gel em reticulados de poli-(butadieno) sintetizados com 1,6-hexano-bis-1,2,4-triazolina-3,5-diona (HMTD) foi caracterizada através de um estudo cinético e de um estudo viscosimétrico. Verificou-se que a reação de reticulação segue um esquema cinético de pseudo-primeira ordem, o qual a baixas conversões é equivalente a um de primeira ordem, sendo a reação neste estágio controlada por processo de ativação. A conversões mais altas ocorre um desvio do comportamento inicial, tornando-se a reção acentuadamente mais lenta. Através de medidas de viscosidade intrínseca de sistemas ramificados (estado de sol), determinou-se o ponto de gelificação em função da concentração inicial HMTD. Verificou-se ser necessário observar-se um aumento acentuado da viscosidade intrínseca com a concentração de HMTD, para que o ponto de gelificação obtido seja coerente aos dados experimentais. Relacionando-se a cinética da reação à viscosimetria, calculou-se o tempo de gelificação, i.e. o ponto de gelificação em função do tempo. Através da constante de velocidade da reação, do ponto de gelificação em função da concentração de HMTD, da conversão crítica e do tempo de gelificação, caracterizou-se a transição de fase sol-gel do sistema estudado.

Orientadores: Sueli Irene Rodrigues Costa, João Eloir Strapasson / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-24T22:37:48Z (GMT). No. of bitstreams: 1 Campello_A._D.pdf: 21969130 bytes, checksum: 2383d030b9ec589aaedae38670dbb458 (MD5) Previous issue date: 2014 / Resumo: O conteúdo desta tese reside na interface entre Matemática Discreta (particularmente reticulados) e Teoria da Informação. Dividimos as contribuições originais do trabalho em quatro capítulos, de modo que os dois primeiros são relativos a resultados teóricos acerca de duas importantes classes de reticulados (os reticulados q-ários e os reticulados projeção), e os dois últimos referem-se a aplicações em codificação contínua fonte-canal. Nos primeiros capítulos, exibimos resultados sobre decodificação de reticulados q-ários e sobre ladrilhamentos associados a códigos corretores de erros perfeitos na norma l_p. No que tange a reticulados projeção, nossas contribuições incluem o estudo de sequências de projeção de um dado reticulado n-dimensional convergindo para qualquer reticulado k-dimensional fixado, k < n, incluindo uma análise de convergência de tais sequências. Esses novos resultados relativos a projeções estendem e aprimoram recentes trabalhos no tema e são elementos de base para as aplicações consideradas no restante da tese. Nos dois últimos capítulos, consideramos o problema de transmitir uma fonte com alfabeto contínuo através de um canal gaussiano no caso em que a dimensão da fonte, k, é menor que a dimensão do canal, n. Para fontes unidimensionais, exibimos códigos baseados em curvas na superfície de toros planares com performance significativamente superior aos propostos anteriormente na literatura no que diz respeito ao erro quadrático médio atingido. Para k > 1, mostramos como aplicar projeções de reticulados para obter códigos cujo erro quadrático médio possui decaimento ótimo com respeito à relação sinal-ruído do canal (chamados de assintoticamente ótimos). Através de técnicas provenientes da bela teoria de dissecção de poliedros, apresentamos as primeiras construções de códigos assintoticamente ótimos para fontes com dimensão maior do que 1 / Abstract: The contents of this thesis lie in the interface between Discrete Mathematics (particularly lattices) and Information Theory. The original contributions of this work are organized so that the first two chapters are devoted to theoretical results on q-ary and projection lattices, whereas the last ones are related to the construction of continuous source-channel codes. In the first chapters, we exhibit results on decoding q-ary lattices and on finding tilings associated to perfect error-correcting codes in the l_p norm. Regarding projection lattices, our contributions include the study of sequences of projections of a given n-dimensional lattice converging to any k-dimensional target lattice, as well as a convergence analysis of such sequences. These new results on projections extend and improve recent works on the topic and serve as building blocks for the applications to be developed throughout the last part of the thesis. In the last two chapters, we consider the problem of constructing mappings for the transmission of a continuous alphabet source over a Gaussian channel, when the channel dimension, n, is strictly greater than the source dimension, k. For one-dimensional sources, we exhibit codes based on curves on flat tori with performance significantly superior to the previous proposals in the literature with respect to the mean squared error achieved. For k > 1, we show how to apply projections of lattices to obtain codes whose mean squared error decays optimally with respect to the signal-to-noise ratio of the channel (referred to as asymptotically optimal codes). Through techniques from the rich theory of dissections of polyhedra, we present the first constructions of provenly asymptotically optimal codes for sources with dimension greater than 1 / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada

Orientador: Peter Sussner / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-21T14:39:08Z (GMT). No. of bitstreams: 1 Medeiros_CarlosRenato_M.pdf: 3281824 bytes, checksum: 90da4e6d96fe7557a92fa34f461172e7 (MD5) Previous issue date: 2012 / Resumo: Em meados dos anos 90, a memória associativa morfológica (MAM) foi apresentada como um modelo de memória associativa distributiva que realiza determinadas operações morfológicas definidas na teoria matemática de álgebra mini-max. Os modelos de MAMs vêm em duas versões diferentes que são tolerantes a diferentes tipos de ruído nos padrões de entrada. Para superar esta desvantagem, recorremos à teoria mais recente da morfologia matemática em inf-semirreticulado cujos operadores elementares são autoduais e definimos um modelo de memória associativa neste quadro / Abstract: In the mid 1990's, the morphological associative memory (MAM) was introduced as a distributive associative memory model that performs certain morphological operations defined in the mathematical theory of mini-max algebra. MAM models come in two different versions that are tolerant to different types of noise in the input patterns. To overcome this drawback, we resort to the more recent theory of mathematical morphology (MM) on inf-semilattices whose elementary operators are self-dual and we define an associative memory (AM) model in this framework / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Orientador: Sueli Irene Rodrigues Costa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica. / Made available in DSpace on 2018-08-20T13:21:10Z (GMT). No. of bitstreams: 1 Tsuchiya_LucianaYoshie_M.pdf: 11296327 bytes, checksum: 3b12c518b500ac555263de03beead341 (MD5) Previous issue date: 2012 / Resumo: Reticulados no 'R^n' são conjuntos discretos de pontos gerados como combinações inteiras de vetores linearmente independentes. A estrutura e as propriedades de reticulados vêm sendo exploradas em diversas áreas, dentre elas a Teoria da Informação. Neste trabalho fizemos um estudo de reticulados q-ários na métrica da soma, os quais estão relacionados aos códigos q-ários. Iniciamos com o estudo de reticulados gerais abordando questões como, densidade de empacotamento, determinação da região de Voronoi, equivalência de reticulados e processos de decodificação, fazendo um paralelo destas questões na métrica euclidiana e na métrica da soma. Em seguida, no Capitulo 2, tratamos brevemente os conceitos de códigos corretores de erros, onde os códigos q-ários estão inseridos e códigos lineares definidos sobre corpos finitos. No estudo dos códigos q-ários consideramos a distancia de Lee que e uma alternativa a usual métrica de Hamming. Por fim, no Capitulo 3, abordamos os reticulados q-ários que são obtidos a partir de códigos q-ários pelo processo conhecido como Construção A. Estudamos uma forma de se decodificar um reticulado q-ário via a Construção A, usando a decodificação do código e vice-versa e discutimos um algoritmo de decodificação (Lee Sphere Decoding) para reticulados q-ários que possuem matriz geradora de formato especial / Abstract: Lattices in 'R^n' are discrete sets of points generated as integer combinations of linearly independent vectors. The structure and properties of lattices have been explored in several areas, including Information Theory. In this work, we study q-ary lattices which are obtained from q-ary codes in the sum metric. We begin the study of general lattices, approaching topics as packing density, Voronoi regions, lattice equivalence and decoding processes, considering both the Euclidean and sum metric. In Chapter 2, we introduce some error correcting codes concepts focusing on q-ary codes and the more general class of linear codes defined over finite fields. In the study of q-ary codes, we consider the Lee distance, as an extension and alternative to the usual Hamming metric. Finally, in Chapter 3, we approach the q-ary latt ices, which are obtained from q-ary codes via the so called Construction A. We study a q-ary lattice decoding process, relate it to the associate code decoding and discuss a decoding algorithm for lattices which have special generator matrices / Mestrado / Matematica / Mestre em Matemática