Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. / Made available in DSpace on 2012-10-23T08:28:08Z (GMT). No. of bitstreams: 1 240538.pdf: 752316 bytes, checksum: 38e7ce6ed98eee3009b50e11be75a5b0 (MD5) / Neste trabalho é apresentada uma proposta de códigos de verificação de paridade de baixa densidade (LDPC, Low Density Parity-Check Codes) para canais de resposta parcial. É proposta a utilização de um codificador de códigos RA (Repeat-Accumulate Codes) modificado com o objetivo de obter-se um casamento entre os canais de resposta parcial e as palavras-código submetidas a eles. A decodificação do código é realizada utilizando o algoritmo soma-produto (SPA). São também apresentados resultados de simulação que demonstram que para uma relação sinal-ruído (SNR) de 5dB é possível atingir uma probabilidade de erros de bit (BER) inferior a 10-5, quando na ausência do código esse desempenho é conseguido com uma SNR de aproximadamente 10dB, evidenciando o excelente desempenho da proposta. Este trabalho encontra aplicação em, por exemplo, codificação para canais de gravação magnética.

[pt] Este trabalho pretende analisar a influência de informações sobre o canal na decodificação de limiar de códigos convolucionais. Em particular, o conhecimento das amplitudes recebidas na transmissão de dígitos binários através de um canal Gaussiano é utilizado no procedimento de decodificação. Dois algoritmos, um deles ótimo e devido a Massey e outro sub-ótimo, são comparados sobre o canal. Há uma efetiva melhoria no desempenho e o algoritmo sub-ótimo é apenas um pouco inferior ao de Massey, o que pode ser interpretado como uma indicação de robustez dos procedimentos que utilizam informações sobre o canal. / [en] In this work the advantages of using channel information on convolutional codes threshold decoding is analised. Specifically, the advantages of using soft received values when transmiting binary symbols through a Gaussian channel is examined.Two algorithms, one proposed by Massey and another one, suboptimum, are compared against an implementation that to not account for the channel information. A better performance has been observed when the optimum Massey algorithm is used and a slightly inferior performance is observed for the sub-optimum algorithm, an indication of robustness of techniques that use channel information.

[pt] Este trabalho propõe um algoritmo para decodificação de códigos de geometria algébrica. Usando as propriedades geométricas da curva que define um código de Goppa com distância projetada d, método permite decodificar até [d - 1/ 2] erros em palavra recebida, sem esforço computacional adicional. As curvas de F. K. Schimdt são usada para construir uma nova classe de códigos de geometria algébrica, algumas propriedades destes novos códigos são apresentadas. Redes neurais não ortodoxas do tipo feedforward e não treinadas são usadas para construir circuitos que permitem calcular logaritmos de Zech eficientemente e, portanto, realizar aritmética em corpos finitos sem uso de tabelas. / [en] A method for decoding algbraic geometric codes is proposed. By using geometric properties of the curve defining a Goppa code, with projected distance d the algorithm corrects until [d - 1 / 2 ] errors without additional computational cost. F. K. Schmidt curves are used in construction of a new class of algebric geometric error correcting codes. A feedfoward neural network is proposed that realizes a efficient Zech`s logarithms calculation. The neural network proposed is non-ortodoxal in sense that non- training is used for these construction.

[pt] Começamos estudando uma classe particular de códigos lineares, os chamados códigos de Goppa que são obtidos calculando o valor de certas funções em pontos de Kn, onde K é um corpo finito. Apresentamos uma generalização desta construção e definimos códigos de avaliação sobre K- ágebras satisfazendo certas propriedades. Para estes códigos, descrevemos um algoritmo de decodificação e mostramos que se considerarmos os códigos de Goppa em um ponto como exemplo desta nova construção, o algoritmo corrige mais erros do que o algoritmo clássico para os códigos de Goppa. / [en] We begin studying a certain type of linear code the so-called Goppa codes. These codes are constructed by taking the evaluation of certain functions at points in Kn, where K is a finite field. As a generalization of this construction, we introduce the so-called evaluation codes defined over K-algebras satisfying some properties. For these codes, we describe a decoding algorithm and we show that if we consider classical one-point Goppa codes as an example of the new construction, this algorithm correct more errors that the classical algorithm for Goppa codes.

[pt] A construção de novos códigos através de modificações (alongamento, puncionamento, etc) de um código conhecido é uma prática comum quando se lida com códigos clássicos. Neste trabalho é mostrado que bons códigos podem ser obtidos com algumas dessas técnicas, aparentemente não efetivas aos códigos fontanais. Os Códigos LT (Luby Transform) Sistemáticos Alongados são apresentados e, a partir de simulações realizadas em programa desenvolvido para tal, mostra-se um melhor desempenho em relação aos seus códigos-mãe correspondentes, sob uma mesma condição de redundância. A técnica de alongamento pode ser bastante útil, minimizando a necessidade de trabalhar-se com blocos de informação grandes, caracterizada nos códigos fontanais e, por conseqüência, nos códigos LT. / [en] Construction of new codes by modifying (extending,puncturing,etc) a known code is common practice when dealing with classical codes.We have shown in this thesis that good codes can be obtained with these techniques,apparently not effective for fountain codes.Lengthened Systematic Luby Transform Codes have being demonstrated ,through simulation ,to perform better when compared to the mother codes, under the same redundancy condition.Lengthening might be a useful technique which alleviates the need for large frame requirements posed by the fountain codes.

[pt] Esta dissertação aborda o estudo de códigos fontanais (códigos LT e códigos Raptor) que são uma classe de códigos criados para a transmissão de dados de maneira confiável e eficiente através de canais os quais podem ser modelados como canais com apagamento. Os códigos LT e códigos Raptor são denominados códigos fontanais, devido a que eles são uma boa aproximação para o conceito de fontanas digitais. Além disso, eles são classificados como códigos de taxa versátil, no sentido que o número de símbolos codificados que podem ser gerados a partir dos dados de entrada é potencialmente ilimitado. Códigos LT são capazes de recuperar, com probabilidade maior do que (1 − delta), um conjunto de k símbolos de entrada a partir de quaisquer k + O((raiz quadrada de k)(ln(2))(k/delta)) símbolos codificados recebidos, com uma média de O(k ln(k/delta)) operações XOR. Os códigos Raptor são uma extensão de códigos LT, na qual o processo de codificação é composto de duas etapas: um código de bloco de comprimento fixo (denominado pré- código) e um código LT com uma distribuição de graus apropriada. Investigou-se o desempenho dos códigos LT usando duas novas distribuições de graus (Sóliton Robusta Melhorada e Sóliton Robusta Truncada) e foi proposto um modelo de códigos LT Bidimensionais, na qual os símbolos de entrada são agrupados em forma de matriz. Neste esquema os blocos correspondentes às linhas da matriz são codificados usando um código LT e, em seguida, a matriz resultante tem suas colunas também codificadas usando um código LT. Ainda que a complexidade do esquema tenha sido dobrada o desempenho alcançado pelos códigos LT Bidimensionais superou o desempenho dos códigos LT convencionais para situações em que a qualidade do canal BEC é elevada. / [en] Fountain Codes (LT Codes and Raptor Codes) are a class of codes proposed to efficient and reliably transmit data through Erasure Channels. LT Codes and Raptor Codes are a good approximation to the concept of digital fountain and as such are named as fountain codes. They are said to be rateless codes in the sense that the number of symbols produced by the encoder could grow, potentially, to infinite. With probability of success larger than (1−delta), a decoder of an LT code based scheme can recover the k transmitted symbols from any received block of k + O((square root k)(ln(2))(k/delta)) correct symbols with an average of O(k ln(k/delta)) XOR operations. Raptor codes are an extension of the LT codes idea, with a tandem scheme where a fixed length block code (namely a pre- code) is followed by an LT code that uses a properly chosen degree distribution. In this dissertation the performance of LT codes with two recently proposed degree distributions, the Improved Robust Soliton and the Truncated Soliton Robust Distribution were investigated. A new scheme called Bidimensional LT Codes, has been proposed. In this scheme the input symbols are structured in a matrix form and afterwards the blocks corresponding to the lines of the matrix are encoded with an LT code. The columns of the new matrix so obtained are next encoded with a similar LT code. The complexity of the new scheme is doubled and yet its performance only just surpasses that of the conventional LT scheme for high quality BEC.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-17T20:48:12Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T16:01:28Z : No. of bitstreams: 1 171682.pdf: 33415405 bytes, checksum: 244b0f9b7c4adffea8b216a05cc7b7a8 (MD5) / O presente trabalho acadêmico tem por objetivo desenvolver uma reflexão sobre os "Pressupostos Básicos para o Estabelecimento de um Código de Identificação Cadastral". Inicialmente trata-se da necessidade da informação referenciada através da parcela cadastral. Depois é feita uma avaliação dos tipos de Cadastros utilizados em diferentes países, bem como estuda aspectos da realidade brasileira e considera elementos fundamentais para definir um Código de Identificação Cadastral, apresentando um estudo piloto. A Conclusão indica a necessidade imediata da integração dos diferentes órgãos do sistema com o objetivo de estabelecer um único identificador para a parcela cadastral , bem como aponta para a possibilidade de utilizar o CEP como base para o estabelecimento de um Código Identificador Cadastral.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2010 / Made available in DSpace on 2012-10-25T04:39:54Z (GMT). No. of bitstreams: 1 289380.pdf: 862514 bytes, checksum: 7ea472f87652c7a51239892280385fc6 (MD5) / 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, sendo que ambos podem ser selecionados para serem maiores que no esquema DNC. A influência de um canal de retorno entre a ERB e os usuários é também avaliada, e mostra-se que se a ERB for capaz de transmitir uma pequena quantidade de informação para os usuários, pode-se aumentar a taxa de transmissão ainda mais, sem que a ordem de diversidade seja reduzida. Uma análise da probabilidade de outage mostrando o melhor desempenho dos esquemas propostos é efetuada, a qual é suportada por resultados de simulações computacionais.

Tese (livre-docencia) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-15T01:13:46Z (GMT). No. of bitstreams: 1 PalazzoJunior_Reginaldo_LD.pdf: 6624330 bytes, checksum: 122b08f938ace4c9e54a3b41dbb9edff (MD5) Previous issue date: 1987 / Resumo: Neste trabalho procuramos estabelecer os conceitos e métodos utilizados no desenvolvimento das pesquisas sobre códigos de treliça dando um novo enfoque aos problemas: a) de determinação dos códigos ótimos invariantes no tempo sobre o corpo de Galois com q elementos, sob o critério de mínima Pb através da equivalência com o problema de otimização combina-torial; b) de determinação dos códigos ótimos variantes no tempo, sob o critério minimização da função enumeradora; c) equivalência do problema tratado em a) com aplicações em crip tografia; d) determinação da função enumeradora (generalizada) para códigos de treliça não lineares com aplicações em Múltiplo Acesso, Modulação por Sobreposição, Resposta Parcial, Modulação por Codificação de Treliça e etc... / Abstract: Not informed / Tese (livre-docencia) - Univer / Teoria de Informação e Codificação / Livre-Docente em Engenharia Eletrica

[pt] Para transmissão da informação de maneira confiável, em canais com apagamento, foram criados os códigos LT (Luby Transform), uma das principais classes de códigos fontanais. Estes códigos não têm uma taxa fixa, em outras palavras, eles têm taxa versátil. Esta dissertação aborda o estudo da transmissão de imagens através de canal ruidoso, AWGN (Aditive White Gaussian Noise), com o uso de Códigos LT. Investigou-se o desempenho usando uma modulação BPSK, dois esquemas foram testados: Um esquema para canal que inclui apagamento (BESC) e um outro que foi proposto usando um código Hamming em série com um código LT. O esquema LT-Hamming apresentou um ganho de código maior que o esquema BESC e o código convolucional de semelhantes características. Foi testado o esquema LT-Hamming para diferentes tipos de imagens em um canal AWGN usando a técnica SPIHT para a compressão das imagens. Para obter uma medida objetiva da qualidade da imagem recuperada foi usado o parâmetro PSNR (Peak Sinal to Noise Ratio) e foram apresentadas algumas imagens com o objetivo de analisar sua qualidade através de uma inspeção visual. Dado que o código LT é versátil para o que diz respeito à taxa de código, foi proposto um método para método para atribuir diferentes níveis de proteção da informação codificada, UEP (Unequal Error Protection). / [en] To transfer reliably information in erasure channels, LT (Luby Transform) codes were created, they are part of the main class of fountain codes, this codes don’t have fixed rate, in other words, they have a versatile code rate. This thesis address to the study of images transmission through noisy channel, AWGN (Aditive White Gaussian Noise) using LT codes. We investigated the performance using a BPSK modulation, two schemes were tested: A scheme of channel that includes deletion (BESC) and another that was proposed, using a Hamming code in series with a LT code. The LT-Hamming scheme present a gain code larger than BESC scheme and convolutional codes of similar characteristics. Was tested LT-Hamming scheme for different types of images on AWGN channel using the SPIHT technique for images compression. To obtain an objective measure of image quality was used the PSNR (Peak Signal Noise Ratio) and some images were presented in order to analize its quality through visual inspection given that LT code is a versatile for what concern the code rate it was proposed a method to assign different protection levels to the code information, UEP (Unequal Error Protection).