Zugl.: Nantes, Univ., Diss. und Marburg, Univ., Diss.

Thesis (M.A.)--State University of New York at Binghamton, Department of English, General Literature and Rhetoric, 2006.

Duisburg, Essen, Universiẗat Diss., 2003.

This dissertation focuses on improving the division-by-convergence algorithm. While the division by convergence algorithm has many advantages, it has some drawbacks, such as a need for extra bits in the multiplier and a large ROM table for the initial approximation. To mitigate these problems, two new methods are proposed here. In addition, the research scope is extended to seek an efficient architecture for implementing a divider with Quantum-dot Cellular Automata (QCA), an emerging technology. For the first proposed approach, a new rounding method to reduce the required precision of the multiplier for division by convergence is presented. It allows twice the error tolerance of conventional methods and inclusive error bounds. The proposed method further reduces the required precision of the multiplier by considering the asymmetric error bounds of Goldschmidt dividers. The second proposed approach is a method to increase the speed of convergence for Goldschmidt division using simple logic circuits. The proposed method achieves nearly cubic convergence. It reduces the logic complexity and delay by using an approximate squarer with a simple logic implementation and a redundant binary Booth recoder. Finally, a new architecture for division-by-convergence in QCA is proposed. State machines for QCA often have synchronization problems due to the long wire delays. To resolve this problem, a data tag method is proposed. It also increases the throughput significantly since multiple division computations can be performed in a time skewed manner using one iterative divider. / text

Submitted by Cristiane Chim (cristiane.chim@ucpel.edu.br) on 2017-02-10T11:37:48Z No. of bitstreams: 1 pedro luis.pdf: 2493331 bytes, checksum: 38fdc4ec8b3fee0815ba222c508dc8d4 (MD5) / Made available in DSpace on 2017-02-10T11:37:48Z (GMT). No. of bitstreams: 1 pedro luis.pdf: 2493331 bytes, checksum: 38fdc4ec8b3fee0815ba222c508dc8d4 (MD5) Previous issue date: 2016-12-05 / The matrix inversion calculation is present in several applications in the area of Signal Processing. Among these applications, the adaptive filtering, based on the algorithm of Affine Projections, includes the calculation of matrix inversion, which adds a high computational complexity. There are several algorithms for calculating matrix inversion. The complexity of the algorithm is associated with the size of the matrix, which varies according to the target application. This dissertation proposes the implementation in dedicated hardware of the analytical algorithm of matrix inversion. This algorithm is most appropriate for the implementation of a 2x2 size matrix, which is the appropriate size for an implementation of the algorithm of Affine Projections for several practical applications. In the matrix inversion block, the divisor circuit is that adds the highest computational complexity. Among the division algorithms from the literature, algorithms based on functional iterations are considered the fastest, because they are able to take advantage of high speed multipliers to converge in a quadratic form to a result. Among the algorithms based on functional iterations, Newton-Raphson and Goldschmidt algorithms are the most used algorithms. However, the Goldschmidt algorithm has been more used in applications that demand high processing speed, because unlike the Newton-Raphson algorithm, where the multiplications are dependent on each other, in the Goldschmidt algorithm the multiplications are performed in parallel. In this work, it is proposed the hardware implementation of an efficient divisor circuit based on the Goldschmidt algorithm. The divider circuit uses a radix-4 multiplier from the literature, which is more efficient in terms of power dissipation, when compared to the divider circuit using the multiplier from the synthesis tool. The proposed divider circuit increases the range of operating values by using the Q7.8 standard, which allows values between -127.99609375 and +127.99609375, rather than the original Goldschmidt divider, which supports a narrow range of values between 1 and 2. The main results show that the use of the proposed efficient Goldschmidt divider circuit makes the matrix inverter circuit with a lower power dissipation, which becomes an attractive for a future implementation of the complete affine projections algorithm in dedicated hardware. / O cálculo de inversão de matrizes está presente em várias aplicações da área de Processamento de Sinais. Entre essas aplicações, a filtragem adaptativa, baseada no algoritmo de Projeções Afins, inclui o cálculo de inversão de matrizes, que agrega uma elevada complexidade computacional. Existem vários algoritmos para o cálculo de inversão de matrizes. A complexidade do algoritmo está associada ao tamanho da matriz, que varia de acordo com a aplicação alvo. Essa dissertação propõe a implementação em hardware dedicado do algoritmo analítico de inversão de matrizes. Esse algoritmo é o mais apropriado para a implementação de uma matriz de tamanho 2x2, que é o tamanho adequado para uma implementação do algoritmo de Projeções Afins para diversas aplicações práticas. No bloco de inversão de matriz, o circuito divisor é o que agrega a maior complexidade computacional. Dentre os algoritmos de divisão presentes na literatura, os algoritmos baseados em iterações funcionais são considerados os mais rápidos, pois são capazes de tirar proveito de multiplicadores de alta velocidade, para convergir de forma quadrática para um resultado. Dentre os algoritmos baseados em iterações funcionais, destacam-se os algoritmos de Newton-Raphson e de Goldschmidt. Entretanto, o algoritmo de Goldschmidt tem sido mais utilizado em aplicações que demandam alta velocidade de processamento, pois ao contrário do algoritmo Newton-Raphson, onde as multiplicações são dependentes umas das outras, no algoritmo Goldschmidt as multiplicações são realizadas em paralelo. Nesse trabalho, propõe-se a implementação em hardware de um circuito divisor eficiente baseado no algoritmo Goldschmidt. O circuito divisor usa um multiplicador na base 4 da literatura, que torna o divisor mais eficiente em termos de dissipação de potência, quando comparado ao circuito divisor usando o multiplicador da ferramenta de síntese. O circuito divisor proposto aumenta a faixa de valores de operação através do uso do padrão Q7.8, que permite valores entre -127.99609375 e +127.99609375, ao contrário do divisor Goldschmidt original, que admite uma estreita faixa de valores ente 1 e 2. Os principais resultados mostram que o uso do divisor Goldschmidt eficiente proposto torna o circuito inversor de matriz com uma menor dissipação de potência, o que se torna um atrativo para uma futura implementação da arquitetura completa do algoritmo de Projeções Afins.

Inaug.-diss.--Greifswald. / Lebenslauf.

Suppose a group G can be generated by two subgroups, P1 and P2, both isomorphic to S4 which have intersection isomorphic to D8- the dihedral group of order 8. Then G is known as a faithful completion of the Goldschmidt G3-amalgam. In this thesis we consider the alternating groups as faithful completions of the Goldschmidt G3-amalgam.

No description available.

Submitted by Cristiane Chim (cristiane.chim@ucpel.edu.br) on 2018-05-08T17:34:22Z No. of bitstreams: 1 Vagner Guidotti Furtado (1).pdf: 2942442 bytes, checksum: a43c18ecb28456284d4b6c622f11210d (MD5) / Made available in DSpace on 2018-05-08T17:34:22Z (GMT). No. of bitstreams: 1 Vagner Guidotti Furtado (1).pdf: 2942442 bytes, checksum: a43c18ecb28456284d4b6c622f11210d (MD5) Previous issue date: 2017-12-07 / The division operation in digital systems has its relevance because it is a necessary function in several applications, such as general purpose processors, digital signal processors and microcontrollers. The digital divider circuit is of great architectural complexity and may occupy a considerable area in the design of an integrated circuit, and as a consequence may have a great influence on the static and dynamic power dissipation of the circuit as a whole. In relation to the application of dividing circuits in circuits of the Digital Signal Processing (DSP) area, adaptive filters have a particular appeal, especially when using algorithms that perform a normalization in the input signals. In view of the above, this work focuses on the proposition of algorithms, techniques for reducing energy consumption and logical area, proposition and implementation of efficient dividing circuit architectures for use in adaptive filters. The Newton-Raphson and Goldschmidt iterative dividing circuits both operating at fixed-point were specifically addressed. The results of the synthesis of the implemented architectures of the divisors with the proposed algorithms and techniques showed considerable reduction of power and logical area of the circuits. In particular, the dividing circuits were applied in adaptive filter architectures based on the NLMS (Normalized least Mean Square) algorithm, seeking to add to these filters, characteristics of good convergence speed, combined with the improvement in energy efficiency. The adaptive filters implemented are used in the case study of harmonic cancellation on electrocardiogram signals / A operação de divisão em sistemas digitais tem sua relevância por se tratar de uma função necessária em diversas aplicações, tais como processadores de propósito geral, processadores digitais de sinais e microcontroladores. O circuito divisor digital é de grande complexidade arquitetural, podendo ocupar uma área considerável no projeto de um circuito integrado, e por consequência pode ter uma grande influência na dissipação de potência estática e dinâmica do circuito como um todo. Em relação à aplicação de circuitos divisores em circuitos da área DSP (Digital Signal Processing), os filtros adaptativos têm um particular apelo, principalmente quando são utilizados algoritmos que realizam uma normalização nos sinais de entrada. Diante do exposto, este trabalho foca na proposição de algoritmos, técnicas de redução de consumo de energia e área lógica, proposição e implementação de arquiteturas de circuitos divisores eficientes para utilização em filtros adaptativos. Foram abordados em específico os circuitos divisores iterativos Newton-Raphson e Goldschmidt ambos operando em ponto-fixo. Os resultados da síntese das arquiteturas implementadas dos divisores com os algoritmos e técnicas propostas mostraram considerável redução de potência e área lógica dos circuitos. Em particular, os circuitos divisores foram aplicados em arquiteturas de filtros adaptativos baseadas no algoritmo NLMS (Normalized least Mean Square), buscando agregar a esses filtros, características de boa velocidade de convergência, aliada à melhoria na eficiência energética. Os filtros adaptativos implementados são utilizados no estudo de caso de cancelamento de harmônicas em sinais de eletrocardiograma (ECG)

Tesis para optar al grado de Magister en Comunicación Política / El presente trabajo de investigación dará luces respecto a los constructos discursivo-ideológicos elaborados por los cuatro candidatos que se presentaron a la disputa presidencial de nuestro país en las pasadas elecciones presidenciales de 2005: Joaquín Lavín, Michelle Bachelet, Sebastián Piñera y Tomás Hirsch. La idea es aproximarse a los objetivos primarios y secundarios que dispusieron en sus discursos de campaña los cuatro abanderados presidenciales, dando cuenta así de las similitudes y diferencias que se vislumbraban en las construcciones de significado expuestas por cada uno de los comandos. Para lograr este objetivo se construirá una matriz de análisis discursivo basada en las propuestas teóricas de Patrick Charaudeau y Teun A. van Dijk, sistema que ayudará a determinar las características específicas de cada discurso de campaña y la forma en que se relacionaron éstos con las unidades de significación elaboradas por los contrincantes. Se incorporarán datos del contexto inmediato y los resultados de los principales sondeos de opinión con el fin de realizar una lectura global de todo el proceso que descanso tras la elección presidencial vivida en Chile el día 11 de diciembre de 2005.