Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2005

Nova geração da representação D-ária de um número racional

Valdemar da Rocha Jr., Marcos Vasconcelos
Criptografianúmeros racionaisexpansões em sériecodificação homofônica

Resumo

Este artigo apresenta uma nova maneira de obtenção da representação D-ária para qualquer número racional positivo menor que 1, em termos de séries geométricas. Em contraste com a representação D-ária convencional, onde um termo futuro somente pode ser calculado após todos os termos anteriores serem conhecidos, a nova técnica fornece o conhecimento de qualquer termo futuro independentemente do conhecimento de termos anteriores. Como resultado, o armazenamento de qualquer representação D-ária pode ser feita mais eficientemente armazenando sempre um número finito de parâmetros. Este procedimento encontra aplicação em criptografia, em teoria da informação e na geração de números aleatórios.