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

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.