Decodificação turbo de códigos de Reed-Solomon em sistemas de modulação QAM: uma abordagem geométrica.
Autor(a) principal: | |
---|---|
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_ |
1815257020475899904 |