Tesis
Códigos de subespaço geometricamente uniformes
Geometrically Uniform Subspace Codes
Registro en:
Autor
Miyamoto, Gabriella Akemi, 1991-
Institución
Resumen
Orientador: Reginaldo Palazzo Junior Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação Resumo: Codificação de rede (do inglês Network coding) é uma área de pesquisa muito ativa e tem como elementos motivadores a transmissão eficiente e confiável da informação em redes tradicionais de comunicações. Além dessas características, codificação de rede tem uma relação muito forte com códigos corretores de erros, porém sob uma nova interpretação, qual seja, "a palavra-código" em um código corretor de erros é substituída por um "subespaço" de um determinado espaço vetorial e o código corretor de erros é substituído por uma união de subespaços de tal forma que estes subespaços formam o código de subespaço. Os códigos de subespaço são os códigos a serem utilizados em codificação de rede para alcançar os objetivos mencionados anteriormente. Dentre as classes de códigos corretores de erros, a classe dos códigos geometricamente uniformes é a mais importante tanto sob o ponto de vista de facilidade de geração e de decodificação quanto para atingir os objetivos mencionados. Neste trabalho, apresenta-se os conceitos de códigos geometricamente uniformes e de códigos de subespaço. Como contribuição, iniciamos uma investigação sobre os Códigos de Subespaço Geometricamente Uniformes, ou seja, códigos de subespaço que são simultaneamente geometricamente uniformes. Para a construção destes códigos foram utilizados conceitos algébricos e geométricos. Além disso, exibimos algumas associações entre estes códigos e os códigos simplex Abstract: Network coding is a very active research area and has as motivational elements the efficient and reliable transmission of information in traditional communication networks. Beside these properties, network coding has a very strong relation with error-correcting codes, however it has a new interpretation, ie, the ``codeword" in a error-correcting code is viewed as a ``subspace" of one space vector and the error-correcting code is replaced by a union of subspaces and the subspace codes are codes to be used in network coding to achieve the previously mentioned objectives. Among the classes of error-correcting codes, the class of geometrically uniform codes is the most important under the ease of generation and decoding point of view and also because it achieves the objectives mentioned before. The objective of this work is to present the concepts of geometrically uniform codes and subspace codes. As a contribution, we initiate a investigation about Geometrically Uniform Subspace Codes, ie, subspace codes that are both subspace codes and geometrically uniform codes. In order to construct these codes we used algebraic and geometric concepts. Besides, we show some relations between these codes and simplex codes Mestrado Telecomunicações e Telemática Mestra em Engenharia Elétrica