O objetivo principal deste trabalho é apresentar um método recursivo para a determinação da resposta forçada de sistema de segunda ordem na forma de uma íntegra de concolução, proveniente da utilização de propriedades de transição da resposta impulso de tais sistemas. Descrevem-se também diversos métodos analíticos e numéricos desenvolvidos para o cálculo da resposta forçada, bem como as limitações de cada método. As vantagens do método recursivo proposto são notáveis já que não é requerido o cálculo de autovalores das matrizes nem a redução à primeira ordem, e nem o uso de hipóteses adicionais sobre natureza dos coeficientes matriciais do sistema. Como aplicação do método proposto, considera-se o cálculo da resposta dinâmica de estruturas flexíveis sujeitas a excitações arbitrárias tais como terremotos.

O objetivo principal deste trabalho é apresentar um método recursivo para a determinação da resposta forçada de sistema de segunda ordem na forma de uma íntegra de concolução, proveniente da utilização de propriedades de transição da resposta impulso de tais sistemas. Descrevem-se também diversos métodos analíticos e numéricos desenvolvidos para o cálculo da resposta forçada, bem como as limitações de cada método. As vantagens do método recursivo proposto são notáveis já que não é requerido o cálculo de autovalores das matrizes nem a redução à primeira ordem, e nem o uso de hipóteses adicionais sobre natureza dos coeficientes matriciais do sistema. Como aplicação do método proposto, considera-se o cálculo da resposta dinâmica de estruturas flexíveis sujeitas a excitações arbitrárias tais como terremotos.

O objetivo principal deste trabalho é apresentar um método recursivo para a determinação da resposta forçada de sistema de segunda ordem na forma de uma íntegra de concolução, proveniente da utilização de propriedades de transição da resposta impulso de tais sistemas. Descrevem-se também diversos métodos analíticos e numéricos desenvolvidos para o cálculo da resposta forçada, bem como as limitações de cada método. As vantagens do método recursivo proposto são notáveis já que não é requerido o cálculo de autovalores das matrizes nem a redução à primeira ordem, e nem o uso de hipóteses adicionais sobre natureza dos coeficientes matriciais do sistema. Como aplicação do método proposto, considera-se o cálculo da resposta dinâmica de estruturas flexíveis sujeitas a excitações arbitrárias tais como terremotos.

A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, propõem-se um esquema de solução de equações de recorrência usando equações características que são resolvidas através de um "software" de computação simbólica, resultando em uma expressão algébrica exata para a complexidade. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista.

[pt] Neste trabalho é desenvolvido um método de análise de ciclo limite devido à quantização, à entrada zero, para redes operando com aritmética em ponto flutuante. Condições de inexistência de ciclo limite são facilmente obtidas via cálculo computacional. O método de análise se aplica a redes genéricas de qualquer ordem. É desenvolvido, em seguida, um método de síntese de redes operando com aritmética em ponto fixo, que são imunes a ciclo limite devido à quantização, à entrada zero, utilizando para isso o conceito de redes estruturalmente passivas. As redes assim sintetizadas apresentam sub-redes estruturalmente LBR ou BR na sua malha de realimentação. São as redes de segunda ordem, sintetizadas pelo método proposto. É provado que algumas dessas redes são também imunes a ciclo limite devido a overflow, à entrada zero e a resposta forçada. / [en] This thesis presents a method for analysis of zero-input limit cycles due to quantization, in digital filters realized with floating point arithmetic. Conditions for absence of limit cycles are easily derived by computational calculus. The method of analysis is applicable to generic structures of any order. Following this, a method is presented a method for the synthesis of digital filters realized with fixed point arithmetic, that are free from zero-input limit cycles due to quantization, using the concept of structurally passive networks. The structures synthetized present sub-filters structurally LBR or BR in the feedback loop. Second order structures are synthetized and studied. It is proved that some of these stuctures are also free from zero-input limit cycles due to overflow and stable to forced response.

A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, propõem-se um esquema de solução de equações de recorrência usando equações características que são resolvidas através de um "software" de computação simbólica, resultando em uma expressão algébrica exata para a complexidade. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista.

A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, propõem-se um esquema de solução de equações de recorrência usando equações características que são resolvidas através de um "software" de computação simbólica, resultando em uma expressão algébrica exata para a complexidade. O objetivo é obter uma forma geral de calcular a complexidade de um algoritmo desenvolvido pelo método Divisão-e-Conquista.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016. / Submitted by Fernanda Percia França (fernandafranca@bce.unb.br) on 2016-08-11T16:09:37Z No. of bitstreams: 1 2016_LucasSoaresdeBrito.pdf: 2432339 bytes, checksum: 3eb722ec1309d01e9d7a4359431c4407 (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2016-10-11T22:56:22Z (GMT) No. of bitstreams: 1 2016_LucasSoaresdeBrito.pdf: 2432339 bytes, checksum: 3eb722ec1309d01e9d7a4359431c4407 (MD5) / Made available in DSpace on 2016-10-11T22:56:22Z (GMT). No. of bitstreams: 1 2016_LucasSoaresdeBrito.pdf: 2432339 bytes, checksum: 3eb722ec1309d01e9d7a4359431c4407 (MD5) / O crescimento explosivo do tráfego de dados móveis nas redes das operadoras de telefonia móvel (MNO, do inglês mobile network operator) observado nos últimos anos tem levado as operadoras a procurar maneiras eficientes de descongestionar a sua infra-estrutura central. Em particular, as comunicações dispositivo-a-dispositivo têm surgido como uma tecnologia viável para alcançar este objetivo. No entanto, a fim de que isto se torne realidade, os clientes das MNOs necessitam ser devidamente incentivados a compartilhar os recursos dos seus dispositivos para o benefício dos outros usuários. Uma solução para promover a colaboração entre usuários é a implementação de leilões recursivos, ou seja, “licitações” salto-a-salto para encaminhar pacotes para o seu destino. Neste cenário, cada cliente pode implementar sua própria estratégia de participação nos leilões, afim de que ele possa compartilhar os incentivos fornecidos pela MNO para realizar sua tarefa. A operadora estabelece um orçamento máximo para cada pacote, e os clientes pagam uma multa se o pacote não for entregue dentro de um dado prazo. Nesta dissertação, apresentamos a avaliação de desempenho da Estratégia do Aperto para tais leilões recursivos. Esta estratégia baseia-sena ideia do quão “apertado” um nó está para encaminhar um pacote para o seu destino dentro do prazo estipulado. Diferentes funções de preferência (para decisão do vencedor dos leilões) sãoinvestigadas, e o desempenho da estratégia é estudado em redes homogêneas, ou seja, quando todosos dispositivos implementam a mesma estratégia. Este estudo é realizado com base em simulações aeventos discretos em cenários estáticos e móveis. Para comparação de desempenho, duas estratégiasbásicas também são investigadas: uma que prioriza a entrega de pacotes em detrimento de ganhos orçamentários, e uma gananciosa, que sempre escolhe o menor lance independente da entrega de pacote dentro do prazo. Todas estratégias são avaliadas a partir de simulações computacionais utilizando o simulador ns-3, e comparadas segundo as medidas de taxa de entrega de pacotes, ganho(lucro) médio por nó, justiça na distribuição dos ganhos, e número de saltos médio até o destino.Os resultados apresentados mostram que a Estratégia do Aperto é mais eficaz que simplesmente usar roteamento de menor caminho sem levar em conta os lances dos nós. Isso acontece porque osnós que percebem uma condição “apertada” para entregar um pacote dentro do prazo anunciado desencorajam o leiloeiro a escolhê-los escolhendo lances altos. A única métrica que a Estratégia do Aperto é levemente inferior é a justiça, apesar de não sofrer grandes variações conforme se aumenta a mobilidade, ou seja, é mais robusta. _________________________________________________________________________________________________ ABSTRACT / The explosive growth of mobile data traffic in the last few years has lead mobile network operators (MNO) to seek efficient ways to offload their core infrastructure. In particular, deviceto- device communications has emerged as a key technology to accomplish that. In order to work, the MNO's clients need to be properly incentivized to share their devices' resources to the benefit of others. One solution to promote user collaboration is the deployment of recursive auctions, i.e., hop-by-hop bidding contests for forwarding packets to their destinations. In this scenario, each client can implement its own auction strategy, so it can share the incentives provided by the MNO (payments, etc.) to accomplish its job. The operator sets a maximum budget for each packet, and the clients pay a fine if the packet is not delivered within a given deadline. In this dissertation, the {\it Tightness} strategy for such recursive auctions is evaluated, which is based on the idea of how ``tight'' a node is to forward a packet to its destination within the associated deadline. Different preference functions (for auction winner decision) are investigated, and the performance of the {\it Tightness} strategy is studied in homogeneous networks, i.e., when all devices implement the same strategy. This study is carried out based on discrete-event simulations under static and mobile scenarios. For performance comparison, two baseline strategies are also investigated: one that prioritizes packet delivery over budget gains, and a greedy one, that always pick the lowest bid regardless of packet delivery within the deadline. All strategies are evaluated on discrete-event simulations based on the ns-3 simulator, and compared according to packet delivery ratio, average budget per node, budget fairness, and average number of hops to destination. The presented results show that the {\it Tightness} strategy is more effective than simply using shortest-path routing without taking into account the nodes' bids. This happens because the nodes who perceive a ``tight'' condition to deliver a packet within the announced deadline discourage the auctioneer from choosing them by bidding high values. The only metric that the {\it Tightness} strategy is slightly lower is the fairness, despite not presenting higher variations as the mobility increases, i.e., it is more robust.

Submitted by Eduarda Figueiredo (eduarda.ffigueiredo@ufpe.br) on 2015-03-06T15:14:54Z No. of bitstreams: 2 Tese - Issac.pdf: 1699623 bytes, checksum: 0b927be3b372049f2ce08bca320becfc (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-06T15:14:54Z (GMT). No. of bitstreams: 2 Tese - Issac.pdf: 1699623 bytes, checksum: 0b927be3b372049f2ce08bca320becfc (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-11-22 / FAPEAM / Esta tese apresenta uma medida de complexidade computacional para códigos convolucionais adequada para receptores que implementam o algoritmo de Viterbi em software. A definição desta complexidade envolve a determinação do número de operações aritméticas executadas em um módulo de treliça durante a decodificação, a implementação destas em uma arquitetura de processadores digitais de sinais e a avaliação do respectivo custo computacional de cada operação. Na sequência, esta medida é utilizada para avaliar o impacto do seccionamento do módulo de treliça mínimo. Um conjunto de regras é introduzido para construir padrões de seccionamento que resultem em estruturas de treliça mais compactas e regulares e de mesma complexidade da treliça mínima, constituindo uma alternativa de interesse em aplicações práticas. Finalmente, este trabalho apresenta um método para a construção do módulo de treliça mínimo para codificadores convolucionais sistemáticos recursivos adotados em esquemas turbo. Esta abordagem contribui para a redução da complexidade de decodificação de um decodificador turbo típico operando com codificadores constituintes de taxas altas. Uma busca de códigos é realizada e obtém-se um refinamento da relação complexidade de decodificação versus distância livre efetiva do código turbo.

Orientador: Prof. Dr. Fabiano Fragoso Costa / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia Elétrica, 2014. / Este trabalho propõe um algoritmo de estimaçãoo fasorial baseado na versão modificada do algoritmo de mínimos quadrados recursivo. Este algoritmo é adequado para proteção de sistemas de potência, uma vez que sua resposta é rapida e robusta 'a presença da componente dc de decaimento exponencial, que é uma interferência comum em condi¸ções de falta atrasando a convergência da estimativa fasorial. Além disso, esta dissertação também investiga o uso do chamado método de Prony, a fim de auxiliar e acelerar a convergência da estimação fasorial do algoritmo dos mínimos quadrados. O método de Prony determina o decaimento exponencial a ser extraído do sinal analisado. As técnicas desenvolvidas nessa disserta¸c¿ao foram comparadas com o tradicional estimador de Fourier de um ciclo atrav'es de simula¸c¿oes realizadas em Matlab e de experimentos realizados com um processador de sinais e um amplificador de sinais. Os resultados mostram melhorias da t'ecnica proposta em comparação ao algoritmo de Fourier e incentivam futuras pesquisas relacionadas a este assunto. / This work proposes a phasor estimation algorithm based on a modified recursive least-squares. This algorithm is suitable for power systems protection once its response quick and robust to the decaying dc component, which is a most usual interference in fault conditions and delays the phasor estimation convergence. Furthermore, this dissertation also investigates the usage of the so-called Prony¿s method in order to aid and to speed up the least-squares phasor estimation convergence. This method determines the exponential decaying to be extracted out of the analyzed signal. The present developed techniques have been compared with the traditional one-cycle Fourier estimation by simulation performed on Matlab and by experiments accomplished with a digital signal processor and a signal amplifier. The results show improvements of the proposed techniques over the Fourier algorithm and encourage further research in this topic.