Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais

Detalhes bibliográficos
Autor(a) principal: Jerji, Fadi
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/24508
Resumo: This manuscript presents a software implementation of the Low-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. The mathematical analysis and the experimental results showed that the NN-based LDPC 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.
id UPM_7bcaa283d53c6fcee0a3a18f0ffc95b0
oai_identifier_str oai:dspace.mackenzie.br:10899/24508
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-04-17T12:20:19Z2020-05-28T18:08:59Z2020-05-28T18:08:59Z2019-05-21This manuscript presents a software implementation of the Low-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. The mathematical analysis and the experimental results showed that the NN-based LDPC 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.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.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorFundo Mackenzie de Pesquisaapplication/vnd.openxmlformats-officedocument.wordprocessingml.documentJERJI, Fadi. Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais. 2019. 59 f. Dissertação (Mestrado em Engenharia Elétrica e Computação) - Universidade Presbiteriana Mackenzie, São Paulo, 2019.http://dspace.mackenzie.br/handle/10899/24508ATSC 3.0SDRGRCLDPCNNBPNNLporUniversidade Presbiteriana MackenzieATSC 3.0SDRGRCLDPCNNBP.NNLCNPQ::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/masterThesisinfo:eu-repo/semantics/openAccessreponame: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étricaORIGINALNão autorizado pelo autor.docxNão autorizado pelo autor.docxapplication/octet-stream11651https://dspace.mackenzie.br/bitstreams/92f5d124-fabf-4908-bf2d-01dfa2abbc0c/download946d334b5d8f5335bb12598bcc11d88cMD5110899/245082023-10-30 19:51:10.294oai:dspace.mackenzie.br:10899/24508https://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:102772023-10-30T19:51:10Biblioteca 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
ATSC 3.0
SDR
GRC
LDPC
NN
BP.
NNL
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 ATSC 3.0
SDR
GRC
LDPC
NN
BP.
NNL
topic ATSC 3.0
SDR
GRC
LDPC
NN
BP.
NNL
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description This manuscript presents a software implementation of the Low-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. The mathematical analysis and the experimental results showed that the NN-based LDPC 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019-05-21
dc.date.accessioned.fl_str_mv 2020-04-17T12:20:19Z
2020-05-28T18:08:59Z
dc.date.available.fl_str_mv 2020-05-28T18:08:59Z
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 JERJI, Fadi. Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais. 2019. 59 f. Dissertação (Mestrado em Engenharia Elétrica e Computação) - Universidade Presbiteriana Mackenzie, São Paulo, 2019.
dc.identifier.uri.fl_str_mv http://dspace.mackenzie.br/handle/10899/24508
identifier_str_mv JERJI, Fadi. Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais. 2019. 59 f. Dissertação (Mestrado em Engenharia Elétrica e Computação) - Universidade Presbiteriana Mackenzie, São Paulo, 2019.
url http://dspace.mackenzie.br/handle/10899/24508
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/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/92f5d124-fabf-4908-bf2d-01dfa2abbc0c/download
bitstream.checksum.fl_str_mv 946d334b5d8f5335bb12598bcc11d88c
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_ 1813820046803206144

Registros relacionados