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-15T15:42:05Z (GMT). No. of bitstreams: 1 Viti_RenataMataveli_M.pdf: 617502 bytes, checksum: d98652710603eab7bf502095a2620770 (MD5) Previous issue date: 2010 / Resumo: Este trabalho avalia o desempenho do código turbo quaternário, com matriz geradora G = [7, 5] para os códigos convolucionais constituintes e entrelaçamento do tipo s-aleatório, em um sistema de transmissão OFDM. Este desempenho é medido em termos de taxa de erro de bit em função da relação energia de bit por densidade espectral de potência unilateral do ruído. Os resultados obtidos são analisados de forma comparativa com referência no padrão do Sistema Brasileiro de Televisão Digital (SBTVD). Os canais utilizados na simulação computacional foram com AWGN (ruído gaussiano branco aditivo), desvanecimento plano e seletivo em frequência. A codificação turbo quaternária associada ao OFDM mostrou ser uma boa alternativa de codificação interna para o padrão TV digital brasileira / Abstract: This study evaluates the performance of quaternary turbo codes, with generator matrix G = [7, 5] for the constituent convolutional codes and s-random interleaving , in an OFDM transmission system. This performance is measured in terms of bit error rate versus energy per bit to unilateral noise power spectral density ratio. The results obtained are analyzed comparatively to the Brazilian Digital Television System Standard (SBTVD). The channels used in the computer simulation are AWGN (Additive White Gaussian Noise), flat and frequency selective fading. Quaternary turbo coding associated with OFDM has shown to be a good alternative to inner encoding for the Brazilian digital TV standard / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

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: 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: 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

Orientador: Messias Borges Silva / Coorientador: Robisom Damasceno Calado / Banca: Otávio José de Oliveira / Banca: Nelson Tavares Matias / Banca: Fabrício Maciel Gomes / Banca: Rosinei Batista Ribeiro / Resumo: Esta pesquisa teve o objetivo de diagnosticar o nível de maturidade de diversas unidades produtivas de uma empresa do ramo químico e se elas poderiam ser consideradas Classe Mundial, identificando os pontos fortes e fracos da gestão de cada uma das fábricas analisadas, visando buscar oportunidades de melhoria em seu Sistema de Gestão. O método científico utilizado, as limitações da pesquisa e implicações, os resultados de investigação e pesquisa são exploratórios. O estudo foi feito por meio de uma pesquisa tipo Survey por análise combinada inicialmente qualitativa e em seguida quantitativa, referente ao grau de maturidade das empresas analisadas, utilizando-se do método de Análise de Correlação Grey. Referente ao método de pesquisa, foi utilizado o questionário combinado do LAI Enterprise Self-assessment Tool (Lesat) do Massaussuchets Institute of Technology (MIT) e Baldrige Performance Excellence Program do National Institute of of Standards and Techonology (NIST) do United States Department of Commerce, aplicados ao Método de Diagnóstico de Empresas (MDE). Pesquisas futuras podem ser realizadas em estudos de correlação entre um número maior de empresas de manufatura de outros segmentos. Este estudo amplo e com diversidade de organizações proporcionará um melhor entendimento do nível maturidade das organizações. A contribuição do estudo está na capacidade de diagnosticar o nível de maturidade da organização pesquisada. Avaliar se a aplicação das ferramentas do MDE, Lesat, B... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: This research had the purpose to diagnose the level of maturity of the several production plants in a chemical industry and evaluate if they could be consider World Class, in order to identify the strengths and weaknesses of the management of each of the analyzed factories, to identify opportunities for improvement in its Management System. The scientific method used, research limitations and implications, the results of investigation and research are exploratory. This study done through a survey type Survey combined qualitative analysis initially and then quantitative, concerning the degree of maturity of the factories analyzed, using Grey Correlation analysis method. Concerning the study method was the combined questionnaire LAI Enterprise Self-assessment Tool (Lesat) of Massachusetts Institute of Technology (MIT) and Baldrige Performance Excellence Program of the National Institute of Standards and Technology (NIST) of the United States Department of Commerce, using the Business Diagnostic Method (BDM). Future research can be carry out and correlation studies among a larger number of other branches manufacturing companies can be perform. A larger study with a diversity of organizations will provide a better understanding of the maturity level of the organizations. The contribution of this study is in the ability to diagnose the organization's maturity level. Evaluate if the application of BDM, Lesat & Baldrige and Grey System tools between the different factories inside a ... (Complete abstract click electronic access below) / Doutor

Orientador: Max Henrique Machado Costa / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T14:06:01Z (GMT). No. of bitstreams: 1 DeFigueiredo_DimitridoBrasil_M.pdf: 983746 bytes, checksum: 9824cbf558e07c227466e49a4d8ef169 (MD5) Previous issue date: 2001 / Resumo: Este trabalho tem como objetivo o estudo de marcas d¿água digitais robustas. Uma marca d¿água digital robusta não pode ser facilmente retirada sem comprometer a qualidade do sinal no qual está inserida. A inserção de uma marca d¿água robusta em um sinal digital pode ser utilizada para estabelecer uma ligação permanente entre o sinal digital e seu proprietário. Em um sistema de marca d¿água digital assimétrico a capacidade de detectar uma marca não implica na capacidade de retirá-la. Estes sistemas têm, portanto, uma maior flexibilidade. Neste trabalho são estabelecidas algumas considerações importantes para a derivação de um sistema de marca d¿água robusto e assimétrico. Em seguida, utilizando-se das mesmas e da distância de Hamming como medida de distorção, propõe-se um método assimétrico de inserção de marcas d¿água. O método utiliza conhecimento do sinal para transmitir a maior quantidade de informação possível. São derivadas algumas condições que quando satisfeitas tornam o método seguro contra qualquer forma de ataque / Abstract: A robust digital watermark cannot be removed from the marked signal without compromising its quality. Thus, these watermarks can be used to establish a permanent link between the watermarked signal and its owner. Asymmetric watermarking schemes have a wider range of applications than symmetric ones. In such systems, the ability to detect the watermark does not provide the means which would enable an attacker to also remove the watermark. In this thesis, a few rules-of-thumb for robust asymmetric watermarking schemes are established and a new scheme is proposed. The Hamming distance is chosen as the distortion measure throughout. The proposed scheme uses information about the signal to be watermarked to maximize the embedded information rate. Also, the necessary conditions for the scheme to become secure against an arbitrary distortion attack are established. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Submitted by Isaac Francisco de Souza Dias (isaac.souzadias@ufpe.br) on 2016-02-16T17:18:55Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) PPGEE_Tese_52_Jose_Sampaio_de_Lemos_Neto.pdf: 1571594 bytes, checksum: dd2d6975cfe8298526b68cb91a703bf1 (MD5) / Made available in DSpace on 2016-02-16T17:18:55Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) PPGEE_Tese_52_Jose_Sampaio_de_Lemos_Neto.pdf: 1571594 bytes, checksum: dd2d6975cfe8298526b68cb91a703bf1 (MD5) Previous issue date: 2015-02-23 / FACEPE / Um código ciclicamente permutável (código CP) é um código de bloco binário cujas palavrasc ódigo são ciclicamente distintas e possuem ordem cíclica plena, isto é, ordem cíclica igual ao comprimento do bloco. Um código CP pode ser construído por meio de um código cíclico. Para isto, selecionam-se as palavras do código cíclico que são ciclicamente distintas e possuem ordem cíclica plena. Um procedimento que seleciona diretamente, por meio de uma condição matemática, as palavras de um código CP a partir de um código cíclico é denominado de construção. SendoM e n, respectivamente, o número de palavras e o comprimento do bloco de um código cíclico, se o número de palavras do código CP for igual ao limitante superiorM/n, então a construção é ótima neste sentido. Além do mais, a distância mínima do código cíclico deve ser a maior possível para os valores deM e n. Nesta tese, é proposto um método para construir códigos CP por meio de códigos lineares cíclicos q-ários, sendo q uma potência de um número primo, assim como também por meio de códigos lineares constacíclicosp-ários, sendo p um número primo. Para ambos os casos, mostra-se que o procedimento proposto para gerar códigos CP é direto, logo pode ser quali cado como construção. Além do mais, em ambos os casos, a construção é ótima pois atinge o limitante superior. Por m, uma construção proposta nesta tese é usada na aplicação de códigos CP como sequências de protocolo para o canal de colisão sem realimentação. / A cyclically permutable code (CPC) is a binary code the codewords of which are cyclically distinct and have full cyclic order, i.e., cyclic order equal to the block length. A CPC can be constructed by means of a cyclic code. In this way, the codewords of the cyclic code which are cyclically distinct and have full cyclic order should be selected. A procedure that selects codewords of a CPC from a cyclic code in a straightforward manner, by means of a mathematical condition, is called a construction. Let M and n be, respectively, the number of codewords and the block length of a cyclic code. If the number of codewords of a CPC reaches the upper bound M/n, then this construction is optimum in this sense. Furthermore, the minimum distance of the cyclic code should be the highest possible for the values of M and n. In this thesis we propose a method to construct CPC's using q-ary linear cyclic codes, where q is a power of a prime, as well as using p-ary linear constacyclic codes, where p is a prime number. In both cases, it is shown that the proposed procedure to generate CPC's is straightforward, so can be quali ed as a construction. Moreover, in both cases, the construction is optimal in the sense that the number of codewords selected for the CPC reaches the upper bound. Finally, a construction proposed in this thesis is used in the application of CPC's as protocol sequences for the collision channel without feedback.