Grafos Reduzidos para Restrições Periódicas

Codificação conjunta permite corrigir erros e impedir a ocorrência de sequências problemáticas em sistemas digitais de armazenamento. Estes códigos são modelados por classes de sequências com restrições periódicas. Neste artigo mostramos como gerar grafos com número reduzido de estados para esta classe, um passo necessário para a construção dos codificadores. O método proposto pode ser aplicado a outras classes de sistemas dinâmicos simbólicos.