Página 1 dos resultados de 43 itens digitais encontrados em 0.028 segundos

‣ Utilização conjunta de equalização adaptativa e codigos corretores de erro em processamento espacial e temporal

Cristiano Magalhães Panazio
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 01/12/2001 Português
Relevância na Pesquisa
132.54664%
Este trabalho trata da utilização conjunta de equalização adaptativa e códigos corretores de erro. Primeiramente, mostramos algumas técnicas representativas da utilização conjunta de equalização adaptativa e códigos corretores de erro. Em seguida, utilizando modulação codificada por treliça (TCM), avaliamos por meio de simulações e superfícies de erro a convergência do filtro linear transversal adaptado pelo algoritmo least mean square (LMS) no modo de decisão direta (DD) e auxiliado pelo decodificador TCM. Após isso, avaliamos a convergência no modo autodidata de algumas técnicas que utilizam o equalizador com decisão realimentada (DFE) em conjunto com o decodificador TCM, utilizando o LMS-DD e o algoritmo do módulo constante (CMA). Apresentamos também duas técnicas de processamento espaço-temporal e avaliamos suas características para diversos parâmetros do canal espaço-temporal. Finalmente, aplicamos técnicas conjuntas de equalização e decodificação de erro em estruturas espaço-temporais que possuem o DFE, avaliando os efeitos sobre as taxas de erro de pacote e de bit.; This work deals with the joint use of adaptive equalization and forward error correction codes. Firstly, we show some representative techniques of joint adaptive equalization and error correction codes. Secondly...

‣ Codigos de linha a partir de codigos corretores de erro concatenados

Evelio Martin Garcia Fernandez
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 01/04/2001 Português
Relevância na Pesquisa
133.70069%
Este trabalho aborda a obtenção de códigos de linha a partir de códigos corretores de erro binários concatenados construídos através da combinação de códigos externos de Reed-Solomon com códigos internos que possuem boas propriedades de codificação de linha. Os códigos internos foram obtidos a partir da modificação de códigos corretores de erro (bloco e convolucional) conhecidos com o objetivo de se obter seqüências codificadas em que o número de símbolos iguais consecutivos (“runlength”) é limitado. Esta modificação é feita sem alterar a taxa de transmissão de dados nem a capacidade de correção de erro dos códigos originais. Simulações feitas para o canal Gaussiano levaram a resultados que concordam com a performance dos códigos originais utilizados. Através da concatenação é possível a obtenção de códigos de linha corretores de erro praticamente de qualquer comprimento e capacidade de correção de erro. Também foram feitas transformações nas seqüências codificadas geradas por estes códigos visando suprimir seu conteúdo espectral em baixas freqüências. Simulações realizadas nos permitiram comprovar que os códigos projetados podem ser transformados em códigos “dc-free” com uma pequena diminuição da taxa de transmissão de dados.; This work deals with the construction of line codes based on concatenated binary error control codes...

‣ Codigos convolucionais quanticos concatenados

Antonio Carlos Aido de Almeida
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 14/10/2004 Português
Relevância na Pesquisa
142.66105%
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; 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

‣ Construção de codigos de cloco de modulação M-PSK para canais com desvanecimento

Christian Daher de Alencar
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 08/07/1995 Português
Relevância na Pesquisa
132.40987%
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

‣ Decodificação de codigos concatenados com dicisão suave e saida ponderada

Jonio Roberto de Hollanda Cavalcanti
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 17/07/1992 Português
Relevância na Pesquisa
132.540625%
Os códigos corretores de erros são hoje largamente utilizados em diversos sistemas de annazenamento, processamento ou transmissão de Informação dlgltallzada. Entretanto, existem ainda hoje vários problemas de Implementação física de códigos eficientes. A grande dificuldade reside na Implementação de decodificadores para códigos longos ou para certos códigos multlnívels. Uma técnica muito eficiente de utilização de códigos consiste na concatenação de dois ou mais códigos que em geral são decodificados Isoladamente. Recentemente, todavia, têm surgido técnicas onde um decodificador recebe inf onnação de confiabilldade do decodificador anterior. Dessa forma, ganhos adicionais podem ser conseguidos sem aumento significativo da complexidade total. o objetivo deste trabalho é estudar estas técnicas recentes e propor alterações que podem levar a uma maior eficiência computacional. Para isso, são estudados os sistemas concatenados com um código interno e um código externo. Neste último, util iza-se um código de Reed-Solomon onde uma decodificação com decisão suave pode fornecer ganhos da ordem de 2 dB em relação à decodificação com decisão abrupta; Not informed

‣ De codigos binarios a reticulados e codigos esfericos; From binary codes to lattices and spherical codes

Anderson Tiago da Silva
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 12/04/2007 Português
Relevância na Pesquisa
132.67861%
Este trabalho está dividido essencialmente em quatro tópicos. O primeiro capítulo é dedicado a uma introdução à teoria dos códigos corretores de erros com algumas propriedades e exemplos. No segundo capítulo abordamos reticulados e suas propriedades com foco na análise do quociente de reticulados gerando grafos em toros planares, grafos circulantes obtidos através de quociente de reticulados e ladrilhamentos associados. O terceiro capítulo é dedicado a códigos esféricos, com ênfase na obtenção de códigos ótimos. Foram introduzidos alguns limitantes importantes como o de Rankim, e a demonstração de que alguns códigos esféricos como o simplex e biortogonal são ótimos. No capítulo quatro apresentamos uma construção de reticulados através de códigos binários e também a construção de códigos esféricos a partir de reticulados que possuem sub-reticulados com base ortogonal. Analisamos o caso especial do reticulado BCC que é o de melhor densidade no espaço e pode ser gerado por código binário. Mostramos que o quociente deste por um sub reticulado especial produz o melhor código esférico associado ao grupo comutativo Z2 2 ×Z4 . Também identificamos o reticulado que é associado ao melhor código de grupo comutativo de 16 elementos em R6; In this work it is presented through examples a connection between inary codes...

‣ Avaliação do algoritmo de busca de sequencias de espalhamento em canais com desvanecimento seletivo em frequencia com codigos corretores de erros; Evaluation of the spread sequences selection algorithm over frequency selective fading channels with error correcting codes

Luis Otavio Mataveli
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 04/08/2008 Português
Relevância na Pesquisa
153.005%
O desempenho dos sistemas de comunicação sem fio que utilizam a técnica de múltiplo acesso CDMA é limitado pela interferência. A proposição de um algoritmo de escolha de seqüências de espalhamento foi feita para buscar uma diminuição na interferência média do sistema. Nos padrões atuais, como CDMA2000 e WCDMA, não são definidos nenhum critério para escolha das seqüências. Por isso, nesta dissertação será analisado o desempenho do algoritmo de escolha de seqüências de espalhamento proposto anteriormente juntamente com o uso de códigos corretores de erro em canais com desvanecimento seletivo em freqüência. Será analisado o comportamento das seqüências Walsh, Gold e m-deslocadas. O algoritmo analisado apresenta bons resultados sem o uso de codificação, mas, como maneira de analisar um sistema mais próximo do real, serão utilizados os códigos convolucionais e turbo. Palavras-chave: Algoritmo de busca, sistemas CDMA, espalhamento espectral, códigos convolucionais, códigos turbo; The performance of wireless communication systems that use the multiple access code division technique, CDMA, is interference-limited. A sequence selection algorithm allows a reduction in the mean interference of the system. In the standards like CDMA2000 and WCDMA no algorithm is defined for choosing the sequences. For this reason...

‣ Propostas e analise de estrategias de controle de erros para redes de sensores sem fio; Proposals and analysis of error control strategies for wireless sensor networks

João Henrique Kleinschmidt
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 14/11/2008 Português
Relevância na Pesquisa
142.10076%
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; 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...

‣ Um estudo sobre codigos corretores de erros sobre posets; A study on error-correting codes in poset spaces

Donizete Ritter
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 27/02/2009 Português
Relevância na Pesquisa
164.40945%
Neste trabalho abordamos a teoria dos Códigos Corretores de Erros clássica e também os códigos sobre ordens parciais, com algumas comparações entre os dois casos. Enfocamos, particularmente, a definição de Alfabeto, a distância de Hamming, os códigos lineares e a definição de matriz geradora de um código; o estudo dos limitantes de Singleton e de Hamming, além de tratar dos Códigos de Hamming. Em relação aos Códigos em Conjuntos Parcialmente Ordenados, apresentamos a definição de ordens parciais, métricas sobre conjuntos ordenados, contagem dos elementos da "bola", resultados sobre Ideais e o Código de Hamming Estendido; estudamos o caso da ordem cadeia ("chain poset"), analisando os códigos de uma cadeia e os códigos de duas cadeias de mesmo comprimento e, por fim, nos dedicamos ao estudo das "Métricas POSET", que admitem códigos binários perfeitos de codi-mensão m, caracterizando assim os Códigos Posets m-corretores de erros. Nosso objetivo é apresentar um texto, acessível a alunos de graduação, que contemple a teoria básica dos Códigos Corretores de Erros, no entanto, forneça uma noção sobre os códigos sobre ordens parciais; In this work, we address the classical theory of error-correcting codes and the theory of codes over poset spaces...

‣ Codigos corretores de erros e algoritmos de decodificação para o canal aditivo T-usuarios de multiplo acesso

João Bosco Batista Lacerda
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 27/05/1994 Português
Relevância na Pesquisa
163.5695%
O sistema de comunicação múltiplo acesso considerado neste trabalho é o sistema T - usuários onde T fontes estatisticamente Independentes transmitem símbolos binários para T destinatários através de um mesmo cana 1 aditivo sem memória. Os primeiros estudos para a obtenção de códigos para este tipo de sistema de comunicação foram no sentido de maximizar o número de palavras códigos de um dado comprimento para o caso particular de dois usuários independentes. Chang e Weldon [1] apresentaram uma outra abordagem no sentido de obter uma classe de códigos univocamente decodificável para o caso T - usuários, T > 2. John H. Wilson [3] generalizou os códigos de Chang e Weldon e apresentou uma classe de códigos corretores de erros para o canal T - usuários. Neste trabalho apresentamos uma classe de códigos corretores de erros para o sistema T - usuários, T > 2, que é obtida a partir de códigos 2 - usuários d - decodificáveis. Também generalizamos estes novos códigos via a noção de classes de equivalência, segundo Thomas J. Fergunson [2]. Novas técnicas de decodificação baseada no table look-up, numa adaptação para os novos códigos do algoritmo de Wilson e numa combinação destas duas técnicas de decodificação são apresentadas. Resultados de simulações para o canal discreto sem memória (DMC) e para o canal AWCN T - usuários são mostrados. Curvas de desempenhos comparando os vários esquemas de decodificação propostos e os esquemas de decodificação por decisão suave (S/D) e por decisão abrupta (H/D) também são mostradas; Not informed

‣ Avaliação de desempenho de esquemas de modulação e codificação na presença de interferência de co-canal; Performance evaluation of modulation and coding schemes in the presence of co-channel interference

Carlos Daniel Altamirano Carrillo
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 21/11/2011 Português
Relevância na Pesquisa
133.5024%
Este trabalho avalia os efeitos da interferência de co-canal na taxa de erro de bits (BER) de sistemas de transmissão digitais sem fio. O ambiente do sistema considera canais com ruído gaussiano (AWGN) e canais com desvanecimento Rayleigh na presença de um interferente de co-canal dominante, onde os usuários empregam esquemas de modulação BPSK e M-QAM e também códigos corretores de erros. Os códigos corretores de erros utilizados em sistemas com expansão de banda são os códigos convolucional e turbo, e em sistemas sem expansão de banda são a modulação-codificada por treliça (TCM) e a modulação-codificada turbo (TTCM). Os efeitos da interferência de co-canal na taxa de erro de bit serão avaliados derivando-se expressões teóricas e mediante a simulação de Monte Carlo, variando o tipo de canal e os esquemas de modulação e codificação. Este trabalho mostra que a interferência de co-canal introduz patamares na taxa de erro de bit, que os sistemas sem expansão de banda são mais susceptíveis à interferência e que os códigos corretores de erro são uma boa ferramenta para mitigar os efeitos da interferência de co-canal; This work evaluates the effects of co-channel interference on the bit error rate (BER) of digital transmission systems. The transmission system considers gaussian noise channels (AWGN) and Rayleigh fading channels in the presence of a dominant co-channel interferer...

‣ Reticulados, projeções e aplicações à teoria da informação; Lattices, projections, and applications to information theory

Antonio Carlos de Andrade Campello Junior
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 24/03/2014 Português
Relevância na Pesquisa
142.65925%
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...

‣ Análise das propriedades matemáticas associadas ao splicing alternativo através dos códigos BCH e de Varshamov-Tenengolts; Analysis of the mathematical properties associated to the alternative splicing through BCH and Varshamov-Tenengolts codes

Luiz Antonio Leandro Franco
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 31/07/2014 Português
Relevância na Pesquisa
153.58848%
Durante milhões de anos, o homem, os animais e plantas vêm se transformando e evoluindo para se adaptar ao ambiente. Um processo que auxilia na evolução é o splicing alternativo, consistindo de uma codificação bastante conveniente, que a partir de um único gene consegue gerar várias proteínas, combinando éxons e íntrons de diferentes formas, aumentando assim a capacidade proteômica. Várias pesquisas buscam uma melhor compreensão dos mecanismos envolvidos no splicing altenativo e quais as consequências dos erros cometidos durante este processo. Este trabalho tem como objetivo principal analisar as propriedades matemáticas envolvidas no splicing alternativo por meio dos códigos corretores de erros. Os códigos (BCH) foram utilizados nos casos que ocorreram erros de substituição de nucleotídeos e os códigos de Varshamov-Tenengolts nos casos que ocorreram erros de inserção e deleção de nucleotídeos. Neste trabalho verificamos a possibilidade reproduzir matematicamente o splicing alternativo de acordo com as restrições biológicas. Para atingir este objetivo, consideramos o gene TRAV7 presente no genoma humano e o gene Hint-1 presente no nematoide Caenorhabditis Elegans.; During millions of years mankind, animals and plants have transformed themselves...

‣ Uma abordagem computacional para a análise de sequências de DNA por meio dos códigos corretores de erros; A computational approach for the analysis of DNA sequences using error correcting codes

Diogo Guilherme Pereira
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 01/08/2014 Português
Relevância na Pesquisa
163.00545%
É evidente os benefícios proporcionados pela aplicação da teoria da informação nas análises dos processos de codificação genética. Este trabalho propõe o desenvolvimento de algoritmos, e sua implementação computacional, para a realização de análises em sequências de DNA por meio dos códigos BCH. O primeiro programa irá calcular diversos polinômios geradores que serão utilizados pelos outros programas. O segundo programa se utiliza destes polinômios geradores para realizar análises em sequências de DNA e identificar palavras-código na forma de novas sequências de DNA. Já o terceiro programa, de iniciativa inédita, se utiliza tanto dos polinômios geradores quanto as palavras-código e realiza um processo de decodificação com o intuito de rastrear as mutações passiveis de ocorrer em sequências de DNA.; The benefits provided by the application of information theory in the analyses of genetic coding processes are evident. In this work the development of algorithms and their computational implementations are proposed, with the aim at performing analyses of DNA sequences by use of BCH codes. The first program calculates several generator polynomials which are used by other programs. The second program uses generator polynomials to perform DNA sequence analyses and to identify the codewords in the form of new DNA sequences. The third program by using both the generator polynomials as well as the codewords to perform a decoding process in order to predict mutations that may occur in DNA sequences.

‣ Códigos de subespaço geometricamente uniformes; Geometrically Uniform Subspace Codes

Gabriella Akemi Miyamoto
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 19/03/2015 Português
Relevância na Pesquisa
144.51751%
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, reticulados e aplicações em criptografia; Codes, lattices and applications in cryptography

Maiara Francine Bollauf
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 30/03/2015 Português
Relevância na Pesquisa
143.43061%
Essa dissertação possui como objetivo abordar as teorias de códigos e de reticulados e o uso recente destas na proposição de sistemas criptográficos que fazem o uso de chaves públicas dentro da chamada criptografia pós-quântica. No primeiro capítulo introduzimos a teoria dos códigos corretores de erros, incluindo definições e particularmente propriedades de códigos bastante utilizados como os de Hamming, códigos cíclicos, códigos BCH e códigos de Goppa. No segundo capítulo apresentamos a caracterização de dois problemas difíceis (NP-completos) baseados na estrutura de códigos que são o problema de decodificação geral (GDP) e o problema de decodificação por síndromes (SDP), os quais fundamentam algoritmos baseados na dificuldade de resolvê-los, como os criptossistemas de McEliece e Niederreiter. O Capítulo 3 é dedicado à teoria de reticulados, seus conceitos básicos e à caracterização dos problemas difíceis de se determinar nesta estrutura - o problema do vetor mais curto (SVP) e o problema do vetor mais próximo (CVP). Apresentamos também um modo de se obter reticulados a partir de códigos lineares, utilizando a chamada Construção A e ferramentas de geometria dos números para explicar métodos que avaliam a implementação da criptografia baseada em reticulados. No último capítulo descrevemos algoritmos desta subárea da criptografia ...

‣ Codificação de rede baseada em códigos corretores de erros clássicos

Rebelatto, João Luiz
Fonte: Universidade Federal de Santa Catarina Publicador: Universidade Federal de Santa Catarina
Tipo: Tese de Doutorado Formato: xxii, 95 p.| il., grafs., tabs.
Português
Relevância na Pesquisa
132.36633%
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2010; Nesta tese, codificação de rede é utilizada para melhorar o desempenho de erro de uma rede em que múltiplos usuários possuem informações independentes para enviar para uma estação-rádio-base (ERB) em comum através de canais sujeitos a desvanecimento em bloco (quase-estático). Considerando que os usuários são aptos a cooperar entre si, o objetivo é aumentar a ordem de diversidade do sistema sem que a taxa de transmissão precise ser reduzida. O esquema proposto nesse trabalho, denominado codificação de rede dinâmica e generalizada (GDNC), é uma generalização dos códigos de rede dinâmicos (DNC) recentemente propostos por Xiao e Skoglund. O projeto dos códigos de rede que maximizam a ordem de diversidade é reconhecido como equivalente ao projeto de códigos de bloco lineares sobre um campo finito não-binário sob a métrica de Hamming. Prova-se que adotar uma matriz geradora sistemática de um código com máxima distância mínima (código MDS) sobre um campo finito suficientemente grande como matriz de transferência da rede é uma condição suficiente para atingir diversidade completa em um modelo em que os enlaces estão sujeitos a falhas. A generalização proposta oferece uma solução de compromisso entre taxa de transmissão e ordem de diversidade...

‣ Desenvolvimento em linguagem de descrição de hardware de codificador e decodificador Reed-Solomon

Grimm, Tomás
Fonte: Universidade Federal de Santa Catarina Publicador: Universidade Federal de Santa Catarina
Tipo: Dissertação de Mestrado Formato: xxii,118 p.| il., tabs.
Português
Relevância na Pesquisa
132.32474%
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2014.; Atualmente, diversos sistemas de comunicação demandam grandes volumes de tráfego de dados para consumo quase instantâneo. Estes dados devem ser entregues aos usuários tal qual foram gerados: sem erros. Por isso, técnicas de controle e correção de erros estão intrinsecamente ligadas aos sistemas que realizam trocas de dados, sejam sistemas de armazenamento, os quais estão sujeitos a falhas durante a leitura, ou sistemas de comunicação, que estão sujeitos às adversidades do meio (radiação, interferência eletromagnética, desvanecimento, entre outros). Neste cenário, os códigos Reed-Solomon representam uma solução viável para inúmeras aplicações, bem como pesquisas acadêmicas, mesmo tanto tempo após sua invenção. Este trabalho realiza um estudo da teoria que embasa os códigos Reed-Solomon, assim como implementa as técnicas do estado-da-arte dos módulos que compõem tanto o codificador quanto o decodificador, as quais são prototipadas em hardware reconfigurável.
;

‣ Desenvolvimento e implementação de chips dedicados para um novo decodificador de códigos corretores de erros baseado em conjuntos de informação

França, Sibilla Batista da Luz
Fonte: Curitiba Publicador: Curitiba
Tipo: Tese de Doutorado
Português
Relevância na Pesquisa
173.69363%
Error-correcting codes are present in almost all modern data communications and data storage systems. Errors during these operations are practically inevitable because of noise and interference in communication channels and degradation of storage media. When topperformance is required, the corresponding algorithms (encoder and decoder) are implemented in hardware. The research project presented in this dissertation, a dedicated chip for a new family of decoders based on information sets, is part of a broad project targeting the development of a new decoder capable of achieving near maximum likelihood decoding (MLD) performance, however with a much simpler hardware, thus demonstrating that the use of this technique (decoding based on information sets), previously prohibitive due to the complexity of the hardware, could now be feasible. Aiming to simplify the hardware, the first step was to modify the original Dorsch algorithm to reduce the number of clock cycles needed to decode a message. The main modifications performed were in the Gauss Jordan elimination procedure and in the number of candidate codewords, which was highly reduced with respect to original Dorsch algorithm. This modified algorithm was first implemented using a hardware description language and evaluated in different FPGA families...

‣ Análise de desgaste de técnicas de correção de erros em phase-change memories; Analysis of wear-out of error correction techniques in phase-change memories

Caio Hoffman
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 01/07/2013 Português
Relevância na Pesquisa
142.53403%
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...