Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do Mackenzie |
Texto Completo: | http://dspace.mackenzie.br/handle/10899/26582 |
Resumo: | Este trabalho apresenta uma implementação em software dos códigos de verificação de paridade de baixa densidade, do inglês Low-Density Parity-Check (LDPC), definidos pelas normas do terceiro padrão de TV digital desenvolvido pelo comitê de sistemas de televisão avançados, do inglês Third Digital TV Standard developed by the Advanced Television Systems Committee (ATSC 3.0). A fim de decodificar as mensagens em software e em tempo real,o decodificador foi implementado usando uma estrutura baseada em redes neurais,do inglês Neural Networks(NN) e um método modificado de retro-propagação dos erros, do inglês Back-Propagation (BP) utilizando rádio definido por software, do inglês Software Defined Radio (SDR). Esta implementação foi realizada por meio da interface gráfica do software GNU Radio, do inglês GNU Radio Companion (GRC), e da linguagem de programação C++. A análise matemática e os resultados experimentais demonstraram que o decodificador de LDPC baseado em NN possui desempenho que supera o decodificador clássico que utiliza o algoritmo de inversão dos bits, do inglês Bit-Flipping Algorithm (BFA) em até 4,66 dB para os códigos LDPC do ATSC 3.0 com comprimento de 16200 bits e até 3,49 dB para os códigos LDPC de ATSC 3.0 de 64800 bits. A análise da complexidade do decodificador proposto destacou a complexidade baixa em comparação aos métodos clássicos, o que permite a implementação do decodificador proposto em software e em tempo real. |
id |
UPM_9798be9dc93d708e8b7fc6542312fda2 |
---|---|
oai_identifier_str |
oai:dspace.mackenzie.br:10899/26582 |
network_acronym_str |
UPM |
network_name_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
repository_id_str |
10277 |
spelling |
http://lattes.cnpq.br/0394598624993168Jerji, FadiAkamine, Cristianohttp://lattes.cnpq.br/99669757374830852020-08-27T11:35:50Z2020-12-07T15:08:44Z2020-12-07T15:08:44Z2019-05-21Este trabalho apresenta uma implementação em software dos códigos de verificação de paridade de baixa densidade, do inglês Low-Density Parity-Check (LDPC), definidos pelas normas do terceiro padrão de TV digital desenvolvido pelo comitê de sistemas de televisão avançados, do inglês Third Digital TV Standard developed by the Advanced Television Systems Committee (ATSC 3.0). A fim de decodificar as mensagens em software e em tempo real,o decodificador foi implementado usando uma estrutura baseada em redes neurais,do inglês Neural Networks(NN) e um método modificado de retro-propagação dos erros, do inglês Back-Propagation (BP) utilizando rádio definido por software, do inglês Software Defined Radio (SDR). Esta implementação foi realizada por meio da interface gráfica do software GNU Radio, do inglês GNU Radio Companion (GRC), e da linguagem de programação C++. A análise matemática e os resultados experimentais demonstraram que o decodificador de LDPC baseado em NN possui desempenho que supera o decodificador clássico que utiliza o algoritmo de inversão dos bits, do inglês Bit-Flipping Algorithm (BFA) em até 4,66 dB para os códigos LDPC do ATSC 3.0 com comprimento de 16200 bits e até 3,49 dB para os códigos LDPC de ATSC 3.0 de 64800 bits. A análise da complexidade do decodificador proposto destacou a complexidade baixa em comparação aos métodos clássicos, o que permite a implementação do decodificador proposto em software e em tempo real.ThismanuscriptpresentsasoftwareimplementationoftheLow-Density Parity-Check (LDPC) codes, defined by the Third Digital TV Standard developed by the Advanced Television Systems Committee (ATSC 3.0). In order to decode the messages in software and in real-time, the decoder was implemented using a structure that is based on the Neural Networks (NN) and a modified Back-Propagation (BP) training method using Software Defined Radio (SDR). This implementation was realized using the GNU Radio Companion (GRC) software and the C++ programming language. ThemathematicalanalysisandtheexperimentalresultsshowedthattheNN-basedLDPC decoder has a performance that exceeds that of the classical decoder BFA by up to 4.66 dB for the ATSC 3.0 LDPC codes of the size 16200 bits and up to 3.49 dB for the ATSC 3.0 LDPC codes of the size 64800 bits. The complexity analysis of the proposed decoder highlighted its low complexity in comparison to the traditional methods, the thing that permits the implementation of the proposed decoder in software and in real-time.Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/vnd.openxmlformats-officedocument.wordprocessingml.documentJERDI, Fadi. Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais. 2019. 69 f. Dissertação ( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2019.http://dspace.mackenzie.br/handle/10899/26582digital TVsoftware defined radioGNU radio companionlow-density parity-checkneural networksBack-PropagationLDPC decoderporUniversidade Presbiteriana Mackenziehttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessTV digitalrádio definido por softwareinterface gráfica do software GNU Radioverificação de paridade de baixa densidaderedes neuraisretro-propagação dos errosdecodificador de LDPCCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAImplementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neuraisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIESilva, Leandro Augusto dahttp://lattes.cnpq.br/1396385111251741Casella, Ivan Roberto Santanahttp://lattes.cnpq.br/3350119903495479BrasilEscola de Engenharia Mackenzie (EE)UPMEngenharia ElétricaORIGINALDivulgação não autorizada pelo(a) autor(a).docxDivulgação não autorizada pelo(a) autor(a).docxapplication/octet-stream11955https://dspace.mackenzie.br/bitstreams/0f08ac07-2e93-4da1-8bc5-5fac9b1ade34/download56760bd2fcf30d59915098feb432e875MD5-110899/265822022-03-14 10:01:58.822http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertooai:dspace.mackenzie.br:10899/26582https://dspace.mackenzie.brBiblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRIhttps://adelpha-api.mackenzie.br/server/oai/repositorio@mackenzie.br||paola.damato@mackenzie.bropendoar:102772022-03-14T10:01:58Biblioteca Digital de Teses e Dissertações do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)false |
dc.title.por.fl_str_mv |
Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais |
title |
Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais |
spellingShingle |
Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais Jerji, Fadi TV digital rádio definido por software interface gráfica do software GNU Radio verificação de paridade de baixa densidade redes neurais retro-propagação dos erros decodificador de LDPC CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais |
title_full |
Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais |
title_fullStr |
Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais |
title_full_unstemmed |
Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais |
title_sort |
Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais |
author |
Jerji, Fadi |
author_facet |
Jerji, Fadi |
author_role |
author |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0394598624993168 |
dc.contributor.author.fl_str_mv |
Jerji, Fadi |
dc.contributor.advisor1.fl_str_mv |
Akamine, Cristiano |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/9966975737483085 |
contributor_str_mv |
Akamine, Cristiano |
dc.subject.por.fl_str_mv |
TV digital rádio definido por software interface gráfica do software GNU Radio verificação de paridade de baixa densidade redes neurais retro-propagação dos erros decodificador de LDPC |
topic |
TV digital rádio definido por software interface gráfica do software GNU Radio verificação de paridade de baixa densidade redes neurais retro-propagação dos erros decodificador de LDPC CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
Este trabalho apresenta uma implementação em software dos códigos de verificação de paridade de baixa densidade, do inglês Low-Density Parity-Check (LDPC), definidos pelas normas do terceiro padrão de TV digital desenvolvido pelo comitê de sistemas de televisão avançados, do inglês Third Digital TV Standard developed by the Advanced Television Systems Committee (ATSC 3.0). A fim de decodificar as mensagens em software e em tempo real,o decodificador foi implementado usando uma estrutura baseada em redes neurais,do inglês Neural Networks(NN) e um método modificado de retro-propagação dos erros, do inglês Back-Propagation (BP) utilizando rádio definido por software, do inglês Software Defined Radio (SDR). Esta implementação foi realizada por meio da interface gráfica do software GNU Radio, do inglês GNU Radio Companion (GRC), e da linguagem de programação C++. A análise matemática e os resultados experimentais demonstraram que o decodificador de LDPC baseado em NN possui desempenho que supera o decodificador clássico que utiliza o algoritmo de inversão dos bits, do inglês Bit-Flipping Algorithm (BFA) em até 4,66 dB para os códigos LDPC do ATSC 3.0 com comprimento de 16200 bits e até 3,49 dB para os códigos LDPC de ATSC 3.0 de 64800 bits. A análise da complexidade do decodificador proposto destacou a complexidade baixa em comparação aos métodos clássicos, o que permite a implementação do decodificador proposto em software e em tempo real. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019-05-21 |
dc.date.accessioned.fl_str_mv |
2020-08-27T11:35:50Z 2020-12-07T15:08:44Z |
dc.date.available.fl_str_mv |
2020-12-07T15:08:44Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
JERDI, Fadi. Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais. 2019. 69 f. Dissertação ( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2019. |
dc.identifier.uri.fl_str_mv |
http://dspace.mackenzie.br/handle/10899/26582 |
identifier_str_mv |
JERDI, Fadi. Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais. 2019. 69 f. Dissertação ( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2019. |
url |
http://dspace.mackenzie.br/handle/10899/26582 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/vnd.openxmlformats-officedocument.wordprocessingml.document |
dc.publisher.none.fl_str_mv |
Universidade Presbiteriana Mackenzie |
publisher.none.fl_str_mv |
Universidade Presbiteriana Mackenzie |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie instname:Universidade Presbiteriana Mackenzie (MACKENZIE) instacron:MACKENZIE |
instname_str |
Universidade Presbiteriana Mackenzie (MACKENZIE) |
instacron_str |
MACKENZIE |
institution |
MACKENZIE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
collection |
Biblioteca Digital de Teses e Dissertações do Mackenzie |
bitstream.url.fl_str_mv |
https://dspace.mackenzie.br/bitstreams/0f08ac07-2e93-4da1-8bc5-5fac9b1ade34/download |
bitstream.checksum.fl_str_mv |
56760bd2fcf30d59915098feb432e875 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE) |
repository.mail.fl_str_mv |
repositorio@mackenzie.br||paola.damato@mackenzie.br |
_version_ |
1813819997337681920 |