Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada

Detalhes bibliográficos
Autor(a) principal: Moritz, Guilherme Luiz
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/323
Resumo: We present a technique for reducing the turbo decoding complexity based on minimal and sectionalized trellises. A novel complexity metric is proposed and the complexity of all possible sectionalizations for some selected codes is evaluated. We use the minimal trellis representation proposed in (MCELIECE, 1996) for BCJR decoding and conclude that one can find less complex sectionalizations (when compared to the conventional trellis) which show small or none performance degradation.
id UTFPR-12_566927417f3c87a07d61f3eb706d338c
oai_identifier_str oai:repositorio.utfpr.edu.br:1/323
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionadaTeoria da codificaçãoCódigos corretores de erros (Teoria da informação)AlgorítmosTeoria dos sinais (Telecomunicações)Convoluções (Matemática)Coding theoryError-correcting codes (Information theory)AlgorithmsSignal theory (Telecommunication)Convolutions (Mathematics)We present a technique for reducing the turbo decoding complexity based on minimal and sectionalized trellises. A novel complexity metric is proposed and the complexity of all possible sectionalizations for some selected codes is evaluated. We use the minimal trellis representation proposed in (MCELIECE, 1996) for BCJR decoding and conclude that one can find less complex sectionalizations (when compared to the conventional trellis) which show small or none performance degradation.A dissertação apresentada utiliza a representação de treliça mínima e seccionada para a decodificação de códigos turbo, analisando os impactos da aplicação desta técnica no desempenho (taxa de erro em função da relação sinal ruído) em um canal AWGN e avaliando a redução de complexidade de processamento. O processo de decodificação proposto utilizará a teoria de minimização de treliça proposta em (MCELIECE, 1996) e a teoria de seccionamento de treliça proposto em (VARDY, 1998). Decodifica-se utilizando o algoritmo max-log-MAP (VUCETIC; YUAN, 2000). Desenvolve-se uma métrica de complexidade baseada no número de operações e mostra-se técnicas para escolher-se seccionamentos que são simples e apresentam pouca ou nenhuma perda de desempenho em função da decodificação convencional.Universidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialSouza, Richard DemoPimentel, Cecílio José LinsMoritz, Guilherme Luiz2012-10-30T16:06:11Z2012-10-30T16:06:11Z2012-02-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfMORITZ, Guilherme Luiz. Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada. 2012. 56 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2011.http://repositorio.utfpr.edu.br/jspui/handle/1/323porreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccess2015-03-07T06:04:25Zoai:repositorio.utfpr.edu.br:1/323Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2015-03-07T06:04:25Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada
title Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada
spellingShingle Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada
Moritz, Guilherme Luiz
Teoria da codificação
Códigos corretores de erros (Teoria da informação)
Algorítmos
Teoria dos sinais (Telecomunicações)
Convoluções (Matemática)
Coding theory
Error-correcting codes (Information theory)
Algorithms
Signal theory (Telecommunication)
Convolutions (Mathematics)
title_short Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada
title_full Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada
title_fullStr Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada
title_full_unstemmed Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada
title_sort Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada
author Moritz, Guilherme Luiz
author_facet Moritz, Guilherme Luiz
author_role author
dc.contributor.none.fl_str_mv Souza, Richard Demo
Pimentel, Cecílio José Lins
dc.contributor.author.fl_str_mv Moritz, Guilherme Luiz
dc.subject.por.fl_str_mv Teoria da codificação
Códigos corretores de erros (Teoria da informação)
Algorítmos
Teoria dos sinais (Telecomunicações)
Convoluções (Matemática)
Coding theory
Error-correcting codes (Information theory)
Algorithms
Signal theory (Telecommunication)
Convolutions (Mathematics)
topic Teoria da codificação
Códigos corretores de erros (Teoria da informação)
Algorítmos
Teoria dos sinais (Telecomunicações)
Convoluções (Matemática)
Coding theory
Error-correcting codes (Information theory)
Algorithms
Signal theory (Telecommunication)
Convolutions (Mathematics)
description We present a technique for reducing the turbo decoding complexity based on minimal and sectionalized trellises. A novel complexity metric is proposed and the complexity of all possible sectionalizations for some selected codes is evaluated. We use the minimal trellis representation proposed in (MCELIECE, 1996) for BCJR decoding and conclude that one can find less complex sectionalizations (when compared to the conventional trellis) which show small or none performance degradation.
publishDate 2012
dc.date.none.fl_str_mv 2012-10-30T16:06:11Z
2012-10-30T16:06:11Z
2012-02-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MORITZ, Guilherme Luiz. Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada. 2012. 56 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2011.
http://repositorio.utfpr.edu.br/jspui/handle/1/323
identifier_str_mv MORITZ, Guilherme Luiz. Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada. 2012. 56 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2011.
url http://repositorio.utfpr.edu.br/jspui/handle/1/323
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 Tecnológica Federal do Paraná
Curitiba
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850497971686211584

Registros relacionados