Uma fundamentação para sinais e sistemas intervalares

Detalhes bibliográficos
Autor(a) principal: Santana, Fabiana Tristão de
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_ 1796766824780529664