Uma fundamentação para sinais e sistemas intervalares
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/15158 |
Resumo: | In this work we use Interval Mathematics to establish interval counterparts for the main tools used in digital signal processing. More specifically, the approach developed here is oriented to signals, systems, sampling, quantization, coding and Fourier transforms. A detailed study for some interval arithmetics which handle with complex numbers is provided; they are: complex interval arithmetic (or rectangular), circular complex arithmetic, and interval arithmetic for polar sectors. This lead us to investigate some properties that are relevant for the development of a theory of interval digital signal processing. It is shown that the sets IR and R(C) endowed with any correct arithmetic is not an algebraic field, meaning that those sets do not behave like real and complex numbers. An alternative to the notion of interval complex width is also provided and the Kulisch- Miranker order is used in order to write complex numbers in the interval form enabling operations on endpoints. The use of interval signals and systems is possible thanks to the representation of complex values into floating point systems. That is, if a number x 2 R is not representable in a floating point system F then it is mapped to an interval [x;x], such that x is the largest number in F which is smaller than x and x is the smallest one in F which is greater than x. This interval representation is the starting point for definitions like interval signals and systems which take real or complex values. It provides the extension for notions like: causality, stability, time invariance, homogeneity, additivity and linearity to interval systems. The process of quantization is extended to its interval counterpart. Thereafter the interval versions for: quantization levels, quantization error and encoded signal are provided. It is shown that the interval levels of quantization represent complex quantization levels and the classical quantization error ranges over the interval quantization error. An estimation for the interval quantization error and an interval version for Z-transform (and hence Fourier transform) is provided. Finally, the results of an Matlab implementation is given |
id |
UFRN_c6e8b775a8c4fd1eb1ded19b32d7ddde |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/15158 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Santana, Fabiana Tristão dehttp://lattes.cnpq.br/3232330829280658http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790032Z4Dória Neto, Adrião Duartehttp://lattes.cnpq.br/1987295209521433Lyra, Aarãohttp://lattes.cnpq.br/2558569782799336Guerreiro, Ana Maria Guimarãeshttp://lattes.cnpq.br/8556144121380013Reiser, Renata Hax Sanderhttp://lattes.cnpq.br/3283691152621834Santiago, Regivan Hugo Nunes2014-12-17T14:54:59Z2012-04-112014-12-17T14:54:59Z2011-12-02SANTANA, Fabiana Tristão de. Uma fundamentação para sinais e sistemas intervalares. 2011. 160 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2011.https://repositorio.ufrn.br/jspui/handle/123456789/15158In this work we use Interval Mathematics to establish interval counterparts for the main tools used in digital signal processing. More specifically, the approach developed here is oriented to signals, systems, sampling, quantization, coding and Fourier transforms. A detailed study for some interval arithmetics which handle with complex numbers is provided; they are: complex interval arithmetic (or rectangular), circular complex arithmetic, and interval arithmetic for polar sectors. This lead us to investigate some properties that are relevant for the development of a theory of interval digital signal processing. It is shown that the sets IR and R(C) endowed with any correct arithmetic is not an algebraic field, meaning that those sets do not behave like real and complex numbers. An alternative to the notion of interval complex width is also provided and the Kulisch- Miranker order is used in order to write complex numbers in the interval form enabling operations on endpoints. The use of interval signals and systems is possible thanks to the representation of complex values into floating point systems. That is, if a number x 2 R is not representable in a floating point system F then it is mapped to an interval [x;x], such that x is the largest number in F which is smaller than x and x is the smallest one in F which is greater than x. This interval representation is the starting point for definitions like interval signals and systems which take real or complex values. It provides the extension for notions like: causality, stability, time invariance, homogeneity, additivity and linearity to interval systems. The process of quantization is extended to its interval counterpart. Thereafter the interval versions for: quantization levels, quantization error and encoded signal are provided. It is shown that the interval levels of quantization represent complex quantization levels and the classical quantization error ranges over the interval quantization error. An estimation for the interval quantization error and an interval version for Z-transform (and hence Fourier transform) is provided. Finally, the results of an Matlab implementation is givenNeste trabalho utiliza-se a matemática intervalar para estabelecer os conceitos intervalares das principais ferramentas utilizadas em processamento digital de sinais. Mais especificamente, foram desenvolvidos aqui as abordagens intervalares para sinais, sistemas, amostragem, quantização, codificação, transformada Z e transformada de Fourier. É feito um estudo de algumas aritméticas que lidam com números complexos sujeitos à imprecisões, tais como: aritmética complexa intervalar (ou retangular), aritmética complexa circular, aritmética setorial e aritmética intervalar polar. A partir daí, investiga-se algumas propriedades que serão relevantes para o desenvolvimento e aplicação no processamento de sinais discretos intervalares. Mostra-se que nos conjuntos IR e R(C), seja qual for a aritmética correta adotada, não se tem um corpo, isto é, os elementos desses conjuntos não se comportam como os números reais ou complexos com suas aritméticas clássicas e que isso irá requerer uma avaliação matemática dos conceitos necessários à teoria de sinais e a relação desses com as aritméticas intervalares. Também tanto é introduzido o conceito de amplitude intervalar complexa, como alternativa à definição clássica quanto utiliza-se a ordem de Kulisch-Miranker para números complexos afim de que se escreva números complexos intervalares na forma de intervalos, o que torna possível as operações através dos extremos. Essa relação é utilizada em propriedades de somas de intervalos de números complexos. O uso de sinais e sistemas intervalares foi motivado pela representação intervalar num sistema de ponto flutuante abstrato. Isto é, se um número x 2 R não é representável em um sistema de ponto flutuante F, ele é mapeado para um intervalo [x;x], tal que x é o maior dos números menores que x representável em F e x é o menor dos números maiores que x representável em F. A representação intervalar é importante em processamento digital de sinais, pois a imprecisão em dados ocorre tanto no momento da medição de determinado sinal, quanto no momento de processá-los computacionalmente. A partir daí, define-se sinais e sistemas intervalares que assumem tanto valores reais quanto complexos. Para isso, utiliza-se o estudo feito a respeito das aritméticas complexas intervalares e mostram-se algumas propriedades dos sistemas intervalares, tais como: causalidade, estabilidade, invariância no tempo, homogeneidade, aditividade e linearidade. Além disso, foi definida a representação intervalar de funções complexas. Tal função estende sistemas clássicos a sistemas intervalares preservando as principais propriedades. Um conceito muito importante no processamento digital de sinais é a quantização, uma vez que a maioria dos sinais é de natureza contínua e para processá-los é necessário convertê-los em sinais discretos. Aqui, este processo é descrito detalhadamente com o uso da matemática intervalar, onde se propõem, inicialmente, uma amostragem intervalar utilizando as idéias de representação no sistema de ponto flutuante. Posteriormente, são definidos níveis de quantização intervalares e, a partir daí, é descrito o processo para se obter o sinal quantizado intervalar e são definidos o erro de quantização intervalar e o sinal codificado intervalar. É mostrado que os níveis de quantização intervalares representam os níveis de quantização clássicos e o erro de quantização intervalar representa o e erro de quantização clássico. Uma estimativa para o erro de quantização intervalar é apresentada. Utilizando a aritmética retangular e as definições e propriedades de sinais e sistemas intervalares, é introduzida a transformada Z intervalar e são analisadas as condições de convergência e as principais propriedades. Em particular, quando a variável complexa z é unitária, define-se a transformada de Fourier intervalar para sinais discretos no tempo, além de suas propriedades. Por fim, foram apresentadas as implementações dos resultados que foram feitas no software MatlabCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Engenharia ElétricaUFRNBRAutomação e Sistemas; Engenharia de Computação; TelecomunicaçõesMatemática intervalarSinais e sistemas intervalaresAmostragem intervalarQuantização intervalarCodificação intervalarTransformada Z intervalarTransformada de Fourier intervalarInterval mathematicsInterval signals and systemsInterval samplingInterval quantizationInterval codingInterval Z-transformInterval fourier transformCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAUma fundamentação para sinais e sistemas intervalaresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALFabianaTS_TESE.pdfapplication/pdf1364206https://repositorio.ufrn.br/bitstream/123456789/15158/1/FabianaTS_TESE.pdf5e147adc9ca5829c7a40ed214ab434d2MD51TEXTFabianaTS_TESE.pdf.txtFabianaTS_TESE.pdf.txtExtracted texttext/plain271223https://repositorio.ufrn.br/bitstream/123456789/15158/6/FabianaTS_TESE.pdf.txt6107d28399d77f548b1d3e4da3c3922aMD56THUMBNAILFabianaTS_TESE.pdf.jpgFabianaTS_TESE.pdf.jpgIM Thumbnailimage/jpeg3509https://repositorio.ufrn.br/bitstream/123456789/15158/7/FabianaTS_TESE.pdf.jpgc9deb06e8d1ec7e9342c27c15ca9f221MD57123456789/151582017-11-02 05:02:02.064oai:https://repositorio.ufrn.br:123456789/15158Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T08:02:02Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Uma fundamentação para sinais e sistemas intervalares |
title |
Uma fundamentação para sinais e sistemas intervalares |
spellingShingle |
Uma fundamentação para sinais e sistemas intervalares Santana, Fabiana Tristão de Matemática intervalar Sinais e sistemas intervalares Amostragem intervalar Quantização intervalar Codificação intervalar Transformada Z intervalar Transformada de Fourier intervalar Interval mathematics Interval signals and systems Interval sampling Interval quantization Interval coding Interval Z-transform Interval fourier transform CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Uma fundamentação para sinais e sistemas intervalares |
title_full |
Uma fundamentação para sinais e sistemas intervalares |
title_fullStr |
Uma fundamentação para sinais e sistemas intervalares |
title_full_unstemmed |
Uma fundamentação para sinais e sistemas intervalares |
title_sort |
Uma fundamentação para sinais e sistemas intervalares |
author |
Santana, Fabiana Tristão de |
author_facet |
Santana, Fabiana Tristão de |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/3232330829280658 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790032Z4 |
dc.contributor.advisor-co1ID.por.fl_str_mv |
|
dc.contributor.referees1.pt_BR.fl_str_mv |
Lyra, Aarão |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/2558569782799336 |
dc.contributor.referees2.pt_BR.fl_str_mv |
Guerreiro, Ana Maria Guimarães |
dc.contributor.referees2ID.por.fl_str_mv |
|
dc.contributor.referees2Lattes.por.fl_str_mv |
http://lattes.cnpq.br/8556144121380013 |
dc.contributor.referees3.pt_BR.fl_str_mv |
Reiser, Renata Hax Sander |
dc.contributor.referees3ID.por.fl_str_mv |
|
dc.contributor.referees3Lattes.por.fl_str_mv |
http://lattes.cnpq.br/3283691152621834 |
dc.contributor.author.fl_str_mv |
Santana, Fabiana Tristão de |
dc.contributor.advisor-co1.fl_str_mv |
Dória Neto, Adrião Duarte |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/1987295209521433 |
dc.contributor.advisor1.fl_str_mv |
Santiago, Regivan Hugo Nunes |
contributor_str_mv |
Dória Neto, Adrião Duarte Santiago, Regivan Hugo Nunes |
dc.subject.por.fl_str_mv |
Matemática intervalar Sinais e sistemas intervalares Amostragem intervalar Quantização intervalar Codificação intervalar Transformada Z intervalar Transformada de Fourier intervalar |
topic |
Matemática intervalar Sinais e sistemas intervalares Amostragem intervalar Quantização intervalar Codificação intervalar Transformada Z intervalar Transformada de Fourier intervalar Interval mathematics Interval signals and systems Interval sampling Interval quantization Interval coding Interval Z-transform Interval fourier transform CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.eng.fl_str_mv |
Interval mathematics Interval signals and systems Interval sampling Interval quantization Interval coding Interval Z-transform Interval fourier transform |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
In this work we use Interval Mathematics to establish interval counterparts for the main tools used in digital signal processing. More specifically, the approach developed here is oriented to signals, systems, sampling, quantization, coding and Fourier transforms. A detailed study for some interval arithmetics which handle with complex numbers is provided; they are: complex interval arithmetic (or rectangular), circular complex arithmetic, and interval arithmetic for polar sectors. This lead us to investigate some properties that are relevant for the development of a theory of interval digital signal processing. It is shown that the sets IR and R(C) endowed with any correct arithmetic is not an algebraic field, meaning that those sets do not behave like real and complex numbers. An alternative to the notion of interval complex width is also provided and the Kulisch- Miranker order is used in order to write complex numbers in the interval form enabling operations on endpoints. The use of interval signals and systems is possible thanks to the representation of complex values into floating point systems. That is, if a number x 2 R is not representable in a floating point system F then it is mapped to an interval [x;x], such that x is the largest number in F which is smaller than x and x is the smallest one in F which is greater than x. This interval representation is the starting point for definitions like interval signals and systems which take real or complex values. It provides the extension for notions like: causality, stability, time invariance, homogeneity, additivity and linearity to interval systems. The process of quantization is extended to its interval counterpart. Thereafter the interval versions for: quantization levels, quantization error and encoded signal are provided. It is shown that the interval levels of quantization represent complex quantization levels and the classical quantization error ranges over the interval quantization error. An estimation for the interval quantization error and an interval version for Z-transform (and hence Fourier transform) is provided. Finally, the results of an Matlab implementation is given |
publishDate |
2011 |
dc.date.issued.fl_str_mv |
2011-12-02 |
dc.date.available.fl_str_mv |
2012-04-11 2014-12-17T14:54:59Z |
dc.date.accessioned.fl_str_mv |
2014-12-17T14:54:59Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SANTANA, Fabiana Tristão de. Uma fundamentação para sinais e sistemas intervalares. 2011. 160 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2011. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/15158 |
identifier_str_mv |
SANTANA, Fabiana Tristão de. Uma fundamentação para sinais e sistemas intervalares. 2011. 160 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2011. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/15158 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Automação e Sistemas; Engenharia de Computação; Telecomunicações |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/15158/1/FabianaTS_TESE.pdf https://repositorio.ufrn.br/bitstream/123456789/15158/6/FabianaTS_TESE.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/15158/7/FabianaTS_TESE.pdf.jpg |
bitstream.checksum.fl_str_mv |
5e147adc9ca5829c7a40ed214ab434d2 6107d28399d77f548b1d3e4da3c3922a c9deb06e8d1ec7e9342c27c15ca9f221 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1814833009934729216 |