Modelamento e codificação de canais com memória
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/001300000h9mm |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/26622 |
Resumo: | Canais de estados finitos markovianos (FSMC, finite-state Markov channels)têm sido usados para modelar a transmissão de pacotes na camada física de sistemas de comunicação discretos com memória. Esta tese inicia-se com a comparação de dois métodos de estimação dos parâmetros de modelos FSMC, já utilizados na literatura, com um terceiro, a divergência de Kullback-Leibler,cujo emprego para este fim é uma proposição deste trabalho. A análise do desempenho dos modelos FSMC é realizada por meio de uma comparação de estatísticas geradas tanto pelo modelo quanto pelo sistema de comunicações discreto, sendo que a probabilidade de gerarem-se m erros em uma sequência de comprimento n é a estatística mais discutida, haja vista seu impacto no projeto e na análise de códigos corretores de erros. Técnicas combinatoriais, que empregam a teoria da numeração de sequências discretas, são utilizadas para o desenvolvimento de expressões de recorrência inéditas para o cálculo dessa estatística. Também avalia-se o desempenho da utilização de modelos FSMC para reproduzir o comportamento estatístico de um sistema de comunicações discreto baseado no padrão IEEE 802.11, com modulação OFDM (orthogonal frequency-division multiplexing) e desvanecimento seletivo em frequência, concatenando-se externamente um codificador Reed-Solomon. A aplicação de um entrelaçamento finito, que alia baixo impacto no atraso de processamento com limitação da memória, também é avaliada analiticamente com a inclusão do nível de entrelaçamento finito nas expressões desenvolvidas. Comparações com simulações computacionais comprovam que o modelamento proposto é preciso. Por fim, apresentam-se modelos FSMC com decisão suave, para reproduzir sistemas de comunicação discretos com codificação LDPC (low-density parity-check codes) e esquema de decodificação baseado no algoritmo soma-produto. |
id |
UFPE_9100faeb066dd49d32db1feae6d78e42 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/26622 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
MOREIRA, Igor de Moura Leitehttp://lattes.cnpq.br/5895355974201515http://lattes.cnpq.br/5487403470787929PIMENTEL, Cecilio José Lins2018-09-17T20:57:20Z2018-09-17T20:57:20Z2017-07-04https://repositorio.ufpe.br/handle/123456789/26622ark:/64986/001300000h9mmCanais de estados finitos markovianos (FSMC, finite-state Markov channels)têm sido usados para modelar a transmissão de pacotes na camada física de sistemas de comunicação discretos com memória. Esta tese inicia-se com a comparação de dois métodos de estimação dos parâmetros de modelos FSMC, já utilizados na literatura, com um terceiro, a divergência de Kullback-Leibler,cujo emprego para este fim é uma proposição deste trabalho. A análise do desempenho dos modelos FSMC é realizada por meio de uma comparação de estatísticas geradas tanto pelo modelo quanto pelo sistema de comunicações discreto, sendo que a probabilidade de gerarem-se m erros em uma sequência de comprimento n é a estatística mais discutida, haja vista seu impacto no projeto e na análise de códigos corretores de erros. Técnicas combinatoriais, que empregam a teoria da numeração de sequências discretas, são utilizadas para o desenvolvimento de expressões de recorrência inéditas para o cálculo dessa estatística. Também avalia-se o desempenho da utilização de modelos FSMC para reproduzir o comportamento estatístico de um sistema de comunicações discreto baseado no padrão IEEE 802.11, com modulação OFDM (orthogonal frequency-division multiplexing) e desvanecimento seletivo em frequência, concatenando-se externamente um codificador Reed-Solomon. A aplicação de um entrelaçamento finito, que alia baixo impacto no atraso de processamento com limitação da memória, também é avaliada analiticamente com a inclusão do nível de entrelaçamento finito nas expressões desenvolvidas. Comparações com simulações computacionais comprovam que o modelamento proposto é preciso. Por fim, apresentam-se modelos FSMC com decisão suave, para reproduzir sistemas de comunicação discretos com codificação LDPC (low-density parity-check codes) e esquema de decodificação baseado no algoritmo soma-produto.Finite-state Markov channels(FSMC) have been used for modeling packet transmission on the physical layer of discrete communication systems with memory. This thesis starts by comparing two methods already known in the literature for estimating the FSMC parameters, with a third one, the Kullback-Leibler divergence, whose use for this purpose is a proposal of this work. The performance analysis of the FSMC models is performed through a comparison of statistics generated by the model and the discrete communications system. The probability of generating up to m errors in a sequence of length n is the most discussed statistic, due to its impact on the design and analysis of error correcting codes on these channels. Combinatorial techniques, which employ the enumeration of discrete sequences, are used developing new recurrence expressions for this statistic. This work also evaluates the usage of FSMC models to reproduce the statistical behavior of a discrete communication system based on the IEEE 802.11 standard with OFDM (orthogonal frequency-division multiplexing) modulation and frequency selective fading. The insertion of a finite interleaving, which combines low processing delay with limited memory consumption, is analytically analyzed. Comparisons with computer simulations show that the proposed analysis is accurate. Finally, FSMC models with soft decision are presented to reproduce discrete communication systems with LDPC (low-density parity-check codes) coding and a decoding scheme based on the sum-product algorithm.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia EletricaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia ElétricaCanais de estados finitos MarkovianosCódigos de blocoGrafosEntrelaçamentoModulação OFDMModelamento e codificação de canais com memóriainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILTESE Igor de Moura Leite Moreira.pdf.jpgTESE Igor de Moura Leite Moreira.pdf.jpgGenerated Thumbnailimage/jpeg1292https://repositorio.ufpe.br/bitstream/123456789/26622/5/TESE%20Igor%20de%20Moura%20Leite%20Moreira.pdf.jpga1290cefaa7f3ea443e6224a90e122b3MD55ORIGINALTESE Igor de Moura Leite Moreira.pdfTESE Igor de Moura Leite Moreira.pdfapplication/pdf1207111https://repositorio.ufpe.br/bitstream/123456789/26622/1/TESE%20Igor%20de%20Moura%20Leite%20Moreira.pdf91beb37d44e732fb242888a5f6298ea0MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/26622/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/26622/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTTESE Igor de Moura Leite Moreira.pdf.txtTESE Igor de Moura Leite Moreira.pdf.txtExtracted texttext/plain220927https://repositorio.ufpe.br/bitstream/123456789/26622/4/TESE%20Igor%20de%20Moura%20Leite%20Moreira.pdf.txtae24beeaa3b5ce90e7b15b019b877086MD54123456789/266222019-10-25 09:46:07.279oai:repositorio.ufpe.br:123456789/26622TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T12:46:07Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Modelamento e codificação de canais com memória |
title |
Modelamento e codificação de canais com memória |
spellingShingle |
Modelamento e codificação de canais com memória MOREIRA, Igor de Moura Leite Engenharia Elétrica Canais de estados finitos Markovianos Códigos de bloco Grafos Entrelaçamento Modulação OFDM |
title_short |
Modelamento e codificação de canais com memória |
title_full |
Modelamento e codificação de canais com memória |
title_fullStr |
Modelamento e codificação de canais com memória |
title_full_unstemmed |
Modelamento e codificação de canais com memória |
title_sort |
Modelamento e codificação de canais com memória |
author |
MOREIRA, Igor de Moura Leite |
author_facet |
MOREIRA, Igor de Moura Leite |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/5895355974201515 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/5487403470787929 |
dc.contributor.author.fl_str_mv |
MOREIRA, Igor de Moura Leite |
dc.contributor.advisor1.fl_str_mv |
PIMENTEL, Cecilio José Lins |
contributor_str_mv |
PIMENTEL, Cecilio José Lins |
dc.subject.por.fl_str_mv |
Engenharia Elétrica Canais de estados finitos Markovianos Códigos de bloco Grafos Entrelaçamento Modulação OFDM |
topic |
Engenharia Elétrica Canais de estados finitos Markovianos Códigos de bloco Grafos Entrelaçamento Modulação OFDM |
description |
Canais de estados finitos markovianos (FSMC, finite-state Markov channels)têm sido usados para modelar a transmissão de pacotes na camada física de sistemas de comunicação discretos com memória. Esta tese inicia-se com a comparação de dois métodos de estimação dos parâmetros de modelos FSMC, já utilizados na literatura, com um terceiro, a divergência de Kullback-Leibler,cujo emprego para este fim é uma proposição deste trabalho. A análise do desempenho dos modelos FSMC é realizada por meio de uma comparação de estatísticas geradas tanto pelo modelo quanto pelo sistema de comunicações discreto, sendo que a probabilidade de gerarem-se m erros em uma sequência de comprimento n é a estatística mais discutida, haja vista seu impacto no projeto e na análise de códigos corretores de erros. Técnicas combinatoriais, que empregam a teoria da numeração de sequências discretas, são utilizadas para o desenvolvimento de expressões de recorrência inéditas para o cálculo dessa estatística. Também avalia-se o desempenho da utilização de modelos FSMC para reproduzir o comportamento estatístico de um sistema de comunicações discreto baseado no padrão IEEE 802.11, com modulação OFDM (orthogonal frequency-division multiplexing) e desvanecimento seletivo em frequência, concatenando-se externamente um codificador Reed-Solomon. A aplicação de um entrelaçamento finito, que alia baixo impacto no atraso de processamento com limitação da memória, também é avaliada analiticamente com a inclusão do nível de entrelaçamento finito nas expressões desenvolvidas. Comparações com simulações computacionais comprovam que o modelamento proposto é preciso. Por fim, apresentam-se modelos FSMC com decisão suave, para reproduzir sistemas de comunicação discretos com codificação LDPC (low-density parity-check codes) e esquema de decodificação baseado no algoritmo soma-produto. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-07-04 |
dc.date.accessioned.fl_str_mv |
2018-09-17T20:57:20Z |
dc.date.available.fl_str_mv |
2018-09-17T20:57:20Z |
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.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/26622 |
dc.identifier.dark.fl_str_mv |
ark:/64986/001300000h9mm |
url |
https://repositorio.ufpe.br/handle/123456789/26622 |
identifier_str_mv |
ark:/64986/001300000h9mm |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.publisher.program.fl_str_mv |
Programa de Pos Graduacao em Engenharia Eletrica |
dc.publisher.initials.fl_str_mv |
UFPE |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
instname_str |
Universidade Federal de Pernambuco (UFPE) |
instacron_str |
UFPE |
institution |
UFPE |
reponame_str |
Repositório Institucional da UFPE |
collection |
Repositório Institucional da UFPE |
bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/26622/5/TESE%20Igor%20de%20Moura%20Leite%20Moreira.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/26622/1/TESE%20Igor%20de%20Moura%20Leite%20Moreira.pdf https://repositorio.ufpe.br/bitstream/123456789/26622/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/26622/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/26622/4/TESE%20Igor%20de%20Moura%20Leite%20Moreira.pdf.txt |
bitstream.checksum.fl_str_mv |
a1290cefaa7f3ea443e6224a90e122b3 91beb37d44e732fb242888a5f6298ea0 e39d27027a6cc9cb039ad269a5db8e34 4b8a02c7f2818eaf00dcf2260dd5eb08 ae24beeaa3b5ce90e7b15b019b877086 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
repository.mail.fl_str_mv |
attena@ufpe.br |
_version_ |
1815172826356776960 |