Modelamento e codificação de canais com memória

Detalhes bibliográficos
Autor(a) principal: MOREIRA, Igor de Moura Leite
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