Orientador: Celso de Almeida

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: Tendo sido desenvolvido num ramo da matemática conhecido como Dinâmica Simbólica, o algoritmo dos Blocos Deslizantes, constitui-se num procedimento sistemático e eficiente na busca por códigos com as características desejáveis. Será apresentada neste trabalho, uma discussão completa e com...

Resumo: Tendo sido desenvolvido num ramo da matemática conhecido como Dinâmica Simbólica, o algoritmo dos Blocos Deslizantes, constitui-se num procedimento sistemático e eficiente na busca por códigos com as características desejáveis. Será apresentada neste trabalho, uma discussão completa e com exemplos do algoritmo, sem entrar nos detalhes matemáticos que lhe são inerentes.
Serão enfatizadas as técnicas componentes deste (divisào e fusão de estados, além do algoritmo do autovetor aproximado) e sua implementação via um software desenvolvido pelo autor. Como forma de validação da ferramenta, o programa foi adaptado para
gerar códigos RLL. que são códigos cujo objetivo principal é aumentar a densidade de armazenamento de dados em meios magnéticos e óticos. Diversos códigos obtidos serão apresentados. A análise destes, considerando parámetros como complexidade do codificador e decodificador, mostrou que os resultados encontram-se próximos dos limitantes permitidos comprovando assim a funcionalidade do software. Um detalhe importante é que apesar do programa ter sido implementado para códigos RLL, ele pode ser facilmente adaptado para incorporar outros tipos de códigos restritos a sistemas de estados finitos bastando, para isso, pequenas alterações em algumas rotinas do programa

Abstract: Sliding Block algorithm was developed in a branch of mathematics known as Symbolic Dynamics and it consists of a systematic and efficient procedure to fineI codes with desirable characteristics. This work will present a complete discussion of this algorithm, without emphasis on the...

Abstract: Sliding Block algorithm was developed in a branch of mathematics known as Symbolic Dynamics and it consists of a systematic and efficient procedure to fineI codes with desirable characteristics. This work will present a complete discussion of this algorithm, without emphasis on the rigorous mathematical details that are inherent in it. The techniques that constitute this algorithm will also be emphasized (state mergillg and splitting) and its implementation through a software developed by the author. The software was adapted to generate RLL codes, which are codes with the objective to increase data storage density in magnetic and optical media. Several codes will be presented. Analysis of them, considering parameters like encoder and decoder complexity, and the number of states show that the resuIts were found near to the available bounds showing the efficiency of the software. It's important to remark that, though the software had been implemented to find RLL codes, it can be easily adapted to obtain other kinds of codes, with small changes in some routines of the sofhvare