Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T03:16:26Z (GMT). No. of bitstreams: 1 Nascimento_VagnerValedo_M.pdf: 1654073 bytes, checksum: fe7023b9741222f4780c06c588baf3a4 (MD5) Previous issue date: 2007 / Resumo: Este trabalho apresenta um estudo sobre a decodificação turbo q-ária em sistemas FFH-CDMA. Para alcançar o principal objetivo do estudo, foi desenvolvido um algoritmo para implementar a decodificação suave q-ária. Este algoritmo se baseia em uma adaptação do método de decodificação de Chase para suportar alfabetos q-ários. A proposta de decodificação iterativa (turbo) define um procedimento para viabilizar a realimentação dos símbolos q-ários decodificados e de suas respectivas confiabilidades em cada iteração do decodificador. Simulações foram realizadas considerando canais gaussianos e FFH-CDMA. Os resultados obtidos nas simulações demonstram uma considerável melhoria no desempenho dos sistemas com a decodificação turbo q-ária, sem comprometer a complexidade. Entretanto, a utilização dos códigos produto reduzem a eficiência espectraf do sistema, sendo necessário, assim, compensá-Ia através do aumento do alfabeto do código q-ário. Palavras-chave: Códigos q-ários, Códigos Produto, Decodificação Suave, Decodificação TUrbo, SISO, Sistemas FFH-CDMA / Abstract: This work presents a study of q-ary turbo decoding applied to FFH-CDMA systems. To attain the main objective of this dissertation, an algorithm to implement the q-ary soft decoding was designed. Specifically, an adaptation of the Chase decoding method was proposed to comply with q-ary symbols requirements. The proposal of iterative (turbo) decoding makes possible the feedback of the decoded q-ary symbols and its reliabilities in each decoder iteration. Simulations were done considering Gaussian and FFH-CDMA channels. The results obtained in the simulations indicate a better system's performance when the q-ary turbo decoding is applied, without compromising complexity. However, the use of product codes decreases the system's spectral efficiency. Thus, it is necessary to increase the q-ary code's alphabet in order to mitigate this decréase. Keywords: Non-Binary Codes, Product Codes, Soft Decoding, Turbo Decoding, SISO, FFH-CDMA / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Orientadores: Dalton Soares Arantes, Reginaldo Palazzo Junior / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T02:08:06Z (GMT). No. of bitstreams: 1 GodoyJunior_Walter_D.pdf: 5985118 bytes, checksum: 5dfc14123e9dc8aabf73e27226d8e2d8 (MD5) Previous issue date: 1990 / Resumo: Esta tese tem dois objetivos fundamentais: o primeiro é apresentar um sistema original para a decodificação de códigos de bloco com decisão suave. Para tanto, foi desenvolvido um algoritmo fundamentado nos algoritmos de Conjuntos de informação e de Vizinhos de Zero, sendo feita tambén uma extensão do algoritmo proposto para os códigos multiníveis. O segundo objetivo deste trabalho é apresentar um tratamento da concatenação de códigos de bloco usando como instrumento a teoria de reticulados. São analisados alguns tipos de concatenação sob o ponto de vista da Concatenação Generali zada (CG), bem como propostos novos esquemas de codificação e decodificação de códigos concatenados / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Made available in DSpace on 2014-06-12T17:39:52Z (GMT). No. of bitstreams: 2 arquivo6976_1.pdf: 731311 bytes, checksum: 34779da81247850e7b49789cd490b451 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / Codificação de vídeo abaixo de 64 kbps é essencial para serviços e aplicações envolvendo videofone e sistemas multimídia. O aumento de interesse e demanda por telefonia móvel, TV interativa e serviços de multimídia tem motivado pesquisas em codificação de vídeo no mundo. Neste trabalho é apresentada uma técnica de cancelamento de erro e recuperação de sincronismo no decodificador H.263 com a finalidade de melhorar o desempenho da decodificação de vídeo a baixas taxas de transmissão

Made available in DSpace on 2014-06-12T17:40:58Z (GMT). No. of bitstreams: 2 arquivo7092_1.pdf: 339734 bytes, checksum: 8b0caa9a3b7d6ee388bbf6dae4fe7b00 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 1999 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Nesta dissertação são abordados sistemas de comunicação de acesso múltiplo, isto é, sistemas consistindo de um único receptor e de mais de um transmissor. Em particular, é dada ênfase ao caso em que dois usuários binários transmitem em um canal aditivo, para um único receptor. Foram construídos vários códigos lineares para este modelo de canal a partir da implementação de um algoritmo proposto na literatura, porém até então não implementado. Este algoritmo fornece, para um dado código linear de um dos usuários, o código (nãolinear) de máxima cardinalidade para o outro usuário, especificando o seu dicionário. Para a classe de códigos lineares fortemente ortogonais foi obtida uma expressão analítica para o número total de palavras-código, a partir da decomposição do código original numa seqüência equivalente finita de códigos de repetição concatenados. O conceito de códigos fortemente ortogonais balanceados foi introduzido, e foi verificado através de busca exaustiva para diversos valores dos parâmetros, que estes códigos possuem a mais alta taxa de transmissão atingível com este tipo de construção

Made available in DSpace on 2016-08-29T15:33:15Z (GMT). No. of bitstreams: 1 tese_4171_.pdf: 2497756 bytes, checksum: 45d349578d9628599d3acfda58d09d84 (MD5) Previous issue date: 2011-01-20 / O uso de ontologias para representação do conhecimento acerca de um domínio tem crescido na computação, especialmente no contexto da Web Semântica. Entretanto, observa-se uma forte tendência em priorizar a eficiência computacional em detrimento da qualidade da representação, deixando de lado importantes características do domínio, como aspectos temporais. De fato, a linguagem OWL, padrão adotado na Web Semântica, não permite, em princípio, a representação de informação temporal. As principais estratégias propostas na literatura para resolver este problema, as abordagens Perdurantista 4D e de Reificação Temporal, não provêem suporte para apoiar as decisões do modelagem, deixando a responsabilidade nas mãos do usuário. Neste contexto, este trabalho objetiva, através da aplicação de resultados vindos da disciplina filosófica de Ontologia Formal, fundamentar tais abordagens para representação de informação temporal em OWL, provendo uma estrutura-base ontologicamente fundamentada e diretrizes para guiar sua utilização, avaliando e comparando as alternativas propostas. Ademais, uma vez que não é tarefa trivial a aplicação direta das noções ontológicas, observa-se que, utilizando-se uma linguagem de modelagem que as incorpore, é possível definir mapeamentos sistemáticos a partir desta linguagem para OWL de tal forma que se permita a geração automática de modelos num processo de Engenharia de Ontologias. Assim, outro objetivo deste trabalho é propor alternativas de mapeamentos entre a linguagem nível ontológico OntoUML e a linguagem de nível epistemológico OWL. Realiza-se ainda um estudo de caso no domínio de Eletrocardiografia, aplicando-se uma das alternativas para codificar automaticamente uma ontologia de referência de ECG, seguindo-se um processo de Engenharia de Ontologias, permitindo representar a informação temporal. Por fim, os resultados obtidos neste trabalho são relevantes no contexto de Engenharia de Ontologias por prover mapeamentos sistemáticos que, uma vez implementados, permitem que a codificação da ontologia de referência seja realizada de forma automatizada e eficiente, preservando a qualidade do modelo de referência e evitando erros decorrentes do processo de codificação manual; e, além disso, permitem contornar a limitação da linguagem OWL quanto à representação da informação temporal.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015. / Submitted by Fernanda Percia França (fernandafranca@bce.unb.br) on 2016-06-21T16:35:22Z No. of bitstreams: 1 2015_PatríciaHelenaMaiaAlvesdeAndrade.pdf: 1873437 bytes, checksum: a2adfff14b4d48fc3555bc507bfd23ed (MD5) / Approved for entry into archive by Marília Freitas(marilia@bce.unb.br) on 2016-07-26T11:22:23Z (GMT) No. of bitstreams: 1 2015_PatríciaHelenaMaiaAlvesdeAndrade.pdf: 1873437 bytes, checksum: a2adfff14b4d48fc3555bc507bfd23ed (MD5) / Made available in DSpace on 2016-07-26T11:22:23Z (GMT). No. of bitstreams: 1 2015_PatríciaHelenaMaiaAlvesdeAndrade.pdf: 1873437 bytes, checksum: a2adfff14b4d48fc3555bc507bfd23ed (MD5) / A Controladoria Geral da União é o órgão do Poder Executivo responsável pelas atividadesde controle interno, auditoria pública, correição, prevenção e combate à corrupçãoe ouvidoria dos gastos públicos do Poder Executivo. Por meio do menu “Denuncias eManifestações“, no portal da CGU, se tem acesso a um formulário para apresentaçãode denúncias por parte da sociedade. Após cadastradas pelo cidadão as mesmas devemser triadas e encaminhadas para a coordenação temática da CGU com competência pararealizar a apuração. Atualmente essa triagem é feita de forma manual e a denúnciaencaminhada para uma dentre as 91 opções de destino pré-determinadas. Essa grandequantidade de categorias é um fator que dificulta a classificação automática de textos.Considerando o acúmulo de denúncias existentes na base atualmente e a chegada de novasdenúncias, aliadas ao tempo gasto com a triagem manual, torna-se cada vez maisdifícil a análise tempestiva das ocorrências reportadas. Esse contexto pode causar prejuízosfinanceiros para a Administração Pública Federal além de desmotivar a utilizaçãodo canal pelo cidadão. As denúncias cadastradas são provenientes de municípios presentesem todas as Unidades da Federação gerando assim um grande impacto em todoo território nacional. Esta pesquisa tem como objetivo elaborar uma prova de conceitopara um modelo para a triagem automática de denúncias na CGU, utilizando mineração de textos. Os melhores resultados foram alcançados utilizando classificação por rankingbaseada em Árvore de Huffman. Esta prova de conceito demonstrou a viabilidade deuma triagem de denúncias de forma automática na CGU, sem perda de qualidade emcomparação à triagem manual. / The Office of the Comptroller General (CGU) is the agency of the Federal Governmentin charge of assisting the President of the Republic in matters related to internal controlactivities, public audits, corrective and disciplinary measures, corruption prevention andcombating and coordinating ombudsman’s activities. Through a complaints link of theCGU site, citizens have access to a form to file their complaints. These complaints must bescreened and delivered to the coordination of CGU by subject. Nowadays the complaintsscreening is done manually and they are delivered to one of the 91 coordinating units ofCGU. This large amount of categories is more complex in automatic text classification.Considering the complaints storage on the database now and the arrival of new complaints,combined with the time spent on manual sorting, the timely analysis of the reportedoccurrences it becomes increasingly difficult. This context can cause financial losses toFederal Public Administration as well as discouraging the use of the channel by the citizen.Complaints registered origins are municipalities present in all Brazilian states, generatinga great impact on the entire national territory. This research intends to develop a proofof concept for an automatic model of complaints screening, using text mining. The bestresults were achieved using ranking based on the Huffman Tree algorithm. This proofof concept demonstrated the feasibility of automatical sorting without the loss of qualitycompared to manual sorting.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2009. / Submitted by Allan Wanick Motta (allan_wanick@hotmail.com) on 2010-04-08T14:13:17Z No. of bitstreams: 1 2009_RenanUtidaFerreira.pdf: 1870886 bytes, checksum: 470ef730e0d602a7361b89942f208e20 (MD5) / Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-04-09T21:59:14Z (GMT) No. of bitstreams: 1 2009_RenanUtidaFerreira.pdf: 1870886 bytes, checksum: 470ef730e0d602a7361b89942f208e20 (MD5) / Made available in DSpace on 2010-04-09T21:59:14Z (GMT). No. of bitstreams: 1 2009_RenanUtidaFerreira.pdf: 1870886 bytes, checksum: 470ef730e0d602a7361b89942f208e20 (MD5) Previous issue date: 2009 / O mais recente padrão de codificação de vídeo H.264/AVC representa um grande avanço em comparação com os padrões anteriores. Uma de suas vantagens é a possibilidade de uma melhor codificação preditiva baseada numa maior segmentação dos quadros do vídeo por meio do uso de partições de macroblocos. Entretanto, esta segmentação é limitada às direções vertical e horizontal. Este trabalho consiste na implementação, neste padrão, de partições alternativas dos macroblocos. Um tipo dessas partições alternativas é determinado por segmentos de retas de direções arbitrárias chamadas wedges (cunhas). Uma contribuição deste trabalho é a apresentação das partições One-Wedge e partições por Máscara Binária Arbitrária. Visto que o uso de partições wedges tem um elevado custo computacional, um outra contribuição é a proposição de métodos de redução da complexidade computacional. Os resultados mostram que o uso de partições alternativas produzem um ganho de compressão e que a redução de complexidade é viável. _________________________________________________________________________________________ ABSTRACT / The most recent video coding standard H.264/AVC represents a great advance in comparison with previous standards. One of its advantages is the possibility of a better predictive coding based on an improved video frame segmentation through the use of macroblock partitions. However, this segmentation is limited to the vertical and horizontal directions. This work consists of the implementation, in this standard, of alternative macroblock partitions. One type of these alternative partitions is determined by a straight line segment of arbitrary direction called a wedge. A contribution of this work is the use of One-Wedge partitions and Arbitrary Binary Mask based partition. Given that the use of wedge partitions has a high computational cost, another contribution is the proposition of methods for the reduction of the computation complexity. The results show that the use of alternative partitions yield a compression gain and that the complexity reduction is viable.

Made available in DSpace on 2014-06-12T17:20:57Z (GMT). No. of bitstreams: 2 arquivo5491_1.pdf: 534388 bytes, checksum: 4341d101e6d651f5b18ffe379fb368ff (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / O estudo da Filosofia do Direito e da Teoria Geral do Direito requer, sempre, certo grau de cuidado e de maturação por parte do pesquisador. Um tema aparentemente simples, sem maiores digressões, pode se tornar compreensível com a introdução de elementos teóricos e de pensamentos que mudaram a concepção de ver o mundo e o Direito em sua época, com reflexos na atualidade. A presente dissertação teve por escólio estudar, compreender e analisar criticamente o fenômeno da codificação do direito civil, especificamente as novas diretrizes apresentadas pelo atual código Civil brasileiro, bem assim apresentar uma nova visão de se codificar referidas normas, procurando, sempre, impulsionar o Direito para o moderno, o atual, aquilo que a sociedade espera dele, e não como mera técnica de dominação dos povos mais fracos e oprimidos. No decorrer da exposição dos quatro capítulos, observou-se que o elemento histórico sempre se fez presente, e não foi por outro motivo, senão demonstrar que a História dos acontecimentos humanos encontra-se tão relacionada com o Direito que é capaz de mudá-lo na maioria das vezes, a ponto de se confundirem. O estudo não procurou, contudo, estudar apenas historicamente o fenômeno da codificaçãoleis civis, mas investigá-lo sob o ponto de vista crítico-valorativo, analisando e indicando seus pontos frágeis e imprecisos, criticando onde era para se criticar; elogiando onde era para se elogiar. A dissertação, assim, tenta desmistificar a idéia de que a técnica de se legislar por meio da codificação das leis civis brasileiras é maléfica ao Direito Nacional, isolando o modelo da codificação oitocentista, fruto de uma época, onde se procurava comungar dos elementos gerais traçados pelo novo código Civil, na nova visão que é apresentada, com seus artigos flexíveis, e sempre com a presença atuante do magistrado, que por meio da interpretação de suas normas e princípios constrói e dignifica o Direito Civil Nacional. Sumário: Teoria Geral do Direito. Teoria Geral do Direito Civil. Teoria da Codificação. Codificação das Leis Civis Brasileiras. Código Civil Brasileiro de 2002

Orientador : Claudio Leonardo Lucchesi / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencias da Computação / Made available in DSpace on 2018-07-14T01:46:22Z (GMT). No. of bitstreams: 1 Souza_FabiolaGoncalvesPereirade_M.pdf: 4968380 bytes, checksum: fc7f2d0645f34c886f3fdb770798105b (MD5) Previous issue date: 1991 / Resumo: A Compressão de Dados objetiva representar os dados de maneira reduzida. Este trabalho apresenta os principais métodos de compressão para dados textuais, cuja compressão exibida seja universal (a compressão se adapta a qualquer tipo de dado) e fiel (os dados podem ser recuperados integralmente). A dissertação consiste de quatro Capítulos. O Capítulo 1 apresenta o assunto. O Capítulo 2 introduz conceitos necessários ao entendimento dos métodos. Desta maneira, realiza uma caracterização dos códigos adotados na representação; esclarece porque é possível reduzir o comprimento dos textos; engloba os métodos numa classificação. O Capítulo 3 apresenta os métodos. Para tanto, realiza uma descrição do processo de compressão adotado, fornece uma avaliação teórica do seu desempenho, e detalha possíveis implementações. Os métodos estudados são: Shannon Fano, Huffman, Aritmético, Elias-Bentley e Lempel-Ziv. Além disso, sempre que possível, é feita uma associação entre os métodos mencionados e os utilitários: PKPAK, PKZIP, ICE, LHA, ARJ e também pack, compact e compress a Capítulo 4 apresenta uma avaliação empírica sobre o desempenho dos vários métodos estudados, bem como uma comparação que também envolve os utilitários mencionados / Abstract: The objective of Data Compression is to reduce the size of data representation. In this work we present the most important methods for universal and lossless compression, that is, methods which are applicable to all kinds of data and allow full recovery of information. This dissertation consists of four chapters. In Chapter 1 we present the subject. In Chapter 2 we introduce the fundamental concepts in data compression. Thus, we characterize codes, redundancy and classify data compression methods. In Chapter 3 we describe the most important methods and discuss their performance and possible implementations; the methods are: Shannon-Fano's, Huffman's, Arithmetic Coding, Elias-Bentley's and Lempel-Ziv's. In addition, whenever possible, an association is made with well-known data compression programs such as PKPAK, PKZIP, ICE, LHA, ARJ and pack, compact and compress. In Chapter 4 we give an empirical evaluation of the performance of those methods, as well as a comparison with the well-known programs mentioned above / Mestrado / Mestre em Ciência da Computação

Orientador: Luis Geraldo Pedroso Meloni / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T03:25:50Z (GMT). No. of bitstreams: 1 Santos_PauloHenriqueMarques_M.pdf: 975161 bytes, checksum: 7bc2696f2ef9fa30e3ec6de5db996b32 (MD5) Previous issue date: 2005 / Resumo: As redes atuais da Internet não garantem transmissão sem perdas de pacotes. Ao contrário do tráfego de dados, o tráfego de voz admite alguma ocorrência de perda na comunicação entre os usuários. Entretanto, quando um ou mais pacotes são perdidos e nenhuma providência é tomada na tentativa de recuperá-Ios, a qualidade perceptual da fala fica significativamente deteriorada. Um codificador de fala como o GSM-AMR, que emprega um esquema de codificação ACELP, comprime o sinal de fala e reduz a taxa de bits transmitindo apenas alguns parâmetros, ao invés de transmitir todas as amostras processadas. Assim, na tentativa de estimar os parâmetros de pacote (s) perdido (s), é proposto um esquema de interpolação dos parâmetros dos pacotes recebidos, adjacentes ao(s) pacote(s) perdido(s). O codificador GSM-AMR já apresenta um esquema de substituição e silenciamento para quadros perdidos. Os dois esquemas são avaliados e comparados através de medidas de distorção. Apesar do codificador poder transmitir pacotes a taxas variadas de bits, as simulações restringiram-se à taxa de 7,95 kbps. Os resultados mostram que o esquema de interpolação proposto fornece melhorias na qualidade do sinal de fala decodificado em relação ao esquema já existente no codec GSM-AMR / Abstract: The current Internet networks do not guarantee transmission without packet loss. Contrarily to data traffic, voice traffic stilI alIows some packet loss, maintaining the information usefulness. However, when one or several packets are lost and no effort is made to recover those packets, the perceptual quality of the received speech can deteriorate significantly. A speech coder such as the GSM-AMR, which uses the principIe of ACELP, compresses speech signals and reduces bit rates transmitting only some parameters, instead of transmitting alI processed samples. ln this work, an interpolation scheme has been proposed trying to estimate the lost packet parameters. This interpolation is performed on the correctly received parameters, from packets adjacent to the lost ones. The GSM-AMR already presents a scheme for substituting and muting lost packets. Both schemes are evaluated and compared according to a distortion measure. Although the coder can transmit packets in multi rates, simulations have been restricted to 7.95 kbps. Results show that the proposed interpolation scheme provides an enhancement in the decoded speech signal quality, compared to the already existing GSM-AMR scheme / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica