Um algoritmo de treliça para decodificação de códigos de grupo comutativo

Agnaldo J. Ferrari, Cristiano Torezzan, Grasiele C. Jorge, Sueli I. R. Costa.

DOI: 10.14209/sbrt.2009.58126

Evento: XXVII Simpósio Brasileiro de Telecomunicações (SBrT2009)

Keywords: Decodificação Códigos de grupo comutativo Algoritmo de Viterbi Reticulados Treliça

Abstract

Códigos esféricos 2k-dimensionais gerados por grupos comutativos estão associados a reticulados kdimensionais. Baseados neste fato, desenvolvemos um método para decodificação de códigos de grupo comutativo que utiliza o algoritmo de Viterbi num diagrama de treliça do reticulado associado ao código. No método aqui proposto, os cálculos são, essencialmente, feitos na metade da dimensão e não há a necessidade do armazenamento das palavras do código. treliça mínima de um reticulado associado a código de grupo comutativo. O método proposto para decodificação de códigos de grupo comutativo é apresentado na Seção IV e alguns exemplos são incluídos.

Download