Orientador: Helio Waldman

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: Neste trabalho, é apresentada uma extensa descrição do algoritmo dos blocos deslizantes e de uma técnica de determinação do espectro de códigos de bloco. São descritas as características básicas e são introduzidos os conceitos iniciais da restrição (d, N). Então é aplicado o algoritmo dos...

Resumo: Neste trabalho, é apresentada uma extensa descrição do algoritmo dos blocos deslizantes e de uma técnica de determinação do espectro de códigos de bloco. São descritas as características básicas e são introduzidos os conceitos iniciais da restrição (d, N). Então é aplicado o algoritmo dos blocos deslizantes para procurar códigos (d, N). A técnica de determinação de espectro de códigos de bloco é aplicada sobre os códigos (d, N) encontrados, bem como sobre as restrições para se verificar os espectros maxentrópicos (de máxima entropia). Numa segunda parte, são determinados limitantes inferiores e tetos nas taxas assintóticas alcançáveis, dada uma distância relativa mínima de Hamming, auxiliando a busca de códigos em espaços restritos com capacidade de correção de erro

Abstract: This work presents a full description of the sliding block algorithm and of the Cariolaro-Tronca method for the determination of block code spectra. The (d, N) constraint basic characteristics and concepts are introduced. Then the sliding block algorithm is applied to search for (d, N)...

Abstract: This work presents a full description of the sliding block algorithm and of the Cariolaro-Tronca method for the determination of block code spectra. The (d, N) constraint basic characteristics and concepts are introduced. Then the sliding block algorithm is applied to search for (d, N) codes, and spectra for some (d, N) codes are obtained. In a second part, lower and upper bounds on the minimum Hamming distance achievable with RLL and DC-free constraint are described and calculated.