Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware
The purpose of this work is to undertake a theoretical analysis of the processes involved in soft-decision decoding of linear block codes using the information set approach aiming at an efficient hardware implementation in FPGAs (Field Programmable Gate Arrays). Accordingly, four contributions to t...
Autor principal: | Gortan, Antonio |
---|---|
Formato: | Dissertação |
Idioma: | Português |
Publicado em: |
Universidade Tecnológica Federal do Paraná
2012
|
Assuntos: | |
Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/196 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
id |
riut-1-196 |
---|---|
recordtype |
dspace |
spelling |
riut-1-1962015-07-16T14:23:36Z Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware Gortan, Antonio Godoy Júnior, Walter Arranjos de lógica programável em campo Programação - computadores Quantização Field programmable gate arrays The purpose of this work is to undertake a theoretical analysis of the processes involved in soft-decision decoding of linear block codes using the information set approach aiming at an efficient hardware implementation in FPGAs (Field Programmable Gate Arrays). Accordingly, four contributions to this goal are presented: a modified version of the Dorsch algorithm, a set of algorithms to determine the most reliable candidates and to gauge their quantity according desired coding gain, approaching its performance to the maximum likelihood decoder, a hardware implementable version of the BGW (from the authors initials: Barros, Godoy e Wille) stop rule and the attainment of design criteria for the number of quantization intervals to apply. Este trabalho tem como finalidade realizar uma análise teórica dos processos envolvidos na decodificação de códigos de bloco lineares por meio de conjuntos de informação visando otimizar esses procedimentos para viabilizar sua implementação em hardware de forma eficiente através do uso de FPGAs (do inglês Field Programmable Gate Array). Em especial, quatro contribuições são apresentadas com essa finalidade: uma versão modificada do algorítimo de Dorsch, um conjunto de algoritmos para determinar as candidatas mais prováveis e dimensionar sua quantidade de acordo com o ganho de codificação desejado aproximando seu desempenho ao do decodificador de máxima verossimilhança, uma versão implementável em hardware do critério de parada BGW (das iniciais dos autores: Barros, Godoy e Wille) e a obtenção de critérios para o dimensionamento da quantidade de intervalos de quantização a utilizar. 2012-03-15T18:55:16Z 2012-03-15T18:55:16Z 2011-12-09 masterThesis GORTAN, Antonio. Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware. 2011. 210 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/196 por application/pdf Universidade Tecnológica Federal do Paraná Curitiba Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
institution |
Universidade Tecnológica Federal do Paraná |
collection |
RIUT |
language |
Português |
topic |
Arranjos de lógica programável em campo Programação - computadores Quantização Field programmable gate arrays |
spellingShingle |
Arranjos de lógica programável em campo Programação - computadores Quantização Field programmable gate arrays Gortan, Antonio Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware |
description |
The purpose of this work is to undertake a theoretical analysis of the processes involved in soft-decision decoding of linear block codes using the information set approach aiming at an efficient hardware implementation in FPGAs (Field Programmable
Gate Arrays). Accordingly, four contributions to this goal are presented: a
modified version of the Dorsch algorithm, a set of algorithms to determine the most
reliable candidates and to gauge their quantity according desired coding gain, approaching its performance to the maximum likelihood decoder, a hardware implementable
version of the BGW (from the authors initials: Barros, Godoy e Wille) stop rule and the attainment of design criteria for the number of quantization intervals to
apply. |
format |
Dissertação |
author |
Gortan, Antonio |
author_sort |
Gortan, Antonio |
title |
Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware |
title_short |
Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware |
title_full |
Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware |
title_fullStr |
Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware |
title_full_unstemmed |
Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware |
title_sort |
otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware |
publisher |
Universidade Tecnológica Federal do Paraná |
publishDate |
2012 |
citation |
GORTAN, Antonio. Otimização de algoritmos de decodificação de códigos de bloco por conjuntos de informação visando sua implementação em hardware. 2011. 210 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/196 |
_version_ |
1703203389878304768 |
score |
10,966579 |