Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261331
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Software para a geração de codigos RLL empregando o algoritmo dos blocos deslizantes
Author: Costa, Rossini Trindade
Advisor: Almeida, Celso de, 1957-
Abstract: 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 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
Subject: Software - Desenvolvimento
Language: Português
Editor: [s.n.]
Date Issue: 1994
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Costa_RossiniTrindade_M.pdf6.02 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.