Orientador : Marcelo Firer / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-03T00:55:52Z (GMT). No. of bitstreams: 1 Panek_Luciano_M.pdf: 737595 bytes, checksum: 7b03b32432255cf7632410d29fc3dde2 (MD5) Previous issue date: 2003 / Mestrado / Mestre em Matemática

Orientador: Renato Pavanello / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-03T17:01:05Z (GMT). No. of bitstreams: 1 Duarte_HoracioValadares_D.pdf: 1802638 bytes, checksum: 6c15333619e711ad1597599c3d8fd770 (MD5) Previous issue date: 2003 / Doutorado

Orientador: Celso de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T17:27:35Z (GMT). No. of bitstreams: 1 OlmedoCifuentes_GonzaloFernando_M.pdf: 2455993 bytes, checksum: ad4ab897d2234d7f8a5d3e71b9c1b58b (MD5) Previous issue date: 2003 / Mestrado

Orientadores: Jaime Portugheis, Celso de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-26T15:56:15Z (GMT). No. of bitstreams: 1 Santos_LailsonFerreirados_M.pdf: 1842807 bytes, checksum: dc8a5492d7e9a3e4224974176413f42c (MD5) Previous issue date: 2014 / Resumo: Esta dissertação analisa decodificadores LDPC (do inglês, Low-Density Parity-Check) sobre GF(q) de baixa complexidade num canal AWGN de entrada binária. É realizada uma revisão bibliográfica dos algoritmos binários baseados na técnica bit-flipping e seus desempenhos são comparados. As principais contribuições deste trabalho estão relacionadas com a investigação do algoritmo de decodificação WSF (do inglês, Weighted Symbol-Flipping} para códigos LDPC não binários. O algoritmo WSF é composto por duas partes: função de troca e regra de seleção do novo símbolo candidato. Primeiramente, é demonstrado que a regra de seleção do novo símbolo candidato baseada nos valores absolutos das saídas do canal observado, é equivalente a uma baseada em distâncias euclidianas. Também é verificado que a variação do valor do fator peso do algoritmo WSF sem o mecanismo de detecção de laços infinitos, não influencia no desempenho do decodificador, podendo ser ignorado. E por final, é proposto um algoritmo SF (do inglês, Symbol-Flipping) para códigos LDPC não binários, sendo que a função de troca é baseada apenas nos valores inteiros das síndromes e troca múltiplos bits em paralelo. O algoritmo SF obteve um melhor desempenho do que WSF para ordem do campo de Galois grandes / Abstract: This dissertation analyzes low complexity decoding algorithms for low-density parity-check (LDPC) codes over GF(q) in a binary input AWGN (BI-AWGN) channel. A literature review of binary algorithms based on bit-flipping techniques is presented and their performances are compared. The main contributions of this dissertation is associated with the investigation about weighted symbol-flipping (SF) algorithm for nonbinary LDPC codes. The weighted SF algorithm has two main parts: the symbol-flipping function and the new candidate symbol rule. First, it is demonstrated that a rule for choosing the new candidate symbol based on absolute values of observed channel outputs is equivalent to a rule based on Euclidean distances. Then, it is verified that the weighting factor of flipping function has negligible impact on algorithm performance. Motivated by this fact, a SF decoding algorithm is proposed whose flipping function requires only syndrome values and flips symbols in parallel. It is observed that SF decoding outperforms WSF for q-ary codes with large q / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientador: Tomasz Kowaltowski / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-16T09:36:09Z (GMT). No. of bitstreams: 1 Silva_HeloisaVieiradaRochaCorrea_M.pdf: 3970508 bytes, checksum: b82f5b6dcbc566239038e2563432a626 (MD5) Previous issue date: 1981 / Resumo: O trabalho aqui apresentado é um estudo de métodos de recuperação de erros no processo de compilação, aplicáveis à analisadores descendentes para linguagens do tipo LL. Inicialmente faz-se uma exposição sobre o processo de compilação e possíveis fontes de erro. Está incluída também uma indicação sucinta dos métodos de recuperação para erros léxicos e dos métodos aplicáveis à analisadores ascendentes. Segue um resumo sobre a implementação de análise descendente e a descrição de vários métodos de recuperação aplicáveis a este tipo de análise. Finalmente, apresentam-se os resultados experimentais da implementação de alguns destes métodos para a linguagem pascal. Chega-se à conclusão de que nenhum desses métodos apresenta comportamento satisfatório em todas as situações, mas alguns parecem ter desempenho geral melhor do que outros. / Abstract: We present in this thesis a survey of compiling error recovery methods applicable to top-down parse for LL languages. First we describe the compilation process and possible sources of errors. We also include a short description of recovery methods for lexical errors, and of methods applicable to bottom-up parsers. Next we describe the implementation of top-bottom parsers, and of several recovery methods applicable to this kind of parsing. Finally we show the experimental results of implementing some of these methods for the Pascal language. Our conclusion is that none of these methods is satisfactory in all circumstances, but some of them seem to perform in general better than others. / Mestrado / Mestre em Ciência da Computação

Orientador : Jose Norberto Walter Dachs / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-16T09:38:06Z (GMT). No. of bitstreams: 1 Marques_MauroSergiodeFreitas_M.pdf: 3525667 bytes, checksum: bbeb4e13043ace0a1c6ce382eb115625 (MD5) Previous issue date: 1980 / Resumo: Este trabalho tem como finalidade: Revisão da teoria de algumas medidas de associação para classificações cruzadas. Estudo da medida de associação ?(L/C), baseada na redução da probabilidade do erro de previsão. Proposição de um método para selecionar de um conjunto de politomias {X(1), X(2), ¿, X(p)} - que em princípio estão associadas com uma politomia Y - um subconjunto menor, sem a pressuposição de uma relação funcional a politomia Y e as politomias X'S / Abstract: The scope of this work is: 1) To review the theory of some measures of association for cross classification. 2) To study the measure of association ?(L/C) based on the reduction of the error probalility of prediction. 3) To propose a method of selecting from a set of politomic variables {X(1), X(2), ¿, X(p)} - which at the beginning are associated with a politomic variable Y - a subset, without the assumption of a functional relationship between the politomic variable Y and the politomic variables X'S / Mestrado / Mestre em Estatística

Orientador: Celso de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T11:56:22Z (GMT). No. of bitstreams: 1 Fernandes_VirginiaPereira_M.pdf: 3904812 bytes, checksum: 969c76bb2dffede349e22f2eb7aa52f7 (MD5) Previous issue date: 1993 / Resumo: o trabalho apresenta uma introdução a sistemas de gravação de dados. Estudamos com ênfase a importância do emprego de códigos de linha em sistemas de gravação de dados. Tais códigos são responsáveis pela diminuição da interferência inter-simbólica, auxiliam na recuperação do sincronismo, além de adequar o espectro do sinal às exigências do canal, e ainda proporcionam aumento da densidade de armazenamento de dados. Finalmente, tratamos de sistemas na presença de ruído. Deste modo, mencionamos a necessidade do uso dos códigos corretores de erro, a fim de corrigir os erros provocados pelos ruídos do canal, ou de regiões defeituosas no prório meio de gravação. Assim, podemos obter um armazenamento confiável de dados / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica

Orientador: Helio Waldman / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de engenharia Eletrica / Made available in DSpace on 2018-07-18T16:40:06Z (GMT). No. of bitstreams: 1 Nisenbaum_Eduardo_D.pdf: 6187106 bytes, checksum: c37c2d1433a225ce152c9c85f4fba14d (MD5) Previous issue date: 1993 / Resumo: Nesse trabalho faz-se a investigação de códigos binários que reunem restrições de distância mínima e nulo espectral no DC simultaneamente, aqui chamados de Códigos de linha com controle de erros (CLCEs). Começamos pela busca computacional de códigos de bloco monoalfabéticos e bialfabéticos (Cap. 2). Em seguida investigamos centros e tamanhos de esferas extremas de Hamming no espaço DC restrito com fins de obter limitantes superiores e inferiores para a Taxa x distância mínima relativa (Cap. 3). O capítulo 4 mostra algumas técnicas construtivas para CLCEs que são implementáveis na prática. Por fim , no capítulo 5, fazemos uma análise de desempenho desses códigos num sistema exemplo: Sistema de comunicações óticas de deteção direta / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Sabemos da literatura que Calibração Comparativa está ligada à comparação de eficiência de instrumentos de medição. Neste trabalho discutimos estimação e testes de hipóteses em modelos de calibração comparativa. Para a estimação dos parâmetros do modelo, consideramos os algoritmos EM e o algoritmo BFGS do programa Ox. Testes para algumas hipóteses de interesse são implementados usando as estatísticas da razão de verossimilhanças e de Wald. Estudos de simulação são utilizados na comparação dos procedimentos. Uma aplicação é apresentada a um conjunto de dados constituído de medições de alturas de árvores com três, quatro e cinco hipsômetros. / We know about the literature that Comparative Calibration it is linked the efficiency comparison of measurement instruments. In this work we discuss estimates and tests of hypotheses in comparative calibration models. For the estimate of the parameters of the model, we consider the EM algorithm and the algorithm BFGS in the program Ox. Testings for some hypotheses of interest are implemented using the likelihood ratio and Wald statistics. Simulation studies are used in the comparison of the procedures. An application is presented to a data set, constituted of measurements of heights of trees with three, four and five hipsometers.

Sabemos da literatura que Calibração Comparativa está ligada à comparação de eficiência de instrumentos de medição. Neste trabalho discutimos estimação e testes de hipóteses em modelos de calibração comparativa. Para a estimação dos parâmetros do modelo, consideramos os algoritmos EM e o algoritmo BFGS do programa Ox. Testes para algumas hipóteses de interesse são implementados usando as estatísticas da razão de verossimilhanças e de Wald. Estudos de simulação são utilizados na comparação dos procedimentos. Uma aplicação é apresentada a um conjunto de dados constituído de medições de alturas de árvores com três, quatro e cinco hipsômetros. / We know about the literature that Comparative Calibration it is linked the efficiency comparison of measurement instruments. In this work we discuss estimates and tests of hypotheses in comparative calibration models. For the estimate of the parameters of the model, we consider the EM algorithm and the algorithm BFGS in the program Ox. Testings for some hypotheses of interest are implemented using the likelihood ratio and Wald statistics. Simulation studies are used in the comparison of the procedures. An application is presented to a data set, constituted of measurements of heights of trees with three, four and five hipsometers.