Análise de desempenho de códigos LDPC em cenários 5G new radio

Detalhes bibliográficos
Autor(a) principal: Souza, Raphael Parreira de
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/238484
Resumo: A teoria da informação, dissertada por Shannon em 1948, apresenta conceitos que são utilizados para desenvolvimento das técnicas de codificação de canal. A partir da identificação do que são os códigos de bloco lineares, Gallager propôs um modelo de códigos do tipo bloco com matrizes controle de paridade com baixa densidade de 1’s, conhecido como códigos LDPC (Low Density Parity Check). Os estudos sobre este código foram esquecidos na comunidade científica por muitos anos. Redescoberto por Mackay e Neal na década de 90, hoje são usados para diversos padrões como IEEE 802.11, DVB-S2, e o objeto desse estudo, o 5G NR (New Radio). Para a quinta geração das comunicações móveis (5G), adotou-se a codificação através de construções de matrizes base com expansões em matrizes identidades e, para a decodificação, algoritmos de decisão suave como os algoritmos Soma-Produto (SPA) e o Mínima-Soma (MS). Este trabalho, apresenta um estudo de como são construídas essas matrizes seguindo as normas definidas pelo 3rd Generation Partnership Project (3GPP), bem como a decodificação através do algoritmo Mínima-Soma em Camadas (LMS) baseado em tangentes hiperbólicas. A partir deste estudo, simulações serão apresentadas de modo que os resultados obtidos demonstram como é a codificação de uma mensagem enviada no padrão 5G NR, e como um algoritmo de alto custo computacional (SPA) pode ser simplificado (LMS) a fim de obter uma rápida convergência sem prejudicar o desempenho. Serão apresentadas simulações para diferentes comprimentos de bloco de informação e diferentes taxas (o que resulta em diferentes matrizes bases). Como parâmetro a ser analisado, a taxa de erro de bits foi selecionada de acordo com o valor mínimo estabelecido para o 5G NR de 10−6. Para todos os tamanhos e taxas foi possível atingir o valor desejado.
id UNSP_35d0fa21372c0ea75f0c84e0e8793f01
oai_identifier_str oai:repositorio.unesp.br:11449/238484
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Análise de desempenho de códigos LDPC em cenários 5G new radioPerformance analysis of LDPC codes in 5G new radio scenariosCodificaçãoCódigos corretores de erros (Teoria da informação)Sistemas de comunicação sem fioTeoria da informaçãoTelecomunicaçõesA teoria da informação, dissertada por Shannon em 1948, apresenta conceitos que são utilizados para desenvolvimento das técnicas de codificação de canal. A partir da identificação do que são os códigos de bloco lineares, Gallager propôs um modelo de códigos do tipo bloco com matrizes controle de paridade com baixa densidade de 1’s, conhecido como códigos LDPC (Low Density Parity Check). Os estudos sobre este código foram esquecidos na comunidade científica por muitos anos. Redescoberto por Mackay e Neal na década de 90, hoje são usados para diversos padrões como IEEE 802.11, DVB-S2, e o objeto desse estudo, o 5G NR (New Radio). Para a quinta geração das comunicações móveis (5G), adotou-se a codificação através de construções de matrizes base com expansões em matrizes identidades e, para a decodificação, algoritmos de decisão suave como os algoritmos Soma-Produto (SPA) e o Mínima-Soma (MS). Este trabalho, apresenta um estudo de como são construídas essas matrizes seguindo as normas definidas pelo 3rd Generation Partnership Project (3GPP), bem como a decodificação através do algoritmo Mínima-Soma em Camadas (LMS) baseado em tangentes hiperbólicas. A partir deste estudo, simulações serão apresentadas de modo que os resultados obtidos demonstram como é a codificação de uma mensagem enviada no padrão 5G NR, e como um algoritmo de alto custo computacional (SPA) pode ser simplificado (LMS) a fim de obter uma rápida convergência sem prejudicar o desempenho. Serão apresentadas simulações para diferentes comprimentos de bloco de informação e diferentes taxas (o que resulta em diferentes matrizes bases). Como parâmetro a ser analisado, a taxa de erro de bits foi selecionada de acordo com o valor mínimo estabelecido para o 5G NR de 10−6. Para todos os tamanhos e taxas foi possível atingir o valor desejado.Information theory, lectured by Shannon in 1948, presents concepts that are used for the development of channel coding techniques. From the identification of what linear block codes are, Gallager proposed a model of block-type codes with parity control matrices with low density of 1’s, known as LDPC (Low Density Parity Check) codes. Studies on this code were forgotten in the scientific community for many years. Rediscovered by Mackay and Neal in the 90s, today they are used for several standards such as IEEE 802.11, DVB-S2, and the subject of this study, 5G NR (New Radio). For the fifth generation of mobile communications (5G), encoding was adopted through constructions of base matrices with expansions in identity matrices and, for decoding, soft decision algorithms such as Sum-Product (SPA) and Min-Sum (MS). This work presents a study of how these matrices are built following the rules defined by the 3rd Generation Partnership Project (3GPP), as well as decoding through the Layered Min-Sum (LMS) algorithm based on hyperbolic tangents. From this study, simulations will be presented so that the results will demonstrate how the encoding of a message sent in the 5G NR standard is, and how a high computational cost algorithm (SPA) can be simplified (LMS) in order to obtain a fast convergence without impair performance. There will be simulations for different information block lengths and different rates (which results in different bases matrix). As a parameter to be analyzed, the bit error rate was selected according to the minimum value established for the 5G NR of 10−6. For all sizes and rates it was possible to reach the desired value.Não recebi financiamentoUniversidade Estadual Paulista (Unesp)Benedito, Cintya Wink de Oliveira [UNESP]Universidade Estadual Paulista (Unesp)Souza, Raphael Parreira de2022-12-23T15:05:59Z2022-12-23T15:05:59Z2022-12-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://hdl.handle.net/11449/238484porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-08-06T14:17:58Zoai:repositorio.unesp.br:11449/238484Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-06T14:17:58Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Análise de desempenho de códigos LDPC em cenários 5G new radio
Performance analysis of LDPC codes in 5G new radio scenarios
title Análise de desempenho de códigos LDPC em cenários 5G new radio
spellingShingle Análise de desempenho de códigos LDPC em cenários 5G new radio
Souza, Raphael Parreira de
Codificação
Códigos corretores de erros (Teoria da informação)
Sistemas de comunicação sem fio
Teoria da informação
Telecomunicações
title_short Análise de desempenho de códigos LDPC em cenários 5G new radio
title_full Análise de desempenho de códigos LDPC em cenários 5G new radio
title_fullStr Análise de desempenho de códigos LDPC em cenários 5G new radio
title_full_unstemmed Análise de desempenho de códigos LDPC em cenários 5G new radio
title_sort Análise de desempenho de códigos LDPC em cenários 5G new radio
author Souza, Raphael Parreira de
author_facet Souza, Raphael Parreira de
author_role author
dc.contributor.none.fl_str_mv Benedito, Cintya Wink de Oliveira [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Souza, Raphael Parreira de
dc.subject.por.fl_str_mv Codificação
Códigos corretores de erros (Teoria da informação)
Sistemas de comunicação sem fio
Teoria da informação
Telecomunicações
topic Codificação
Códigos corretores de erros (Teoria da informação)
Sistemas de comunicação sem fio
Teoria da informação
Telecomunicações
description A teoria da informação, dissertada por Shannon em 1948, apresenta conceitos que são utilizados para desenvolvimento das técnicas de codificação de canal. A partir da identificação do que são os códigos de bloco lineares, Gallager propôs um modelo de códigos do tipo bloco com matrizes controle de paridade com baixa densidade de 1’s, conhecido como códigos LDPC (Low Density Parity Check). Os estudos sobre este código foram esquecidos na comunidade científica por muitos anos. Redescoberto por Mackay e Neal na década de 90, hoje são usados para diversos padrões como IEEE 802.11, DVB-S2, e o objeto desse estudo, o 5G NR (New Radio). Para a quinta geração das comunicações móveis (5G), adotou-se a codificação através de construções de matrizes base com expansões em matrizes identidades e, para a decodificação, algoritmos de decisão suave como os algoritmos Soma-Produto (SPA) e o Mínima-Soma (MS). Este trabalho, apresenta um estudo de como são construídas essas matrizes seguindo as normas definidas pelo 3rd Generation Partnership Project (3GPP), bem como a decodificação através do algoritmo Mínima-Soma em Camadas (LMS) baseado em tangentes hiperbólicas. A partir deste estudo, simulações serão apresentadas de modo que os resultados obtidos demonstram como é a codificação de uma mensagem enviada no padrão 5G NR, e como um algoritmo de alto custo computacional (SPA) pode ser simplificado (LMS) a fim de obter uma rápida convergência sem prejudicar o desempenho. Serão apresentadas simulações para diferentes comprimentos de bloco de informação e diferentes taxas (o que resulta em diferentes matrizes bases). Como parâmetro a ser analisado, a taxa de erro de bits foi selecionada de acordo com o valor mínimo estabelecido para o 5G NR de 10−6. Para todos os tamanhos e taxas foi possível atingir o valor desejado.
publishDate 2022
dc.date.none.fl_str_mv 2022-12-23T15:05:59Z
2022-12-23T15:05:59Z
2022-12-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/238484
url http://hdl.handle.net/11449/238484
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/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128163990994944