Análise de desempenho de códigos LDPC em cenários 5G new radio
Autor(a) principal: | |
---|---|
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 |