Dissertations / Theses: 'Transformada discreta de Fourier'

1

Farias, Filho Antonio Pereira de. "A Transformada Discreta de Fourier no círculo finito ℤ/nℤ." Universidade Federal da Paraíba, 2016. http://tede.biblioteca.ufpb.br:8080/handle/tede/9429.

Full text

Abstract:

Submitted by ANA KARLA PEREIRA RODRIGUES (anakarla_@hotmail.com) on 2017-09-05T12:56:54Z No. of bitstreams: 1 arquivototal.pdf: 2044930 bytes, checksum: 05bad0799c40d5bf256cf504f0a8b5ab (MD5)
Approved for entry into archive by ANA KARLA PEREIRA RODRIGUES (anakarla_@hotmail.com) on 2017-09-05T15:29:04Z (GMT) No. of bitstreams: 1 arquivototal.pdf: 2044930 bytes, checksum: 05bad0799c40d5bf256cf504f0a8b5ab (MD5)
Made available in DSpace on 2017-09-05T15:29:04Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2044930 bytes, checksum: 05bad0799c40d5bf256cf504f0a8b5ab (MD5) Previous issue date: 2016-08-26
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES
We will do here a theoretical study of the Discrete Fourier Transform on the finite circle ℤ/nℤ. Our main objective is to see if we can get properties analogous to those found in the Fourier transform for the continuous case. In this work we show that ℤ/nℤ has a ring structure, providing conditions for the development of extensively discussed topics in arithmetic, for example, The Chinese Remainder Theorem, Euler’s Phi Function and primitive roots, themes these to be dealt with in first chapter. The main subject of this study is developed in the second chapter, which define the space L2(ℤ/nℤ) and prove that this is a finite-dimensional inner product vector space, with an orthonormal basis. This fact is of utmost importance when we are determining the matrix and demonstrating the properties of the discrete Fourier transform. We will also make geometric interpretations of the Chinese Remainder Theorem and the finite circle ℤ/nℤ as well as give a graphical representation of the DFT of some functions that calculate. During the development of this study we will make recurrent use of definitions and results treated in Arithmetic, Algebra and Linear Algebra.
Faremos, aqui, um estudo teórico sobre a Transformada Discreta de Fourier no círculo finito ℤ/nℤ. Nosso principal objetivo é verificar se podemos obter propriedades análogas às encontradas nas transformadas de Fourier para o caso contínuo. Nesse trabalho mostraremos que ℤ/nℤ tem uma estrutura de anel, dando condições para o desenvolvimento de temas bastante discutidos na Aritmética como, por exemplo, o Teorema Chinês do Resto, função Phi de Euler e raízes primitivas, temas estes que serão tratados no primeiro capítulo. O assunto principal desse estudo é desenvolvido no segundo capítulo, onde definiremos o espaço L2(ℤ/nℤ) e provaremos que este é um espaço vetorial com produto interno, dimensão finita e uma base ortonormal. Tal fato será de extrema importância quando estivermos determinando a matriz e demonstrando as propriedades da transformada discreta de Fourier. Também faremos interpretações geométricas do Teorema Chinês do Resto e do círculo finito ℤ/nℤ assim como daremos a representação gráfica da DFT de algumas funções que calcularemos. Durante o desenvolvimento desse estudo faremos uso recorrente de definições e resultados tratados na Aritmética, Álgebra e Álgebra Linear.

APA, Harvard, Vancouver, ISO, and other styles

2

Oliveira, Raimundo Corrêa de. "Novos Algoritmos Rápidos para Computação de Transformadas Discretas." Universidade Federal de Pernambuco, 2013. https://repositorio.ufpe.br/handle/123456789/13364.

Full text

Abstract:

Submitted by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-04-17T14:22:33Z No. of bitstreams: 2 TESE Raimundo Corrêa de Oliveira.pdf: 4679493 bytes, checksum: 92c147d723d5ebefcda7c913e4f62516 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Made available in DSpace on 2015-04-17T14:22:33Z (GMT). No. of bitstreams: 2 TESE Raimundo Corrêa de Oliveira.pdf: 4679493 bytes, checksum: 92c147d723d5ebefcda7c913e4f62516 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-04-17
Esta tese apresenta novos algoritmos rápidos para computação das transformadas discretas de Fourier (DFT) e de Hartley (DHT), denominados FFT e FHT, respectivamente. Os algoritmos FFT são baseados em uma expansão em série matricial de Laurent da matriz de transformação da DFT de comprimento N ≡ 4(mod 8). A complexidade multiplicativa destes apresenta um ganho em relação aos algoritmos Cooley-Tukey base-2 e base-4. Os algoritmos FHT são baseados na expansão da matriz de transformação da DHT de comprimento N ≡ 0(mod 4). Estes algoritmos rápidos apresentaram um melhor desempenho que algoritmos conhecidos para computação da DHT. Além disso, são apresentados algoritmos ótimos, ou seja, de complexidade multiplicativa mínima, para esta transformada, para os comprimentos N = 8, 12, 16 e 24. Uma implementação em FPGA de um dispositivo que calcula as duas transformadas é apresentado; o dispositivo utilizado para implementar o projeto foi um Xilinx Spartan 3E.

APA, Harvard, Vancouver, ISO, and other styles

3

MIRANDA, Diego da Costa. "Modelagem do mCSEM no domínio do tempo usando transformada discreta de Fourier." Universidade Federal do Pará, 2009. http://repositorio.ufpa.br/jspui/handle/2011/6073.

Full text

Abstract:

Submitted by Cleide Dantas (cleidedantas@ufpa.br) on 2014-11-14T13:29:37Z No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_ModelagemMcsemDominio.pdf: 2587982 bytes, checksum: 128281a90d0470ea7eb6ca5d50968966 (MD5)
Approved for entry into archive by Ana Rosa Silva (arosa@ufpa.br) on 2014-11-14T17:15:28Z (GMT) No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_ModelagemMcsemDominio.pdf: 2587982 bytes, checksum: 128281a90d0470ea7eb6ca5d50968966 (MD5)
Made available in DSpace on 2014-11-14T17:15:28Z (GMT). No. of bitstreams: 2 license_rdf: 22974 bytes, checksum: 99c771d9f0b9c46790009b9874d49253 (MD5) Dissertacao_ModelagemMcsemDominio.pdf: 2587982 bytes, checksum: 128281a90d0470ea7eb6ca5d50968966 (MD5) Previous issue date: 2009
CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico
A modelagem do mCSEM é feita normalmente no domínio da frequência, desde sua formulação teórica até a análise dos resultados, devido às simplificações nas equações de Maxwell, possibilitadas quando trabalhamos em um regime de baixa frequência. No entanto, a abordagem através do domínio do tempo pode em princípio fornecer informação equivalente sobre a geofísica da subsuperfície aos dados no domínio da frequência. Neste trabalho, modelamos o mCSEM no domínio da frequência em modelos unidimensionais, e usamos a transformada discreta de Fourier para obter os dados no domínio do tempo. Simulamos ambientes geológicos marinhos com e sem uma camada resistiva, que representa um reservatório de hidrocarbonetos. Verificamos que os dados no domínio do tempo apresentam diferenças quando calculados para os modelos com e sem hidrocarbonetos em praticamente todas as configurações de modelo. Calculamos os resultados considerando variações na profundidade do mar, na posição dos receptores e na resistividade da camada de hidrocarbonetos. Observamos a influência da airwave, presente mesmo em profundidades oceânicas com mais de 1000m, e apesar de não ser possível uma simples separação dessa influência nos dados, o domínio do tempo nos permitiu fazer uma análise de seus efeitos sobre o levantamento. Como parte da preparação para a modelagem em ambientes 2D e 3D, fazemos também um estudo sobre o ganho de desempenho pelo uso do paralelismo computacional em nossa tarefa.
The mCSEM modelling is usually done in the frequency domain, from its theoretical formulation to the analysis of the results. However, the time domain approach is, in principle, capable of providing equivalent information about the geo-electric structure of the subsurface. In this work, we model frequency domain mCSEM data in 1-D environments, then we perform the discrete Fourier transform to obtain time domain results. We simulated marine geological environments with and without the resistive layer that represents the hydrocarbon reservoir. We verified that the time domain data are significantly different when calculated for models with and without hydrocarbons in almost all model configurations. We calculated the results considering variations in the sea depth, in the position of the receivers and in the resistivity of the hydrocarbon layer. We observed the influence of the airwave, even at sea depths greater than 1000m, and although a simple separation of this influence on data is not possible, the time domain allowed us to do an analysis of its effects on the survey. As part of the preparation for the 2-D and 3-D modelling, we also have studied the gain in performance from the use of parallel processing in our task.

APA, Harvard, Vancouver, ISO, and other styles

4

LIMA, Juliano Bandeira. "Decodificação de Sinais DTMF Via Transformada Aritmética de Fourier." Universidade Federal de Pernambuco, 2004. https://repositorio.ufpe.br/handle/123456789/5509.

Full text

Abstract:

Made available in DSpace on 2014-06-12T17:39:56Z (GMT). No. of bitstreams: 2 arquivo6989_1.pdf: 3172378 bytes, checksum: a9059211da85af72e928d6791b65a998 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2004
A sinalização DTMF (Dual-Tone Multifrequency) tem diversas aplicações importantes, sendo usada em muitos sistemas de Telecomunicações, tais como telefonia a teclado, correio de voz, comércio eletrônico e sistemas bancários interativos. Com a demanda crescente por taxas de transmissão cada vez mais elevadas nesse contexto, a velocidade de decodificação dos sinais DTMF torna-se um parâmetro importante no projeto desses sistemas. Uma vez que a decodificação é realizada via multiplexação temporal em um processador digital de sinais, um menor tempo de decodificação implica capacidade de processar simultaneamente um maior número de canais. Esta dissertação propõe um novo método, baseado na Transformada Aritmética de Fourier, para a decodificação dos sinais DTMF. O método proposto é mais eficiente, em termos de complexidade computacional, do que as técnicas usualmente utilizadas nesse cenário. São enfatizadas as vantagens computacionais que esta nova técnica oferece sobre outros algoritmos que calculam a Transformada Discreta de Fourier. Resultados de simulações são apresentados e algumas implementações são sugeridas. Uma breve análise do desempenho do método proposto, na presença de quantizadores, é feita

APA, Harvard, Vancouver, ISO, and other styles

5

Sanchez, Fabrício Lopes. "Análise cepstral baseada em diferentes famílias transformada wavelet." Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/82/82131/tde-01092010-113906/.

Full text

Abstract:

Este trabalho apresenta um estudo comparativo entre diferentes famílias de transformada Wavelet aplicadas à análise cepstral de sinais digitais de fala humana, com o objetivo específico de determinar o período de pitch dos mesmos e, ao final, propõe um algoritmo diferencial para realizar tal operação, levando-se em consideração aspectos importantes do ponto de vista computacional, tais como: desempenho, complexidade do algoritmo, plataforma utilizada, dentre outros. São apresentados também, os resultados obtidos através da implementação da nova técnica (baseada na transformada wavelet) em comparação com a abordagem tradicional (baseada na transformada de Fourier). A implementação da técnica foi testada em linguagem C++ padrão ANSI sob as plataformas Windows XP Professional SP3, Windows Vista Business SP1, Mac OSX Leopard e Linux Mandriva 10.
This work presents a comparative study between different family of wavelets applied on cepstral analysis of the digital speech human signal with specific objective for determining of pitch period of the same and in the end, proposes an differential algorithm to make such a difference operation take into consideration important aspects of computational point of view, such as: performance, algorithm complexity, used platform, among others. They are also present, the results obtained through of the technique implementation compared with the traditional approach. The technique implementation was tested in C++ language standard ANSI under the platform Windows XP Professional SP3 Edition, Windows Vista Business SP1, MacOSX Leopard and Linux Mandriva 10.

APA, Harvard, Vancouver, ISO, and other styles

6

Souza, José Isaac Menezes de. "Sistemas de transmissão multiportadoras baseados na transformada wavelet discreta." Universidade Federal do Amazonas, 2013. http://tede.ufam.edu.br/handle/tede/3293.

Full text

Abstract:

Made available in DSpace on 2015-04-22T22:00:47Z (GMT). No. of bitstreams: 1 jose.pdf: 2255469 bytes, checksum: cebe37770c4719e5ebf2b60e4ae0d2a6 (MD5) Previous issue date: 2013-06-07
CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Currently, the majority of multicarrier transmission systems are based on the Fourier transform, which is used as frequency multiplexing technique. The main advantages of this approach include multipath immunity and low computational complexity, due to the use of a family of fast algorithms, known as Fast Fourier Transform (FFT). However, when used to provide a robust transmission, this technique presents some disadvantages, like the need for a cyclic prefix, which demands part of the useful datarate. In this work, a study for verifying the possibility of replacing the FFT, by the wavelet transform, was carried out, which has the potential to raise some advantages, such as the removal of the cyclic prefix and a simpler synchronization procedure. A computational model for the transmission layer of the Integrated Services Digital Broadcasting Terrestrial, Brazilian version (ISDB-Tb) was created, aiming to provide a direct comparison between two versions: the traditional one, which is based on FFT, and a new proposal, which is based on wavelets. Such an evaluation was performed through the relation between error bit rate and signal-to-noise ratio, in additive white gaussian noise, Rayleigh and Rician fading and also in frequency-selective Rayleigh fading channels. Similar comparisons were also performed for the ETSI TS 101 475 (HIPERLAN-2) and Digital Video Broadcasting Terrestrial (DVB-T) systems. The simulation results show that the wavelet-based systems present a similar performance, when compared with the FFT-based ones, for the chosen channel models, and without employing a cyclic prefix, which allows a more efficiente spectrum use.
Atualmente, uma grande parte dos sistemas de transmissão multiportadoras é baseada na transformada de Fourier, como técnica de multiplexação em frequência. Dentre as suas principais vantagens, encontram-se a imunidade a multipercursos e a baixa complexidade computacional, através de algoritmos rápidos conhecidos como Fast Fourier Transform (FFT). Esta técnica, entretanto, para proporcionar uma transmissão robusta, apresenta a desvantagem de exigir prefixo cíclico, o que resulta no consumo de uma fatia do espectro útil. Neste trabalho, um estudo para se verificar a viabilidade de substituição da FFT pela transformada wavelet foi realizado, o que promete trazer algumas vantagens, tais como a não exigência de prefixo cíclico e uma sincronização mais simples. Um modelo computacional para a camada de transmissão do Integrated Services Digital Broadcasting - Terrestrial, Brazilian version (ISDB-Tb) foi criado, com o objetivo de proporcionar uma comparação entre duas versões: a atual, baseada em FFT, e uma nova proposta, baseada em wavelets. Tal avaliação foi realizada em termos das curvas de taxa de erro de bit versus relação sinal ruído, em canais com adição de ruído gaussiano branco, com desvanecimento plano de Rayleigh e Rice e também com desvanecimento seletivo em frequência de Rayleigh. Comparações similares também foram realizadas para os sistemas ETSI TS 101 475 (HIPERLAN-2) e Digital Video Broadcasting Terrestrial (DVB-T). Os resultados obtidos mostram que os sistemas baseados em wavelets apresentam desempenhos similares aos dos baseados em FFT, para os modelos de canal simulados, com a vantagem adicional de não utilizarem prefixo cíclico, o que promove um uso mais eficiente do espectro.

APA, Harvard, Vancouver, ISO, and other styles

7

Sampaio, Ingrid Araujo. "Codigos ciclicos sobre aneis locais e suas relações com a transformada discreta de Fourier." [s.n.], 2007. http://repositorio.unicamp.br/jspui/handle/REPOSIP/259782.

Full text

Abstract:

Orientador: Reginaldo Palazzo Junior
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
Made available in DSpace on 2018-08-09T21:06:53Z (GMT). No. of bitstreams: 1 Sampaio_IngridAraujo_M.pdf: 836393 bytes, checksum: c88f5bde14a891b8579e6d9dca463a95 (MD5) Previous issue date: 2007
Resumo: Neste trabalho apresentamos algumas relações existentes entre codigos c'clicos e a transformada discreta de Fourier ambos sobre aneis locais. Para isso, 'e necessario a identificação do grupo das unidades associado a cada um dos anéis considerados. Como consequencia, codigos ciclicos sobre tais aneis podem ser construidos. Em seguida, construimos geradores de sequencias atravees dos registros de deslocamento com realimentação linear (LFSR), a partir dos polinomios geradores, cujos coeficientes pertencem a um corpo finito e a um anel comutativo finito local com identidade. Finalmente, realizamos a transformada discreta de Fourier por meio do polinomio gerador dos codigos ciclicos sobre aneis locais
Abstract: In this research we present some existing relationships between cyclic codes and discrete Fourier transform both local rings. For this, it is necessary to identify the groups of unit associated with each corresponding local ring. As a consequence, cyclic codes over these rings may be constructed. Next, we construct sequence generators by use of linear feedback shift register (LFSR), from generator polynomials whose coefficients belong either to finite field or to a local finite commutative ring with identity. Finally, the discrete Fourier transform is realized by use of the generator polynomial of cyclic codes over local rings
Mestrado
Telecomunicações e Telemática
Mestre em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

8

Silveira, Tiago da. "DETECÇÃO DO ESTADO DE SONOLÊNCIA VIA UM ÚNICO CANAL DE ELETROENCEFALOGRAFIA ATRAVÉS DA TRANSFORMADA WAVELET DISCRETA." Universidade Federal de Santa Maria, 2012. http://repositorio.ufsm.br/handle/1/5407.

Full text

Abstract:

Conselho Nacional de Desenvolvimento Científico e Tecnológico
Many fatal traffic accidents are caused by fatigued and drowsy drivers. In this context, automatic drowsiness detection devices are an alternative to minimize this issue. In this work, two new methodologies to drowsiness detection are presented, considering a signal obtained from a single electroencephalography channel: (i) drowsiness detection through best m-term approximation, applied to the wavelet expansion of the analysed signal; (ii) drowsiness detection through Mahalanobis distance with wavelet coefficients. The results of both methodologies are compared with a method which uses Mahalanobis distance and Fourier coefficients to drowsiness detection. All methodologies consider the medical evaluation of the brain signal, given by the hypnogram, as a reference.
A sonolência diurna em motoristas, principal consequência da privação de sono, tem sido a causa de diversos acidentes graves de trânsito. Neste contexto, a utilização de dispositivos que alertem o condutor ao detectar automaticamente o estado de sonolência é uma alternativa para a minimização deste problema. Neste trabalho, duas novas metodologias para a detecção automática da sonolência são apresentadas, utilizando um único canal de eletroencefalografia para a obtenção do sinal: (i) detecção da sonolência via melhor aproximação por m-termos, aplicada aos coeficientes wavelets da expansão em série do sinal; e (ii) detecção da sonolência via distância de Mahalanobis e coeficientes wavelets. Os resultados de ambas as metodologias são comparados a uma implementação utilizando distância de Mahalanobis e coeficientes de Fourier. Para todas as metodologias, utiliza-se como referência a avaliação médica do sinal cerebral, dada pelo hipnograma.

APA, Harvard, Vancouver, ISO, and other styles

9

Adam, Randall Luis. "Analise espectral usando a transformada de Fourier discreta para o estudo de nucleos celulares : elaboração de programa e aplicação no desenvolvimento do coração." [s.n.], 2002. http://repositorio.unicamp.br/jspui/handle/REPOSIP/312810.

Full text

Abstract:

Orientadores: Konradin Metze, Neucimar Jeronimo Leite
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Médicas
Made available in DSpace on 2018-08-02T17:14:15Z (GMT). No. of bitstreams: 1 Adam_RandallLuis_M.pdf: 8685588 bytes, checksum: c7b962efb663ee1cbc15c6e696e897eb (MD5) Previous issue date: 2002
Resumo: textura nuclear pode ser avaliada por muitas abordagens. A imagem pode ser considerada como uma função matemática, e as variações da luminância entre cada ponto da imagem pode ser interpretada como freqüências espaciais. A transformada rápida de Fourier (FFT) foi utilizada para a análise da textura da cromatina em patologia. A análise de Fourier detecta eventos periódicos. Em processamento de imagens, a freqüência espacial expressa o ritmo das alterações de brilho que ocorrem numa seqüência de pontos. Em imagens, a distribuição das freqüências avalia sua periodicidade e a sua anisotropia ou predominância direcional. Padrões regulares de textura acumulam informação textural em regiões correspondentes à freqüência e direção.O modelo biológico utilizado permitiu a análise das alterações da cromatina de car diomiócitos durante o desenvolvimento de ratos da linhagem Wistar, entre 19 dias de vida fetal e 60 dias de vida pós-parto. O tecido micárdico foi fixado em formalina tamponada durante 24 horas a 4°C. A fim de se obter preparações citológicas, as amostras foram hidrolisadas numa solução de hidróxido de potássio por 18 horas.Os núcleos foram corados com hematoxilina. As imagens foram adquiridas utilizando o sistema KS-300, com a resolução de 10 pixels por micrômetro. A imagem transformada de um núcleo segmentado pela FFT é o resultado da (1) textura da cromatina, e (2) do efeito das bordas do contorno nuclear. Esta última pode dificultar o estudo do espectro da cromatina. Por isso este efeito foi eliminado através do amaciamento das bordas, selecionadas por 3 erosões e 12 dilatações morfológicas. Como fundo, foi utilizado a luminância média do núcleo.As concentrações da informação textural da imagem da cromatina nuclear corada com hematoxilina foram quantificadas. Esses parâmetros foram comparados com características biológicas (idade e atividade mitótica), avaliando-se o desempenho em discriminar os grupos de diferentes graus de desenvolvimento histológico do miocárdio. Foi calculado para cada núcleo, a área, a maior corda, parâmetros derivados da matriz de co-ocorrência, as distribuições angulares e anulares da energia e do momento de inércia. Parâmetros derivados da matriz de co-ocorrência e da imagem transformada puderam discriminar bem os grupos etários. As imagens espacial e espectral, intimamente relacionadas entre si, forneceram parâmetros com informação textural distinta, úteis no processo classificatório. A transformada de Fourier pode ser mais uma ferramenta para a avaliação da textura nuclear.A textura da cromatina tornou-se mais homogênea com o aumento da idade. Especificamente aos períodos espaciais entre 3,6 e 1, 8mm, o momento de inércia diminuiu rapidamente com a idade. As entropias da matriz de co-ocorrência e o perfil das imagens transformadas tornaram-se menores, refletindo então a diferenciação celular progressiva dos cardiomiócitos. Em resumo, o espectro de Fourier (após o amaciamento das bordas) é capaz de fornecer informações úteis sobre a textura da cromatina, como demonstrado para as alterações nucleares durante o desenvolvimento do coração do rato
Abstract: Not informed
Mestrado
Anatomia Patologica
Mestre em Ciências Médicas

APA, Harvard, Vancouver, ISO, and other styles

10

Costa, Felipe Sadami Oiwa da. "Filtragem adaptativa híbrida analógico-digital para melhoria na detecção de barras quebradas em motores de indução." reponame:Repositório Institucional da UFABC, 2017.

Find full text

Abstract:

Orientador: Prof. Dr. Luiz Alberto Luz de Almeida
Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia Elétrica, 2017.
O motor de indução é a máquina elétrica de maior utilização em todo o planeta e seu desempenho é fundamental nos processos produtivos, fazendo se necessário o funcionamento livre de falhas. Baseado na análise da assinatura da corrente do motor (MCSA) é possível apontar falhas em motores de indução, como barras quebradas, através da análise de variações na corrente do estator, que no domínio da frequência geram bandas laterais à frequência fundamental. Porém, devido à dificuldade e alta complexidade para se lidar com a grande diferença entre as magnitudes das bandas laterais e a frequência fundamental, foi proposto na literatura uma técnica que atenua a componente da frequência fundamental via Transformada Recursiva Discreta de Fourier (RDFT) com objetivo de amplificar os espectros de bandas laterais gerados. Entretanto, a técnica proposta estima a componente fundamental baseando-se em uma frequência fixa (60Hz), sem considerar as oscilações presentes na rede que podem diretamente afetar o resultado da atenuação. É proposto neste trabalho uma filtragem adaptativa híbrida analógico-digital para melhoria na atenuação da componente fundamental através da implementação de um sistema compensador das oscilações da rede composto por um estimador de frequência do tipo "Zero-Crossing" e um oscilador controlado numericamente (NCO). Isto acarreta em baixa complexidade, aumentando a eficiência e confiabilidade do controle dos dados e acima de tudo levando em conta o contexto atual de redução de custos, permite a portabilidade para sistemas de baixo custo e Iot.
The induction motor is the most applied electrical machine around the planet and in its majority, plays a fundamental role in the productive process, requiring faults free functioning. Based on motor current signature analysis (MCSA) it is possible point faults in induction motors, as broken bars, through the analysis of the stators current imbalances, which in frequency domain generate sidebands around the fundamental frequency. Nevertheless, due the difficulty and the high complexity to handle the differences between the sidebands and fundamental frequency magnitudes, a technique which suppresses the fundamental frequency via Recursive Discrete Fourier Transform was proposed in order to amplify the sidebands spectrum generated. However, the proposed technique estimates the fundamental component based on a fixed frequency (60Hz), without considering the grid oscillations which can directly affect the result of the fundamental attenuation. It is proposed in this study a hybrid analogic-digital adaptive filtering in order to improve the fundamental component cancelling technique by implementing a grid oscillations compensator system composed by a Zero-Crossing Frequency Estimator and a Numerically Controlled Oscillator (NCO). It will result in low complexity, increasing the data control efficiency and reliability and above all taking in consideration the current reduction cost context, allow the portability to low cost and Iot systems.

APA, Harvard, Vancouver, ISO, and other styles

11

Rocha, Rodolfo Varraschim. "Algoritmos recursivos e não-recursivos aplicados à estimação fasorial em sistemas elétricos de potência." Universidade de São Paulo, 2016. http://www.teses.usp.br/teses/disponiveis/18/18154/tde-31052016-161000/.

Full text

Abstract:

Este trabalho apresenta uma análise de algoritmos computacionais aplicados à estimação de fasores elétricos em SEPs. A medição dos fasores é realizada por meio da alocação de Unidades de Medição Fasorial nestes sistemas e encontra diversas aplicações nas áreas de operação, controle, proteção e planejamento. Para que os fasores possam ser aplicados, são definidos padrões de medição, sincronização e comunicação, por meio da norma IEEE C37.118.1. A norma apresenta os padrões de mensagens, timetag, fasores, sistema de sincronização, e define testes para avaliar a estimação. Apesar de abranger todos esses critérios, a diretriz não define um algoritmo de estimação padrão, abrindo espaço para uso de diversos métodos, desde que a precisão seja atendida. Nesse contexto, o presente trabalho analisa alguns algoritmos de estimação de fasores definidos na literatura, avaliando o comportamento deles em determinados casos. Foram considerados, dessa forma, os métodos: Transformada Discreta de Fourier, Método dos Mínimos Quadrados e Transformada Wavelet Discreta, nas versões recursivas e não-recursivas. Esses métodos foram submetidos a sinais sintéticos, a fim de verificar o comportamento diante dos testes propostos pela norma, avaliando o Total Vector Error, tempo de resposta e atraso e overshoot. Os algoritmos também foram embarcados em um hardware, denominado PC104, e avaliados de acordo com os sinais medidos pelo equipamento na saída analógica de um simulador em tempo real (Real Time Digital Simulator).
This work presents an analysis of computational algorithms applied to phasor estimation in Electrical Power Systems. The phasor estimation process uses the allocation of Phasor Measurement Units in the system and the measures can be used in many control, operation, planing and protection applications. Therefore, the power system phasors are very useful, specially if they have a common time reference, allowing the determination of the system\'s condition at a given time. The procedures necessary for power system\'s phasors estimation and application are defined by IEEE C37.118.1 standard. The standard defines the requirements for phasor estimation, presenting tests and a methodology to evaluate the algorithms performance. Thus, the standard defines the time tag and data patterns, some synchronization methods, and message examples, simplifying the communication requirements. Despite defining all these parts, the standard does not state which estimation algorithm should be used, making room for the use of various methods, since the standard precision is met. In this context, this work analyzes some phasor estimation algorithms defined in the literature, evaluating their behavior for some cases. It was adopted the recursive and non-recursive versions of the methods: Discrete Fourier Transform, Least Squares and Discrete Wavelet Transform. They were submitted to the standard signals, evaluating the Total Vector Error, time delays, and overshoots. The algorithms were also embedded in hardware (named PC104) and evaluated by real time simulated signals, measured by the PC104 using the analog outputs of a Real Time Digital Simulator.

APA, Harvard, Vancouver, ISO, and other styles

12

ARCANJO, Maherbson Andrew de Carvalho. "Controle discreto de sinais trifásicos distorcidos e desbalanceados baseado na transformada de Fourier de vetores espaciais." Universidade Federal de Pernambuco, 2013. https://repositorio.ufpe.br/handle/123456789/13354.

Full text

Abstract:

Submitted by Amanda Freitas (amanda.freitas@ufpe.br) on 2015-04-17T14:12:28Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertacao_Maherbson.pdf: 9968972 bytes, checksum: 71c26006fa690c2b93bc763f7809c314 (MD5)
Made available in DSpace on 2015-04-17T14:12:28Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertacao_Maherbson.pdf: 9968972 bytes, checksum: 71c26006fa690c2b93bc763f7809c314 (MD5) Previous issue date: 2013-04-26
Este trabalho apresenta uma nova técnica de controle de grandezas trifásicas capaz de fazê-las seguir uma referência trifásica de ordem harmônica e sequência especificas. A proposta foi motivada pela necessidade de impor correntes distorcidas e desbalanceadas em filtros ativos trifásicos, mas pode ser aplicada no controle de outras grandezas trifásicas. O controlador proposto é baseado na transformada de Fourier de vetores espaciais (Space Vector Fourier Transform - SVFT) de onde é retirada a propriedade de seguimento rápido e preciso de um sinal trifásico de ordem harmônica e sequência específicas. As principais vantagens da técnica de controle proposta são: sua inerente característica discreta, não incorrendo em problemas devido à discretização; sua seletividade no que diz respeito às componentes que se deseja controlar; o baixo esforço computacional requerido por sua implementação recursiva e ainda a possibilidade de se controlar várias componentes harmônicas com o mesmo controlador. Algumas teorias de potência e estratégias de compensação de distúrbios para filtros ativos de corrente são estudadas, sendo uma delas escolhida para que a técnica de controle de corrente seja utilizada adequadamente. Para validar a técnica de controle, resultados de simulação e experimentais são apresentados.

APA, Harvard, Vancouver, ISO, and other styles

13

Ruivo, Eurico Luiz Prospero. "Análise espectral dos autômatos celulares elementares." Universidade Presbiteriana Mackenzie, 2012. http://tede.mackenzie.br/jspui/handle/tede/1422.

Full text

Abstract:

Made available in DSpace on 2016-03-15T19:37:42Z (GMT). No. of bitstreams: 1 Eurico Luiz Prospero Ruivo.pdf: 15234351 bytes, checksum: 5a581041d50f5cbd30ccc684b8112487 (MD5) Previous issue date: 2012-12-11
Universidade Presbiteriana Mackenzie
The Fourier spectra of cellular automata rules give a characterisation of the limit configurations generated by them at the end of their time evolution. In the present work, the Fourier spectra of each rule of the elementary cellular automata rule space are computed, under periodic and non-periodic boundary conditions, and the space is then partitioned according to the similarity among these computed spectra, what gives the notion of spectral classes in such space. For the partition obtained under periodic boundary condition, each spectral class is analysed in terms of the behaviour of each of its rules and how this behaviour affects the correspondent spectrum. Finally, the spectral classes are related in terms of the similarity among them, for both boundary conditions, what results in graphs depicting the proximity among the spectral classes.
Os espectros de Fourier de regras de autômatos celulares fornecem uma caracterização da configuração limite gerada por elas ao fim de suas evoluções temporais. Neste trabalho, são calculados os espectros de Fourier de todas as regras do espaço dos autômatos celulares elementares, sob condições de contorno periódica e não-periódicas, e o espaço é então particionado de acordo com a similaridade entre os espectros calculados, dando origem à noção de classes espectrais no espaço em questão. Para a participação gerada sob condição de contorno periódica, cada classe espectral é analisada de acordo com o comportamento de cada regra e a implicação deste no espectro obtido. A seguir é analisada a relação de similaridade entre as classes espectrais geradas em cada tipo de condição de contorno, o que d´a origem a grafos representando a proximidade entre as classes espectrais.

APA, Harvard, Vancouver, ISO, and other styles

14

Fugita, Sergio Date. "Smart meter integrado a analisador de qualidade de energia para propósitos de identificação de cargas residenciais." Universidade de São Paulo, 2014. http://www.teses.usp.br/teses/disponiveis/18/18154/tde-23022015-133145/.

Full text

Abstract:

Este trabalho consiste em apresentar o desenvolvimento de um Smart meter, integrado a um analisador de qualidade de energia, para análise de distorções harmônicas, utilizando método de redes neurais artificiais embarcado em hardware. Tal Smart meter está incluído dentro dos conceitos de Smart Grid, que serão apresentados também neste trabalho. O intuito do desenvolvimento do Smart meter para análise de distorções harmônicas é auxiliar concessionárias de energia elétrica a identificar que tipo de carga o consumidor utiliza em sua residência, a fim de contribuir para a tomada de decisões apropriadas, tais como a diminuição da emissão de correntes harmônicas, demanda de energia, detecção de falhas no fornecimento de energia elétrica e faturas diferenciadas de acordo com a quantidade de harmônicas injetadas na rede elétrica. Adicionalmente, observou-se que o Smart meter desenvolvido pode ser ainda utilizado para detectar fenômenos de VTCD, como elevação, afundamento e interrupção de energia. Todo o processo de desenvolvimento do Smart meter é apresentado no decorrer desta tese de doutorado.
This thesis consists to present the development of a Smart Meter integrated to power quality analyzer for the analysis of harmonic distortion, using methods based on artificial neural networks in embedded hardware. This Smart Meter is included within the concepts of Smart Grid, which will be also presented in this work. The intention of the development of the Smart Meter for analysis of harmonic distortion is to assist utilities companies to identify what loads type the consumer uses at your residence in order to contribute for supporting decisions, such as reducing the emission of the harmonic currents, power demand and faults detection in electric energy supply and distinct bills according to the amount of harmonics injected into the power grid. In addition, it was observed that this developed Smart Meter can be even used to detect the VTCD phenomena, such as swell, sag and interruption of the energy supply. All development steps of this Smart Meter is presented in this doctoral thesis.

APA, Harvard, Vancouver, ISO, and other styles

15

Carvalho, Janison Rodrigues de. "Estimação de harmônicos/interharmônicos: uma abordagem multitaxa." Universidade Federal de Juiz de Fora (UFJF), 2008. https://repositorio.ufjf.br/jspui/handle/ufjf/2863.

Full text

Abstract:

Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-10-17T17:02:25Z No. of bitstreams: 1 janisonrodriguesdecarvalho.pdf: 972575 bytes, checksum: 5fe994a5a38fc60a5d01453d58003d1c (MD5)
Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-10-25T12:02:47Z (GMT) No. of bitstreams: 1 janisonrodriguesdecarvalho.pdf: 972575 bytes, checksum: 5fe994a5a38fc60a5d01453d58003d1c (MD5)
Made available in DSpace on 2016-10-25T12:02:47Z (GMT). No. of bitstreams: 1 janisonrodriguesdecarvalho.pdf: 972575 bytes, checksum: 5fe994a5a38fc60a5d01453d58003d1c (MD5) Previous issue date: 2008-02-15
CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Esta dissertação apresenta uma abordagem sobre a estimação de parâmetros de harmônicos/inter-harmônicos de sinais elétricos no cenário de freqüência variante. Como resultados, são obtidas duas novas metodologias, adequadas para o processamento de tais sinais. A primeira estrutura é baseada no erro de fase da Transformada Discreta de Fourier (DFT – Discrete Fourier Transform) para sinais com desvio de freqüência. Ela faz uso de filtros digitais para eliminação das oscilações dos resultados da DFT e estimação do desvio da freqüência do sinal. Com as equações de resposta em freqüência do filtro DFT são então realizadas as correções de amplitude e fase. A segunda estrutura, principal foco desta dissertação, é obtida com a associação de bancos de filtros e processamento multitaxa com ferramentas de estimação de parâmetros, neste caso os Phase-Locked Loop (PLL). Nesta estrutura, o banco de filtros é responsável pela decomposição do sinal analisado separando as componentes harmônicas. A utilização de dispositivos de diminuição de taxa, os downsamplers, possibilita que os PLLs possam realizar as estimações trabalhando com freqüência inferior à freqüência do estágio de filtragem. Para os harmônicos de alta ordem os parâmetros reais são obtidos, inclusive, a partir de sinais sub-amostrados, resultantes do processo de redução de taxa. A análise dos resultados obtidos com estas estruturas é realizada, sendo realizadas comparações com o desempenho do algoritmo tradicional STFT (Short-Time Fourier Transform), da DFT recursiva e de uma estrutura baseada em PLL encontrada na literatura. Com o intuito de implementação em tempo real em plataformas DSP (Digital Signal Processors) é realizado também o levantamento do esforço computacional aproximado, com comparações com os métodos já citados.
This dissertation discusses parameter estimation of harmonics/inter-harmonics of electrical signals under time-varying conditions. Two new suitable approaches for processing this kind of signals are proposed. The first one is based on phase error of DFT (Discrete Fourier Transform) result, occurring due to the frequency deviation of input signal. This method makes use of digital filters to prevent oscillations of DFT results, estimating the frequency with a simple linear equation. Magnitude and phase response of DFT filter are then used to provide correct estimations of amplitude and phase. The second one, the central focus of this work, is obtained from the association of a digital analysis filter bank and multirate processing with an estimation tool: the Phase-Locked Loop (PLL). The filter bank is responsible for decomposition of the analyzed signal, separating it in its harmonic components. Down-sampler devices follow the filter stage, resulting in an estimation stage working with reduced sampling rate. For high-order harmonics, parameters are estimated from signals obtained by undersampling operation. Simulations results are presented, comparing performance of proposed methods with performances of traditional STFT (ShortTime Fourier Transform) algorithm, DFT Recursive algorithm and PLL-based single rate structure found in literature. With the aim in a DSP-based platform implementation, approximated counts show the number of arithmetic operations of each method, pointing out the methods more suitable for this purpose.

APA, Harvard, Vancouver, ISO, and other styles

16

Matos, Élito dos Reis [UNESP]. "Um método para detecção e classificação de curtos-circuitos em redes de distribuição de energia elétrica baseado na transformada de Fourier e em redes neurais artificiais." Universidade Estadual Paulista (UNESP), 2009. http://hdl.handle.net/11449/87050.

Full text

Abstract:

Made available in DSpace on 2014-06-11T19:22:31Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-08-28Bitstream added on 2014-06-13T18:08:26Z : No. of bitstreams: 1 matos_er_me_ilha.pdf: 2466056 bytes, checksum: fd089ec7147abd26c94fadfe5e17bb85 (MD5)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Neste trabalho apresenta-se uma Metodologia para Detecção e Classificação de Curtos-Circuitos em alimentadores de Sistemas de Distribuição de Energia Elétrica fundamentada na análise de registros oscilográficos através da DFT (Discrete Fourier Transform) e de RNAs (Redes Neurais Artificiais). Sua aplicação pressupõe a disponibilidade de registros de oscilografia digital das correntes nas três fases do alimentador, monitoradas apenas na saída da subestação. A caracterização de cada tipo de curto-circuito é obtida mediante a análise do comportamento dinâmico das correntes de fase durante o período transitório das faltas e a detecção e classificação dos curtos-circuitos são efetuadas por meio de um banco de RNAs acíclicas, do tipo perceptrons, de múltiplas camadas. Um modelo de um alimentador real de Sistema de Distribuição de grande porte, composto por 836 barras, foi utilizado na obtenção dos dados referentes aos curtos-circuitos, com simulações via software ATP-EMTP (Alternative Transients Program - Electromagnetic Transients Program). O método foi implementado e testado utilizando-se o software MATLAB®. Como resultado tem-se uma metodologia de formulação simples que apresenta bom desempenho, é de fácil implementação, apresenta baixa carga computacional e gera resultados altamente satisfatórios
This work proposes a methodology for Detection and Classification of Short-Circuits in Distribution Electric Power feeders, based on the analysis of oscillograph records through the application of DFT (Discrete Fourier Transform) and ANNs (Artificial Neural Networks). Its application requires the availability of digital oscillograph records of the currents in the three phases of the feeder, only monitored at the output of the substation. The characterization of each type of short-circuit is obtained by means of analysis of the dynamic behavior of the phase currents during the transitory period. The detection and classification of short-circuits is performed by a bank of acyclic ANNs, of type multilayers perceptrons. A real feeder model of a large distribution power system, composed of 836 buses, was used to obtain data relating to short-circuits, simulated via ATP-EMTP (Alternative Transients Program - Electromagnetic Transients Program) software. The method was implemented and tested using MATLAB®. As a conclusion, the proposed method is simple to be implemented, presents low computational load and generates good results

APA, Harvard, Vancouver, ISO, and other styles

17

Ruivo, Eurico Luiz Prospero. "Obtenção e utilização de grafos-limite de autômatos celulares elementares." Universidade Presbiteriana Mackenzie, 2016. http://tede.mackenzie.br/jspui/handle/tede/3125.

Full text

Abstract:

Submitted by Rosa Assis (rosa_assis@yahoo.com.br) on 2017-03-22T12:33:01Z No. of bitstreams: 2 EURICO LUIZ PROSPERO RUIVO.pdf: 3912806 bytes, checksum: ee84d2f571b4e34203c8e6f37dede9b3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Approved for entry into archive by Paola Damato (repositorio@mackenzie.br) on 2017-03-22T15:40:45Z (GMT) No. of bitstreams: 2 EURICO LUIZ PROSPERO RUIVO.pdf: 3912806 bytes, checksum: ee84d2f571b4e34203c8e6f37dede9b3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Made available in DSpace on 2017-03-22T15:40:45Z (GMT). No. of bitstreams: 2 EURICO LUIZ PROSPERO RUIVO.pdf: 3912806 bytes, checksum: ee84d2f571b4e34203c8e6f37dede9b3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-09-28
Fundo Mackenzie de Pesquisa
Cellular automata are locally de ned dynamical systems which are discrete in space, time and in the state variables, and capable of presenting arbitrarily complex global emergent behaviour. One core question in the study of cellular automata refers to their limit behaviour, that is, to the global dynamical features in a in nite time evolution. Previous works have shown that for nite time evolutions, one-dimensional cellular automata present dynamics which can be described by regular languages and, therefore, by nite automata. Also, such studies have shown the existence of growth patterns in the evolution of such nite automata for some cellular automata rules; however these results were obtained manually by directly inspecting the structures that arise during the time evolution. In this work we present the formalisation of an automatic method to compute such structures. Based on this, the rules of the elementary cellular automata rule space were classi ed according to the existence of a growth pattern in their nite automata. Also, we present new methods to infer the limit graph of some elementary cellular automata rules by analysing the regular expressions describing their behaviour in nite-time and the attractors of each rule, as well as an application of these graphs in computing the Fourier spectra of the rules.
Autômatos celulares são sistemas dinâmicos localmente definidos, discretos no espaço, no tempo e nas variáveis de estado, e capazes de apresentar comportamento emergente global arbitrariamente complexo. Uma das questões centrais no estudo de autômatos celulares refere-se ao comportamento limite, isto e, ás características da dinâmica global, ao considerar-se o limite de uma evolucão temporal infinita. Trabalhos anteriores mostraram que para evoluções temporais nitas de autômatos celulares unidimensionais, suas dinâmicas podem ser sempre descritas por linguagens regulares e, portanto, por autômatos finitos. Além disso, esses estudos indicaram a existência de padrões para a evolução desses autômatos finitos para algumas regras; entretanto tais resultados foram obtidos manualmente através da inspeção direta das estruturas que neles surgem ao longo do tempo. Neste trabalho apresenta-se a formalização de um método automático para o cálculo de tais estruturas. Com base nisso, as regras do espaço de autômatos celulares elementares são classificadas de acordo com a existência de um padrão de crescimento de seus autômatos finitos. Além disso, este trabalho apresenta novos métodos para a inferência do grafo-limite de alguns autômatos celulares elementares, por meio da análise das expressões regulares que descrevem seus comportamentos em tempo finito e do estudo da evolução dos atratores de cada regra, bem como uma aplicação desses grafos-limite para o cálculo de espectros de Fourier das regras.

APA, Harvard, Vancouver, ISO, and other styles

18

Matos, Élito dos Reis. "Um método para detecção e classificação de curtos-circuitos em redes de distribuição de energia elétrica baseado na transformada de Fourier e em redes neurais artificiais /." Ilha Solteira : [s.n.], 2009. http://hdl.handle.net/11449/87050.

Full text

Abstract:

Orientador: Jozué Vieira Filho
Banca: Carlos Roberto Minussi
Banca: Walmir de Freitas Filho
Resumo: Neste trabalho apresenta-se uma Metodologia para Detecção e Classificação de Curtos-Circuitos em alimentadores de Sistemas de Distribuição de Energia Elétrica fundamentada na análise de registros oscilográficos através da DFT (Discrete Fourier Transform) e de RNAs (Redes Neurais Artificiais). Sua aplicação pressupõe a disponibilidade de registros de oscilografia digital das correntes nas três fases do alimentador, monitoradas apenas na saída da subestação. A caracterização de cada tipo de curto-circuito é obtida mediante a análise do comportamento dinâmico das correntes de fase durante o período transitório das faltas e a detecção e classificação dos curtos-circuitos são efetuadas por meio de um banco de RNAs acíclicas, do tipo perceptrons, de múltiplas camadas. Um modelo de um alimentador real de Sistema de Distribuição de grande porte, composto por 836 barras, foi utilizado na obtenção dos dados referentes aos curtos-circuitos, com simulações via software ATP-EMTP (Alternative Transients Program - Electromagnetic Transients Program). O método foi implementado e testado utilizando-se o software MATLAB®. Como resultado tem-se uma metodologia de formulação simples que apresenta bom desempenho, é de fácil implementação, apresenta baixa carga computacional e gera resultados altamente satisfatórios
Abstract: This work proposes a methodology for Detection and Classification of Short-Circuits in Distribution Electric Power feeders, based on the analysis of oscillograph records through the application of DFT (Discrete Fourier Transform) and ANNs (Artificial Neural Networks). Its application requires the availability of digital oscillograph records of the currents in the three phases of the feeder, only monitored at the output of the substation. The characterization of each type of short-circuit is obtained by means of analysis of the dynamic behavior of the phase currents during the transitory period. The detection and classification of short-circuits is performed by a bank of acyclic ANNs, of type multilayers perceptrons. A real feeder model of a large distribution power system, composed of 836 buses, was used to obtain data relating to short-circuits, simulated via ATP-EMTP (Alternative Transients Program - Electromagnetic Transients Program) software. The method was implemented and tested using MATLAB®. As a conclusion, the proposed method is simple to be implemented, presents low computational load and generates good results
Mestre

APA, Harvard, Vancouver, ISO, and other styles

19

Nunes, Evandro Ailson de Freitas. "An?lise de impactos na rede de distribui??o de energia el?trica decorrentes da inser??o de sistemas de gera??o fotovoltaicos." PROGRAMA DE P?S-GRADUA??O EM ENGENHARIA EL?TRICA E DE COMPUTA??O, 2017. https://repositorio.ufrn.br/jspui/handle/123456789/24007.

Full text

Abstract:

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-10-02T23:37:04Z No. of bitstreams: 1 EvandroAilsonDeFreitasNunes_DISSERT.pdf: 2832434 bytes, checksum: fbd09520d8dfca43784e60b088545e00 (MD5)
Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-10-07T00:23:58Z (GMT) No. of bitstreams: 1 EvandroAilsonDeFreitasNunes_DISSERT.pdf: 2832434 bytes, checksum: fbd09520d8dfca43784e60b088545e00 (MD5)
Made available in DSpace on 2017-10-07T00:23:58Z (GMT). No. of bitstreams: 1 EvandroAilsonDeFreitasNunes_DISSERT.pdf: 2832434 bytes, checksum: fbd09520d8dfca43784e60b088545e00 (MD5) Previous issue date: 2017-06-30
Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES)
Atualmente, os incentivos ? gera??o de energia el?trica a partir da fontes consideradas limpas v?m aumentando consideravelmente devido ? escassez dos combust?veis f?sseis, at? ent?o utilizados em abund?ncia. Em paralelo, unidades de gera??o distribu?da que utilizam fontes renov?veis tamb?m ganha for?a com a diminui??o dos impostos aplicados sobre os componentes constituintes dos sistemas de gera??o que utilizam este tipo de fonte de energia. No entanto, a qualidade da energia el?trica tem sido severamente afetada pelo aumento do n?mero desses sistemas ligados ?s redes de distribui??o de baixa tens?o. Com base nisso, nesta disserta??o s?o avaliados os impactos na rede de distribui??o de energia el?trica decorrentes da conex?o de instala??es fotovoltaicas, em v?rios n?veis de penetra??o. Nesse intuito, ? realizado um estudo de caso que consiste em operar uma planta fotovoltaica de 9 kWp conectada ao ponto de acoplamento comum de uma subesta??o com pot?ncia nominal de 15 kVA. O sistema fotovoltaico utilizado, se divide em: i) sistema trif?sico fixo de 8 kWp e ii) sistema monof?sico fixo de 1 kWp. A avalia??o ? feita com base nos indicadores da qualidade da energia el?trica, que indicam as caracter?sticas de pot?ncia, harm?nicos de tens?o e corrente, desequil?brios entre fases do sistema e regula??o do fator de pot?ncia. A partir da an?lise desses indicadores, obtidos com aux?lio da transformada discreta de Fourier, ? realizada uma an?lise do impacto gerado pela planta fotovoltaica no ponto de conex?o com a rede el?trica. Por meio de resultados experimentais, os indicadores s?o estimados durante a opera??o do sistema fotovoltaico e s?o analisados e comparados com o padr?o internacional estabelecido pelo IEEE (do ingl?s, Institute of Electrical and Electronics Engineers).
Currently, incentives for clean energy generation have been increasing considerably due to the limitation of fossil fuels, until then used in abundance. In parallel, distributed generations increase with the reduction of the taxes of the embedded components of the renewable energy sources. However, the power quality (PQ) has been severely affected by the increasing number of these types of energy sources connected to low voltage distribution networks. In this dissertation, the impact on the utility grid will be evaluated under varying levels of a photovoltaic system penetration. A 9 kWp photovoltaic plant, composed of three system topologies connected to a 15 kVA substation common coupling point, will be carried out: a 8 kWp three-phase fixed topology and a 1 kWp fixed single phase. These photovoltaic systems are power electronics based devices, such as inverters constructed from semiconductor switches, which, due to their construction and operation, affect the waveform of the electrical voltage and current, deteriorating the PQ. From the analysis of PQ indices, obtained by means of discrete Fourier transform, for power characteristics, voltage and current harmonics, imbalanced levels among system phases and power factor regulation, an analysis of the impact generated by the photovoltaic plant at its point of connection with the utility grid will be performed. The indices will be analyzed and compared to the standards established by the Institute of Electrical and Electronics Engineers (IEEE) in order to evaluate the impact caused by the connection of the photovoltaic system at the PCC.

APA, Harvard, Vancouver, ISO, and other styles

20

Nascimento, Ayres Mardem Almeida do. "Um esquema de codificação adaptativa de imagens usando transformada cosseno discreta." [s.n.], 2001. http://repositorio.unicamp.br/jspui/handle/REPOSIP/260321.

Full text

Abstract:

Orientador: Yuzo Iano
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
Made available in DSpace on 2018-08-01T07:39:33Z (GMT). No. of bitstreams: 1 Nascimento_AyresMardemAlmeidado_D.pdf: 1210920 bytes, checksum: 4c70b7a2494ff4c4d6529c3477a35ee3 (MD5) Previous issue date: 2001
Doutorado

APA, Harvard, Vancouver, ISO, and other styles

21

Weber, Pezoa Pamela. "Clasificación de espigas extracelulares basada en la transformada de Wavelet discreta." Tesis, Universidad de Chile, 2002. http://www.repositorio.uchile.cl/handle/2250/106684.

Full text

Abstract:

Magister en Biofísica Médica
La clasificación de potenciales de acción generados por las neuronas es un problema complejo y recurrente en el análisis de datos neuroeléctricos. Los métodos de clasificación actuales se basan en escoger parámetros de clasificación que representen las características de cada espiga con un número reducido de coeficientes. Esta tesis propone utilizar los coeficientes de la transformada de wavelet discreta (DWT) como parámetros de clasificación. Los coeficientes DWT son ortogonales, de cómputo rápido y cuantifican componentes localizados de frecuencia. La eficiencia de la clasificación basada en coeficientes DWT ( wavelet-based spike classification WSC) de las espigas fue comparada con resultados obtenidos con coeficientes de análisis de componentes principales (PCA) y un método de reconocimiento de patrones publicado como método RFS ( reduced feature set ). En un tren de datos artificial ruidoso, el método WSC demostró mayor capacidad para discriminar entre espigas muy similares que los métodos PCA y RFS. Estos resultados fueron publicados en el Journal of Neuroscience Methods. También se mostró la utilidad del método WSC analizando trenes de espigas multiunitarios ruidosos registrados en tectum de paloma. Se discuten las ventajas del uso del método WSC sobre el PCA y el RFS. Se analiza la actual implementación del método WSC, y se proponen mejoras importantes, basándose en los avances más modernos de la adquisición y análisis de registros neuroeléctricos.

APA, Harvard, Vancouver, ISO, and other styles

22

Reigota, Nilvana dos Santos. "Comparação da transformada wavelet discreta e da transformada do cosseno, para compressão de imagens de impressão digital." Universidade de São Paulo, 2007. http://www.teses.usp.br/teses/disponiveis/18/18152/tde-27042007-101810/.

Full text

Abstract:

Este trabalho tem por objetivo comparar os seguintes métodos de compressão de imagens de impressão digital: transformada discreta do cosseno (DCT), transformada de wavelets de Haar, transformada de wavelets de Daubechies e transformada de wavelets de quantização escalar (WSQ). O propósito da comparação é identificar o método que resulta numa menor perda de dados, para a maior taxa de compressão possível. São utilizadas as seguintes métricas para avaliação da qualidade da imagem para os métodos: erro quadrático médio (ERMS), a relação sinal e ruído (SNR) e a relação sinal ruído de pico (PSNR). Para as métricas utilizadas a DCT apresentou os melhores resultados, seguida pela WSQ. No entanto, o melhor tempo de compressão e a melhor qualidade das imagens recuperadas avaliadas pelo software GrFinger 4.2, foram obtidos com a técnica WSQ.
This research aims to compare the following fingerprint image compression methods: the discrete cosseno transform (DCT), Haar wavelet transform, Daubechies wavelets transform and wavelet scalar quantization (WSQ). The main interest is to find out the technique with the smallest distortion and higher compression ratio. Image quality is measured using peak signal-to-noise ratio (PSNR), signal-to-noise ratio (SNR) and root mean square (ERMS). Image quality using these metrics showed best results for the DCT followed by WSQ, although the WSQ had the best compression time and presented the best quality when evaluated by the GrFinger 4.2 software.

APA, Harvard, Vancouver, ISO, and other styles

23

Gonçalves, Demerson Nunes. "Transformada de fourier quântica no grupo diedral." Laboratório Nacional de Computação Científica, 2006. http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=72.

Full text

Abstract:

Descrevemos a transformada de Fourier em grupos não abelianos motivado por suas aplicações em algoritmos quânticos para a computação quântica. A transformada de Fourier em grupos é descrita em termos das representações irredutíveis da teoria da representação de grupos finitos. Essa teoria é a peça chave para atacar o famoso Problema do Subgrupo Escondido (PSE), que consiste na determinação de geradores de um subgrupo, uma vez dado um oráculo que diz se um elemento pertence ou não a esse subgrupo. Neste trabalho, nós apresentamos um algoritmo quântico para o PSE Diedral (DN). A complexidade de tempo do nosso algoritmo é O( N log2 N ). Ele é baseado no método padrão de solução: a transformada de Fourier de um estado quântico |ψ é calculada e medida. O objetivo do nosso algoritmo é reconstruir o subgrupo H de DN gerado por uma reflexão, uma vez dado uma função f em DN, constante nas classes laterais de H e distinta em cada classe lateral.

APA, Harvard, Vancouver, ISO, and other styles

24

Gonçalves, Simone de Fátima Tomazzoni. "A transformada wavelet discreta incompleta aplicada à resolução das equações de Poisson." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2002. http://hdl.handle.net/10183/118201.

Full text

Abstract:

Apresentamos a transformada wavelet discreta incompleta, e a aplicamos no precondicionamento de sistemas de equações lineares, originados na discretização de problemas de contorno de Poisson. Esses sistemas podem ser resolvidos por algum método iterativo, mas a velocidade de convergência piora rapidamente com o aumento do número de nados da malha de discretização. O precondicionamento mediante wavelets tem a propriedade de que, mediante uma mudança de escala pelo método da diagonal limita a variação do número de condição, vantagem aproveitada por G. Beylkin [03, 04, 05) na solução matricial do sistema linear. O método de Beylkin, no entanto, tem diversos problemas práticos e é computacionalmente dificil. A transformada wavelet discreta incompleta, que modifica o método de Berylkin, aproximando a transformada wavelet discreta (completa), resolve as dificuldades e é de fácil implementação computacional. Especificamente, mostraremos mediante estudos experimentais, que, com o precondicionamento decorrente da transformada wavelet discreta incompleta, aplicado ao método do gradiente conjugado, os resultados numéricos confirmam os efeitos e vantagens do método proposto.
We present the incomplete discrete wavelet transform and we apply it for preconditioning a system of linear equations, originated in the discretization of Poisson boundary problems. Such systems can be solved by some iterative method, but the convergence speed worsens quickly with the increase of the condition number of the coefficients matrix, and that number increases exponentially with the number of discretization mesh nodes. The wavelets preconditioning has the property that a diagonal rescaling bounds the condition number, and G. Beylkin [03, 04, 05] took advantage ofthat in a rnatrix solver. The Beylkin's method, however, has several practical problems and is computationally difficult. The incomplete discrete wavelet transform, that modifies Beylkin's method approximating the (complete) discrete wavelet transform, solves the difficulties, and is of easy computational implementation. Specifically, we \:vill show by experimental studies that the incomplete discrete wavelet transform preconditioning, applied to the method of conjugated gradient, produces numeric results that confirm the effects and advantages.

APA, Harvard, Vancouver, ISO, and other styles

25

Schuck, Junior Adalberto. "Análise e processamento de sinais de voz disfônica através da Transformada Wavelet Discreta." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 1998. http://hdl.handle.net/10183/170720.

Full text

Abstract:

O presente trabalho apresenta um resumo da fisiologia de produção da voz humana, das patologias mais comuns da laringe e seus principais efeitos sobre o som fonado, e apresenta diversos métodos quantitativos de avaliação do som de vozes patológicas. É então proposto um novo método de avaliação da soprosidade da voz, baseado na Transformada Wavelet Discreta (DWT) através da análise multi-resolução, usando como base ortogonal de decomposição a base Haar. São feitas duas aquisições por dois diferentes procedimentos, dos sinais de voz de 64 pacientes. É mostrado que é possível se obter um índice acústico para a característica soprosidade da voz por intermédio da DWT. Este índice é estatisticamente correlacionado com dois outros índices existentes para soprosidade, para ambos os procedimentos de aquisição O método serve tanto para auxílio ao diagnóstico como acompanhamento dos resultados obtido por um tratamento.
This work shows a brief review of human voice production physiology, including the most common larynx pathologies and its effects in the voice quality, and the maio methods of pathologic quantitative vocal fold assessment. lt is proposed a novel method of breathiness of voice characteristic evaluation, based on the Discrete Wavelet Transform, using the orthonormal Haar basis as a reconstruction basis. Two procedures of data acquisition were used for the 64 subjects voice signals. Results are obtained and statistically compared with the ones obtained by classical methods, for both acquisition procedures. This method can be an auxiliary tool for the diagnosis as well as an assessment of a specific treatment.

APA, Harvard, Vancouver, ISO, and other styles

26

Ribas, Celso Henrique Herédias. "Identificação de sistemas com resposta esparsa ao impulso utilizando transformada wavelet discreta parcial." Florianópolis, SC, 2006. http://repositorio.ufsc.br/xmlui/handle/123456789/88453.

Full text

Abstract:

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-22T09:13:18Z (GMT). No. of bitstreams: 1 228650.pdf: 13529914 bytes, checksum: 024ce0191a6c6114df35a75945644ec8 (MD5)

APA, Harvard, Vancouver, ISO, and other styles

27

Avelino, Simone Venturi. "Transformada Z." Universidade Tecnológica Federal do Paraná, 2016. http://repositorio.utfpr.edu.br/jspui/handle/1/1887.

Full text

Abstract:

Nesse trabalho utiliza-se a transformada Z como método de resoluções de equações de diferenças, visando modelos matemáticos discretos, com o principal objetivo desenvolver um material didático, em língua portuguesa, tendo em vista que grande parte das referências encontradas estão em língua inglesa. Tem como etapas: definição da transformada Z unilateral, condição de existência, propriedades, transformada Z inversa, incluindo demonstrações, exemplos e exercícios propostos. O material proposto serve de base para o estudo da matemática discreta, direcionado a professores e alunos na disciplina de cálculo em curso de engenharia, no estudo de processamento de sinais e sistemas de controle de dados amostrados; aos professores de ensino básico como curiosidade e extensão dos da matemática discreta; e às demais áreas que exploram a matemática discreta tais como engenharia, economia e computação.
In this work the Z-transform is used to solve difference equations, aiming discrete mathematical models, with the main objective to develop a courseware in Portuguese, since most of the references are in English. The Z transformation approach has the following steps: definition of the unilateral Z-transform, existence condition, properties and inverse Z-transform, including demonstrations, examples and proposed exercises. The proposed material can be used to study discrete mathematics, by teachers and students in calculus classes for engineering courses, such as signal processing and sampled-data control systems; by High School teachers as a curiosity and further study of discrete math; and other related areas such as as Engineering, Economics and Computing.

APA, Harvard, Vancouver, ISO, and other styles

28

Pagès, Zamora Alba Maria. "Transformada de fourier en processament no lineal del senyal." Doctoral thesis, Universitat Politècnica de Catalunya, 1996. http://hdl.handle.net/10803/6926.

Full text

Abstract:

La tesis presenta un modelo no recursivo de sistemas no lineales (SNLS) basado en las series de fourier, estableciendo una comparación con el modelo de volterra en términos de coste computacional y diseño.

Del modelo de fourier destaca su dependencia lineal con los parámetros, propiedad que permite el uso de métodos y algoritmos propios de procesado lineal (error cuadrático medio mínimo, mínimos cuadrados, algoritmos adaptativos de gradiente y recursivos) para el diseño del mismo de una manera mas general que con el modelo de volterra. El paralelismo entre el modelo de fourier y un modelo MA es también explotado para mostrar como el filtrado que el modelo de fourier realiza sobre la función densidad de probabilidad (FDP) de la señal de entrada resulta útil para aplicar métodos de estimación espectral a la estimación de FDP, tanto en el caso unidimensional como para la estimación de FDP conjunta.

APA, Harvard, Vancouver, ISO, and other styles

29

Castañeda, Centurión Nestor Felipe 1976. "Alguns problemas elípticos não homogêneos via transformada de Fourier." [s.n.], 2015. http://repositorio.unicamp.br/jspui/handle/REPOSIP/307593.

Full text

Abstract:

Orientador: Lucas Catão de Freitas Ferreira
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica
Made available in DSpace on 2018-08-27T04:26:31Z (GMT). No. of bitstreams: 1 CastanedaCenturion_NestorFelipe_D.pdf: 1063498 bytes, checksum: bbaaad01ffead1389f469e88505aada5 (MD5) Previous issue date: 2015
Resumo: Por apresentar basicamente fórmulas, o Resumo, na íntegra, poderá ser visualizado no texto completo da tese digital
Abstract: The complete Abstract is available with the full electronic document
Doutorado
Matematica
Doutor em Matemática

APA, Harvard, Vancouver, ISO, and other styles

30

Fonseca, Mateus Beck. "EXPLORAÇÃO DE OPERADORES ARITMÉTICOS NA TRANSFORMADA RÁPIDA DE FOURIER." Universidade Federal de Santa Maria, 2010. http://repositorio.ufsm.br/handle/1/5365.

Full text

Abstract:

Conselho Nacional de Desenvolvimento Científico e Tecnológico
The power consumption reduction in the fast Fourier transform (FFT) is important because applications in battery-powered embedded systems grows daily. Thus this work focuses on the application of techniques to reduce power in specific projects of FFT algorithms. The goal is to achieve an architectural exploration in the FFT core, the decimation in time butterfly radix-2 and the efficient implementation of arithmetic operators in the internal structure of this butterfly. The techniques applied to the butterfly are aimed at reducing power consumption through architectural exploration and data encryption. Five different butterfly topologies are shown, one of those, proposed in this work uses three real multipliers, and is based on the previous storage of the product of real and imaginary values of the twiddle factors. The advantage of this topology is the possibility of using 4:2 adder compressors, which performs the sum of four operands simultaneously with reduced critical path. These adder compressors have XOR gates in the critical path, is proposed in this paper a new XOR gate circuit, which is based on the use of pass transistors logic. This new XOR gate circuit has been applied to adder compressors 3:2 and 4:2, which are applied to adders blocks of the butterflies. Digital circuits have been developed in hardware description language and some in the electrical schematic level. Results of area, power consumption and cell count in the logic synthesis in 180nm at 100MHz and 20MHz with switching activity analysis for 10,000 random input vectors were obtained for this work. The electrical level simulations in an environment of mixed digital and analog signals were also performed to the evaluation of the compressors with new topology of XOR gate. Analyses show that 3:2 adder compressor has lower power consumption using the new XOR gate circuit. However, the same conclusion was not achieve in relation to the 4:2 adder compressor which has a lower power consumption using the CMOS XOR gate. Butterfly structures evaluated uses a significant amount of arithmetic operators in their internal structures, so was used different design strategies for implementation. Initially was used the arithmetic operators of automatic synthesis tool (Cadence). After, used dedicated arithmetic operators (adder compressors with the new XOR gate circuit, RNS adders and array multipliers). The results show that butterflies have lower power consumption with the use of adder compressors in their internal structures.
A redução no consumo de potência na transformada rápida de Fourier (FFT) é importante pois sua aplicação cresce em sistemas embarcados movidos à bateria. Sendo assim este trabalho tem como foco a aplicação de técnicas de redução de potência para projetos específicos de algoritmos da FFT. O objetivo é realizar uma exploração arquitetural no elemento central de cálculo da FFT, borboleta na base 2 com decimação no tempo, bem como a aplicação de operadores aritméticos eficientes na estrutura interna desta borboleta. As técnicas aplicadas à borboleta têm por objetivo a redução do consumo de potência através de exploração arquitetural e codificação de dados. São apresentadas cinco diferentes topologias de borboleta, sendo uma destas, proposta no âmbito deste trabalho utilizando três multiplicadores reais é baseada no armazenamento prévio do produto dos valores real e imaginário dos coeficientes. A vantagem desta topologia é a possibilidade do uso de somadores compressores 4:2, que realiza a soma simultânea de quatro operandos, com reduzido caminho crítico. Como estes somadores compressores apresentam portas XOR no caminho crítico, é proposta neste trabalho uma nova porta XOR, que é baseada no uso de transistores de passagem. Esta nova porta lógica XOR foi aplicada em somadores compressores 3:2 e 4:2, que são aplicados nos blocos somadores das borboletas. Os circuitos digitais foram desenvolvidos em linguagem de descrição de hardware e alguns em esquemáticos de nível elétrico. Resultados de área, potência e contagem de células na síntese lógica em 180nm a 100MHz e 20MHz com análise de atividade de chaveamento para 10.000 vetores aleatórios de entrada foram obtidos e simulações no nível elétrico em um ambiente de sinais digitais e analógicos misto também foram realizadas para a avaliação dos compressores com a nova topologia de porta XOR. As análises mostram que os somadores compressores 3:2 apresentam menor consumo de potência com o uso da nova porta XOR. Entretanto, o mesmo não se observa em relação ao compressor 4:2 que apresenta um menor consumo de potência utilizando a porta XOR CMOS. Como as estruturas de borboleta avaliadas utilizam uma quantidade significativa de operadores aritméticos nas suas estruturas internas, foram utilizadas diferentes estratégias de projeto para as suas implementações. Inicialmente foram utilizados os operadores aritméticos da ferramenta de síntese automática (Cadence). Após, foram utilizados operadores aritméticos dedicados (somadores compressores com a nova porta XOR, somadores RNS e multiplicadores array). Os resultados mostram que as borboletas apresentam menores consumos de potência com o uso dos somadores compressores em suas estruturas.

APA, Harvard, Vancouver, ISO, and other styles

31

Marquezino, Franklin de Lima. "A transformada de Fourier quântica aproximada e sua simulação." Laboratório Nacional de Computação Científica, 2006. http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=1.

Full text

Abstract:

A Computação Quântica é uma área de pesquisa científica onde a teoria da Mecânica Quântica é usada para descrever um conceito mais geral que o da Máquina Universal de Turing clássica. esta abordagem permite o desenvolvimento de algoritmos que podem ser consideravelmente mais rápidos que suas contrapartidas clássicas. Todos os algoritmos quânticos conhecidos até hoje que são exponencialmente mais rápidos que seus correspondentes clássicos utilizam a transformada de Fourier Quântica (QFT) em alguma parte. Nesta dissertação, as versões exata e aproximada da QFT são construídas usando uma abordagem que generaliza o resultado fundamental de Coppersmith. O processo inicia com a representação matricial genérica da Transformada de Fourier Rápida (FFT) clássica, como descrita por Knuth, seguida por sua decomposição em termos de operadores quânticos universais. Tal decomposição também é alcançada por meio de uma abordagem recursiva. A simulação de computadores quânticos também é discutida. Experimentos computacionais são realizados com o objetivo de simular a QFT Aproximada sobre estados da base computacional e gatos de Schrödinger, e com diferentes níveis de aproximação. A qualidade das soluções e a complexidade computacional são estudadas, levando a resultados consistentes com a teoria.

APA, Harvard, Vancouver, ISO, and other styles

32

Trevisan, Vilmar. "Aspectos algébricos e computacionais da transformada rápida de Fourier." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 1986. http://hdl.handle.net/10183/127334.

Full text

Abstract:

A Tranformada Rápida de Fourier (FFT) é apresentada como um algoritmo que calcula a Transformada Discreta de Fourier mais eficientemente, do ponto de vista computacional. Uma versão mais moderna do algoritmo de Cooley e Tukey é considerada com a finalidade de se obter aplicações da FFT em algoritmos puramente algébricos, como operações de polinômios e a multiplicação de inteiros. Nas aplicações em questão, são levados em conta os aspectos computacionais e algumas implementações são apresentadas.

APA, Harvard, Vancouver, ISO, and other styles

33

Barichello, Liliane Basso. "Formulação analítica para solução do problema de ordenada discreta unidimensional." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 1992. http://hdl.handle.net/10183/1383.

Full text

Abstract:

Nete trabalho é apresentada uma solução analílica para o problema de ordenada discreta unidimensional e multigrupo de transporle de neutrons em simetria planar. A idéia básica da formulação proposta consiste na aplicação da transformada de Laplace na equação de ordenada discreta. Para a solução do sistema linear resultante, uma solução explícila para a matriz lnversa é estabelecida. Dessa forma, o fluxo angular é obtido, por inversão analítica, em termos do fluxo angular em x=O. Essa formulação é aplicada a problemas de domínio finito e semi-infinito. No primeiro caso, os valores de fluxo angular desconhecidos na fronteira em x=O, são determinados a partir dos valores conhecidos do fluxo angular em x=a; no segundo caso é usada a condição de que o fluxo angular é limilado no infinito. Foram tratados problemas homogêneos e heterogêneos para a placa plana com um grupo de neutrons e multigrupo.O problema inverso, que consiste na determinação do fluxo incidente na fronteira a partir de valores do fluxo escalar no interior do domínio, também foi resolvido. Os resullados obtidos para os problemas acima descritos, apresentaram uma boa comparação com os resultados disponíveis na literatura.

APA, Harvard, Vancouver, ISO, and other styles

34

Reis, Barbara Maximino da Fonseca. "Uso de gráfico de recorrência e transformada wavelet discreta para caracterização de sistemas dinâmicos." Instituto Nacional de Pesquisas Espaciais (INPE), 2016. http://urlib.net/sid.inpe.br/mtc-m21b/2016/02.29.19.18.

Full text

Abstract:

A compreensão do mundo físico depende de observações, medidas, análise e predição de padrões expressos na natureza. Grande quantidade de sistemas possuem dinâmicas complexas, não-lineares e não-estacionárias, que dificultam a sua compreensão efetiva. Nas últimas décadas, o gráfico de recorrência e a análise de quantificação de recorrência tornaram-se uma alternativa para o estudo de sistemas complexos, pois permitem tanto visualizar as estruturas da série temporal, quanto estimar os invariantes presentes no sistema. Contudo, essas técnicas possuem algumas desvantagens como alto custo computacional, alteração de resultados devido a presença de ruído e dificuldade para distinguir séries temporais com comportamentos semelhantes. Nessa dissertação, o objetivo é analisar como a transformada wavelet discreta pode ser utilizada para mitigar as desvantagens do gráfico de recorrência. Para isso, são realizados três abordagens. A primeira abordagem visa utilizar a transformada wavelet discreta para gerar séries suavizadas, com menor quantidade de pontos, que preserva a dinâmica do sistema e possibilita diminuir o tempo computacional do cálculo do gráfico de recorrência e da análise de quantificação de recorrência. A segunda abordagem visa distinguir séries com comportamentos semelhantes. Como nesse cenário os comportamentos se diferenciam a nível de detalhes, utiliza-se a transformada wavelet discreta para decompor a série em diversas escalas e, assim, possibilitar a distinção das dinâmicas ao combinar os quantificadores de recorrência obtidos em diferentes escalas. A terceira abordagem visa remover o ruído não-linear, por meio da filtragem dos coeficientes wavelet, para melhorar a identificação dos invariantes do sistema. Essas abordagens são utilizadas para a análise de dados provenientes do mapa logístico, do sistema de Rössler, de sistemas cardíacos e de campo magnético solar.
In order to understand the physical world observations, measurement, analysis and predictions of patterns expressed by nature are required. However, many systems have complex, non-linear and non-stationary dynamics, hampering an effective understanding of the system. In recent decades, the recurrence plot and recurrence quantification analysis have become an alternative for the study of complex systems because they allow allows viewing the structure of the time series and estimating the invariants present in the system dynamics. However, these techniques have some disadvantages such as high computational cost, results change due to the presence of noise and trouble distinguishing time series with similar behaviors. In this dissertation, the main objective is to analyze how the discrete wavelet transform can be used to mitigate the disadvantages of recurrence plot. For this, three strategies are conducted. The first strategy aims to use the discrete wavelet transform to generate smoothed series, with fewer points, which preserves the system dynamics and allows reducing the computational time of recurrence plot calculation and the recurrence quantification analysis. The second strategy aims to distinguish series with similar behaviors using recurrence quantifiers of different scales. The third strategy aims to remove the non-linear noise by filtering the wavelet coefficients. These strategies are used for data analysis from the logistic map, Rössler system, cardiac systems and solar magnetic field.

APA, Harvard, Vancouver, ISO, and other styles

35

Aquino, Junielson Pantoja de. "Alguns resultados sobre a teoria de restrição da transformada de Fourier." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2016. http://hdl.handle.net/10183/159583.

Full text

Abstract:

A análise harmônica e o ramo da matemática que estuda a representação de funções ou sinais como a sobreposição de ondas base. Ela investiga e generaliza as noções das séries de Fourier e da transformação de Fourier. Neste trabalho, investigou-se um teorema de restrição da transformada de Fourier devido a Mitsis e Mockenhaupt (uma generalização do teorema de Stein-Tomas). Foram realizados estudos analíticos sobre o método para operadores integrais oscilatórios, baseado na fase estacionária. Os resultados permitem deduzir o teorema de restrição no plano (em seu caso geral) e o teorema de Carleson-Sjölin.
Harmonic analysis is the mathematical branch that studies the function or signals representation as a base wave overlay. It investigates and generalizes the notions of Fourier series and of the Fourier transform. In this work, was investigated a restriction theorem of the Fourier transform due to Mitsis and Mockenhaupt (a generalization of Stein-Tomas theorem) . Were performed analytic studies on the method for oscillating integral operators, based in the stationary phase. The results allow deducing the restriction theorem on the plane (in the general case) and the Carleson-Sjölin theorem.

APA, Harvard, Vancouver, ISO, and other styles

36

Gonçalves, Louis Augusto. "Um estudo sobre a transformada rápida de Fourier e aplicações." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2004. http://hdl.handle.net/10183/6748.

Full text

Abstract:

Este trabalho é uma síntese da transformada de Fourier na forma discreta e uma de suas principais aplicações à computação gráfica, a restauração de imagens corrompidas por movimento, seja do aparelho óptico ou da própria imagem.

APA, Harvard, Vancouver, ISO, and other styles

37

Marques, Jeferson Prates. "Proteção de transformadores de potência eclassificação de transitórios elétricos por meio da transformada wavelet discreta." Universidade Federal de Santa Maria, 2014. http://repositorio.ufsm.br/handle/1/8549.

Full text

Abstract:

This dissertation presents the development of an algorithm for classifying electrical transients in power transformers for protection. Initially the main transient involving power transformers were analyzed, with a special focus on the magnetizing current that occur during energizing equipment, known as inrush currents. Among the studied transient, current inrush are those that present greater difficulty in identification and discrimination by the differential protection, due to its high peak magnitude. In a second moment, was developed a test system implemented in ATP / EMTP software for the simulation of different operating situations of the power transformer, current data being obtained from TCs for analysis. After known the problem and implement a test for acquisition system, we developed an algorithm based on the last samples of the detail coefficients, called Details Signals, from the decomposition of the data of differential phase current using the Discrete Wavelet Transform. The methodology has the objective improve the system for protection of the transformer, becoming one efficient alternative for the identification of transients.
Esta dissertação apresenta o desenvolvimento de um algoritmo para classificação de transitórios elétricos em transformadores de potência, para fins de proteção. Inicialmente foram analisados os principais transitórios associados aos transformadores de potência, tendo um foco especial na corrente de magnetização que surge durante a energização do equipamento, conhecida como corrente de inrush. Dentre os transitórios estudados, as correntes de inrush são as que apresentam maior dificuldade de identificação e discriminação por parte da proteção diferencial, devido a sua alta magnitude de pico. Em um segundo momento, foi desenvolvido um sistema teste implementado no software ATP para a simulação das diversas situações de operação do transformador de potência, sendo obtidos dados de correntes a partir dos TCs para análise. Após conhecer o problema e implementar um sistema teste para a obtenção dos dados, desenvolveu-se um algoritmo baseado nas últimas amostras dos coeficientes de detalhes, chamada de Sinais de Detalhes, provenientes da decomposição dos dados de correntes diferenciais das fases por meio da Transformada Wavelet Discreta. A metodologia desenvolvida tem como objetivo melhorar o sistema de proteção do transformador, tornando-se uma alternativa eficiente para a identificação de transitórios.

APA, Harvard, Vancouver, ISO, and other styles

38

Omaia, Derzu. "Um sistema para detecção e reconhecimento de face em vídeo utilizando a transformada cosseno discreta." Universidade Federal da Paraíba, 2009. http://tede.biblioteca.ufpb.br:8080/handle/tede/6107.

Full text

Abstract:

Made available in DSpace on 2015-05-14T12:36:43Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2151124 bytes, checksum: ffc486a2022781c4365766e4bf1e7054 (MD5) Previous issue date: 2009-08-27
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Human face has a very complex and variable pattern, which makes the face detection and recognition operations a challenging problem. The scope of these operations is quite comprehensive, involving mainly security applications, such as authorization for physical and logical access, people tracking, and real time authentication. In addition to security applications, face detection and recognition can also be associated with other applications, such as human-computer interaction and virtual reality. Several studies of face detection and recognition have been proposed and developed by researchers, pursuing greater precision and efficiency. Currently there are face detectors and recognizers with accuracy exceeding 95%. Commercial systems are available as well. This work presents a study on several face detection and recognition methods. Also was discussed the possibility of developing a new face detection method using Prediction by Partial Match (PPM), Entropy and Discrete Cosine Transform (DCT). It is further proposed a new face recognition method based on DCT. Finally, is proposed an architecture for a face detection and recognition system in video. To validate the architecture, the proposed system was implemented using one of the best detectors in the literature and the recognizer produced in this work. Several experiments were performed, and both the face detector used as the recognizer developed were effective, achieving success rates compatible with most current methods
A face humana possui um padrão bastante complexo e variável, o que torna as operações de detecção e reconhecimento de face um problema desafiador. O campo de aplicação dessas operações é bastante abrangente, envolvendo principalmente aplicações de segurança, como autorização de acesso físico e lógico, rastreamento de pessoas e autenticação em tempo real. Além de aplicações de segurança, a detecção e o reconhecimento de faces também pode ser associado a outras aplicações, como interação homem-máquina e realidade virtual. Diversos trabalhos de detecção e reconhecimento de face vêm sendo propostos e desenvolvidos pela comunidade científica, buscando continuamente uma maior precisão e eficiência. Atualmente já estão disponíveis detectores e reconhecedores de face com precisão superior a 95%. Sistemas comerciais também já estão disponíveis no mercado. Este trabalho apresenta um estudo sobre os diversos métodos de detecção e reconhecimento de face existentes. Também foi analisada a possibilidade de desenvolvimento de um novo método de detecção de face utilizando Predição por Casamento Parcial (Prediction by Partial Match, PPM), Entropia e Transformada Cosseno Discreta (Discrete Cosine Transform, DCT). Propõe-se ainda, um novo método de reconhecimento de face baseado na DCT. Por fim, apresenta-se a arquitetura de um sistema de detecção e reconhecimento de face em vídeo. Para validação desta arquitetura, o sistema proposto foi implementado utilizando um dos melhores detectores encontrados na literatura e o reconhecedor produzido neste trabalho. Diversos experimentos foram realizados e tanto o detector de face utilizado, quanto o reconhecedor desenvolvido mostraram-se eficientes, atingindo taxas de acerto compatíveis com os métodos mais atuais.

APA, Harvard, Vancouver, ISO, and other styles

39

Lourenço, Júnior Edgard [UNESP]. "Transformada de Fourier: teoria como base para aplicações em mecânica celeste." Universidade Estadual Paulista (UNESP), 2014. http://hdl.handle.net/11449/123156.

Full text

Abstract:

Made available in DSpace on 2015-05-14T16:53:00Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-08-18Bitstream added on 2015-05-14T16:59:34Z : No. of bitstreams: 1 000829551.pdf: 3997285 bytes, checksum: 099e685288a956b7bfb783c39c93305e (MD5)
O objetivo principal deste trabalho é mostrar a importância da Teoria da Transformada de Fourier Discreta como ferramenta nas análises de dados obtidos de simulações numéricas com modelos de Sistemas Dinâmicos em Mecânica Celeste. Mostraremos as principais motivações e justi cativas presentes no desenvolvimento das Transformada de Fourier contínua, discreta, e de algoritmos computacionais para Fast Fourier Transform. Esse desenvolvimento será aplicado na dinâmica de rotação de satélites naturais
The main objective of this work is to show the importance of Discrete Fourier Transformation as a tool in the analyses of data obtained from numerical simulations of Dynamical Systems models in Celestial Mechanics. We will show the main motivations and justi- cations presented in development of continuous and discrete Fourier Transform, and computational algorithms to Fast Fourier Transform. We will apply these theoretical development in dynamics of rotation of naturals satellites

APA, Harvard, Vancouver, ISO, and other styles

40

Lourenço, Júnior Edgard. "Transformada de Fourier : teoria como base para aplicações em mecânica celeste /." Rio Claro, 2014. http://hdl.handle.net/11449/123156.

Full text

Abstract:

Orientador: Nelson Callegari Júnior
Banca: Ernesto Vieira Neto
Banca: Marta Cilene Gadotti
Resumo: O objetivo principal deste trabalho é mostrar a importância da Teoria da Transformada de Fourier Discreta como ferramenta nas análises de dados obtidos de simulações numéricas com modelos de Sistemas Dinâmicos em Mecânica Celeste. Mostraremos as principais motivações e justi cativas presentes no desenvolvimento das Transformada de Fourier contínua, discreta, e de algoritmos computacionais para Fast Fourier Transform. Esse desenvolvimento será aplicado na dinâmica de rotação de satélites naturais
Abstract: The main objective of this work is to show the importance of Discrete Fourier Transformation as a tool in the analyses of data obtained from numerical simulations of Dynamical Systems models in Celestial Mechanics. We will show the main motivations and justi- cations presented in development of continuous and discrete Fourier Transform, and computational algorithms to Fast Fourier Transform. We will apply these theoretical development in dynamics of rotation of naturals satellites
Mestre

APA, Harvard, Vancouver, ISO, and other styles

41

Portocarrero, Rodriguez Marco Antonio. "Diseño de la arquitectura de transformada discreta directa e inversa del coseno para un decodificador HEVC." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2018. http://tesis.pucp.edu.pe/repositorio/handle/123456789/13002.

Full text

Abstract:

El empleo de video de alta resolución es una actividad muy común en la actualidad, debido a la existencia de dispositivos portátiles capaces de reproducir y crear secuencias de video, ya sea en HD o en resoluciones mayores, como 4k u 8k. Sin embargo, debido a que las secuencias de video de mayor resolución pueden llegar a ocupar grandes espacios de memoria, estas no pueden ser almacenadas sin antes realizar un proceso de compresión. Organizaciones especializadas como ITU-T Coding Experts Group e ISO/IEC Moving Picture Experts Group, han sido responsables del desarrollo de estándares de codificación de video. De esta manera, para mejorar la transmisión de video y poder obtener resoluciones cada vez mayores, se llevó a cabo el desarrollo del estándar de codificación HEVC o H.265, el cual es el sucesor al estándar H.264/AVC. El presente trabajo de tesis está centrado en el módulo de Transformada Discreta e Inversa del Coseno (DCT e IDCT), el cual forma parte del estándar HEVC y su función es hallar los coeficientes en el dominio de la frecuencia de muestras, para poder cuantificarlas y reducir su número. Se realizó el diseño la arquitectura, tomando en consideración la capacidad de procesamiento de pixeles requerida por el estándar, la frecuencia de operación de circuito y la cantidad de recursos lógicos usados. La arquitectura fue descrita en el lenguaje Verilog HDL y fue sintetizada para dispositivos Zynq – 7000 de la empresa Xilinx. La verificación funcional del circuito fue realizada mediante el uso de Testbenchs en el software ModelSim. Para verificar el funcionamiento de la arquitectura diseñada, se utilizó el software MATLAB para obtener los resultados esperados y se compararon con los obtenidos en la simulación funcional del circuito. La frecuencia máxima de operación fue hallada mediante la síntesis de la arquitectura, la cual llegó a ser de 135 MHz, que es equivalente al procesamiento de secuencias de vídeo de resolución 4k o 3840x2160 pixeles a 65 fps.
Tesis

APA, Harvard, Vancouver, ISO, and other styles

42

Brustolin, Geyson. "Detecção e análise de eventos de ilhamento utilizando dados fasoriais sincronizados e a transformada Wavelet discreta." reponame:Repositório Institucional da UFSC, 2013. https://repositorio.ufsc.br/xmlui/handle/123456789/122702.

Full text

Abstract:

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2013.
Made available in DSpace on 2014-08-06T17:15:34Z (GMT). No. of bitstreams: 1 323979.pdf: 4636732 bytes, checksum: 2df87cae086b5a7de0941c8447670667 (MD5) Previous issue date: 2013
Este trabalho propõe uma metodologia para a detecção e análise de eventos de ilhamento do Sistema Elétrico de Potência (SEPs) baseada em dados do Sistema de Medição Fasorial Sincronizada (SMFS) e fazendo uso da técnica de processamento de sinais denominada Transformada Wavelet Discreta (TWD). Além da detecção de eventos de ilhamento, a metodologia avalia o desempenho da atuação do Esquema Regional de Alívio de Carga (ERAC), detecta o instante de perda de interligação do sistema elétrico, bem como seu possível restabelecimento. A cada evento detectado, é apresentado um relatório contendo a localização gráfica, a hora e os valores instantâneos de frequência de cada detecção realizada. Para validação da metodologia proposta são utilizadas informações do subsistema Acre-Rondônia/SIN, uma interligação recente e que ainda apresenta desafios para a sua operação estável. Com o uso da metodologia proposta, a avaliação do desempenho dos eventos monitorados torna-se mais rápida, podendo observar os valores alcançados através de uma tabela de desempenho e também observando graficamente os instantes de tempo de cada evento.

Abstract : This work proposes a methodology for the detection and analysis of islanding events in the Electric Power System (EPS), using synchrophasors acquired from the Synchronized Phasor Measurement System (SPMS) and applying a signal processing technique called Discrete Wavelet Transform. In addition to islanding detection events, the developed methodology analyses the performance of the Brazilian Load Shedding Scheme (named ERAC), the loss of interconnection and its possible recovery. For each detected event, a report is presented to the user, showing in a graph the location, time, and the instantaneous frequency values of each detection performed. This work is focused on the Acre-Rondônia/SIN subsystem, a recent interconnection which still presents challenges for stable operation. Using the proposed methodology, the study of the monitored events becomes more rapid and the results are presented through a performance table and also graphically.

APA, Harvard, Vancouver, ISO, and other styles

43

Marinho, Adriano da Silva. "Uma nova versão de um sistema de detecção e reconhecimento de face utilizando a Transformada Cosseno Discreta." Universidade Federal da Paraíba, 2012. http://tede.biblioteca.ufpb.br:8080/handle/tede/6088.

Full text

Abstract:

Made available in DSpace on 2015-05-14T12:36:38Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2501696 bytes, checksum: a1f65e686060aa68aa5e43dee1e6c0b5 (MD5) Previous issue date: 2012-07-30
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Reliable identification systems have become key components in many applications that provide services to authenticated users. Since traditional authentication methods (such as using passwords or smartcards) can be manipulated in order to bypass the systems, biometric authentication methods have been receiving more attention in recent years. One of the biometric traits is the face. The problem of recognizing faces in video and photo still is an object of research, since there are many factors that influence the detection and recognition, such as lighting, position of the face, the background image, different facial expressions, etc. One can perform face recognition using Discrete Cosine Transform (DCT). In order to adjust a face recognition system to uncontrolled environments, two improvements for it were developed in this work: a image normalization module with respect to rotation and scale, and a change in the feature extraction module through the insertion of a non-ideal low-pass filter. The system and its modifications were tested on the following face databases: UFPB, ORL, Yale, and VSoft GTAV, developed specially for the job. Tests showed the efficiency of the image normalization module, but the system still is not adequate for every environment.
Sistemas de identificação confiáveis tornaram-se componentes chaves de várias aplicações que disponibilizam serviços para usuários autenticados. Uma vez que métodos de autenticação tradicionais (como os que utilizam senhas ou smartcards) podem ser manipulados com o objetivo de burlar os sistemas, métodos de autenticação biométrica vêm recebendo mais atenção nos últimos anos. Um dos traços biométricos é a face. O problema do reconhecimento de faces em vídeo e foto é objeto de pesquisa, uma vez que existem muitos fatores que influenciam na detecção e no reconhecimento, tais como: iluminação, posição da face, imagem ao fundo, diferentes expressões faciais, etc. É possível realizar reconhecimento facial utilizando a Transformada Cosseno Discreta (DCT). Com o intuito de adequar um Sistema de Detecção e Reconhecimento de Faces a ambientes não controlados, neste trabalho foram desenvolvidas duas melhorias para ele: um módulo normalizador de imagens em relação à rotação e à escala e uma modificação na etapa de seleção de atributos, por meio da inserção de um filtro passa-baixas não ideal. O sistema e suas modificações foram testados nos bancos de faces UFPB, ORL, Yale, GTAV e Vsoft, desenvolvido especialmente para o trabalho. Os testes mostraram a eficácia do módulo de normalização da imagem, mas ainda assim o sistema não é adequado para qualquer ambiente.

APA, Harvard, Vancouver, ISO, and other styles

44

Pacola, Edras Reily. "Uso da análise de discriminante linear em conjunto com a transformada wavelet discreta no reconhecimento de espículas." Universidade Tecnológica Federal do Paraná, 2015. http://repositorio.utfpr.edu.br/jspui/handle/1/1828.

Full text

Abstract:

CAPES
Pesquisadores têm concentrado esforços, nos últimos 20 anos, aplicando a transformada wavelet no processamento, filtragem, reconhecimento de padrões e na classificação de sinais biomédicos, especificamente em sinais de eletroencefalografia (EEG) contendo eventos característicos da epilepsia, as espículas. Várias famílias de wavelets-mães foram utilizadas, mas sem um consenso sobre qual wavelet-mãe é a mais adequada para essa finalidade. Os sinais utilizados apresentam uma gama muito grande de eventos e não possuem características padronizadas. A literatura relata sinais de EEG amostrados entre 100 a 600 Hz, com espículas variando de 20 a 200 ms. Nesse estudo foram utilizadas 98 wavelets. Os sinais de EEG foram amostrados de 200 a 1 kHz. Um neurologista marcou um conjunto de 494 espículas e um conjunto de 1500 eventos não-espícula. Esse estudo inicia avaliando a quantidade de decomposições wavelets necessárias para a detecção de espículas, seguido pela análise detalhada do uso combinado de wavelets-mães de uma mesma família e entre famílias. Na sequência é analisada a influência de descritores e o uso combinado na detecção de espículas. A análise dos resultados desses estudos indica que é mais adequado utilizar um conjunto de wavelets-mães, com vários níveis de decomposição e com vários descritores, ao invés de utilizar uma única wavelet-mãe ou um descritor específico para a detecção de espículas. A seleção desse conjunto de wavelets, de níveis de decomposição e de descritores permite obter níveis de detecção elevados conforme a carga computacional que se deseje ou a plataforma computacional disponível para a implementação. Como resultado, esse estudo atingiu níveis de desempenho entre 0,9936 a 0,9999, dependendo da carga computacional. Outras contribuições desse estudo referem-se à análise dos métodos de extensão de borda na detecção de espículas; e a análise da taxa de amostragem de sinais de EEG no desempenho do classificador de espículas, ambos com resultados significativos. São também apresentadas como contribuições: uma nova arquitetura de detecção de espículas, fazendo uso da análise de discriminante linear; e a apresentação de um novo descritor, energia centrada, baseado na resposta dos coeficientes das sub-bandas de decomposição da transformada wavelet, capaz de melhorar a discriminação de eventos espícula e não-espícula.
Researchers have concentrated efforts in the past 20 years, by applying the wavelet transform in processing, filtering, pattern recognition and classification of biomedical signals, in particular signals of electroencephalogram (EEG) containing events characteristic of epilepsy, the spike. Several families of mother-wavelets were used, but there are no consensus about which mother-wavelet is the most adequate for this purpose. The signals used have a wide range of events. The literature reports EEG signals sampled from 100 to 600 Hz with spikes ranging from 20 to 200 ms. In this study we used 98 wavelets. The EEG signals were sampled from 200 Hz up to 1 kHz. A neurologist has scored a set of 494 spikes and a set 1500 non-spike events. This study starts evaluating the amount of wavelet decompositions required for the detection of spikes, followed by detailed analysis of the combined use of mother-wavelets of the same family and among families. Following is analyzed the influence of descriptors and the combined use of them in spike detection. The results of these studies indicate that it is more appropriate to use a set of mother-wavelets, with many levels of decomposition and with various descriptors, instead of using a single mother-wavelet or a specific descriptor for the detection of spikes. The selection of this set of wavelets, decomposition level and descriptors allows to obtain high levels of detection according to the computational load desired or computing platform available for implementation. This study reached performance levels between 0.9936 to 0.9999, depending on the computational load. Other contributions of this study refer to the analysis of the border extension methods for spike detection; and the influences of the EEG signal sampling rate in the classifier performance, each one with significant results. Also shown are: a new spike detection architecture by making use of linear discriminant analysis; and the presentation of a new descriptor, the centred energy, based on the response of the coefficients of decomposition levels of the wavelet transform, able to improve the discrimination of spike and non-spike events.

APA, Harvard, Vancouver, ISO, and other styles

45

Salvador, Clarice Favaretto 1962. "O problema da recuperação da fase da transformada de Fourier : novos resultados." [s.n.], 1997. http://repositorio.unicamp.br/jspui/handle/REPOSIP/305820.

Full text

Abstract:

Orientadores: Alvaro Rodolfo De Pierro, Nir Cohen
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
Made available in DSpace on 2018-07-23T04:20:20Z (GMT). No. of bitstreams: 1 Salvador_ClariceFavaretto_D.pdf: 3183516 bytes, checksum: 9cd8ec601e86da1755ebf6b7a4ae663f (MD5) Previous issue date: 1997
Resumo: Não informado
Abstract: Not informed
Doutorado
Doutor em Matemática Aplicada

APA, Harvard, Vancouver, ISO, and other styles

46

Batistuti, Marina Ribeiro. "Classificação de fungos através da espectroscopia no infravermelho por transformada de Fourier." Universidade de São Paulo, 2012. http://www.teses.usp.br/teses/disponiveis/59/59135/tde-31012013-094052/.

Full text

Abstract:

A identificação de isolados dentro de algumas espécies de fungos filamentosos é de interesse médico, agrícola e industrial. Dentro do gênero Metarhizium, por exemplo, a identificação de espécies vêm sendo constantemente modificada devido a análise genética. Nesse contexto, o desenvolvimento de novas estratégias para a identificação rápida e confiável de microrganismos de maneira geral, e de fungos especificamente, é desejável. A espectroscopia no infravermelho por transformada de Fourier (FTIR) tornou-se amplamente difundida na medicina e biologia por fornecer rapidamente informações capazes de caracterizar bioquimicamente uma amostra. Assim, o objetivo desta pesquisa foi utilizar a espectroscopia de FTIR para a caracterização e classificação de linhagens e de espécies dos gêneros Aspergillus e Metarhizium, além da comparação entre diferentes metodologias para classificação. Foram selecionadas duas espécies do gênero Aspergillus: Aspergillus nidulans (ATCC 10074); Aspergillus flavus (ATCC 1410) com conídios verde e branco, obtidas da ATCC \"American Type Culture Collection\"(Manassas, VA), e seis espécies do gênero Metarhizium: Metarhizium acridum (ARSEF 324); Metarhizium acridum (ARSEF 3391); Metarhizium acridum (ARSEF 7486); Metarhizium anisopliae (ARSEF 5749); Metarhizium brunmeum (ARSEF 1095) e Metarhizium brunmeum (ARSEF 5626), obtidas da \"USDA-ARSEF collection of Entomopathogenic Fungal Cultures\"(U.S. Plant, Soil and Nutrition Laboratory, Ithaca, NY). O cultivo de todas as espécies foi feito em laboratório. As espécies A. nidulans ATCC 10074 e M. acridum ARSEF324 foram usadas para avaliar a influência da luz e do pH do meio de cultura sobre o crescimento dos fungos. Os valores de pH do meio estudados variaram ente 5 e 8. Para obter os espectros de absorção, os conídios foram delicadamente retirados e depositados sobre o cristal de ATR do espectrômetro do FTIR. Os espectros foram normalizados vetorialmente e subdivididos em quatro intervalos: 910-1178 cm-1 , 1178-1490 cm-1 , 1490-1790 cm-1 e 2810-2990 cm-1 . Parâmetros espectroscópicos como o deslocamento do pico de absorção e as razões entre áreas sob as bandas foram calculadas para todos os espectros coletados. O teste estatístico t-Student foi aplicado a estes parâmetros para diferenciar as amostras. Ambas as análises foram realizadas pelo programa Origin 8.5. A análise de componentes principais e agrupamento foram realizada usando o programa Minitab 16. As técnicas utilizadas para análise foram capazes de diferenciar as amostras de Aspergillus crescidas na presença e na ausência de luz, mas o mesmo não foi possível para o Metarhizium. Dentre os valores de pH do meio de cultura foi possível apenas a diferenciação do pH 8. O A. flavus com conídios brancos e verdes foram diferenciados entre si assim como entre eles e os A. nidulans. Entre as espécies foi possível obter a classificação de acordo com a taxonomia através da região espectral 1178-1490 cm-1. As quatro metodologias foram consideradas adequadas para análise dos espectros de absorção, entretanto o deslocamento de pico e a razão entre as áreas são viáveis apenas para um número pequeno de amostras enquanto o PCA e o cluster são viáveis para um número grande de amostras.
The identification of isolates within some species of filamentous fungi has medical, agricultural and industrial interest. Within the genus Metarhizium, for example, species identification is being constantly changed due to genetic analysis. In this context, the development of new strategies for the rapid and reliable identification of microorganisms in general, and specifically of fungi is desirable. Fourier Transform Infrared Spectroscopy (FTIR) has become widespread in medicine and biology by providing information quickly able to biochemically characterize a sample. The aim of this research was to use FTIR spectroscopy for characterization and classification of strains and species of the genera Aspergillus and Metarhizium and compare different methods for classification. We selected two strains of the genus Aspergillus: Aspergillus nidulans (ATCC 10074), Aspergillus flavus (ATCC 1410) with green and white conidia, obtained from ATCC \"American Type Culture Collection\"(Manassas, VA), and six strains of Metarhizium: Metarhizium acridum (ARSEF 324); Metarhizium acridum (ARSEF 3391); Metarhizium acridum (ARSEF 7486), Metarhizium anisopliae (ARSEF 5749); Metarhizium brunmeum (ARSEF 1095) and Metarhizium brunmeum (ARSEF 5626), obtained the \"USDA-ARSEF collection of Entomopathogenic Fungal Cultures \"(U.S. Plant, Soil and Nutrition Laboratory, Ithaca, NY). The cultivation of all species were made in the laboratory. The species A. nidulans (ATCC 10074) and M. acridum (ARSEF 324) were used to evaluate the influence of light and pH of the culture medium on the growth of fungi. The pH values of the medium studied ranged between 5 and 8. To obtain the absorption spectra, the conidia were gently removed and deposited on the ATR crystal of FTIR spectrometer. The absorption spectra were vector normalized and divided in four ranges: 910-1178 cm-1, 1178-1490cm-1, 1490-1790cm-1 and 2810-2990cm-1. Spectroscopic parameters as the displacement of the absorption peak and the ratios of the areas under the bands were calculated for all spectra collected. The statistical test t-Student was applied on these parameters to differentiate the samples. Both analyzes were performed by the program Origin 8.5. The principal component analysis and cluster analysis were performed using Minitab 16. The techniques used for analysis were able to differentiate samples of Aspergillus grown in the presence and absence of light, but it was not possible to Metarhizium. Among the pH of the culture medium was only possible to identify the pH 8. The A. flavus with white and green conidia were differentiated among themselves and between them and the A. nidulans. Among the strains of the same specie it was possible to obtain the correct classification according to the taxonomy through spectral region 1178-1490 cm-1. The four methods were considered appropriate for the analysis of absorption spectra, however displacement of the absorption peak and the ratios of the areas are feasible for a small number of samples and the multivariate analysis are feasible for a large number of samples.

APA, Harvard, Vancouver, ISO, and other styles

47

Garcia, Jorge. "As Transformadas de Fourier e Laplace na Teoria do Risco." Doctoral thesis, Instituto Superior de Economia e Gestão, 2004. http://hdl.handle.net/10400.5/1910.

Full text

Abstract:

Doutoramento em Matemática Aplicada à Economia e Gestão
São por demais conhecidas as aplicações de transformadas em diversos ramos da ciência e da engenharia. Em particular, na teoria colectiva do risco, as transformadas de Fourier e Laplace têm uma importância acrescida, não só devido à natureza estocástica do processo de risco e das suas componentes, como também pelo facto de variadas soluções, para grande parte dos problemas que se colocam em torno deste tipo de processos, se apresentarem sob a forma de equações diferenciais ou integro-diferenciais, com especial relevo para as equações de renovamento, para resolução das quais aquelas transformadas são fundamentais. A obtenção unívoca de uma determinada função, ou de um seu valor particular, por inversão algébrica ou numérica da respectiva transformada, uma vez encontrada esta, constituiu um dos principais objectivos do trabalho de investigação desenvolvido. Desde a determinação de distribuições agregadas de sinistros, tanto no modelo clássico como em modelos de renovamento, até à determinação de probabilidades de ruína em horizonte finito ou infinito, o presente trabalho procura acentuar as potencialidades da investigação nesta área, bem como a necessidade de aprofundar o papel directo ou indirecto das duplas transformadas, por vezes implícitas, e das fórmulas de inversão complexas disponíveis, tanto sob o ponto de vista analítico, como do ponto de vista prático e numérico. Sobre este último domínio, importa por um lado sublinhar a importância das tranformadas do Coseno e do Seno na inversão da transformada de Fourier, para funções não negativas, as quais, embora conhecidas, têm sido pouco referidas na literatura actuarial, tanto quanto nos é dado conhecer, bem como a necessidade de construir algoritmos de integração numérica potentes, rápidos e precisos, especialmente adaptados à integração de funções circulares, ou funções de rápida oscilação, em intervalos de dimensão por vezes elevada, quando não infinita. Foi este, aliás, um dos objectivos iniciais da investigação prosseguida, que se viria a revelar bastante compensador, pela qualidade dos resultados alcançados, através da construção de um algoritmo arborescente que apelidamos de Integral Dicotómico, o qual se encontra descrito em anexo.
Mathematical transforms and their applications are well known tools and widely used by scientists, engineers and actuaries. In the Collective Risk Theory, Fourier and Laplace transforms have an extra importance due to the stochastic nature of the usual models, either classical or non classical, also to the fact that a great variety of problems emerging from those models have solutions that appear as differential or integral-differential equations, from which renewal equations are the most interesting example. The main goal of this research is the search of an analytic expression for a function, or a particular value by complex or numerical inversion of its transform. The work starts with the study of characteristic functions of the aggregate claims process, either classical or the more general renewal model, goes through the evaluation of survival and ruin probabilities, and wants to enhance a deeper research on these topics using tools as the double Laplace and Fourier transforms. A special attention has been devoted to cosine and sine transforms of non-negative functions. Although well known, they are not frequently referenced in the actuarial literature, however their properties for numerical inversion of Fourier transforms are fundamental. For that purpose, the development of a good algorithm of integration was necessary, a goal which we have achieved successfully by developing the dichotomic approach described in the Appendix.

APA, Harvard, Vancouver, ISO, and other styles

48

Fernandez, Segovia Guillermo Ramon. "Compressão estatistica de imagens estaticas usando transformada cosseno discreta em duas dimensões com algoritmo de bloco variavel adaptativo." [s.n.], 1993. http://repositorio.unicamp.br/jspui/handle/REPOSIP/260971.

Full text

Abstract:

Orientador: Luiz Cesar Martini
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica
Made available in DSpace on 2018-07-18T19:31:38Z (GMT). No. of bitstreams: 1 FernandezSegovia_GuillermoRamon_D.pdf: 11050847 bytes, checksum: a546faaa9248b2784bbf9aa20454303e (MD5) Previous issue date: 1993
Resumo: O objetivo desta dissertação é apresentar um método eficiente de compressão de imagem aplicado na codificação digital dos sinais na forma de componentes Y, 'C IND. R, 'C IND. B¿, usando um algoritmo adaptativo de bloco variável aplicado à Transformada DCT em duas dimensões. Visam-se os defeitos usando o algoritmo de codificação por DCT convencional que trata todas as áreas segmentadas em blocos fixos não sobrepostos em forma indiscriminada produzindo uma qualidade não uniforme para diferentes conteúdos de imagem. Emprega-se uma recente técnica de segmentação por árvore. Os resultados são promissores para transmissão de imagens paradas com o melhor compromisso entre a qualidade de imagem e a codificação eficiente
Abstract: This work intends to show an efficient coding method of images using transform coding DCT-2D as a key element for image data compression. Conventional DCT coding algorithms, treat ali the image areas indiscriminaly, causing nonuniform image quality for various image contents, consequently this motivates works on DCT schemes adaptive to the images contents so that a better tradeoff between bit rate and image quality can be achieved. ln this work, a DCT-2D algorithm with adaptive zone and quantization is combined with variable block size segmentation to further improve the coding perfomance. A recent segmentation technique is used. The results are given to illustrate the superiority of this adaptive DCT algorithm with segmented blocks and this algorithm poses itself as a promising compression method to deal with transmission of good quality still images
Doutorado
Mestre em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

49

Arruda, Eduardo Henrique Zanella de. "Análise de eventos em sistemas elétricos de potência em tempo real utilizando sincrofasores e a transformada wavelet discreta." reponame:Repositório Institucional da UFSC, 2017. https://repositorio.ufsc.br/xmlui/handle/123456789/183230.

Full text

Abstract:

Dissertação (mestrado) - 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:17:36Z (GMT). No. of bitstreams: 1 349769.pdf: 7351711 bytes, checksum: c4c9058ce4e9650224b4d6d367c6376e (MD5) Previous issue date: 2017
Este trabalho tem como objetivo o estudo e o desenvolvimento de metodologias para a análise automática de eventos, em tempo real, em Sistemas de Energia Elétrica (SEE), com a utilização de dados de medição sincronizada de fasores (SMSF) e da Transformada Wavelet Discreta (TWD). As metodologias aplicadas empregam conceitos dos sistemas de monitoramento de grandes áreas (WAMS). Tais sistemas visam melhorar e facilitar a operação em tempo real de grandes SEEs, os quais reduzem o tempo para a tomada de decisões a fim de evitar a propagação de eventos por meio do efeito cascata, diminuindo, assim, a ocorrência de blecautes. A análise automática de eventos engloba a detecção em tempo real, a classificação quanto ao tipo de evento, sua localização e a magnitude em MW, quando há cortes de carga ou geração. Todas as etapas do processo de análise de eventos fazem o uso da TWD, por meio de uma análise multiresolução (AMR). Essa técnica de análise de sinais se destaca pela capacidade de decompor o sinal em funções no domínio do tempo e da frequência, simultaneamente, os quais permitem identificar as frequências existentes no sinal em seu respectivo instante temporal. As características dos sinais são observadas em tempo real e, na ocorrência de um evento, as características do evento, por sua vez, são extraídas em diferentes resoluções e interpretadas pelo algoritmo desenvolvido. O algoritmo foi implementado em linguagem C# e validado com dados do Sistema Nacional de Medição Sincronizada de Fasores em Baixa Tensão (110 ou 220 V) - SMSF MedFasee BT/UFSC. Este sistema dispõe de 25 pontos de medição instalados em universidades, abrangendo 20 estados das cinco regiões geográficas do país. Os resultados obtidos demonstram que a TWD apresenta resultados efetivos em todas as etapas do processo de análise automática de eventos em SEE em tempo real.
Abstract : This work has as objective the study and the development of methodologies for the automatic analysis of events in real-time, in Electric Power Systems (EPS), with the use of synchronized phasor measurement data and the Discrete Wavelet Transform (DWT). The methodologies use the concept of wide area measurement systems (WAMS). Such systems aim to improve and facilitate the real-time operation of large EPS, reducing the time for actions to be taken, in order to prevent the propagation of an event through the cascading effect, thereby decreasing blackout occurrences. Automatic event analysis encompasses real-time detection, classification of type of event, its location and its magnitude, in MW, when there are load or generation shedding. All stages of the process of event analysis make use of TWD through a Multiresolution Analysis (AMR). This signal analysis technique is highlighted by the capacity to decompose the signal into functions in time and frequency domains simultaneously, which allows identifying the existing frequencies of the signal at their respective time instant. The signal characteristics are observed in real-time and, with the occurrence of an event, the event characteristics are extracted at different resolutions and interpreted by the developed algorithm. The algorithm was developed in C# language and validated with data from the National Synchronized Measurement System at Low Voltage (110 or 220 V) - SMSF MedFasee BT. This system has 25 measuring points installed at universities, covering 20 states of the five geographic regions of Brazil. The acquired results show that DWT presents effective results in all stages of the processes of automatic event analysis in real-time, in EPS.

APA, Harvard, Vancouver, ISO, and other styles

50

Watanabe, Kanno Cynthia Lidia. "Diseño de la transformada rápida de Fourier con algoritmo Split-Radix en FPGA." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2009. http://tesis.pucp.edu.pe/repositorio/handle/123456789/295.

Full text

Abstract:

La Transformada Rápida de Fourier SplitRadix (SRFFT) es un algoritmo computacionalmente eficiente que se utiliza para calcular la Transformada Discreta de Fourier (DFT), la cual a partir de una secuencia finita de datos, obtiene otra que describe su comportamiento en el dominio de la frecuencia. Esta herramienta se utiliza en óptica, acústica, física cuántica, teorías de sistemas, tratamiento de señales, reconocimiento de voz, entre otros.
Tesis

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Transformada discreta de Fourier'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles