Search

In this work we present a canonical-systematic form of a generator matrix for linear codes whith respect to a hierarchical poset metric on the linear space $\mathbb F_q^n$. We show that up to a linear isometry any such code is equivalent to the direct sum of codes with smaller dimensions. The canonical-systematic form enables to exhibit simple expressions for the generalized minimal weights (in the sense defined by Wei), the packing radius of the code, characterization of perfect codes and also syndrome decoding algorithm that has (in general) exponential gain when compared to usual syndrome decoding.

Orientador: Pedro Jose Catuogno Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica Resumo: Neste trabalho estudamos a geometria dos caminhos em grupos de Lie usando a exponencial estocástica e o logaritmo estocástico. Apresentamos as construções geométricas do espaço tangente, uma métrica e uma conexão natural as caminhos em grupos de Lie. Finalmente apresentamos uma situação em que essa conexão é Levi-Civita e outra que não é Abstract: In this work, we study the path geometry in Lie groups using the stochastic exponential and the stochastic logarithm. We show the geometric constructions of tangent space, one metric and one natural conection of Lie groups valued path. Finelly we show one situation that this conection is Levi-Civita and another one that is not Mestrado Geometria Mestre em Matemática