Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.

Detalhes bibliográficos
Autor(a) principal: Runge, Cristhof Johann Roosen
Data de Publicação: 2012
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3139/tde-15052014-163555/
Resumo: Este trabalho investiga a decodificação turbo de códigos produto construídos a partir de códigos de Reed-Solomon sobre constelações QAM. Por meio da geometria euclidiana da constelação utilizada e das relações dos elementos de campo de Galois utilizados na codificação Reed-Solomon com os símbolos pertencentes ao alfabeto de modulação, é proposto um algoritmo de decodificação que utiliza a localização geométrica dos símbolos recebidos no processo de decodificação turbo. Tanto a primeira etapa da decodificação SISO baseada no algoritmo de Chase, como a extração da informação extrínseca baseada no algoritmo proposto por Pyndiah, são tratadas pelo uso de uma abordagem geométrica sobre o espaço euclidiano. Os resultados de simulação utilizando o algoritmo proposto coincidem com aqueles usando a decomposição e análise pragmática binária, sendo que a abordagem apresentada conduz a simplificações e otimizações em relação à metodologia binária no que ser refere à implementação dos possíveis esquemas de decodificação.
id USP_726404a0a7e872da70fc53bf0566e4cc
oai_identifier_str oai:teses.usp.br:tde-15052014-163555
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.Turbo decoding of Reed-Solomon codes in QAM modulation schemes: a geometric approach.BTCBTCCódigo produtoDecodificação turboEspaço euclidianoEuclidian spaceProduct codeQAMQAMReed-SolomonReed-SolomonTurbo decodingEste trabalho investiga a decodificação turbo de códigos produto construídos a partir de códigos de Reed-Solomon sobre constelações QAM. Por meio da geometria euclidiana da constelação utilizada e das relações dos elementos de campo de Galois utilizados na codificação Reed-Solomon com os símbolos pertencentes ao alfabeto de modulação, é proposto um algoritmo de decodificação que utiliza a localização geométrica dos símbolos recebidos no processo de decodificação turbo. Tanto a primeira etapa da decodificação SISO baseada no algoritmo de Chase, como a extração da informação extrínseca baseada no algoritmo proposto por Pyndiah, são tratadas pelo uso de uma abordagem geométrica sobre o espaço euclidiano. Os resultados de simulação utilizando o algoritmo proposto coincidem com aqueles usando a decomposição e análise pragmática binária, sendo que a abordagem apresentada conduz a simplificações e otimizações em relação à metodologia binária no que ser refere à implementação dos possíveis esquemas de decodificação.This work investigates the turbo decoding of product codes built using Reed- Solomon codes in QAM constellations. Using the euclidian geometry of the constellation and the relations of the Galois field elements used in the Reed-Solomon code and the modulation alphabet, a decoding algorithm for the turbo decoding process is proposed using the geometric localization of the received symbol. Both the first stage of the SISO decoding based on the Chase algorithm, as the calculation of the extrinsic information based on the Pyndiah algorithm, are treated using the geometric approach in the euclidian space. The simulations show that this algorithm gives similar performance results as the pragmatic binary decomposition approach, and leads to simplifications and optimizations in decoding implementations schemes compared to the former.Biblioteca Digitais de Teses e Dissertações da USPPiqueira, José Roberto CastilhoRunge, Cristhof Johann Roosen2012-12-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3139/tde-15052014-163555/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:49Zoai:teses.usp.br:tde-15052014-163555Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:49Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.
Turbo decoding of Reed-Solomon codes in QAM modulation schemes: a geometric approach.
title Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.
spellingShingle Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.
Runge, Cristhof Johann Roosen
BTC
BTC
Código produto
Decodificação turbo
Espaço euclidiano
Euclidian space
Product code
QAM
QAM
Reed-Solomon
Reed-Solomon
Turbo decoding
title_short Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.
title_full Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.
title_fullStr Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.
title_full_unstemmed Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.
title_sort Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.
author Runge, Cristhof Johann Roosen
author_facet Runge, Cristhof Johann Roosen
author_role author
dc.contributor.none.fl_str_mv Piqueira, José Roberto Castilho
dc.contributor.author.fl_str_mv Runge, Cristhof Johann Roosen
dc.subject.por.fl_str_mv BTC
BTC
Código produto
Decodificação turbo
Espaço euclidiano
Euclidian space
Product code
QAM
QAM
Reed-Solomon
Reed-Solomon
Turbo decoding
topic BTC
BTC
Código produto
Decodificação turbo
Espaço euclidiano
Euclidian space
Product code
QAM
QAM
Reed-Solomon
Reed-Solomon
Turbo decoding
description Este trabalho investiga a decodificação turbo de códigos produto construídos a partir de códigos de Reed-Solomon sobre constelações QAM. Por meio da geometria euclidiana da constelação utilizada e das relações dos elementos de campo de Galois utilizados na codificação Reed-Solomon com os símbolos pertencentes ao alfabeto de modulação, é proposto um algoritmo de decodificação que utiliza a localização geométrica dos símbolos recebidos no processo de decodificação turbo. Tanto a primeira etapa da decodificação SISO baseada no algoritmo de Chase, como a extração da informação extrínseca baseada no algoritmo proposto por Pyndiah, são tratadas pelo uso de uma abordagem geométrica sobre o espaço euclidiano. Os resultados de simulação utilizando o algoritmo proposto coincidem com aqueles usando a decomposição e análise pragmática binária, sendo que a abordagem apresentada conduz a simplificações e otimizações em relação à metodologia binária no que ser refere à implementação dos possíveis esquemas de decodificação.
publishDate 2012
dc.date.none.fl_str_mv 2012-12-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 http://www.teses.usp.br/teses/disponiveis/3/3139/tde-15052014-163555/
url http://www.teses.usp.br/teses/disponiveis/3/3139/tde-15052014-163555/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090740757725184