Multilevel LDPC lattice codes with efficient encoding and decoding

Detalhes bibliográficos
Autor(a) principal: Silva, Paulo Ricardo Branco da
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/219303
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2020.
id UFSC_eedf6e306fb40a40dba55f4e886d328b
oai_identifier_str oai:repositorio.ufsc.br:123456789/219303
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaSilva, Paulo Ricardo Branco daSilva, Danilo2021-01-14T18:07:29Z2021-01-14T18:07:29Z2020370657https://repositorio.ufsc.br/handle/123456789/219303Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2020.Códigos de reticulado possuem uma estrutura que não só é capaz de atingir a capacidade do canal AWGN como também é essencial para vários esquemas que exploram suas propriedades lineares, tais como os esquemas com múltiplos terminais. Construir códigos de reticulado capazes de obter uma boa performance em termos de probabilidade de erro de bloco ao mesmo tempo em que se possibilita uma implementação prática com baixa complexidade computacional para a codificação e a decodificação é um problema desafiador. Nesta tese, algoritmos de codificação e decodificação eficientes são propostos para reticulados LDPC multinível binários construídos via Construção D0 cuja complexidade é linear em relação ao número total de bits codificados. Além disto, a Construção D0 é generalizada com o intuito de relaxar as restrições de aninhamento das matrizes de verificação de paridade dos códigos componentes. Isto facilita o projeto de reticulados e melhora a performance dos códigos construídos. Para provar a eficiência da generalização da Construção D0 , projetamos e testamos a performance de reticulados LDPC multinível sob decodificação multi-estágio. O desempenho de decodificação se mostrou comparável à de reticulados polares e próximo daquele evidenciado para LDLCs (low-density lattice codes) para códigos de reticulado projetados para o canal AWGN sem restrição de potência.Abstract: Lattice codes have a structure that is not only able to achieve the capacity of the AWGN channel but that is also essential to a number of multiterminal schemes which exploit its linear properties. To construct lattice codes capable of good performance in terms of word error probability and of a practical implementation that allows for low encoding and decoding computational complexity is a challenging problem. In this thesis efficient encoding and decoding algorithms are proposed for multilevel binary LDPC lattices constructed via Construction D0 whose complexity is linear in the total number of coded bits. In addition, Construction D0 is generalized with the intent of relaxing the nesting constraints on the parity-check matrices of the component codes. This leads to simpler lattice design and improved performance of the constructed codes. In order to prove the effectiveness of the generalized construction, we design and test the performance of multilevel LDPC lattices constructed under this framework under multistage decoding. The decoding performance is comparable to that of polar lattices and close to that of low-density lattice codes (LDLC) for lattice codes designed for the power-unconstrained AWGN channel.75 p.| il.engEngenharia elétricaTeoria dos reticuladosModelos multiníveis (Estatísticas)Multilevel LDPC lattice codes with efficient encoding and decodinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEEL1977-T.pdfPEEL1977-T.pdfapplication/pdf950126https://repositorio.ufsc.br/bitstream/123456789/219303/-1/PEEL1977-T.pdf85f4c7eb6703ce237f40f0fa6a813a08MD5-1123456789/2193032021-01-14 15:07:29.473oai:repositorio.ufsc.br:123456789/219303Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732021-01-14T18:07:29Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Multilevel LDPC lattice codes with efficient encoding and decoding
title Multilevel LDPC lattice codes with efficient encoding and decoding
spellingShingle Multilevel LDPC lattice codes with efficient encoding and decoding
Silva, Paulo Ricardo Branco da
Engenharia elétrica
Teoria dos reticulados
Modelos multiníveis (Estatísticas)
title_short Multilevel LDPC lattice codes with efficient encoding and decoding
title_full Multilevel LDPC lattice codes with efficient encoding and decoding
title_fullStr Multilevel LDPC lattice codes with efficient encoding and decoding
title_full_unstemmed Multilevel LDPC lattice codes with efficient encoding and decoding
title_sort Multilevel LDPC lattice codes with efficient encoding and decoding
author Silva, Paulo Ricardo Branco da
author_facet Silva, Paulo Ricardo Branco da
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Silva, Paulo Ricardo Branco da
dc.contributor.advisor1.fl_str_mv Silva, Danilo
contributor_str_mv Silva, Danilo
dc.subject.classification.none.fl_str_mv Engenharia elétrica
Teoria dos reticulados
Modelos multiníveis (Estatísticas)
topic Engenharia elétrica
Teoria dos reticulados
Modelos multiníveis (Estatísticas)
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2020.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-01-14T18:07:29Z
dc.date.available.fl_str_mv 2021-01-14T18:07:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/219303
dc.identifier.other.none.fl_str_mv 370657
identifier_str_mv 370657
url https://repositorio.ufsc.br/handle/123456789/219303
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 75 p.| il.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/219303/-1/PEEL1977-T.pdf
bitstream.checksum.fl_str_mv 85f4c7eb6703ce237f40f0fa6a813a08
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766804925604429824

Registros relacionados