Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261095
Type: TESE
Degree Level: Doutorado
Title: Extensão da Z4-linearidade via grupo de simetrias
Author: Geronimo, João Roberto, 1963-
Advisor: Interlando, Jose Carmelo
Jr., Reginaldo Palazzo
Abstract: Resumo: Neste trabalho, temos como objetivo obter uma técnica de construção de códigos a partir de códigos de grupo sobre um grupo G. Nesta direção apresentamos um estudo de possíveis extensões da 'Z IND. 4¿-linearidade para 'Z IND. 2k¿-linearidade, k>=2, tendo como condições básicas para a definição de tais extensões suas principais propriedades: bijeção e preservação de pesos. Mostramos a incompatibilidade destas duas propriedades quando se considera o peso de Lee em 'Z IND. pk¿, k 'diferente¿2, p¿diferente¿2. Mostramos também que não é possível a existência da 'Z IND. 2k¿-linearidade no sentido de estabelecer uma função 'fi¿: 'Z IND. 2k¿ 'seta¿ ''Z IND. 2¿ POT.k¿, que seja um mapeamento casado entre os espaços ('Z IND. 2k¿, d), ('Z IND. 2k¿,H) onde d é uma distancia qualquer. Estudando propriedades de 'Z IND. 4¿-linearidade, no sentido do mapeamento ser um boa técnica de construção de códigos binários geometricamente uniformes, apresentamos o conceito de G-linearidade, onde G é um grupo qualquer. Estabelecemos o grupo de simetrias do espaço métrico de Lee n-dimensional de ordem q, isto é ''Z IND. 2¿ POT.k¿ e concluímos com a não-existência da G-linearidade para G cíclico, associada a ''Z IND. 2¿ POT.k¿ cujo grupo tenha ordem máxima ' POT. n¿. Todavia mostramos que para ordem menores do que 'q POT. n¿ é possível determinar códigos ''Z IND. 2¿ POT.k¿-lineares

Abstract: In this research, our aim is to propose a code construction technique from group codes over a group G whose alphabet belongs to a given metric space. In direction, we present a study of possible extensions of 'Z IND. 4¿-linearity to the 'Z IND. 2k¿-linearity, k>=2, with two basic conditions: bijection and preservation of weights. We show the incompatibility of these properties where we consider the Lee weight on Z IND. pk¿, k 'diferente¿2, p¿diferente¿2. We show also that it is impossible have 'Z IND. 2k¿-linearity in the sense of estabilishing a function 'fi¿: 'Z IND. 2k¿ 'seta¿ ''Z IND. 2¿ POT.k¿, that is an isometry and preserves weights between the spaces espaços ('Z IND. 2k¿, d), ('Z IND. 2k¿,dH) where d is any distance. Studying the properties of 'Z IND.4¿-linearity, in searching for construction techniques of binary codes which are geometrically uniform, we extend this concept to any group G. We estabilish the symmetry group of the n-dimensional Lee space of order q and we conclude with the nonexistence of the G-linearity, where G is cyclic, associated with ''Z IND. 2¿ POT.k¿ whose corresponding group has maximum order 'q POT. n¿ . However, we shoe that it is possible to find ''Z IND. 2¿ POT.k¿-linear codes for order smaller than 'q POT. n¿. 'q POT. n¿
Subject: Códigos corretores de erros (Teoria da informação)
Teoria dos grupos
Teoria da codificação
Isometria (Matemática)
Language: Português
Editor: [s.n.]
Date Issue: 1997
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Geronimo_JoaoRoberto_D.pdf8.1 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.