A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Random Number Generators Implemented with Neighborhood-of-Four, Non-locally Connected Cellular Automata Geradores de números aleatórios implementados com autômatos celulares de vizinhança de quatro e não conectados localmente

Barry SHACKLEFORD, Motoo TANAKA, Richard J. CARTER, Greg SNIDER

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Estudos de geradores de números aleatórios (RNGs) baseados em autômatos celulares (CA) concentraram-se principalmente em redes conectadas simetricamente com tamanhos de vizinhança de três ou cinco. Configurações populares de array de portas programáveis ​​em campo apresentam uma tabela de pesquisa de quatro entradas (ou seja, 16 linhas). A utilização total da tabela de pesquisa de quatro entradas leva ao potencial para redes de autômatos celulares conectadas assimetricamente com um tamanho de vizinhança de quatro. De cada uma das várias redes 1-d, 2-d e 3-d com condições de contorno periódicas, os 1000 CA RNGs de maior entropia foram selecionados do conjunto de 65,536 possíveis implementações uniformes (todas as tabelas verdade de CA iguais). Cada conjunto de 1000 CA de alta entropia foi então submetido ao conjunto DIEHARD de testes de números aleatórios de Marsaglia. Foram descobertos vários RNGs baseados em CA de 64 bits, vizinhos de quatro, que passam em todos os testes no DIEHARD sem recorrer ao espaçamento de site ou de tempo para melhorar a qualidade do RNG.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.12 pp.2612-2623
Data de publicação
2002/12/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Categoria
Projeto VLSI

autores

Palavra-chave