Generators of the equiprobable pseudorandom nonmaximal-length sequences based on linear-feedback shift registers

Pesoshin, V. A.; Kuznetsov, V. M.; Shirshova, Darya

doi:10.1134/s0005117916090095

Cited by 17 publications

(1 citation statement)

References 1 publication

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Na literatura existem diversas metodologias para gerar um sinal PRBS, como o uso de portas XOR e registradores de deslocamento (Khani e Ahmadi, 2013;Pesoshin et al, 2016). Para garantir que o processo dinâmico é constantemente excitado pelo sinal de entrada, estas metodologias devem assegurar que o período do sinal PRBS é maior que o tempo de acomodação do sistema a ser identificado (Aguirre, 2015).…”

Section: Introdu ç ãOunclassified

Simplificação da representação digital do mapa tenda por meio de ponto fixo polarizado

Teixeira

Basilio

Nepomuceno

et al. 2019

Anais Do 14º Simpósio Brasileiro De Automação Inteligente

View full text Add to dashboard Cite

Chaotic systems have been investigated in several areas of engineering. In control theory, such systems have instigated the emergence of new techniques as well, have been used as a source of noise generation. The application of chaotic systems as pseudo-random numbers has also been widely employed in cryptography. One of the central aspects of these applications in high performance situations, such as those involving a large amount of data (Big Data), is the response of these systems in a short period of time. Despite the great advances in the design of chaotic systems in analog circuits, it is perceived less attention in the optimized design of these systems in the digital domain. In this work, the polarized fixed point representation is applied to reduce the number of digital elements. Using this approach, it was possible to significantly reduce the number of logic gates in the subtraction operation. When compared to other works in the literature, it has been viable to reduce by 50 % the number of elements per bit of the digital representation of the tent map. The chaoticity was evidenced with the calculation of the Lyapunov exponent. Histogram, entropy and autocorrelation tests were used satisfactorily to evaluate the randomness of the represented system. Resumo: Sistemas caóticos têm sido investigados em diversasáreas da engenharia. Na teoria de controle, tais sistemas têm instigado o surgimento de novas técnicas, bem como, têm sido utilizados como fonte de geração de ruído. A aplicação de sistemas caóticos como números pseudo-aleatórios também tem sido largamente empregada em criptografia. Um dos aspectos centrais nessas aplicações em situações que exigem alto desempenho, como as que envolvem um grande volume de dados (Big Data),é a resposta desses sistemas em um curto intervalo de tempo. Apesar de grandes avanços na concepção de sistemas caóticos em circuitos analógicos, percebese uma menor atenção no projeto otimizado desses sistemas no domínio digital. Neste trabalho, aplica-se a representação de ponto fixo polarizado para reduzir o número de componentes lógicos. Com tal emprego, foi possível reduzir significativamente o número de portas lógicas na operação de subtração. Quando comparado com outros trabalhos na literatura, foi possível reduzir em 50% o número de componentes por bit da representação digital do mapa tenda. A caoticidade foi evidenciada com o cálculo do expoente de Lyapunov. Histograma, entropia e teste de autocorrelação foram empregados satisfatoriamente para avaliar a aleatoriedade do sistema representado.

show abstract

Section: Introdu ç ãOunclassified