Implementação e otimização do algoritmo de decodificação de LDPC no GRC baseado em redes neurais
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: |
Jerji, Fadi
 |
| Orientador(a): |
Akamine, Cristiano
|
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Presbiteriana Mackenzie
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | 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 |
Repositório Digital do Mackenzie |
| repository_id_str |
|
| spelling |
Jerji, Fadihttp://lattes.cnpq.br/0394598624993168Akamine, Cristianohttp://lattes.cnpq.br/99669757374830852020-08-27T11:35:50Z2020-12-07T15:08:44Z2020-12-07T15:08:44Z2019-05-21JERDI, 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/26582Este 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.documentporUniversidade 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/masterThesisdigital TVsoftware defined radioGNU radio companionlow-density parity-checkneural networksBack-PropagationLDPC decoderreponame:Repositório Digital 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-1trueAnonymousREAD10899/265822022-03-14T14:01:58.822Zhttp://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai: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-14T14:01:58Repositório Digital 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.author.fl_str_mv |
Jerji, Fadi |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0394598624993168 |
| 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:Repositório Digital do Mackenzie instname:Universidade Presbiteriana Mackenzie (MACKENZIE) instacron:MACKENZIE |
| instname_str |
Universidade Presbiteriana Mackenzie (MACKENZIE) |
| instacron_str |
MACKENZIE |
| institution |
MACKENZIE |
| reponame_str |
Repositório Digital do Mackenzie |
| collection |
Repositório Digital 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 |
Repositório Digital do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE) |
| repository.mail.fl_str_mv |
repositorio@mackenzie.br||paola.damato@mackenzie.br |
| _version_ |
1863649708681986048 |