[pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO

Detalhes bibliográficos
Autor(a) principal: MAURO QUILES DE OLIVEIRA LUSTOSA
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=32617&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=32617&idi=2
http://doi.org/10.17771/PUCRio.acad.32617
Resumo: [pt] Os códigos IRA (Irregular Repeat-Accumulate) são uma classe de códigos criada com o objetivo de permitir codificação em tempo linear garantindo comunicação robusta a taxas próximas à capacidade do canal. Eles foram introduzidas por Jin, Khandekar and McEliece em 2000. O artigo no qual foram apresentados provou que os códigos IRA alcançavam a capacidade do canal de apagamento e mostravam desempenho cmparável ao dos códigos Turbo no canal AWGN (Additive White Gaussian Noise). Os desenvolvimentos teóricos por trás dos códigos IRA vieram da busca pelos primeiros códigos LDPC (Low Density Parity Check), ou códigos em grafos, que atingiriam a capacidade do canal AWGN. Os códigos LDPC - propostos originalmente por Robert Gallager em 1963 - se tornaram objeto de grande interesse nas últimas décadas após um longo período de ostracismo desde sua concepção, desenvolvendo seu potencial para codificação de canal em aplicações tão diversas quanto comunicações por satélite, redes sem fio e streaming via IP, bem como codificação distribuída de fonte. O objetivo desta dissertação é a avaliação dos códigos IRA e os efeitos de diferentes métodos de construção de grafos em seu desempenho. O uso das muitas variações do algoritmo PEG (Progressive Edge-Growth) foi testado em simulações no canal AWGN.
id PUC_RIO-1_3ecf47e9f067e424cf6e5ef4cdc85f44
oai_identifier_str oai:MAXWELL.puc-rio.br:32617
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO[en] IRREGULAR REPEAT ACCUMULATE CODES: DESIGN AND EVALUATION[pt] CODIGOS LDPC IRREGULARES[pt] CAPACIDADE DE ALCANCAR CODIGOS[pt] TEORIA DA CODIFICACAO MODERNA[pt] GRAFOS FATORES[pt] GRAFOS ESPARSOS[en] IRREGULAR LDPC CODES[en] CAPACITY ACHIEVING CODES[en] MODERN CODING THEORY[en] FACTOR GRAPHS[en] SPARSE GRAPHS[pt] Os códigos IRA (Irregular Repeat-Accumulate) são uma classe de códigos criada com o objetivo de permitir codificação em tempo linear garantindo comunicação robusta a taxas próximas à capacidade do canal. Eles foram introduzidas por Jin, Khandekar and McEliece em 2000. O artigo no qual foram apresentados provou que os códigos IRA alcançavam a capacidade do canal de apagamento e mostravam desempenho cmparável ao dos códigos Turbo no canal AWGN (Additive White Gaussian Noise). Os desenvolvimentos teóricos por trás dos códigos IRA vieram da busca pelos primeiros códigos LDPC (Low Density Parity Check), ou códigos em grafos, que atingiriam a capacidade do canal AWGN. Os códigos LDPC - propostos originalmente por Robert Gallager em 1963 - se tornaram objeto de grande interesse nas últimas décadas após um longo período de ostracismo desde sua concepção, desenvolvendo seu potencial para codificação de canal em aplicações tão diversas quanto comunicações por satélite, redes sem fio e streaming via IP, bem como codificação distribuída de fonte. O objetivo desta dissertação é a avaliação dos códigos IRA e os efeitos de diferentes métodos de construção de grafos em seu desempenho. O uso das muitas variações do algoritmo PEG (Progressive Edge-Growth) foi testado em simulações no canal AWGN.[en] Irregular Repeat-Accumulate codes are motivated by the challenge of providing a class of codes that use linear-time encoding and decoding while communicating reliably at rates close to channel capacity. They were introduced by Hui Jin, Khandekar and McEliece in 2000, their article proves that IRA codes achieve channel capacity for the binary erasure channel and exhibit remarkably good performance on the AWGN channel. The theoretical developments supporting IRA codes stem from the efforts ar the development of capacity achieving Low-Density Parity-Check codes. LDPC codes were first proposed by Robert Gallager in 1963 and became the subject of intense research during the past decade after being dormant for a long period since its conception. Efforts by many researchers have developed its potential for channel coding in applications as diverse as satellite communications, wireless networks and streaming over IP, as well as studies on its usage in Distributed Source Coding. The goal of this dissertation is the evaluation of IRA codes and the effects of different graph construction methods in its performance. The use of the many variations of the Progressive Edge-Growth algorithm with IRA codes was tested in simulations on the AWGN channel.MAXWELLWEILER ALVES FINAMOREWEILER ALVES FINAMOREMAURO QUILES DE OLIVEIRA LUSTOSA2018-01-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=32617&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=32617&idi=2http://doi.org/10.17771/PUCRio.acad.32617engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2018-06-07T00:00:00Zoai:MAXWELL.puc-rio.br:32617Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-06-07T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO
[en] IRREGULAR REPEAT ACCUMULATE CODES: DESIGN AND EVALUATION
title [pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO
spellingShingle [pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO
MAURO QUILES DE OLIVEIRA LUSTOSA
[pt] CODIGOS LDPC IRREGULARES
[pt] CAPACIDADE DE ALCANCAR CODIGOS
[pt] TEORIA DA CODIFICACAO MODERNA
[pt] GRAFOS FATORES
[pt] GRAFOS ESPARSOS
[en] IRREGULAR LDPC CODES
[en] CAPACITY ACHIEVING CODES
[en] MODERN CODING THEORY
[en] FACTOR GRAPHS
[en] SPARSE GRAPHS
title_short [pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO
title_full [pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO
title_fullStr [pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO
title_full_unstemmed [pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO
title_sort [pt] CÓDIGOS IRA: PROJETO E AVALIAÇÃO
author MAURO QUILES DE OLIVEIRA LUSTOSA
author_facet MAURO QUILES DE OLIVEIRA LUSTOSA
author_role author
dc.contributor.none.fl_str_mv WEILER ALVES FINAMORE
WEILER ALVES FINAMORE
dc.contributor.author.fl_str_mv MAURO QUILES DE OLIVEIRA LUSTOSA
dc.subject.por.fl_str_mv [pt] CODIGOS LDPC IRREGULARES
[pt] CAPACIDADE DE ALCANCAR CODIGOS
[pt] TEORIA DA CODIFICACAO MODERNA
[pt] GRAFOS FATORES
[pt] GRAFOS ESPARSOS
[en] IRREGULAR LDPC CODES
[en] CAPACITY ACHIEVING CODES
[en] MODERN CODING THEORY
[en] FACTOR GRAPHS
[en] SPARSE GRAPHS
topic [pt] CODIGOS LDPC IRREGULARES
[pt] CAPACIDADE DE ALCANCAR CODIGOS
[pt] TEORIA DA CODIFICACAO MODERNA
[pt] GRAFOS FATORES
[pt] GRAFOS ESPARSOS
[en] IRREGULAR LDPC CODES
[en] CAPACITY ACHIEVING CODES
[en] MODERN CODING THEORY
[en] FACTOR GRAPHS
[en] SPARSE GRAPHS
description [pt] Os códigos IRA (Irregular Repeat-Accumulate) são uma classe de códigos criada com o objetivo de permitir codificação em tempo linear garantindo comunicação robusta a taxas próximas à capacidade do canal. Eles foram introduzidas por Jin, Khandekar and McEliece em 2000. O artigo no qual foram apresentados provou que os códigos IRA alcançavam a capacidade do canal de apagamento e mostravam desempenho cmparável ao dos códigos Turbo no canal AWGN (Additive White Gaussian Noise). Os desenvolvimentos teóricos por trás dos códigos IRA vieram da busca pelos primeiros códigos LDPC (Low Density Parity Check), ou códigos em grafos, que atingiriam a capacidade do canal AWGN. Os códigos LDPC - propostos originalmente por Robert Gallager em 1963 - se tornaram objeto de grande interesse nas últimas décadas após um longo período de ostracismo desde sua concepção, desenvolvendo seu potencial para codificação de canal em aplicações tão diversas quanto comunicações por satélite, redes sem fio e streaming via IP, bem como codificação distribuída de fonte. O objetivo desta dissertação é a avaliação dos códigos IRA e os efeitos de diferentes métodos de construção de grafos em seu desempenho. O uso das muitas variações do algoritmo PEG (Progressive Edge-Growth) foi testado em simulações no canal AWGN.
publishDate 2018
dc.date.none.fl_str_mv 2018-01-10
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://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=32617&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=32617&idi=2
http://doi.org/10.17771/PUCRio.acad.32617
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=32617&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=32617&idi=2
http://doi.org/10.17771/PUCRio.acad.32617
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.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1849967279398191104

Registros relacionados