Orientador : Dalton Soares Arantes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-17T11:55:11Z (GMT). No. of bitstreams: 1 Cavalcanti_JonioRobertodeHollanda_M.pdf: 3456467 bytes, checksum: ad709f32c6fd7f229340c9993a697ee4 (MD5) Previous issue date: 1992 / Resumo: 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 / Abstract: Not informed. / Mestrado / Eletronica e Comunicações / Mestre em Engenharia Elétrica

Orientador : Gur Dial / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-17T15:52:35Z (GMT). No. of bitstreams: 1 Moura_FranciscoVenancio_M.pdf: 1314965 bytes, checksum: 6e282362d18b4ff1c73dbab8aa833078 (MD5) Previous issue date: 1981 / Resumo: O tema "TEORIA DA INFORMAÇãO" desenvolveu-se principalmente do Teorema Fundamental de Shannon, publicado em 1948. Dentre os magníficos resultados estabelecidos por Shannon o principal seria o teorema de codificação em canais com ruído, o qual estabelece que a transmissão da informação através destes canais pode ser feita com probabilidade de erro arbitrariamente pequena. O problema de obter limites para a probabilidade de erro surgiu com o teorema de codificação porque a avaliação exata desta probabilidade é, em geral, muito diffcil de ser conseguida / Abstract: The subject Information Theory mainly developed from Shannon's fundamental paper in 1948. Among the glorious achievements established by Shannon the most essential be the theorem on noisy channels, which establishes that transmission of information through noisy channels can be performed with arbitrary small probability of error. The problem of obtaining bounds on the probability of error arose with the coding theorem because the exact evaluation of the probability of error is very difficult to carry out in general / Mestrado / Mestre em Estatística

Orientador: Walter da Cunha Borelli / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T12:36:04Z (GMT). No. of bitstreams: 1 Salles_HelioCesarAlvesSeabra_M.pdf: 15317564 bytes, checksum: bb111297c0a015eabd7ffec384683a11 (MD5) Previous issue date: 1990 / Resumo: Mostramos, ao longo deste trabalho, como projetamos uma arquitetura de máquina digital capaz de realizar a decodificação por decisão suave do código de Golay estendido (24,12), usando o algoritmo dois de Chase, dentro de um sistema de transmissão de dados via satélite com acesso múltiplo por divisão temporal (AMDT). Esta arquitetura é tal que pode ser implementada com a tecnologia de CIs digitais "off-the-sheIr' disponível no mercado e atingir taxas de transmissão de até 1 Mbit/s. O custo e tamanho do circuito final são altamente competitivos dentro da classe de desempenho a que pertence esta técnica de codificação-decodificação / Abstract: We show throughout this thesis how to design a digital machine architecture suitable to decode by soft-decision the extended Golay block code (24,12), using the Chase Algorithm 11,to be used as a PCB, component of a TDMA data transmission system by satellite. This architecture may be implemented using off-the-shelf digital ICs and still reach 1 Mbit/s transmission rates. Cost and chip count of final circuitry are highly competitive within the class of performance to which this FEC technique pertains / Mestrado / Mestre em Engenharia Elétrica

Orientador: Walter da Cunha Borelli / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-19T20:48:13Z (GMT). No. of bitstreams: 1 Lacerda_JoaoBoscoBatista_D.pdf: 3766747 bytes, checksum: 862c4abd9688f0e3b7548c271767952e (MD5) Previous issue date: 1994 / Resumo: 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 / Abstract: Not informed / Doutorado / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-21T14:36:25Z (GMT). No. of bitstreams: 1 PedrazaArpasi_Jorge_D.pdf: 26109541 bytes, checksum: 6490f8c15cd39396b8cfd5c014a8d615 (MD5) Previous issue date: 1996 / Resumo: Neste trabalho, usando conceitos de extensão de grupos consideramos codificadores convolucionais homomorfos. Seguindo [2] denominamos tal extensão de grupos como produto de Schreier. Assim, aos codificadores convolucionais homomorfos e aos códigos convolucionais associados a estes codificadores denominamos por codificadores de Schreier e códigos de Schreier, respectivamente. Os códigos de Schereier são invariantes no tempo e o seu grupo de estados possui cardinalidade finita. Portanto, são um caso particular de group codes definidos em [1]. Entretanto, a classe dos códigos lineares binários e invariantes no tempo. Por outro lado, a classe dos códigos Euclidianos casados com os códigos de Schereier contêm os códigos geometricamente uniformes [3] com cardinalidade finita de estados. Estudando o produto de Schreier, reconhecemos quatro tipos diferentes de produtos de grupos, entre os quais um novo tipo, denominado de produto cíclico é apresentado. A sua importância está relacionada à decomposição dos grupos cíclicos da forma ?Z IND. pm?. Usando o fato de que um grupo pode ser decomposto em um destes produtos, apresentamos uma classificação dos grupos e derivamos uma construção multinível de códigos do espaço de sinais via o produto direto. Também, mostramos que os códigos de Schreier são completos e estabelecemos um teste para controlabilidade com menor complexidade do que a própria definição. Finalmente, á guisa de aplicação destes resultados, propomos dois algoritmos para a construção de códigos de Schreier mínimos, completos e controláveis / Abstract: : In the work we consider homomorphic convolutional encoders over groups, with finites states, by using the concepts from estension of groups. Following [2] we call such a group estension Scherier product. In the way, we call the homomorphic convolutional encoders over groups Schreier encoders, and the convolutional codes produced by these machines as Schreier codes. The Schreier codes are time-invariant and they have a finite group of states. Therefore, they are a special subclass of the generalized group codes over groups. However, the class of Screier codes is large enough tocontain all know, linear and time-invariant codes. On the other hand the class of Euclidean codes matched to Schreier codes contain the geometrically uniform codes [3], with finite cardinality of states. By studin he Schreier products we recognize four different types of products of groups including a new product called cyclic product. Its importance is related to the decomposition of cyclic groups of the form ?Z IND. pm? Using the fact that a given group can be decomposed into one of these four distinct products, we derive a multilevel contruction of signal space codes via the direct product. Also, we show that the Echreier codes, which can not bo applied to the group codes. Finally, as an application of thes results, we propose two algorithms for the construction of minimal, complete and controllable Schreier codes / Doutorado / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Jr., Trajano Pires da Nobrega Neto / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-22T00:29:28Z (GMT). No. of bitstreams: 1 Andrade_AntonioAparecidode_D.pdf: 6005776 bytes, checksum: c538508215d61ac536dbde3d171c6cec (MD5) Previous issue date: 1996 / Resumo: Neste trabalho apresentamos extensões de construções de códigos cíclicos (via anéis de grupo), códigos de Hamming, códigos Reed-Solomon, códigos BCH e códigos alternantes sobre anéis comutativos finitos locais com identidade sob a métrica de Hamming e códigos BCH sobre anéis de inteiros finitos locais sob a métrica de Lee. Os códigos de Hamming, Reed-Solomon, BCH e alternantes são construídos em termos de suas matrizes verificação de paridade e a derivação dos códigos BCH e dos códigos alternantes é baseada na fatoração de XS - 1 sobre o grupo das unidades de uma extensão apropriada do anel finito. Também, apresentamos processos de decodificação eficientes para os códigos de Hamming, Reed-Solomon, BCH e alternantes sob a métrica de Hamming e um algoritmo de decodificação alternativo para os códigos BCH sob a métrica de Lee. Os algoritmos de decodificação para os códigos Reed-Solomon, BCH e alternantes são baseados no algoritmo de Berlekamp-Massey modificado / Abstract: In this research we present extensions of constructions of cyclic codes (via group rings), Hamming codes, Reed-Solomon codes, BCH codes and alternant codes over arbitrary local finite rings for the Hamming metric, and BCH codes over local finite integer rings for the Lee metric. Hamming codes, Reed-Solomon codes, BCH codes and alternant codes are constructed in terms of their parity-check matrices and the derivation of BCH codes and alternant codes are based on the factorization of XS -1 over the unit ring of an appropriate extension of the finite ring. We present efficient decoding procedure for the Hamming codes, Reed-Solomon codes, BCH codes and alternant codes for the Hamming metric and an alternative decoding procedure for the BCH codes for the Lee metric. The algorithms for the Reed-Solomon codes, BCH codes and alternant codes are based on the modified Berlekamp-Massey algorithm / Doutorado / Doutor em Engenharia Elétrica

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-07-22T18:00:14Z (GMT). No. of bitstreams: 1 Gomes_GeraldoGilRaimundo_M.pdf: 4006132 bytes, checksum: dcb6c63b967e2e9ae81f599d493bcf56 (MD5) Previous issue date: 1997 / Resumo: A redução da complexidade de decodificação é, provavelmente, uma das principais linhas de pesquisa a respeito de como tornar mais atrativa a utilização de esquemas de modulação codificada por blocos (BCM). Um método para redução da complexidade de decodificação de esquemas M-QAM codificados por blocos foi apresentado por Williams [5]. Este método está fundamentado no fato de que qualquer constelação QAM quadrada pode ser considerada a composição de dois esquemas ASK ortogonais e que cada esquema ASK pode ser codificado por bloco individualmente. Entretanto, o método apresentado por Williams[5] é válido somente para M= ?2 POT. N? onde N é um número par não incluindo, portanto, constelações M-QAM não quadradas. O principal objetivo desta tese é apresentar uma extensão do método proposto por Williams[5] para os esquemas M-QAM não quadrados. Esta tese é dividida basicamente em três partes. Os conceitos fundamentais sobre BCM e suas aplicações a constelações M-QAM, através dos algoritmos de codificação e decodificação propostos por Cusack [2] e Sayegh [3], estão contidos na primeira parte. A segunda parte desenvolve o método de Williams [1] para constelações M-QAM quadradas através da proposta de redução de dimensionalidade. Um conjunto de códigos adequados aos esquemas M-QAM quadrados e seus respectivos ganhos de codificação assintóticos são mostrados, bem como as soluções de Williams [5] para os problemas de sincronização dos blocos e invariância aos deslocamentos de fase... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: The decoding complexity reduction is probably one of the main research topics concerning how to make the use of block coded modulation more attrative. Williams [5] has shown a method to reduce the decoding complexity of a block coded M-QAM scheme. That method has the advantage of the fact that any QAM constellation can be considered as a two orthogonal ASK scheme, and that each ASK scheme can be individually block encoded. However, the Williams' method is valid only for M = ?2 POT. N? where N is an even number not including, therefore, non-square M-QAM. The main purpose of this thesis is to present an extension of the encoding method proposed by Williams [5] for non-square M-QAM. This thesis is basically divided into three parts. The fundamental concepts of block coded modulation and their applications for M-QAM schemes, based on the encoding and decoding algorithms proposed by Cusack [2] and Sayegh [3], are presented in the first part. The second part develops the Williams'method for square M-QAM by using the proposlal of dimensionality reduction. A set of suitable codes for square M-QAM and their respective asymptotic coding gains are shown, as well as the Williams' solutions for block synchronization and phase shift invariance problems. The third part describes two solutions for non-square M-QAM block coded modulation. A set of suitable codes for non-square M-QAM and their respective asymptotic coding gains are shown. Finally, a 32-QAM block coded modulation performance curve obtained by computer simulation is presented. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Renato Baldini Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação / Made available in DSpace on 2018-08-09T16:51:44Z (GMT). No. of bitstreams: 1 Barros_JosedaSilva_D.pdf: 1113624 bytes, checksum: cc495e9ad5340bd9733b8eccf46332d8 (MD5) Previous issue date: 2007 / Resumo: Neste trabalho apresentamos classes de códigos turbo não binários definidos sobre os campos e anéis de inteiros. Os códigos turbo multiníveis convencionais consistem em dois códigos componentes RSC M-ários, concatenados via um entrelaçador aleatório de N símbolos e com símbolos codificados transmitidos através da modulação M-PSK. Os códigos turbo híbridos multiníveis consistem em dois códigos componentes RSC, não necessariamente definidos sobre o mesmo alfabeto. Os codificadores componentes são separados por um entrelaçador e os símbolos codificados transmitidos através de um esquema híbrido de modulação PSK. O algoritmo de decodificação iterativa de máximo a posteriori, usado para decodificar os códigos concatenados binários, pode ser estendido para a classe dos códigos turbo não binários. Os resultados das simulações mostram que os códigos turbo híbridos multiníveis apresentam melhor desempenho, error floor mais baixo e menor complexidade de codificação e decodificação que os códigos turbo M-ários convencionais. Já os códigos turbo multiníveis M-ários são mais eficientes que os códigos turbo binários padrão / Abstract: This work presents classes of non-binary codes defined over rings and fields of integers. The conventional multilevel turbo codes consist of two M-ary RSC component codes concatenated via a random N-symbol interleaver and with encoded symbols are transmitted using a M-PSK modulation. The hybrid multilevel turbo codes consist of two RSC component codes, defined on different alphabets. The component encoder are separated by a interleaver and the encoder symbols are transmitted utilizing a hybrid M-PSK scheme. The iterative binary decoding algorithm is a maximum a posteriori scheme, which can be extended to the class of the non-binary turbo codes. The results of the simulations show that the hybrid multilevel turbo codes present better performance, lower error floor and lower encoding and decoding complexities than the M-ary conventional turbo codes. Moreover, the M-ary multilevel turbo codes are more efficient than the standard binary turbo codes / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

Orientador: Reginaldo Palazzo Júnior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-25T18:09:36Z (GMT). No. of bitstreams: 1 Franco_LuizAntonioLeandro_M.pdf: 1159060 bytes, checksum: 7123071f5e53a6a6c9703f83ba1395cc (MD5) Previous issue date: 2014 / Resumo: 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 / Abstract: During millions of years mankind, animals and plants have transformed themselves, continuing to evolve in order to adapt themselves to the environment. A process that helps in the evolution is the alternative splicing, consisting of a rather suitable codification, that manages to produce several proteins from a single gene, combining exons and introns of different forms, in this way increasing the proteomic capacity. Several surveys search for both a better understanding of the mechanisms involved in alternative splicing and the consequences of errors committed during this process. This study has as its main objective to analyze the mathematical properties involved in the alternative splicing through correcting codes of errors. The codes (BCH) were used in the cases when errors of substitution of nucleotides occurred and Varshamov-Tenengolts codes in the cases when errors of insertion and deletion of nucleotides occurred. In this study we verified the possibility of reproducing mathematically the splicing alternative in accordance with the biological restrictions. To achieve this objective we considered the gene TRAV7 present in the human genome and the gene Hint-1 present in the nematode Caenorhabditis Elegans / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Sueli Irene Rodrigues Costa, Reginaldo Palazzo Jr / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-07-31T18:00:25Z (GMT). No. of bitstreams: 1 Alves_MarceloMunizSilva_D.pdf: 2526567 bytes, checksum: 5178d706f84287d867192491521e8404 (MD5) Previous issue date: 2002 / Resumo: A tese versa sobre questões relativas a grupos de simetrias de códigos e sua utilização no rotulamento destes códigos. Um código é rotulável por um grupo G se este grupo age como grupo de simetrias de modo livre e transitivo; os rotulamentos são as bijeções naturais entre o grupo e suas órbitas. A importância disto vem das isometrias associadas entre anéis e códigos que vêm sendo usadas para obtenção de novos exemplos a partir de construções já conhecidas. Neste trabalho utilizamos grupos de simetrias de códigos em dois problemas distintos: o primeiro, sobre extensões de códigos quaternários via isometrias entre anéis e códigos em espaços de Hamming, e o segundo sobre códigos em grafos que incluem os espaços de Lee. Um dado interessante é que todos os grupos envolvidos podem ser escritos como produto semi-direto de dois grupos simétricos ou de um grupo simétrico por um grupo abeliano (mais especificamente, o produto é o "wreath product" destes grupos). Na parte relativa a espaços de Hamming, os resultados principais são a descrição dos códigos propelineares como órbitas de grupos de simetrias e suas relações com os códigos G-lineares; a demonstração da inexistência de rotulamentos cíclicos de espaços de Hamming em geral; a determinação dos grupos de simetrias dos códigos de Reed-Muller generalizados de primeira ordem e rotulamentos cíclicos para estes códigos. A existência destes rotulamentos é conhecida de trabalhos anteriores, e aqui fornecemos uma descrição alternativa, a qual determina todos os rotulamentos no caso binário. Além disso, mostramos que as simetrias que rotulam RM(l,m) não se estendem a isometrias do espaço ambiente. Quanto aos códigos sobre grafos, os principais resultados são a explicitação de relações entre códigos em grafos e ladrilhamentos do espaço euclidiano; a construção de um grupo rotulador não-abeliano para uma família de espaços de Lee; e a descrição de todos os códigos perfeitos de Lee em dimensão 2, via a consideração do problema de ladrilhamentos associado (estendendo resultados clássicos sobre estes códigos) / Abstract: This work deals with questions related to symmetry groups of codes and their use as code labelings. A code is labeled by a group G if this group acts freely and transitively as a group of symmetries; the labelings are the natural bijections between the group and its orbits. The importance of labelings comes from the associated isometries between rings and codes which have been used as a means of constructing new codes from old ones. In this work we use symmetry groups of codes in two different problems: the first one, on extensions of quaternary codes via isometries between rings and codes in Hamming spaces, and the second on codes in graphs that include Lee spaces. An interesting feature is that all the groups involved can be expressed as wreath products of two symmetric groups or of a symmmetric group and an abelian group. Concerning Hamming spaces, the main results are the description of propelinear codes as orbits of symmetry groups and the determination of its relationship with G-linear codes; the proof of the non-existence of cyclic labelings of general Hamming spaces; the determination of the symmetry groups of the generalized first-order Reed-Muller codes and of cyclic labelings for these codes. The existence of these labelings is known from previous works, but here we provide an alternative description that determines all the labelings in the binary case. In addition, we show that the symmetries that label RM (1, m) are not extendable to symmetries of the ambient space. With respect to codes on graphs, the main results are the establishment of the relations between codes on graphs and tesselations of euclidean space; the construction of a non-abelian labeling group for a family of Lee spaces; and the description of all linear perfect Lee codes in dimension two, via the associated tesselation (thus extending classical results on these codes) / Doutorado / Doutor em Matemática