An algorithm for generating binary pseudo-random sequences

• Autorzy: Dańko W.

Warianty tytułu

PL

Algorytm generowania pseudolosowych ciągów binarnych

• Języki publikacji: EN

Abstrakty

EN

In the paper it is presented an algorithm for generating pseudo-random binary sequences. There are formulated theorems concerning properties of the sequence generated by the algorithm. The sequence is not periodic. Moreover, for any natural number n>0, the initial fragment of the generated sequence of the length (2xn)x2 (2-n) contains all (binary) series of the length n.

PL

W pracy został przedstawiony algorytm generowania pseudo-losowego ciągu binarnego. Sformułowane zostały twierdzenia dotyczące własności otrzymanego ciągu. Nie jest to ciąg okresowy i dla dowolnego n > 0, początkowy odcinek ciągu o długości (2xn) x2(2-n) zawiera wszystkie serie binarne o długosci n.

Słowa kluczowe

EN

pseudo-random computer generators; computer simulations; probabilistic algorithms

PL

pseudolosowy generator komputerowy; symulacja komputerowa; algorytm probabilistyczny

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Informatyka
• Rocznik: 2012
• Tom: Z. 9
• Strony: 17--29
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Dańko W.

• Bialystok University of Technology, Faculty of Computer Science, Białystok, Poland

Bibliografia

• [1] Cormen T., Leiserson C., Riverst R., Stein C., Introduction to Algorithms, Massachusetts Institute of Technology, 2001.
• [2] Danko A., Danko W., Improving Pseudo-Random Generators, International Conference on Biometrics and Kansei Engineering, 24-28 June Cieszyn, Poland, pp. 163-166, 2009.
• [3] Danko W., The Set of Probabilistic Algorithmic Formulas Valid in a Finite Structure is Decidable with Respect to Its Diagram, Fundamenta Informaticae, vol. 19 (3-4), pp. (417-431), 1993.
• [4] Danko W., Remarks on Computer Simulations, Biometrics, Computer Security Systems & Artificial Intelligence Applications, red.: Khalid Saeed, Jerzy Pejas, Romuald Mosdorf, Springer, Science+Business Media, LLC, New York, pp. 197-206, 2006.
• [5] Danko W., Algorithmic Models of Probabilistic Processes, Politechnika Białostocka, (in Polish, to appear).
• [6] Feller W., An Introduction to Probability Theory and Its Applications, John Wiley and Sons, Inc., New York, London, 1961.
• [7] Gentle J.E., Random Number Generation and Monte Carlo Methods, Springer, 2003.
• [8] Jessa M., Designing Security for Number Sequences Generated by Means of The Sawtooth Chaotic Map, IEEE Transactions on Circuits and Systems - I: Regular Papers, vol. 53 (5), pp. 1140-1150, 2006.
• [9] L’Ecuyer P., Random Numbers for Simulation, Comm. ACM 33 (10), pp. 85-97.
• [10] L’Ecuyer P., Tezuka S., Structural Properties for Two Classes of Combined Random Number Generators, Math. Comput. 57, pp. l35-746, 1991.
• [11] Lipski W., Combinatorics for Computer Scientists, WNT, Warszawa, 1985, (in Polish).
• [12] Zielinski R., Random Numbers Generators, WNT, Warszawa, 1972, (in Polish), Transaction on Circuit and Systems - I:Regular Papers, vol. 53, 5, pp. 1140-1150.
• [13] Zielinski R, Wieczorkowski R., Computer Random Numbers Generators, WNT, Warszawa, 1997, (in Polish).
• [14] Tezuka S., A Unified View of Large-Period Random Number Generators, J.Oper. Res. Soc. Japan. 37, pp. 211-227.