dc.contributorROCHA JUNIOR, Valdemar Cardoso da
dc.creatorLEMOS NETO, José Sampaio de
dc.date2016-02-16T17:18:55Z
dc.date2016-02-16T17:18:55Z
dc.date2015-02-23
dc.identifierhttps://repositorio.ufpe.br/handle/123456789/15166
dc.descriptionUm 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.
dc.descriptionFACEPE
dc.descriptionA 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.
dc.formatapplication/pdf
dc.languagepor
dc.publisherUNIVERSIDADE FEDERAL DE PERNAMBUCO
dc.publisherUFPE
dc.publisherBrasil
dc.publisherPrograma de Pos Graduacao em Engenharia Eletrica
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazil
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/
dc.subjectEngenharia elétrica
dc.subjectCódigos corretores de erros
dc.subjectCódigos de bloco
dc.subjectCódigos cíclicos
dc.subjectCódigos constacíclicos
dc.subjectCódigos ciclicamente permutáveis
dc.titleConstrução de códigos ciclicamente permutáveis
dc.typedoctoralThesis


Este ítem pertenece a la siguiente institución