Orientador : João Bosco Ribeiro do Val / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-18T13:55:18Z (GMT). No. of bitstreams: 1 Tsukamoto_Yoichi_M.pdf: 9197310 bytes, checksum: 8b70b7573d2f560ff2adde0c4de93910 (MD5) Previous issue date: 1992 / Resumo: Não informado / Abstract: Not informed. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Filtros adaptativos com resposta ao impulso infinita (IIR) podem substituir com vantagens aqueles com respostas ao impulso finitas (FIR). Entre estas vantagens está o seu reduzido número de parâmetros que leva a uma menor complexidade computacional na obtenção de respostas similares. Porém, a utilização de filtros adaptativos IIR apresenta alguns problemas práticos, sendo o mais destacado sua convergência lenta. Este problema aparece principalmente quando algoritmos baseados no gradiente são utilizados para a adaptação dos coeficientes do filtro. A abordagem baseada na teoria de realização balanceada de sistemas, previamente utilizada para se analizar filtros com entrada branca, se mostrou uma ferramenta útil para entender o que faz com que um filtro convirja lentamente. Este método já foi aplicado com sucesso na análise de filtros adaptativos IIR com entrada branca nas configurações de identificação e de identificação inversa. Neste trabalho aplicaremos este mesmo método para o caso de entrada não branca. Será mostrado que a configuração de identificação inversa é um caso particular da configuração de identificação com entrada não-branca, podendo ambas serem tratadas conjuntamente. Também será mostrado que o sistema que controla as propriedades de convergência não é mais o sistema desconhecido que se está tentando identificar, e sim um sistema relacionado a este e a densidade espectral da entrada. No caso de entrada branca, esta análise levou ao algoritmo de aproximações sucessivas, o qual, utilizando um bloco auxiliar, tenta fazer com que o filtro adaptativo enxergue um um sistema de rápida convergência. Será apresentada uma generalização deste algoritmo para o caso de entrada não-branca, inclusive serão apontadas limitações do mesmo quanto a valores dos passos de adaptação. Simulações numéricas serão usadas para ilustrar todos os resultados obtidos. / Adaptive filters with infinite impulse response (IIR) can replace with advantages the ones with finite impulse response (FIR). One of these advantages is the reduced number of parameters which leads to a smaller computational complexity giving similar responses. However, the use of adaptive IIR filters has some pratical issue, being the most prominent its slow convergence. This issue is mainly seem when gradient descent algorithms are applied to adptate the filters coefficients. The approach bassed on the balanced realization of systems, previously used to analyze the convergence speed of adaptive IIR filter with white input, has seemed to be a useful tool in understanding what causes the slow convergence in a filter. This approach was sucessful aplliedto the analyzes of the identification and inverse identification configurations. In this work we will aplly this same approach to the non-white input case. It will be shown that the invese identification configuration is a special case of the identification configuration with non-white input, so both can be addressed together. It will also be shown that the convergence properties are no more set by the caracteristics of the unknown system, but by the caracteristics of a system related to it and the input spectral density function. In the white input case, the results of this analysis were used to propose the sucessive approximations algorithm, which uses an auxiliary block trying to make the adaptive filter sees a system with faster convergence. A more general form of this algorithm that includes the non-white input case will be presented, and some drawbacks regarding the adptation stepsize will be pointed out. Numerical simulations will be used to illustrate all the obtained results.

Filtros adaptativos com resposta ao impulso infinita (IIR) podem substituir com vantagens aqueles com respostas ao impulso finitas (FIR). Entre estas vantagens está o seu reduzido número de parâmetros que leva a uma menor complexidade computacional na obtenção de respostas similares. Porém, a utilização de filtros adaptativos IIR apresenta alguns problemas práticos, sendo o mais destacado sua convergência lenta. Este problema aparece principalmente quando algoritmos baseados no gradiente são utilizados para a adaptação dos coeficientes do filtro. A abordagem baseada na teoria de realização balanceada de sistemas, previamente utilizada para se analizar filtros com entrada branca, se mostrou uma ferramenta útil para entender o que faz com que um filtro convirja lentamente. Este método já foi aplicado com sucesso na análise de filtros adaptativos IIR com entrada branca nas configurações de identificação e de identificação inversa. Neste trabalho aplicaremos este mesmo método para o caso de entrada não branca. Será mostrado que a configuração de identificação inversa é um caso particular da configuração de identificação com entrada não-branca, podendo ambas serem tratadas conjuntamente. Também será mostrado que o sistema que controla as propriedades de convergência não é mais o sistema desconhecido que se está tentando identificar, e sim um sistema relacionado a este e a densidade espectral da entrada. No caso de entrada branca, esta análise levou ao algoritmo de aproximações sucessivas, o qual, utilizando um bloco auxiliar, tenta fazer com que o filtro adaptativo enxergue um um sistema de rápida convergência. Será apresentada uma generalização deste algoritmo para o caso de entrada não-branca, inclusive serão apontadas limitações do mesmo quanto a valores dos passos de adaptação. Simulações numéricas serão usadas para ilustrar todos os resultados obtidos. / Adaptive filters with infinite impulse response (IIR) can replace with advantages the ones with finite impulse response (FIR). One of these advantages is the reduced number of parameters which leads to a smaller computational complexity giving similar responses. However, the use of adaptive IIR filters has some pratical issue, being the most prominent its slow convergence. This issue is mainly seem when gradient descent algorithms are applied to adptate the filters coefficients. The approach bassed on the balanced realization of systems, previously used to analyze the convergence speed of adaptive IIR filter with white input, has seemed to be a useful tool in understanding what causes the slow convergence in a filter. This approach was sucessful aplliedto the analyzes of the identification and inverse identification configurations. In this work we will aplly this same approach to the non-white input case. It will be shown that the invese identification configuration is a special case of the identification configuration with non-white input, so both can be addressed together. It will also be shown that the convergence properties are no more set by the caracteristics of the unknown system, but by the caracteristics of a system related to it and the input spectral density function. In the white input case, the results of this analysis were used to propose the sucessive approximations algorithm, which uses an auxiliary block trying to make the adaptive filter sees a system with faster convergence. A more general form of this algorithm that includes the non-white input case will be presented, and some drawbacks regarding the adptation stepsize will be pointed out. Numerical simulations will be used to illustrate all the obtained results.

Dissertação (Mestrado em Engenharia Elétrica) - Centro Universitário FEI, São Bernardo do Campo, 2015.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica / Made available in DSpace on 2012-10-22T17:21:54Z (GMT). No. of bitstreams: 1 235439.pdf: 1544648 bytes, checksum: 0cfdc892f1d518a47e21edc08d362407 (MD5) / Este trabalho discute aspectos de implementação e a avaliação de desempenho de algoritmos adaptativos aplicados em controle ativo de vibrações. A estratégia utilizada é a de um controlador adaptativo na configuração feedforward. Nessa abordagem, o controlador monitora a vibração existente no sistema mecânico, fornecendo um sinal de saída que permite reduzir as vibrações indesejadas de tal sistema. Os algoritmos adaptativos aqui considerados são versões aprimoradas do bem conhecido algoritmo LMS. A escolha do algoritmo LMS é justificada devido a sua baixa complexidade computacional e também por apresentar certas facilidades de implementação. As versões consideradas possuem parâmetros de ajuste, tais como passo de adaptação e fator de perdas os quais afetam o desempenho dos algoritmos em questão. Os resultados obtidos nos experimentos permitem avaliar o comportamento de cada algoritmo em função de seus parâmetros de ajuste, bem como comparar o desempenho entre as diferentes versões de algoritmos consideradas.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2016. / Made available in DSpace on 2017-05-02T04:11:04Z (GMT). No. of bitstreams: 1 345229.pdf: 8370755 bytes, checksum: 43bc9ba1a882d921528fd1f71fccec7d (MD5) Previous issue date: 2016 / Abstract : Super resolution reconstruction (SRR) is a technique that consists basically in combining multiple low resolution images from a single scene in order to create an image with higher resolution. The main characteristics considered in the evaluation of SRR algorithms performance are the resulting image quality, its robustness to outliers and its computational cost. Among the super resolution algorithms present in the literature, the R-LMS has a very small computational cost, making it suitable for real-time operation. However, like many SRR techniques the R-LMS algorithm is also highly susceptible to outliers, which can lead the reconstructed image quality to be of lower quality than the low resolution observations. Although robust techniques have been proposed to mitigate this problem, the computational cost associated with even the simpler algorithms is not comparable to that of the R-LMS, making real-time operation impractical. It is therefore desirable to devise new algorithms that offer a better compromise between quality, robustness and computational cost. In this work, a new SRR technique based on the R-LMS algorithm is proposed. Based on the proximal-point cost function representation of the gradient descent iterative equation, an intuitive interpretation of the R-LMS algorithm behavior is obtained, both in ideal conditions and in the presence of outliers. Using a statistical model for the innovation outliers, a new regularization is then proposed to increase the algorithm robustness by allowing faster convergence on the subspace corresponding to the innovations while at the same time preserving the estimated image details. Two new algorithms are then derived. Computer simulations have shown that the new algorithms deliver a performance comparable to that of the R-LMS in the absence of outliers, and a significantly better performance in the presence of outliers, both quantitatively and visually. The computational cost of the proposed solution remained comparable to that of the R-LMS.<br> / Reconstrução com super resolução (SRR - Super resolution reconstruction) é uma técnica que consiste basicamente em combinar múltiplas imagens de baixa resolução a fim de formar uma única imagem com resolução superior. As principais características consideradas na avaliação de algoritmos de SRR são a qualidade da imagem reconstruída, sua robustez a outliers e o custo computacional associado. Uma maior qualidade nas imagens reconstruídas implica em um maior aumento efetivo na resolução das mesmas. Uma maior robustez, por outro lado, implica que um resultado de boa qualidade é obtido mesmo quando as imagens processadas não seguem fielmente o modelo matemático adotado. O custo computacional, por sua vez, é extremamente relevante em aplicações de SRR, dado que a dimensão do problema é extremamente grande. Uma das principais aplicações da SRR consiste na reconstrução de sequências de vídeo. De modo a facilitar o processamento em tempo real, o qual é um requisito frequente para aplicações de SRR de vídeo, algorítmos iterativos foram propostos, os quais processam apenas uma imagem a cada instante de tempo, utilizando informações presentes nas estimativas obtidas em instantes de tempo anteriores. Dentre os algoritmos de super resolução iterativos presentes na literatura, o R-LMS possui um custo computacional extremamente baixo, além de fornecer uma reconstrução com qualidade competitiva. Apesar disso, assim como grande parte das técnicas de SRR existentes o R-LMS é bastante suscetível a presença de outliers, os quais podem tornar a qualidade das imagens reconstruídas inferior àquela das observações de baixa resolução. A fim de mitigar esse problema, técnicas de SRR robusta foram propostas na literatura. Não obstante, mesmo o custo computacional dos algoritmos robustos mais simples não é comparável àquele do R-LMS, tornando o processamento em tempo real infactível. Deseja-se portanto desenvolver novos algoritmos que ofereçam um melhor compromisso entre qualidade, robustez e custo computacional. Neste trabalho uma nova técnica de SRR baseada no algoritmo R-LMS é proposta. Com base na representação da função custo do ponto proximal para a equação iterativa do método do gradiente, uma interpretação intuitiva para o comportamento do algoritmo R-LMS é obtida tanto para sua operação em condições ideais quanto na presença de outliers do tipo inovação, os quais representam variações significativas na cena entre frames adjacentes de uma sequência de vídeo. É demonstrado que o problema apresentado pelo R-LMS quanto a robustez à outliers de inovação se deve, principalmente, a sua baixa taxa de convergência. Além disso, um balanço direto pôde ser observado entre a rapidez da taxa de convergência e a preservação das informações estimadas em instantes de tempo anteriores. Desse modo, torna-se inviável obter, simultaneamente, uma boa qualidade no processamento de sequências bem comportadas e uma boa robustez na presença de inovações de grande porte. Desse modo, tem-se como objetivo projetar um algoritmo voltado à reconstrução de sequências de vídeo em tempo real que apresente uma maior robustez à outliers de grande porte, sem comprometer a preservação da informação estimada a partir da sequência de baixa resolução. Utilizando um modelo estatístico para os outliers provindos de inovações, uma nova regularização é proposta a fim de aumentar a robustez do algoritmo, permitindo simultaneamente uma convergência mais rápida no subespaço da imagem correspondente às inovações e a preservação dos detalhes previamente estimados. A partir disso dois novos algoritmos são então derivados. A nova regularização proposta penaliza variações entre estimativas adjacentes na sequência de vídeo em um subespaço aproximadamente ortogonal ao conteúdo das inovações. Verificou-se que o subespaço da imagem no qual a inovação contém menos energia é precisamente onde estão contidos os detalhes da imagem. Isso mostra que a regularização proposta, além de levar a uma maior robustez, também implica na preservação dos detalhes estimados na sequência de vídeo em instantes de tempo anteriores. Simulações computacionais mostram que apesar da solução proposta não levar a melhorias significativas no desempenho do algoritmo sob condições próximas às ideais, quando outliers estão presentes na sequência de imagens o método proposto superou consideravelmente o desempenho apresentado pelo R-LMS, tanto quantitativamente quanto visualmente. O custo computacional da solução proposta manteve-se comparável àquele do algoritmo R-LMS.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2017. / Made available in DSpace on 2018-02-06T03:14:58Z (GMT). No. of bitstreams: 1 349771.pdf: 10515551 bytes, checksum: d6e6f97761e28c5a18bd2ca61612793a (MD5) Previous issue date: 2017 / A deficiência auditiva, também conhecida como surdez, consiste na perda parcial ou total da capacidade de audição de um indivíduo. De forma geral, essa limitação pode ser compensada pela utilização de aparelhos auditivos. Esses dispositivos são projetados não apenas para amplificar o campo acústico nas adjacências do ouvido, mas também para aumentar a inteligibilidade e o conforto acústico do usuário. Apesar do avanço da tecnologia digital, estudos recentes relatam a insatisfação dos usuários com relação a diferentes aspectos, entre eles: a amplificação do ruído ambiente, a realimentação acústica e o efeito de oclusão. Essas características tendem a reduzir o tempo de uso diário do aparelho pelos usuários.A realimentação acústica decorre do acoplamento acústico entre o alto-falante e o microfone do aparelho auditivo e se manifesta na forma de um apito estridente que causa desconforto físico ao usuário, podendo ser ouvido por pessoas no seu entorno. A prevenção da realimentação acústica usualmente é realizada através da limitação do ganho máximo do dispositivo, da utilização de canceladores ativos de realimentação ou do estreitamento ou fechamento do canal auditivo por um molde (de forma a aumentar a impedância acústica entre alto-falante e microfone). Embora o estreitamento ou fechamento do canal auditivo seja o método mais usual e efetivo, sua utilização resulta no chamado efeito de oclusão. O efeito de oclusão ocorre quando o aparelho auditivo, posicionado na porção cartilaginosa do canal, possui uma abertura de ventilação com tamanho insuficiente para promover a necessária dissipação de energia sonora conduzida ao canal auditivo através do crânio e da mandíbula, causando aumento significativo de potência em baixas frequências (predominantemente na faixa de 200 a 500 Hz) e fazendo com que o usuário ouça sua própria voz de forma abafada. Este trabalho apresenta, inicialmente, a análise de um sistema de cancelamento de realimentação na presença do efeito de oclusão. Simulações para validação do modelo mostraram que o efeito de oclusão não altera o desempenho do sistema de cancelamento. Como contribuição principal, um novo sistema adaptativo de controle ativo de ruído para reduzir o efeito de oclusão em aparelhos auditivos sem duto de ventilação é proposto. Em contraste com os canceladores de efeito de oclusão previamente desenvolvidos, esse sistema oferece uma estrutura de cancelamento não realimentada, que permite a análise de seu comportamento como um problema de identificação de um filtro linear com resposta ao impulso finita. Equações recursivas determinísticas foram derivadas para predição do erro quadrático médio e comportamento médio dos coeficientes, tanto para transitório como em regime permanente. Tais modelos são de particular interesse para os projetistas de aparelhos auditivos como ferramentas de guia para definir parâmetros ótimos, de forma a obter o desempenho desejado. As simulações computacionais concordam com as predições teóricas obtidas pelas equações derivadas, indicando uma redução média de 5,4 dB do efeito de oclusão na faixa de 200-500 Hz. Experimentos subjetivos corroboram a funcionalidade da arquitetura proposta. / Abstract : Hearing loss is the partial or total loss of hearing ability of an individual. In general, this limitation can be compensated by the use of hearing aids. These devices are designed not only to amplify the sound field in the vicinity of the ear, but also to increase the intelligibility and acoustic comfort of the user. Even with the advancement of digital technology, recent studies have reported the dissatisfaction of users with respect to several aspects, including: environmental noise amplification, acoustic feedback and occlusion effect. Such characteristics tend to reduce the daily use of the device by users.The acoustic feedback results from the acoustic coupling between the loudspeaker and the microphone of the hearing aid, and is manifested as a shrill whistle that causes physical discomfort to the user and it is perceived by the user and people around as an unpleasant sound. Prevention of acoustic feedback is usually accomplished by limiting the maximum gain of the device, the use of active feedback cancellers or by narrowing or closing of the auditory canal by a mould (in order to increase the acoustic impedance between loudspeaker and microphone). The narrowing or closure of the auditory canal is the most common and effective method, but its use reinforces the occlusion perception. The occlusion effect occurs when the earmould, placed in the cartilaginous part of the ear canal, has a ventilation oppening insufficient to dissipate the necessary acoustical energy conducted to the ear canal through the skull and jaw, resulting in a power increase at low frequencies (predominantly in the range of 200 to 500 Hz), leading the user to perceive a muffled version of his own voice.This work presents, initially, an analysis of a feedback system cancellation in the presence of the occlusion effect. The predicted results of the mean weight behaviour are compared with simulations to show that the occlusion effect does not affect the feedback system performance. Following, a new adaptive active-noise-control system to reduce the occlusion effect in unvented hearing aids is proposed. In contrast to previously developed occlusion-effect cancellers, this system is based on a feedforward cancelling structure that permits the analysis of its behaviour as a finite-impulse-response linear-filter identification problem. Deterministic recursive equations were derived with the aim to theoretically predict its mean square error and mean coefficient behaviour, both in transient and steady state conditions. Such models are of particular interest to hearing aid designers as guide tools for setting parameters to obtain a desired performance. Computational simulations accurately agree with theoretical predictions obtained by the derived equations, indicating a mean reduction of 5.4 dB of the occlusion effect in the range of 200?500 Hz. Subjective experiments corroborate the functionality of the proposed architecture.

O uso de técnicas de processamento digital de sinais e de processamento adaptativo de sinais possibilita a resolução de problemas que dificilmente seriam resolvidos do modo analógico convencional. O desenvolvimento da microeletrônica e da teoria de análise de sistemas discretos no tempo permitiu a aplicação destas técnicas para a resolução de problemas em "tempo real", com custo economicamente viável e com algumas caracteristicas vantajosas em relação a implementações analógicas. O presente trabalho evidencia a relação entre o problema de separação de sinais e a Instrumentação. Apresenta-se em detalhes o "cancelador adaptativo de ruído". É estudada a base teórica para o desenvolvimento de estruturas e algoritmos de filtros adaptativos. As principais estruturas e algoritmos de filtros adaptativos de resposta ao impulso de duração finita (FIR) são examinadas. São apresentados algoritmos para filtros adaptativos de resposta ao impulso de duração infinita (IIR.) e estrutura direta. Problemas que estas estruturas enfrentam são salientados. Mostra-se uma aplicação da técnica de· separação de sinais com filtros adaptativos ao problema de cancelamento de eco em linha telefônica. É implementado um cancelador de eco em um equipamento baseado no microprocessador TMS320C25. Os problemas de implementação em tempo real são discutidos. São feitas comparações de desempenho de algumas estruturas e algoritmos de filtros adaptativos para este problema. Medidas de desempenho do sistema implementado e sugestões para a sua melhoria são apresentadas. / The use of digitai signal processing and adaptive signal processing techniques makes it possible to solve problems that would hardly be solved by conventional analog techniques. The development of microeletronic and of discrete-time systems theory permitted the application of these techniques to the solution of real-time problems, with an economically viable cost and with some advantageous characteristi~s over analog technology implementations. The present work evinces the relation between the signals separation problem and lnstrumentation. The adapt_ive noise canceller is presented in details. It is studied the theoretical basis for the development of structures and algorithms of adaptive filters. The main structures and algorithms for adaptive filters with finite duration impulse response (FIR) are examined. Algorithms are presented for adaptive filters with infinite duration impulse response (IIR) and direct structure. Problems that these structures face are pointed out. An application of the technique of signals separation with adaptive filters to the problem of echo canceling in telephone lines is showed . An echo canceller is implemented on a TMS320C25 microprocessor based equipment. Problems of real-time implementation are discussed. Comparisons of some adaptive filter structures and algorithms performance for this problem are made. Measures of the implemented system performance and suggestions for its improvement are showed.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2015. / Made available in DSpace on 2015-12-01T03:11:00Z (GMT). No. of bitstreams: 1 336273.pdf: 2429657 bytes, checksum: e58d71dde1458de4d676a4717ce67e28 (MD5) Previous issue date: 2015 / Este trabalho de pesquisa apresenta uma nova política de distribuição de ganho para algoritmos tipo proporcional baseada na convergência individual dos coeficientes. Para isso, uma taxa de variação suavizada e normalizada da magnitude do coeficiente é concebida para avaliação de convergência individual dos coeficientes. A nova abordagem visa melhorar a distribuição de ganho durante o processo adaptativo. Para tal, ganhos associados a coeficientes ativos que estão na vizinhança de seus valores ótimos são reduzidos e redistribuídos a outros coeficientes visando, assim, acelerar a velocidade de convergência global do algoritmo. A partir da nova política de distribuição de ganho, três novas versões de algoritmos tipo proporcional são derivadas. Além disso, uma nova versão do algoritmo adaptativo proporcional ao desvio quadrático médio dos coeficientes (z2 proportionate) é apresentada. Este último algoritmo combina uma distribuição de ganho proporcional com ganho uniforme. Tal estratégia é dependente do conhecimento do nível de potência do ruído de medição presente no sistema que, na prática, não está sempre disponível. Assim, para contornar essa dependência, um novo procedimento de distribuição de ganho baseado na autocorrelação do sinal de erro é apresentado e discutido. O novo algoritmo supera o algoritmo original em termos de velocidade de convergência e resposta a perturbações na planta. Por fim, uma nova política de distribuição de ganho para algoritmos tipo proporcional para operação em ambientes com elevada esparsidade é proposta. A nova política utiliza uma função de amplificação do ganho de coeficientes ativos visando aumentar sua velocidade de convergência. A partir da nova política, dois novos algoritmos para operação com plantas cujas respostas ao impulso exibem elevada esparsidade são introduzidos. Resultados de simulação corroboram a eficácia dos algoritmos propostos.<br> / Abstract : This research work presents a new gain distribution policy for proportionate-type algorithms based on individual-coefficient convergence. To this end, a normalized and smoothed variation rate of the individual-coefficient magnitude is derived in order to assess the individual-coefficient convergence. The new approach aims to enhance the gain distribution during the adaptation process. Thereby, gains of the active coefficients that are close to their optimum values are reduced and redistributed to other coefficients, increasing the convergence speed of the algorithm. By using this policy, three new versions of proportionate algorithms have been conceived. Moreover, an alternative version of the mean-square weight deviation-proportionate gain algorithm (z2 proportionate) is introduced. This latter algorithm applies a rule combining the mean-square weight deviation-proportionate gain and a uniform gain to obtain the whole algorithm gain distribution. Such a rule is strongly dependent on the knowledge of the measurement noise variance, requiring therefore its estimate. Thereby, a novel approach aiming to circumvent such a dependence, based on error autocorrelation, is presented and discussed. Lastly, a new proportionate gain distribution strategy for operating with plants exhibiting high sparseness is proposed. The new policy uses an amplification function of the gain assigned to active coefficients in order to increase their convergence rate. Thereby, two proportionate algorithms have been developed. Through numerical simulation results, the effectiveness of the proposed algorithms is verified.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2015. / Made available in DSpace on 2015-12-01T03:11:30Z (GMT). No. of bitstreams: 1 336272.pdf: 2845908 bytes, checksum: 3888317ba07b21756b86238de370756a (MD5) Previous issue date: 2015 / Este trabalho de pesquisa trata da modelagem estocástica de três algoritmos adaptativos bem conhecidos da literatura, a saber: o algoritmo NLMS (normalized least-mean-square), o algoritmo IAF PNLMS (individual-activation-factor proportionate NLMS) e o algoritmo TDLMS (transform-domain least-mean-square). Particularmente para o algoritmo NLMS, um modelo estocástico analítico é obtido levando em conta um ambiente não estacionário e sinais de entrada gaussianos complexos. Baseado nas expressões de modelo, o impacto dos parâmetros do algoritmo sobre o seu desempenho é discutido, evidenciando algumas das características de rastreamento do algoritmo NLMS frente ao ambiente não estacionário considerado. Para o algoritmo IAF-PNLMS, assumindo um ambiente estacionário, um modelo estocástico mais preciso do que os até então disponíveis na literatura é apresentado, considerando sinais de entrada gaussianos correlacionados tanto complexos quanto reais. Com respeito ao algoritmo TDLMS, um modelo estocástico melhorado é derivado focando em um ambiente não estacionário e sinais de entrada gaussianos correlacionados reais. A partir das expressões de modelo obtidas, o impacto dos parâmetros do algoritmo TDLMS sobre o seu desempenho é discutido. Resultados de simulação para diferentes cenários de operação são mostrados, confirmando a precisão dos modelos estocásticos propostos tanto na fase transitória quanto em regime permanente.<br> / Abstract : This research work focuses on the stochastic modeling of three well-known adaptive algorithms from the literature, namely: the normalized least-mean-square (NLMS) algorithm, the individual-activation-factor proportionate NLMS (IAF-PNLMS) algorithm, and the transform-domain least-mean-square (TDLMS) algorithm. Particularly for the NLMS algorithm, an analytical stochastic model is obtained taking into account a nonstationary environment and complex-valued Gaussian input data. Based on the obtained model expressions, the impact of the algorithm parameters on its performance is discussed, clarifying some of the tracking properties of the NLMS algorithm vis-à-vis the nonstationary environment considered. For the IAF-PNLMS algorithm, assuming a stationary environment, a more accurate stochastic model than those available so far in the literature is presented considering both complex- and real-valued Gaussian correlated input data. Regarding the TDLMS algorithm, an improved stochastic model is derived focusing on a nonstationary environment and real-valued Gaussian correlated input data. From the obtained model expressions, the impact of the TDLMS algorithm parameters on its performance is discussed. Simulation results for different operating scenarios are shown, confirming the accuracy of the proposed stochastic models for both transient and steady-state phases.