• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Construção de códigos ciclicamente permutáveis

LEMOS NETO, José Sampaio de 23 February 2015 (has links)
Submitted by Isaac Francisco de Souza Dias (isaac.souzadias@ufpe.br) on 2016-02-16T17:18:55Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) PPGEE_Tese_52_Jose_Sampaio_de_Lemos_Neto.pdf: 1571594 bytes, checksum: dd2d6975cfe8298526b68cb91a703bf1 (MD5) / Made available in DSpace on 2016-02-16T17:18:55Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) PPGEE_Tese_52_Jose_Sampaio_de_Lemos_Neto.pdf: 1571594 bytes, checksum: dd2d6975cfe8298526b68cb91a703bf1 (MD5) Previous issue date: 2015-02-23 / FACEPE / Um código ciclicamente permutável (código CP) é um código de bloco binário cujas palavrasc ódigo são ciclicamente distintas e possuem ordem cíclica plena, isto é, ordem cíclica igual ao comprimento do bloco. Um código CP pode ser construído por meio de um código cíclico. Para isto, selecionam-se as palavras do código cíclico que são ciclicamente distintas e possuem ordem cíclica plena. Um procedimento que seleciona diretamente, por meio de uma condição matemática, as palavras de um código CP a partir de um código cíclico é denominado de construção. SendoM e n, respectivamente, o número de palavras e o comprimento do bloco de um código cíclico, se o número de palavras do código CP for igual ao limitante superiorM/n, então a construção é ótima neste sentido. Além do mais, a distância mínima do código cíclico deve ser a maior possível para os valores deM e n. Nesta tese, é proposto um método para construir códigos CP por meio de códigos lineares cíclicos q-ários, sendo q uma potência de um número primo, assim como também por meio de códigos lineares constacíclicosp-ários, sendo p um número primo. Para ambos os casos, mostra-se que o procedimento proposto para gerar códigos CP é direto, logo pode ser quali cado como construção. Além do mais, em ambos os casos, a construção é ótima pois atinge o limitante superior. Por m, uma construção proposta nesta tese é usada na aplicação de códigos CP como sequências de protocolo para o canal de colisão sem realimentação. / A cyclically permutable code (CPC) is a binary code the codewords of which are cyclically distinct and have full cyclic order, i.e., cyclic order equal to the block length. A CPC can be constructed by means of a cyclic code. In this way, the codewords of the cyclic code which are cyclically distinct and have full cyclic order should be selected. A procedure that selects codewords of a CPC from a cyclic code in a straightforward manner, by means of a mathematical condition, is called a construction. Let M and n be, respectively, the number of codewords and the block length of a cyclic code. If the number of codewords of a CPC reaches the upper bound M/n, then this construction is optimum in this sense. Furthermore, the minimum distance of the cyclic code should be the highest possible for the values of M and n. In this thesis we propose a method to construct CPC's using q-ary linear cyclic codes, where q is a power of a prime, as well as using p-ary linear constacyclic codes, where p is a prime number. In both cases, it is shown that the proposed procedure to generate CPC's is straightforward, so can be quali ed as a construction. Moreover, in both cases, the construction is optimal in the sense that the number of codewords selected for the CPC reaches the upper bound. Finally, a construction proposed in this thesis is used in the application of CPC's as protocol sequences for the collision channel without feedback.

Page generated in 0.0823 seconds