As code complexity increases, maxlive increases. This is especially true in the case of the Kentucky If-Then-Else architecture proposed for Nanocontrollers. To achieve low circuit complexity, computations are decomposed to bit-level operations, thus generating large blocks of code with complex dependence structures. Additionally, the Nanocontroller architecture allows for only a small number of single bit registers and no extra memory. The assumption of an infinite number of registers made during code generation becomes a huge problem during register allocation because the small number of registers and no additional memory. The large basic blocks mean that maxlive almost always exceeds the number of registers and the traditional methods of register allocation such as instruction re-ordering and register spill/reload cannot be applied trivially. This thesis deals with finding a solution to reduce maxlive for successful register allocation using Genetic Algorithms.

[pt] Este trabalho aborda o problema da compressão de imagens explorando a técnica de codificação por sub-bandas(SBB). Como estrutura básica, usada na primeira parte do trabalho, tem-se a divisão da imagem em 16 sub-bandas buscando replicar os resultados de woods [1]. As componentes das 16 SBB são quantizadas e codificadas, e bits são alocados às SBB usando como critério a minimização do erro médio quadrático. Os quantizadores são projetados segundo uma distribuição Gaussiana Generalizada. Neste processo de codificação, a sub-banda de mais baixa freqüência é codificada com DPCM, enquanto as demais SBB são codificadas por PCM. Como inovação, é proposto o uso do algoritmo de Lempel-Ziv na codificação sem perdas (compactação) das sub-bandas quantizadas. Na compactação são empregados os algoritmos de Huffman e LZW (modificação do LZA). Os resultados das simulações são apresentados em termos da taxa (bits/pixel) versus relação sinal ruído de pico e em termos de analise subjetiva das imagens reconstruídas. Os resultados obtidos indicam um desempenho de compressão superior quanto o algoritmo de Huffman é usado, comparado com o algoritmo LZW. A melhoria de desempenho, na técnica de decomposição em sub-bandas, observada com o algoritmo de Huffman foi superior (2dB acima). Todavia, tendo em vista as vantagens da universalidade do algoritmo de Lempel-Ziv, deve-se continuar a investigar o seu desempenho implementado de forma diferente do explorado neste trabalho. / [en] This work focus on the problem of image compression, with exploring the techniques of subband coding. The basic structure, used in the sirst part of this tesis, encompass the uniform decomposition of the image into 16 subbands. This procedure aims at reproducing the reults of Woods [1]. The component of the 16 subbands are quatized and coded and bits are optimally allocated among the subbands to minimize the mean-squared error. The quantizers desingned match the Generelized Gaussian Distribuition, which model the subband components. In the coding process, the lowest subband is DPCM coded while the higher subbands are coded with PCM. As an innovation, it is proposed the use of the algorithm LZW for coding without error (compaction) the quantized subbands. In the compactation process, the Huffamn and LZW algorithms are used. The simulation results are presented in terms of rate (bits/pel) versus peak signal-to-noise and subjective quality. The performance of the subband decomposition tecnique obtained with the Huffamn´s algorithm is about 2dB better than that obtained with the LZW. The universality of the Lempel-Ziv algorithm is, however, an advantage that leads us to think that further investigation should still be pursued.

[pt] A codificação distribuída de vídeo é um novo paradigma de codificação de vídeo que permite explorar a estatística da fonte apenas no decodificador. Nesse cenário, duas fontes correlatadas são independentemente codificadas usando codificadores distintos e os fluxos binários associados a cada uma são conjuntamente decodificados, explorando a correlação entre eles. A resiliência a erros é uma importante funcionalidade deste novo paradigma uma vez que a tradicional malha de predição no codificador e a propagação de erros associada a esta malha não existe ao não se explorar a correlação do sinal no codificador. Desta forma, esta tese tem como objetivo apresentar uma nova arquitetura de codificação distribuída de vídeo, desenvolvendo e analisando algoritmos mais eficientes para a mesma, reduzindo, desta forma, o gap de desempenho quando comparado aos sistemas tradicionais de codificação de vídeo [68]. Assim, o codec proposto nesta tese proporcionou: a otimização da arquitetura DVC (Distributed Vídeo Coding), o desenvolvimento de novas ferramentas para a geração da informação lateral, a inclusão de um módulo de medida de correlação entre quadros para auxiliar na decodificação, a utilização de um processo de quantização Wyner-Ziv variável, a opção de uma codificação parcial de bitplanes, uma modelagem do canal de correlação baseada na estimação de parâmetros em nível de banda e de coeficientes da transformada DCT (Discrete Cosine Transform), a inclusão de um módulo de normalização da informação lateral e o desenvolvimento de um código de canal mais adequado à arquitetura proposta. / [en] Distributed video coding is a new video coding paradigm that allows exploiting the source statistics at the decoder only. In this scenario, two correlated sources are independently encoded using separated encoders and the bit streams associated to each one are jointly decoded exploiting the correlation between them. Improved error resilience is another major functionality of this new video coding paradigm since the usual encoder prediction loop and the associated error propagation do not exist anymore, because the signal correlation is not explored in the encoder. Therefore, this thesis aims to present a new architecture for distributed video coding, analyzing and developing more efficient algorithms for it, thus reducing the gap in performance when it is compared to traditional video coding [68]. Therefore, the codec proposed in this thesis provided: a DVC architecture optimization; the development of new tools for side information generation process; inclusion of a module for measuring correlation between frames in order to assist in the Wyner-Ziv frame reconstruction; the use of a Wyner-Ziv variable quantization process; the option of partial coding of bitplanes; a correlation channel model based on the estimation of parameters in band and DCT coefficient levels; an inclusion of a normalization stage to the side information; and the development of a channel code more appropriate to the proposed architecture.

Submitted by JÚLIO HEBER SILVA (julioheber@yahoo.com.br) on 2016-10-25T17:08:33Z No. of bitstreams: 2 Dissertação - Gracielly da Silva Santana - 2016.pdf: 4054467 bytes, checksum: 187165e8a87b82a637305929a11058af (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Jaqueline Silva (jtas29@gmail.com) on 2016-10-27T17:26:52Z (GMT) No. of bitstreams: 2 Dissertação - Gracielly da Silva Santana - 2016.pdf: 4054467 bytes, checksum: 187165e8a87b82a637305929a11058af (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-10-27T17:26:52Z (GMT). No. of bitstreams: 2 Dissertação - Gracielly da Silva Santana - 2016.pdf: 4054467 bytes, checksum: 187165e8a87b82a637305929a11058af (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-09-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work is meant to study some properties of the four elementary operations on the set of natural numbers. Some relevant aspects to Decimal Numbering System will be verified as well as the expansion of a number on that system. It will also demonstrate the usage of the "Golden Beads", a very useful pedagogical resource when it comes to understanding the Decimal Numbering System and even its usage to solve one of the elementary operations. Therefore, some of the algorithms that can be used to solve each of the four operations: addition, subtraction, multiplication and division. / Neste trabalho, estudaremos algumas propriedades das quatro operações elementares no Conjunto dos Números Naturais. Verificaremos alguns aspectos pertinentes ao Sistema de Numeração Decimal, bem como a expansão de um número nesse sistema. Aproveitaremos para mostrar um pouco da utilização do Material Dourado que é um recurso pedagógico muito útil, quando se trata de compreender o Sistema de Numeração Decimal e até mesmo para efetuarmos uma das operações elementares. A partir daí mostraremos alguns algoritmos que podem ser utilizados para resolvermos cada uma das quatro operações: adição, subtração, multiplicação e divisão.

[pt] Esta tese propõe novas melhorias para a codificação CELP a baixas taxas de bits. Primeiro, é proposto um algoritmo CELP em que a complexidade do procedimento de busca no dicionário adaptativo é grandemente reduzida, graças a uma modificação introduzida no modelo de síntese CELP. Resultados de simulação mostram que a qualidade da voz codificada com o algoritmo CELP proposto tem qualidade comparável àquela obtida com o algoritmo CELP convencional. As demais contribuições têm o propósito de melhorar a qualidade da voz codificada com o algoritmo CELP a baixas taxas de bits. Uma delas propicia uma codificação mais eficiente da envoltória espectral LPC da voz: é, especificamente, um esquema que combina quantização vetorial e interpolação interbloco dos parâmetros LSF. Com este esquema a envoltória espectral LPC codificada tem boa qualidade a uma taxa de bits tão baixa quanto 1 kb/s. A voz codificada com os algoritmos CELP apresenta freqüentemente distorções em sua envoltória espectral que são causadas por deficiências do sinal de excitação. Esta tese propõe um novo pós-filtro que reduz estas distorções e, com isso, melhora significativamente a qualidade subjetiva da voz codificada. A baixas taxas de bits a estrutura CELP convencional é incapaz de reproduzir com boa qualidade os ataques dos sons sonoros, que são cruciais para uma boa percepção da voz. Nesta tese é descrito um algoritmo CELP que dá prioridade a estes segmentos críticos. Cada bloco da voz é classificado em um dentre dezesseis padrões de sonoridade e cada padrão tem uma configuração de codificação e alocação de bits distintas. Resultados de simulação mostram que a qualidade da voz codificada a 4 kb/s com o algoritmo CELP proposto é significativamente melhor do que aquela conseguida com um codificador CELP convencional, também operando a 4 kb/s. / [en] This work presents new improvements to CELP speech coding at low bit rates. First, a CELP algorithm is proposed in wich the complexity of the adaptive codebook search is gratly decreased. This is achieved by means of a modified model of the CELP synthesizer. Simulation results show that the proposed algorithm can provide speech quality comparable to one obtained with the conventional CELP codec. The rest of contributions aim to improve the quality of speech codec at low bit rates with CELP algorithm. One of them is an efficient scheme for coding the LPC spectral envelope of speech for coding the LPC spectral envelope of speech. The proposed scheme combines vector quantization and interpolation of LSF parameters, and it provides a coded spectral envelope with very good quality at 1 kb/s. Speech coded with CELP codecs frequently displays distortions in its spectral envelope that are produced by deficient excitation. This thesis proposes a new postfilter that enhances the perceptual quality of codec speech by decreasin these distortions. This work presents new improvements to CELP speech coding at low bit rates. First, a CELP algorithm is proposed in wich the complexity of the adaptive codebook search is gratly decreased. This is achieved by means of a modified model of the CELP synthesizer. Simulation results show that the proposed algorithm can provide speech quality comparable to one obtained with the conventional CELP codec. The rest of contributions aim to improve the quality of speech codec at low bit rates with CELP algorithm. One of them is an efficient scheme for coding the LPC spectral envelope of speech for coding the LPC spectral envelope of speech. The proposed scheme combines vector quantization and interpolation of LSF parameters, and it provides a coded spectral envelope with very good quality at 1 kb/s. Speech coded with CELP codecs frequently displays distortions in its spectral envelope that are produced by deficient excitation. This thesis proposes a new postfilter that enhances the perceptual quality of codec speech by decreasin these distortions. Voiced onsets are crucial for a good perception of speech but, at low bit rates, the conventional CELP is unable to reproduce them with good quality. This work presents a CELP algorithm into one of a set of sixteen voicing patterns. A distinct coding configuration and bit allocation are applied to each pattern. Simulation results show that the quality of speech codec with the proposed 4 kb/s CELP codec is significantly bette than the one obtained with conventional 4 kb/s CELP codec.

[pt] Neste trabalho são examinadas técnicas de compressão de imagens por sub-bandas. O algoritmo de análise/síntese utilizado emprega filtros recursivos passa-tudo de 1º ordem, o que reduz a complexidade computacional sem introduzir aliasing ou distorção de fase. Técnicas de processamento específicas para o caso destes filtros foram discutidas. As limitações da codificação direta das sub-bandas mostraram a conveniência de, inicialmente, separar componentes de baixa e alta freqüências. A imagem de baixa freqüência representa o brilho e a textura e é codificada por blocos no domínio da Transformada Cossenoidal Discreta. A imagem de erro, com aspecto essencialmente passa-alta, destacando as transições, é dividida em sub-bandas que são quantizadas vetorialmente. A exploração das características e correlação das sub-bandas permite aperfeiçoar esta técnica. A qualidade objetiva de cada técnica é medida pela razão sinal/ruído de pico e a subjetiva resulta da análise visual das imagens. Ambas são comparáveis ou superiores às de codificadores existentes com complexidade semelhante, para taxas entre 0.6 e 0.7 bits/pixel. / [en] Image compression techniques based on subband coding are studied in this work. The analysis/synthesis algorithm is implemented using first-order all-pass recursive filters, which significantly reduces the computational complexity and reconstructs the input with neither aliasing nor phase distortion. Specific processing techniques for these filters were discussed. Limitations in direct subband coding show the convenience of initially splitting the image to be compressed into its low-pass and high-pass components, representing sharp edges, is divided into subbands which are vector quantized. Further improvement of this technique results from the study of subband characteristics and correlacion. Objective quality of each technique is measured by the peak signal-to-noise ratio and subjective quality results from visual inspection of reconstructed images. Both are superior or comparable to existing coders of similar complexity, for rates between 0.6 and 0.7 bits/pixel.

[pt] Neste trabalho é proposta uma técnica para transmissão progressiva de imagens. Esta técnica está baseada no modelo piramidal de Burt e Adelson [2], fazendo uso da codificação por quantização vetorial nas imagens representadas por uma estrutura piramidal, denominada pirâmide de imagens diferença. Esta estrutura é obtida da subtração de uma pirâmide de imagens médias de uma pirâmide de imagens embaralhadas. A pirâmide de imagens de médias é construída formando uma seqüência de imagens, cada vez com menor dimensão, pelo cálculo da média em blocos de 2x2 pixels vizinhos. A pirâmide de imagens embaralhadas é formada por uma decimação, por quatro em cada nível da pirâmide de imagens de médias. A transmissão progressiva da imagem é efetuada pela transmissão da pirâmide de imagens diferença do nível mais alto para o nível mais baixo. A técnica é comparada a outros métodos conhecidos na literatura em termos de relação sinal-ruído de pico, por sua qualidade subjetiva e pelo esforço computacional associado. / [en] This work concerns with a technique for progressive image transmission. The method bases on the Burt and Adelson Pyramid Model. The method applies vector quantization to a pyramid of difference images. These, result from the subtraction of parts of the shuffled image. The decimated image pixel represents the mean value of four neighboring pixels ot the original image, partitioned in 2x2 blocs of pixels. This decimated image is a mean image and their set also constitutes itself a pyramid. At each new pyramided level, the considered original image is the mean image of the previous level. The progressive image transmission is by sending first the highest level difference image (with the minimum number of pixels) up to the lowest difference image level. The work also includes results comparison to other literature know methods in terms of peak signal to noise ratio, subjective quality and computational effort.

[pt] Codificação Distribuída de Vídeo (Distributed Video Coding – DVC) é um paradigma de codificação baseado nos conceitos da Codificação Distribuída de Fontes correlatadas (Distributed Source Coding – DSC), que tem como arcabouço a Teoria da Informação desenvolvida por Shannon, para um cenário onde temos uma codificação distribuída dos elementos e uma decodificação conjunta. Implementações com arquiteturas diferentes foram apresentadas ao longo dos últimos anos, mas devido a diversos motivos como a indisponibilidade de documentação detalhada, falta de preocupação dos projetos em relação à engenharia de software, não uniformização e heterogeneidade das tecnologias de implementação, entre outros, o desenvolvimento desta área acabou sendo dificultado pela falta de ferramentas e documentação mais aplicada, impedindo que o pesquisador focasse seus estudos e pesquisas apenas na parte que pretende otimizar ou complementar do projeto. Esse trabalho aplica conceitos e teorias de engenharia de software, orientação a objetos, componentização, frameworks e outros, com o objetivo de projetar, implementar, documentar e testar um framework aberto, incremental e reutilizável para implementação de uma ferramenta para simulação e avaliação de Codificação Distribuída de Vídeo, a qual chamamos de Open DVC, apresentada num ambiente colaborativo de forma que possa ser utilizada para estudos e que as contribuições desenvolvidas futuramente possam ser agregadas ao framework com pouco esforço de codificação. / [en] Distributed Video Coding (DVC) is a coding paradigm based on the concepts of Distributed Source Coding (DSC), which is based on Information Theory developed by Shannon, for a scenario where we have a distributed encoding of information and a joint decoding. Implementations with different architectures have been presented over the past years, but due to various reasons such as unavailability of detailed documentation, lack of concern of the projects in relation to software engineering, non uniform and heterogeneous implementation technologies, amog others, the development of this area ended up being hampered by a lack of tools and documentation more applied, preventing the researcher from focusing his studies and research only on the party to be enhanced or to be extended in the project. This work applies concepts and theories of software engineering, object orientation, components, frameworks and other, in order to design, implement, document and test an open framework, incremental and reusable to implement tools for simulation and evaluation of Distributed Video Coding, which we call Open DVC, submitted in a collaborative environment so that it can be used for studies and the contributions developed in the future can be aggregated to the framework with little coding effort.

CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior / Nesse trabalho procuramos investigar as contribuiÃÃes da utilizaÃÃo da SequÃncia Fedathi para o ensino da matemÃtica objetivando a elaboraÃÃo de conceitos do sistema de numeraÃÃo decimal por discentes cegos com a utilizaÃÃo do recurso Q.V.L. A metodologia proposta como aporte teÃrico da pesquisa baseia-se em uma prÃtica pedagÃgica que indica a postura do professor como um mediador do ensino favorecendo ao estudante uma elaboraÃÃo ativa dos seus conhecimentos, procurando desenvolver aprendizagem significativa, oportunizando aos estudantes uma maior aproximaÃÃo com conceitos cientÃficos. A sequÃncia Fedathi, foi desenvolvida e encontra-se em constante estudo pelo professor Dr. HermÃnio Borges no LaboratÃrio Multimeios FACED- UFC. A pesquisa abrangeu uma pesquisadora do Mestrado acadÃmico em EducaÃÃo da UFC e desenvolvida em uma instituiÃÃo patrimonial de Fortaleza com duas professoras e 04 alunos com deficiÃncia visual. Os demais teÃricos pesquisados e estudados para o desenvolvimento da pesquisa foram: (AMIRALIAN, 1997; WARREN, 1994, OCHAITA E ESPINOSA, 2004 e BRANDÃO, 2006, 2007, 2009; LIRA E BRANDÃO 2013). Optamos assim por uma pesquisa colaborativa a fim de observarmos a proximidade da pesquisadora com os estudantes atravÃs de intervenÃÃes, com a finalidade de analisar o desempenho dos mesmos para suas elaboraÃÃes de aprendizagem atravÃs de mediaÃÃes do professor onde o estudante passa a ser ativo no processo de ensino e aprendizagem. A coleta de dados foi desenvolvida por intermÃdio de observaÃÃes de episÃdios de ensino, investigaÃÃo bibliogrÃfica, aproximaÃÃo com a famÃlia das crianÃas, e intervenÃÃes atravÃs de sessÃes didÃticas utilizando a SequÃncia Fedathi. Os resultados encontrados nos assinalam expor algumas consideraÃÃes importantes acerca do ensino de MatemÃtica para alunos cegos, que norteiam aos professores uma prÃtica mais voltada para o desenvolvimento de um aluno crÃtico e ativo nas suas elaboraÃÃes. Tivemos a oportunidade durante a pesquisa de avaliarmos que nossos alunos com deficiÃncia visual quando tem a oportunidade de desenvolver conceitos matemÃticos atravÃs de uma mediaÃÃo correta por parte do professor, apresentam condiÃÃes igualitÃrias de aprendizagem e desenvolvem seu conhecimento com significado Diante das implicaÃÃes encontradas consideramos que a postura docente em relaÃÃo ao ato de ensinar deve utilizar metodologias que sua aÃÃo docente esteja pautada num ato de mediador do conhecimento. O estudo assinalou que a postura diferenciada do professor e a utilizaÃÃo de uma metodologia que valorize a relaÃÃo de mediaÃÃo do ensino apresentou um desenvolvimento satisfatÃrio nas elaboraÃÃes de conceitos por alunos cegos. PorÃm percebemos que a mudanÃa de postura do professor à um processo em longo prazo e que necessita da disponibilidade do professor, alÃm de tempo para o planejamento precisa tambÃm de formaÃÃo continuada constante para atender melhor a modalidade de ensino em que leciona e que essa formaÃÃo deve contemplar metodologias de ensino.

Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-01-16T12:59:05Z No. of bitstreams: 1 ramalhogarbelinisilva.pdf: 14052675 bytes, checksum: 2aecdc3d50db9a2e1769222113e8a940 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-02-07T14:14:37Z (GMT) No. of bitstreams: 1 ramalhogarbelinisilva.pdf: 14052675 bytes, checksum: 2aecdc3d50db9a2e1769222113e8a940 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-02-07T14:14:49Z (GMT) No. of bitstreams: 1 ramalhogarbelinisilva.pdf: 14052675 bytes, checksum: 2aecdc3d50db9a2e1769222113e8a940 (MD5) / Made available in DSpace on 2017-02-07T14:14:49Z (GMT). No. of bitstreams: 1 ramalhogarbelinisilva.pdf: 14052675 bytes, checksum: 2aecdc3d50db9a2e1769222113e8a940 (MD5) Previous issue date: 2016-08-24 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho consiste em uma exposição sucinta dos elementos notáveis dos sistemas de numeração, partindo das talhas numéricas até os primórdios da computação artificial. Tem como objetivo ser um recurso que permita ampliar a percepção da simplicidade matemática, ressaltando a importância do uso e evolução dos sistemas numéricos, ao longo da história da humanidade. Serão apresentados sistemas compartilhados por povos e civilizações, até a consolidação do sistema binário, como elemento essencial dos atuais computadores. Ele se destina a alunos e professores, que buscam informações sobre o tema, inseridos em seus respectivos contextos históricos e culturais. Este trabalho também abre espaço para sugerir discussões pertinentes sobre temas da atualidade, sendo instrumento de apoio em provas e exames, em conexão com temas transversais, tai como questões éticas, pluralidade cultural, trabalho e consumo. Este trabalho também contribui para aspectos motivacionais da aprendizagem e educação tecnológica. / This study consists of a concise exposition of the notable elements in the numbering systems ranging from the tally system to the beginnings of artificial computing. It aims at being a resource that allows enhancing the perception of mathematical simplicity highlighting the importance of the use and evolution of numbering systems through human history. It presents systems shared by peoples and civilizations up to the consolidation of the binary system, which is the essential element of today’s computers. It is intended for students and teachers that search for information on the subject regarding their particular cultural and historical settings. This study also provides an opportunity for suggesting relevant discussions on current issues, therefore being a supporting tool for tests and exams in connection with transverse themes, such as ethics, cultural plurality, work and consumerism. It also contributes to motivational aspects of learning and technological education.