Uma forma de se reduzir o custo (em termos tanto de área de chip quanto de consumo de energia) de algoritmos de processamento de sinais é empregar aritmética de ponto fixo, usando o menor número de bits possível para se representar as variáveis e coeficientes necessários. Com isso, consegue-se reduzir a complexidade do hardware, levando a economias de energia e de área de chip em circuitos dedicados. A escolha do nível de quantização a que cada variável deve ser submetida depende de se conhecer o efeito da quantização de cada variável nas saídas do sistema, o que pode ser conseguido através de simulações (em geral lentas) ou por métodos analíticos. Este documento propõe avanços a uma nova metodologia de análise de algoritmos para processamento digital de sinais implementados em aritmética de ponto fixo, usando modelos baseados em cadeias de Markov. As contribuições desta dissertação são as seguintes: Filtros IIR de primeira e de segunda ordem são analisados via cadeia de Markov, pressupondo que a entrada possui uma função densidade de probabilidade conhecida. O modelo é desenvolvido de forma geral, de forma que pode ser considerada uma função de densidade de probabilidade qualquer. A saída dos filtros é usada para definir os estados da cadeia. O modelo via cadeia de Markov para o coeficiente do algoritmo LMS unidimensional é estendido para entrada correlacionada. Nesse caso, os estados passam a ser descritos em termos do coeficiente e do da entrada anterior. Um exemplo assumido função de densidade de probabilidade de entrada gaussiana para o filtro adaptativo é apresentado. / The implementation cost of signal processing algorithms may be reduced by using fixed-point arithmetic with the smallest possible word-length for each variable or parameter. This allows the designer to reduce hardware complexity, leading to economy of energy and chip area in dedicated circuits. The choice of word-length depends on the determination of the effect at the output of the quantization of each variable, which may be obtained through simulations (generally slow) or through analytical methods. This document proposes new advances to a new analysis method for digital signal processing algorithms implemented in fixed-point arithmetic, based on Markov chain models. Our contributions are the following: A Markov chain model is used to study first and second order IIR filters for an known input density probability function. The model is general and can be applied for any probability function. We use the output of the filters to define the states of the Markov chain. The unidimensional LMS Markov chain model is extended to correlated input. The states are defined by a pair considering the coefficient and the previous input and an example assuming Gaussian-distributed input is presented.

Uma forma de se reduzir o custo (em termos tanto de área de chip quanto de consumo de energia) de algoritmos de processamento de sinais é empregar aritmética de ponto fixo, usando o menor número de bits possível para se representar as variáveis e coeficientes necessários. Com isso, consegue-se reduzir a complexidade do hardware, levando a economias de energia e de área de chip em circuitos dedicados. A escolha do nível de quantização a que cada variável deve ser submetida depende de se conhecer o efeito da quantização de cada variável nas saídas do sistema, o que pode ser conseguido através de simulações (em geral lentas) ou por métodos analíticos. Este documento propõe avanços a uma nova metodologia de análise de algoritmos para processamento digital de sinais implementados em aritmética de ponto fixo, usando modelos baseados em cadeias de Markov. As contribuições desta dissertação são as seguintes: Filtros IIR de primeira e de segunda ordem são analisados via cadeia de Markov, pressupondo que a entrada possui uma função densidade de probabilidade conhecida. O modelo é desenvolvido de forma geral, de forma que pode ser considerada uma função de densidade de probabilidade qualquer. A saída dos filtros é usada para definir os estados da cadeia. O modelo via cadeia de Markov para o coeficiente do algoritmo LMS unidimensional é estendido para entrada correlacionada. Nesse caso, os estados passam a ser descritos em termos do coeficiente e do da entrada anterior. Um exemplo assumido função de densidade de probabilidade de entrada gaussiana para o filtro adaptativo é apresentado. / The implementation cost of signal processing algorithms may be reduced by using fixed-point arithmetic with the smallest possible word-length for each variable or parameter. This allows the designer to reduce hardware complexity, leading to economy of energy and chip area in dedicated circuits. The choice of word-length depends on the determination of the effect at the output of the quantization of each variable, which may be obtained through simulations (generally slow) or through analytical methods. This document proposes new advances to a new analysis method for digital signal processing algorithms implemented in fixed-point arithmetic, based on Markov chain models. Our contributions are the following: A Markov chain model is used to study first and second order IIR filters for an known input density probability function. The model is general and can be applied for any probability function. We use the output of the filters to define the states of the Markov chain. The unidimensional LMS Markov chain model is extended to correlated input. The states are defined by a pair considering the coefficient and the previous input and an example assuming Gaussian-distributed input is presented.

Orientador: Orientador: José Antenor Pomilio / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-22T01:53:37Z (GMT). No. of bitstreams: 1 Busarello_TiagoDaviCuri_M.pdf: 9519559 bytes, checksum: 2fe069e86506e282fd77d030c72cb424 (MD5) Previous issue date: 2013 / Resumo: Filtros passivos sintonizados são utilizados para melhoria da qualidade da energia elétrica desde o início da década de 40. Robustez e baixo custo inicial são vantagens desses filtros que fazem deles uma atrativa escolha até os dias atuais. No entanto, a presença de distorções nas tensões provoca ressonâncias séries entre a fonte e os filtros passivos sintonizados. Tal fenômeno pode ocasionar deterioração do funcionamento do sistema elétrico, podendo chegar à falha do filtro passivo, principalmente do capacitor. Neste trabalho será apresentado o projeto e realização de uma solução ativa que objetiva impedir esses fenômenos em sistemas com filtros passivos sintonizados. Trata-se da inserção de um filtro ativo junto ao filtro passivo. A combinação de um filtro passivo com um ativo é denominada filtro híbrido. Análises da estrutura de potência da topologia híbrida evidenciarão a menor potência aparente necessária comparada com outras soluções. Uma vez que se parte do princípio da existência do filtro passivo sintonizado, será verificada a possibilidade de execução da solução apresentada, dadas as diferentes conexões elétricas dos mesmos. A metodologia de projeto do filtro ativo é detalhadamente apresentada. O modelo matemático de pequenos sinais do filtro híbrido é obtido para análise do desempenho dinâmico, estabilidade e auxílio no projeto dos controladores. Resultados de simulação e experimentais comprovarão a eficácia da solução apresentada. A implementação digital do controle proposto será realizada através da geração automática de código a partir de softwares dedicados / Abstract: Tuned Passive Filters are used to improve electrical energy quality since the 1940s. Robustness and low initial cost are advantages of passive filters which make them an attractive choice until nowadays. However, the presence of voltage distortions set series resonance between the source and the tuned passive filters. Such phenomena may cause deterioration of the electrical system and may damage the passive filter, specially its capacitor. This research will present the design and the realization of an active solution which has as goal preventing the mentioned phenomena in systems containing tuned passive filter. An active power filter is connected to the tuned passive filter. The combination of a passive filter and an active filter is called hybrid filter. The power structure analysis will demonstrate the low necessary apparent power compared to others solutions. Since the project gets started with the assumption of an existent tuned passive filters, it will be investigated the possibility of the covered solution implementation, given the several different electrical connection of them. The active filter design methodology is explained detailed. The hybrid-filter small-signal model is obtained in order to analyze the dynamic behavior, stability and to support in the controller designs. Simulation and experimental results will prove the effective performance of the presented solution. The proposed digital control will be implemented by automatic code generation from dedicated softwares / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica

Em sistemas de comunicação viva-voz, o eco acústico origina-se da reprodução do sinal de fala que, posteriormente, sofre modificação e atraso devido à reflexão nas superfícies do ambiente e, finalmente, é captado e retorna ao seu emissor causando perturbação na conversação. Os dispositivos empregados no cancelamento de eco acústico (AEC, do inglês Acoustic Echo Cancellation) são essenciais na garantia da qualidade da comunicação em sistemas viva-voz, tendo em vista a característica de depreciação da clareza na conversa introduzida pela presença do eco. No presente trabalho propõe-se um sistema de cancelamento de eco acústico pré-filtrado (PAEC, do inglês Pre-Filtered AEC), que emprega um bloco de préprocessamento não-linear (NLP, do inglês Nonlinear Preprocessing) em cascata com um filtro adaptativo linear, definindo uma configuração de AEC com préfiltragem não-linear (NLPAEC, do inglês Non-linearly pre-Filtered AEC). Inicialmente, o bloco de NLP foi constituído de um modelo de alto-falante não-linear e com memória (NLML) baseado em um filtro de Volterra convencional com núcleos calculados a partir de um modelo físico que se mostrou preciso no modelamento de um alto-falante real. Assim, o sistema proposto NLPAEC(NLML) dispensaria o uso de um filtro adaptativo não-linear, com importante redução de complexidade. Realizou-se um estudo do desempenho de algoritmos adaptativos lineares considerando condições de linearidade e não-linearidade, com o intuito de comprovar o ganho do sistema proposto em relação ao cancelamento linear convencional, assim como a superioridade do modelo não-linear adotado em relação ao modelo polinomial adotado na literatura. O desempenho dos algoritmos foi analisado segundo os indicadores mais utilizados na literatura para a avaliação da performance de canceladores de eco, tais como: tempo de convergência, que fornece a informação de quão rápida é a adaptação do algoritmo; e redução do nível de eco acústico (ERLE). Além do sistema proposto já descrito, foram considerados para fins de comparação o uso de AEC linear convencional com quatro tipos de alto-falantes: AEC(IL), com um alto-falante ideal; AEC(NLIL) com um modelo não-linear polinomial sem memória, largamente empregado na literatura para verificar o efeito da não-linearidade do alto-falante na adaptação de algoritmos de AEC; AEC(NLML), com o modelo não-linear do alto-falante mencionado acima e, finalmente, AEC(LL), com o alto-falante linear dado pelo núcleo de primeira ordem do mesmo modelo. Também para fins de comparação, foi considerado o uso de AEC com pré filtragem linear com o modelo não-linear do alto-falante, LPAEC(NLML). Com a realização de simulações, pode-se observar um ganho considerável de ERLE alcançado pelo sistema proposto (NLPAEC) no caso do modelo de altofalante NLML. Portanto, a necessidade do uso do sistema proposto em casos de altas não-linearidades ficou evidenciada nessa primeira parte do presente trabalho. Ainda que o projeto do bloco não-linear no sistema proposto pressuponha, idealmente, o conhecimento das características do alto-falante, a questão da escolha da implementação exata deste bloco permanecia em aberto, pois existe um compromisso importante entre complexidade computacional e desempenho do sistema, que precisava ser investigado neste contexto particular. A obtenção da resposta à essa questão foi o objetivo da segunda parte do presente trabalho. A opção de implementação do bloco não-linear que resultaria na maior precisão na aproximação do alto-falante seria a utilização de recursos de integração numérica de equações diferenciais, mas a carga computacional desta implementação seria proibitiva para um sistema de cancelamento de eco prático. Assim, esse método de implementação do modelo não-linear foi empregado especificamente para a implementação do modelo físico do alto-falante a fim de se obter um cenário de simulação mais realista. Adicionalmente ao filtro de Volterra Convencional empregado inicialmente no sistema proposto na primeira parte deste trabalho, outras possibilidades de implementação são estruturas alternativas relacionadas com o filtro de Volterra, tais como os modelos de Volterra Esparso Interpolado e PARAFAC-Volterra, além de discretizações pelo método de Euler das equações de espaço de estados do modelo físico real e de um sistema bilinear descrito em espaço de estados. Com o objetivo de analisar o efeito do processo de adaptação no comportamento do sistema proposto foram realizadas simulações na condição de ausência de ruído, caso no qual o desempenho do cancelador é resultado apenas da ação do filtro adaptativo. Os resultados dessas simulações revelaram o fato de que o filtro adaptativo, mesmo que puramente linear, compensa pequenas imperfeições do modelo do alto-falante não-linear, tendo um papel fundamental no desempenho alcançado pelo cancelador de eco acústico não-linear proposto. Baseando-se nas análises das simulações do sistema de cancelamento de eco acústico não-linear, que se utiliza dessas estruturas não-lineares alternativas como bloco de pré-processamneto não-linear, determinou-se que o modelo PARAFACVolterra de 2a ordem é a melhor opção para implementação do bloco NLP, pois apresenta melhor compromisso entre desempenho do sistema proposto e carga computacional. Além disso, destaca-se o fato de que o filtro adaptativo, mesmo que puramente linear, compensa pequenas imperfeições do modelo do alto-falante não-linear, tendo um papel fundamental no desempenho alcançado pelo cancelador de eco acústico não-linear proposto. / In hands-free communication systems, acoustic echo originates from the speech signal that subsequently undergoes modification and delay due to reflection on the surfaces of the environment, and finally is picked up and returned to its sender causing disturbance in the conversation. Acoustic echo cancellers are essential in quality of communication in handsfree systems, due to the characteristic of depreciation of the clarity in the conversation introduced by the presence of the echo. In the present work we propose a pre-filtered acoustic echo cancellation system (PAEC), which employs a cascade nonlinear preprocessor (NLP) block with a linear adaptive filter, defining an AEC configuration with non-linear pre-filtering (NLPAEC). Initially, the NLP block consisted of a non-linear loudspeaker model with memory (NLML) based on a conventional Volterra filter with kernels calculated from of a physical model that was used in the modeling of a real speaker. Thus, the proposed NLPAEC(NLML) system would dispense the use of a nonlinear adaptive filter, with important reduction of complexity. We performed a study of the performance of linear adaptive algorithms considering linearity and non-linearity conditions, in order to prove the gain of the proposed system with respect to the conventional linear cancellation, as well as the superiority of the nonlinear model adopted in relation to the polynomial model adopted in the literature. The performance of the algorithms was analyzed according to the most used indicators in the literature to evaluate the performance of echo cancellers, such as: convergence time, which provides information on how fast the algorithm is adapted; and reduction of the acoustic echo level (ERLE). In addition to the proposed system already described, it was considered the use of conventional linear AEC with four types of loudspeakers: AEC(IL), with an ideal loudspeaker; AEC(NLIL) with a nonlinear model polynomial model without memory, widely used in the literature to verify the effect of the non-linearity of the loudspeaker in the adaptation of AEC algorithms; AEC(NLML), with the nonlinear loudspeaker model mentioned above and finally AEC(LL), with the linear loudspeaker given by the first-order kernel of the same model.. Also for purposes of comparison, it was considered the use of AEC with linear pre-filtering with the loudspeaker nonlinear model, LPAEC(NLML). With the realization of simulations, one can observe a considerable gain of ERLE reached by the proposed system (NLPAEC) in the case of the NLML loudspeaker model. Therefore, the need to use the proposed system in cases of high non-linearities was evidenced in this first part of the present work. Although the design of the NLP block in the proposed system ideally presupposes the knowledge of the characteristics of the loudspeaker, the question of choosing the exact implementation of this block remained open, since there is an important compromise between computational complexity and performance of the system, which needed to be investigated in this particular context. Obtaining the answer to this question was the objective of the second part of the present work. The option of NLP block implementation that would result in greatest precision in the loudspeaker model approximation would be the use of numerical integration features of differential equations, but the computational load of this implementation would be prohibitive for a practical echo cancellation system. Thus, this method of implementation of the nonlinear model was used specifically for the implementation of the physical model of the loudspeaker in order to obtain a more realistic simulation scenario. In addition to the conventional Volterra filter already used in the system proposed in the first part of this work, other possibilities of implementation are alternative structures related to the Volterra filter, such as the Sparse-Interpolated Volterra Filter and PARAFAC-Volterra models, besides discretizations by the Euler method of the state-space equations of the real physical model and a bilinear system described in space of states. In order to analyze the effect of the adaptation process on the behavior of the proposed system, simulations were performed in the no noise condition, in which case the performance of the canceller is only the result of the action of the adaptive filter. The results of these simulations have revealed the fact that the adaptive filter, even if purely linear, compensates the small imperfections of the loudspeaker nonlinear model, playing a key role in the performance achieved by the proposed non-linear acoustic echo canceller. Based on the simulations of the non-linear acoustic echo cancellation system, using these alternative nonlinear structures as NLP block, it was determined that the 2nd order PARAFAC-Volterra model is the best option for implementation of the NLP block, since it presents the best compromise between performance of the proposed system and computational load. In addition, the adaptive filter, even been purely linear, compensates small imperfections of the nonlinear loudspeaker model, playing a key role in the performance achieved by the proposed nonlinear acoustic echo canceller.

Orientador: José Antenor Pomilio / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-19T12:15:00Z (GMT). No. of bitstreams: 1 Tavares_PauloHenrique_M.pdf: 5510911 bytes, checksum: 940c63e44cced59574e4dc9dcf86175e (MD5) Previous issue date: 2011 / Resumo: Este trabalho tem como principal objetivo utilizar diversos recursos de engenharia, para se avaliar a qualidade da energia de uma instalação elétrica, utilizando ferramentas de software para a expansão de uma planta industrial, avaliando-se as consequências da compensação de reativos e mitigação harmônica considerando-se a instalação de cargas não lineares. A dissertação foi dividida em tópicos, considerando a revisão de alguns conceitos de qualidade da energia elétrica, em especial as distorções harmônicas, sua interpretação, características, impactos sobre o sistema de potência, limites dos equipamentos elétricos às distorções, modelagem das cargas, tipos de filtros harmônicos, e a mitigação das perturbações harmônicas para atendimento às normas técnicas nacionais e internacionais. Também é abordada neste trabalho a expansão de uma instalação industrial considerando a compensação de reativos, as distorções harmônicas nas subestações de baixa até a alta tensão, projeto e implantação de filtros harmônicos sintonizados, visando atendimento às recomendações nacionais de fator de potência e de distorções harmônicas. Por fim, são comparados os resultados de simulações feitas utilizando o software PTW 32 com as medições em campo antes e após a instalação dos dois filtros harmônicos na barra de 11,9 kV, comprovando que os modelos matemáticos do software utilizados nas simulações de fluxo fundamental e harmônico, em regime permanente, apresentam resultados satisfatórios, bem como validando o dimensionamento do filtro harmônico sintonizado / Abstract: This work has as main goal to use various engineering resources, to evaluate the power quality of an electrical installation, using software tools to designing the expansion of an industrial plant, evaluating the consequences of reactive compensation and harmonic mitigation considering the installation of non-linear loads. The dissertation was divided into topics, considering the revision of some power quality concepts, especially the harmonic distortion, its interpretation, features, impact on power system, limits of the electrical equipments under the distortions, modeling of loads, harmonic filter's types, and the mitigation of the harmonic disturbances to comply with national and international technical standards. Also is addressed in this work the expansion of an industrial facility considering the reactive compensation, harmonic distortions in the low-voltage until high-voltage substations, the project, construction and implementation of two tuned harmonic filters, to meet the national recommendations of the power factor and harmonic distortions. Finally, the simulation's results using the PTW32 software are compared with the field measurements before and after the installation of the two harmonic filters on the 11.9 kV busbar, proving that the mathematical models used in the software for the fundamental and harmonic load flow's simulation, in steady state, present satisfactory results, as well as validating the design of the tuned harmonic filter / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica