Orientador: Walter da Cunha Borelli / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-12T11:16:43Z (GMT). No. of bitstreams: 1 Kleinschmidt_JoaoHenrique_D.pdf: 1743623 bytes, checksum: dec2fe8a6e5fd8bbcf251d2e24690fa8 (MD5) Previous issue date: 2008 / Resumo: As redes ad hoc sem fio não necessitam de infra-estrutura fixa e utilizam ondas de rádio para transmissão de dados. Uma rede de sensores sem fio é um tipo especial de rede ad hoc composta por dispositivos sensores de baixo custo e baixa potência. Estas características fazem com que as redes ad hoc e de sensores tenham limitações de energia. Além disso, as informações transmitidas no canal sem fio têm taxas de erro altas. Para melhorar a confiabilidade dos dados enviados no canal sem fio, técnicas como retransmissão ou códigos corretores de erros podem ser usadas. Esta tese analisa e propõe diferentes estratégias de controle de erros para redes de sensores sem fio. São apresentados modelos analíticos e de simulação de técnicas de controle de erros para consumo eficiente de energia em redes de sensores. Estes modelos são adaptados aos padrões IEEE 802.15.1 (Bluetooth) e IEEE 802.15.4 (ZigBee) e são propostos novos esquemas de correção de erros personalizados e adaptativos para estes padrões. Também são propostas estratégias de controle de erros adaptativas usando valor de informação de mensagens baseadas na área de cobertura e entropia. Os resultados são obtidos para diferentes cenários de redes, condições de canal e número de saltos. A escolha do melhor esquema de controle de erros depende da qualidade do canal e da aplicação considerada. / Abstract: Wireless ad hoc networks do not necessitate fixed infrastructure and use radio waves for data transmission. A wireless sensor network is a kind of ad hoc network formed by low cost and low power sensor devices. These characteristics made ad hoc and sensor networks very energy limited. Besides, the information transmitted in the wireless channel has high error rates. In order to improve the reliability of the data sent in the channel, techniques such as retransmission and error correcting codes can be applied. This thesis analyzes and proposes different error control strategies for wireless sensor networks. It is presented an analytical and a simulation model of error control techniques for energy consumption and energy efficiency. These models are adapted to the IEEE 802.15.1 (Bluetooth) and IEEE 802.15.4 (ZigBee) standards and novel custom and adaptive error control schemes are proposed. This work also proposes adaptive error control strategies using messages informational value based on coverage area and entropy. The results are obtained for different network scenarios, channel conditions and number of hops. The choice of the best error control scheme depends on the channel quality and the application. / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Submitted by isabela.moljf@hotmail.com (isabela.moljf@hotmail.com) on 2017-06-01T12:42:48Z No. of bitstreams: 1 guilhermemartinslumhani.pdf: 2454325 bytes, checksum: ac5b21618158e2916e391e0fbc6f82d0 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-06-02T15:14:26Z (GMT) No. of bitstreams: 1 guilhermemartinslumhani.pdf: 2454325 bytes, checksum: ac5b21618158e2916e391e0fbc6f82d0 (MD5) / Made available in DSpace on 2017-06-02T15:14:26Z (GMT). No. of bitstreams: 1 guilhermemartinslumhani.pdf: 2454325 bytes, checksum: ac5b21618158e2916e391e0fbc6f82d0 (MD5) Previous issue date: 2016-03-31 / FAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas Gerais / Este documento discute uma versão sintetizada de uma técnica polivalente cujo nome é live coding, suas construções históricas na Música, e uma simulação de improvisação tonal guiada por improvisação com linguagens de programação. Na Introdução (ver p. xv) apresentamos uma definição de live coding. A definição destaca o fazer musical, mas não exclúi outras potências artísticas. No Capítulo 1 (ver p. 1) destacamos um mecanismo criativo desta técnica em dois contextos não musicais. No Capítulo 2 (ver p. 13) listamos períodos de atividades musicais que prototiparam e formalizaram o mecanismo criativo do primeiro capítulo. No Capítulo 3 (ver p. 31) analisamos uma proposição musical, um vídeo intitulado A Study in Keith de Sorensen e Swift (2009), de acordo com o mecanismo mental do primeiro capítulo. A contribuição deste trabalho para a musicologia brasileira é a organização historiográfica de uma técnica ainda pouco elaborada em português. / This document presents a synthesized version of a versatile technique whose name is live coding, its historical buildings in music, and a simulation of a tonal improvisation, guided by improvisation with programming languages. In the Introduction (see p. xv), we present a definition of live coding. The definition highlights a focus on music, but does not exclude other artistic powers. In Chapter 1(see p. 1), we highlight a creative mechanism of this technique in two unmusical contexts. In Chapter 2 (see p. 13), we listed periods of musical activities that prototyped and formalized the creative engine of the first chapter. In Chapter 3 (see p. 31), we analyzed a musical proposition, a Sorensen and Swift’s video entitled A Study in Keith (2009), according to the first mental mechanism chapter. The contribution of this work to the Brazilian musicology is a historiographical organization of a technique still little developed in portuguese.

Orientador: Jaime Portugheis / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-25T19:09:11Z (GMT). No. of bitstreams: 1 PujaicoRivera_Fernando_D.pdf: 1689945 bytes, checksum: b226b1d9cf87f31fc3d470ac895b0e33 (MD5) Previous issue date: 2014 / Resumo: Esta tese propõe um sistema de transmissão de informação de várias fontes correlacionadas sobre canais ruidosos. Inicialmente se aborda o problema da codificação fonte-canal conjunta. Para este problema se definirá conceitos de taxas ótimas e se apresentará a maneira de obtê-las. Posteriormente, será proposto um algoritmo de decodificação conjunta com complexidade tratável. Diversos resultados de desempenho do algoritmo proposto serão apresentados. Estes resultados mostram um bom compromisso entre desempenho e complexidade quando comparados com a decodificação independente. Finalmente, o algoritmo de decodificação conjunta seguido de uma proposta de regra de fusão é usado no problema CEO e o desempenho deste novo algoritmo é apresentado / Abstract: This thesis proposes a system that transmits information from various correlated sources over noisy channels. Initially, it addresses the problem of joint source-channel coding. To solve this problem, concepts of optimal rates will be defined and the way to obtain them will be presented. Subsequently, a joint decoding algorithm with a tractable complexity is proposed. Several performance results of the proposed algorithm will be presented. These results show a good compromise between performance and complexity when compared to the non-joint decoding. Finally, the joint decoding algorithm, followed by a proposal for a fusion rule is used in the CEO problem and the performance of this new algorithm is presented / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Renato Baldini Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-26T06:28:30Z (GMT). No. of bitstreams: 1 Penze_ZelmannStrobe_D.pdf: 1452146 bytes, checksum: 44deab3ba8e13389a1bb2398482e35d5 (MD5) Previous issue date: 2014 / Resumo: Este trabalho apresenta uma proposta de simplificação do esquema de codificação turbo convencional com a utilização de um esquema de transmissão cooperativo. Os códigos turbos multiníveis convencionais consistem de dois códigos componentes M-ários, gerados a partir de dois codificadores sistemáticos recursivos, concatenados via um entrelaçador aleatório de N símbolos. No esquema proposto, apenas um codificador sistemático recursivo de taxa ½ é utilizado na fonte. A sequência de símbolos codificada é radiodifundida para o relay (retransmissor) e o destino. No relay esta sequência é detectada e decodificada utilizando um decodificador de Viterbi. Após a obtenção da sequência de informação transmitida pela fonte ao relay, esta informação depois de entrelaçada é novamente codificada por um codificador sistemático recursivo, idêntico ao da fonte. Contudo, apenas a porção da paridade gerada pelo codificador é enviada pelo relay ao destino. No destino, os dados recebidos da fonte e do relay são reordenados de forma que o decodificador considere que os dados foram transmitidos utilizando um esquema de codificação turbo multinível tradicional. Desta forma o esquema proposto utiliza das características peculiares dos códigos turbo definidos sobre anel de inteiros módulo-M em sistemas que utilizam a codificação cooperativa com o objetivo de obter ganhos de desempenho mesmo quando o canal direto encontra-se comprometido pelo desvanecimento. Além disso, avaliar esquemas de codificação que permitem a possibilidade de fracionar o processo de codificação no percurso cooperativo de modo a economizar banda no dispositivo retransmissor que colabora com a transmissão entre a fonte e o destino / Abstract: This work presents a proposal to simplify the conventional turbo coding scheme with the use of a cooperative transmission scheme. The conventional multilevel turbo codes consist of two M-ary RSC component codes concatenated via a random N-symbol interleaver. In the proposed scheme only one recursive systematic encoder with rate ½ is used. The sequence of coded symbols is broadcasted to the relay and the destination. At the relay, this sequence is detected and decoded using a Viterbi decoder. After obtaining the sequence information transmitted from the source to the relay, the information is again encoded by a recursive systematic encoder identical to the one in the source. However, only a portion of the parity generated by the encoder is sent from the relay to the destination. Data received at the destination from the source and the relay are reordered so that the decoder considers that the data were transmitted using a conventional multilevel turbo scheme. The aim of this work is to exploit some characteristics of turbo codes defined over ring of integers modulo-M in coded cooperation schemes. Moreover, it is intended to evaluate fractionary coding processes applied to the cooperative path in order to save band at the relay / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientadores: Guido Costa Souza de Araújo, Rodolfo Jardim de Azevedo / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-23T10:06:28Z (GMT). No. of bitstreams: 1 Hoffman_Caio_M.pdf: 5338735 bytes, checksum: d93e38ef7846b0ba3f7f3b0ea459fc67 (MD5) Previous issue date: 2013 / Resumo: Phase-change memory (PCM) traz novos ensejos para indústria eletrônica. Devido às projeções de alta escalabilidade do processo de fabricação da PCM, cogita-se usá-la como memória principal em sistemas de computação, substituindo à tradicional DRAM cujos problemas de miniaturização do processo de fabricação demandam tecnologias ainda desconhecidas. Contudo, PCM tem problemas de durabilidade e técnicas de recuperação de falhas robustas são extremamente necessárias para recuperação e prolongamento do seu tempo de vida, medido em número de escritas. As técnicas mais comuns de recuperação de falhas são os códigos de correção de erros. Porém, outras técnicas de recuperação vêm sendo propostas na literatura, aproveitando as características de não-volatilidade da PCM. Neste trabalho, usando uma modelagem matemática, analisou-se como a probabilidade de bit-ip dos principais códigos de correção de erros { paridade, SECDED e BCH { e das principais técnicas de recuperação de falhas { ECP e SAFER { está relacionada _a durabilidade da PCM. A partir da taxa de bit-ip medida através da execução do SPEC2006 e por meio dos modelos matemáticos, comparou-se os resultados dos modelos de simulação utilizando-se a probabilidade teórica de 50% e a taxa obtida experimentalmente de 15%. Os resultados revelaram uma visível degradação da durabilidade dos mecanismos de recuperação de falhas que usam códigos de correção de erros, contradizendo os resultados da literatura. A técnica ECP foi à única que não mostrou degradação. Além disso, uma análise de eficiência energética foi feita, relacionando durabilidade da PCM e o consumo de energia. Novamente, a técnica ECP se destacou nos resultados, como também a técnica SAFER. Finalmente, foram propostos modelos analíticos probabilísticos das técnicas ECP, SECDED e uma análise da técnica PAYG baseada no modelo analítico da ECP / Abstract: Phase-change memory brings new opportunities for the electronics industry. Due to projections of high scalability of the fabrication process, PCM is seen as a new main memory in computing systems, replacing the traditional DRAM, whose scale problems require new future technologies that are still unknown. However, PCM has low endurance when compared with DRAM and robust failure recovery techniques are required to increase its lifetime. To address that, some error correcting techniques have been proposed, based on the non-volatile features of the PCM memories. In this work, we model and analyze the bit-ip probabilities of five such techniques (ECP, parity, SECDED, SAFER and BCH), in order to evaluate its impact to the wear out of the PCM. Using the bit-ip rate of 15%, obtained experimentally from the execution of the SPEC2006 benchmark, we mathematically modeled and simulated these techniques using both an empirical and theoretical probability rates. Our results show a clear degradation in techniques that use error-correcting codes, contradicting the previous results in the literature. Only ECP has not shown any degradation. We have also done power analyses of the above listed techniques so as to relate the endurance and the energy required by each technique. Again, the ECP stood out in the results, like SAFER as well. Finally, analytical probabilistic models for ECP and SECDED were proposed and an analysis of PAYG technique (based on ECP's analytical model) was performed / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Orientador: Marcelo Firer / 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-21T02:49:59Z (GMT). No. of bitstreams: 1 LucasD'Oliveira_RafaelGregorio_M.pdf: 16647897 bytes, checksum: a2258aca5a39f0a7d0bd2243b905a772 (MD5) Previous issue date: 2012 / Resumo: Até o trabalho presente, só era conhecido o raio de empacotamento de um código poset nos casos do poset ser uma cadeia, hierárquico, a união disjunta de cadeias do mesmo tamanho, e para algumas famílias de códigos. Nosso objetivo é abordar o caso geral de um poset qualquer. Para isso, iremos dividir o problema em dois. A primeira parte consiste em encontrar o raio de empacotamento de um único vetor. Veremos que este problema é equivalente à uma generalização de um problema NP-difícil famoso conhecido como \o problema da partição". Veremos então os principais resultados conhecidos sobre este problema dando atenção especial aos algoritmos para resolvê-lo. A receita principal destes algoritmos é o método da diferenciação, e sendo assim, iremos estendê-la para o caso geral. A segunda parte consiste em encontrar o vetor que determina o raio de empacotamento do código. Para isso, mostraremos como é as vezes possível comparar o raio de empacotamento de dois vetores sem calculá-los explicitamente / Abstract: Until the present work, the packing radius of a poset code was only known in the cases where the poset was a chain, hierarchy, a union of disjoint chains of the same size, and for some families of codes. Our objective is to approach the general case of any poset. To do this, we will divide the problem into two parts. The first part consists in finding the packing radius of a single vector. We will show that this is equivalent to a generalization of a famous NP-hard problem known as \the partition problem". Then, we will review the main results known about this problem giving special attention to the algorithms to solve it. The main ingredient to these algorithms is what is known as the differentiating method, and therefore, we will extend it to the general case. The second part consists in finding the vector that determines the packing radius of the code. For this, we will show how it is sometimes possible to compare the packing radius of two vectors without calculating them explicitly / Mestrado / Matematica / Mestre em Matemática

Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T23:30:16Z (GMT). No. of bitstreams: 1 Rego_MarzioGeandredaSilva_M.pdf: 862125 bytes, checksum: 7017a948f01f3776e47b74d85bb0501b (MD5) Previous issue date: 2004 / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador : Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:27:05Z (GMT). No. of bitstreams: 1 Almeida_AntonioCarlosAidode_D.pdf: 2149041 bytes, checksum: 427f77a8e0ec2774c7b152dd209ba9fa (MD5) Previous issue date: 2004 / Resumo: A decoerencia é um dos maiores desafios obstrutivos da computação quantica. Os codigos corretores de erros quanticos tem sido desenvolvidos com o intuito de enfrentar este desafio. Uma estrutura de grupos e uma classe associada de codigos, a classe dos codigos estabilizadores, tem-se mostrado uteis na produção de codigos e no entendimento da estrutura de classes de codigos. Todos os codigos estabilizadores descobertos ate o momentos são codigos de bloco. Nesta tese, construiremos uma classe de codigos convolucional quanticos concatenados. Introduziremos o conceito de memoria convolucional quantica e algumas tecnicas simples para produzir bons codigos convolucionais quanticos a partir de classes de codigos concolucionais classicos / Abstract: Decoherence is one of the major challenges facing the field of quantum computation. The field of quantum error correction has developed to meet this challenge. A group-theoretical structure and associated class of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specified codes and class of codes. All stabilizer codes discovered so far are block codes. In this thesis we will construct a class of concatenated quantum convolutional codes. We will introduce the concept of quantum convolutional memory and some simple techniques to produce good quantum convolutional codes from classes of classical convolutional codes / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-25T22:57:27Z (GMT). No. of bitstreams: 1 Lazari_Henrique_D.pdf: 4758049 bytes, checksum: ab6be5277bcaabe53055f44bf76b8e41 (MD5) Previous issue date: 2000 / Resumo: O objetivo do presente trabalho é estabelecer uma teoria de códigos e conjuntos de sinais geometricamente uniformes no plano hiperbólico, bem como obter presentações de subgrupos de grupos de isometrias de tesselações hiperbólicas. Foi mostrado que a teoria de uniformidade geométrica no plano hiperbólico subsiste mesmo no contexto de grupos de translações não abelianos, desde que imposta a condição que os códigos de rótulos sejam subgrupos normais do alfabeto ( ou de seus produtos diretos). Foram obtidas presentações de famílias de subgrupos normais do grupo [8,8], de isometrias da tessselação auto dual {8, 8}, de modo a obter como quocientes os grupos Zn, Dn, o grupo diedral de grau n, e Zm x Zn, com m, n inteiros positivos e maiores que 2. No caso não auto dual, foram impostas condições aritméticas para obtenção de presentação de subgrupos de [p, 3], que resultaram nos quocientes Z2, Z3 ~ e uma sequência de Z2 e Z3­ / Abstract: The goal of the present work is to establish the theory of geometrically uni­form signal sets and codes in the hyperbolic plane, and to obtain presentations of hyperbolic tesselations isometry groups. It was shown that the theory of geometrically uniforms signal sets partitions subsist, even in the hyperbolic context, with the condition that the label codes be normal subgroups of the (direct products of) alphabets. Presentations of families of normal subgroups of the group [8,8] ( the isome­tries of the self-dual tesselation {8, 8}), was obtained such that their quotients was the groups Zn, Dn, the dihedra1 group of degree n, and Zm x Zn. In the non self-dual case, arithmetic conditions was imposed to obtain presentations of subgroups of [p, 3] such that the quotients Z2, Z3 and one sequence Z2 and Z3 was obtained. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-27T04:15:51Z (GMT). No. of bitstreams: 1 Miyamoto_GabriellaAkemi_M.pdf: 1409646 bytes, checksum: ccb2174b55613df00fbeb9a37cfe36fb (MD5) Previous issue date: 2015 / Resumo: Codificação de rede (do inglês Network coding) é uma área de pesquisa muito ativa e tem como elementos motivadores a transmissão eficiente e confiável da informação em redes tradicionais de comunicações. Além dessas características, codificação de rede tem uma relação muito forte com códigos corretores de erros, porém sob uma nova interpretação, qual seja, "a palavra-código" em um código corretor de erros é substituída por um "subespaço" de um determinado espaço vetorial e o código corretor de erros é substituído por uma união de subespaços de tal forma que estes subespaços formam o código de subespaço. Os códigos de subespaço são os códigos a serem utilizados em codificação de rede para alcançar os objetivos mencionados anteriormente. Dentre as classes de códigos corretores de erros, a classe dos códigos geometricamente uniformes é a mais importante tanto sob o ponto de vista de facilidade de geração e de decodificação quanto para atingir os objetivos mencionados. Neste trabalho, apresenta-se os conceitos de códigos geometricamente uniformes e de códigos de subespaço. Como contribuição, iniciamos uma investigação sobre os Códigos de Subespaço Geometricamente Uniformes, ou seja, códigos de subespaço que são simultaneamente geometricamente uniformes. Para a construção destes códigos foram utilizados conceitos algébricos e geométricos. Além disso, exibimos algumas associações entre estes códigos e os códigos simplex / Abstract: Network coding is a very active research area and has as motivational elements the efficient and reliable transmission of information in traditional communication networks. Beside these properties, network coding has a very strong relation with error-correcting codes, however it has a new interpretation, ie, the ``codeword" in a error-correcting code is viewed as a ``subspace" of one space vector and the error-correcting code is replaced by a union of subspaces and the subspace codes are codes to be used in network coding to achieve the previously mentioned objectives. Among the classes of error-correcting codes, the class of geometrically uniform codes is the most important under the ease of generation and decoding point of view and also because it achieves the objectives mentioned before. The objective of this work is to present the concepts of geometrically uniform codes and subspace codes. As a contribution, we initiate a investigation about Geometrically Uniform Subspace Codes, ie, subspace codes that are both subspace codes and geometrically uniform codes. In order to construct these codes we used algebraic and geometric concepts. Besides, we show some relations between these codes and simplex codes / Mestrado / Telecomunicações e Telemática / Mestra em Engenharia Elétrica