Kasami pseudorandom sequence generator

Authors: Askerova N.A., Sokolov T.D., Askerova A.A.
Published in issue: #10(75)/2022
DOI: 10.18698/2541-8009-2022-10-829
Category: Informatics, Computer Engineering and Control | Chapter: System Analysis, Control, and Information Processing, Statistics
Keywords: pseudorandom sequence, Kasami, generator, microchips, diagrams, shift register, pseudorandomness, Multisim, M-sequence, autocorrelation
Published: 14.11.2022

The synthesis of functional scheme of Kasami pseudorandom sequence generator with a description of each block is considered. Selection of microcircuits to build the generator and calculation of time delay and power of the device are performed. Kasami pseudorandom sequence generator is developed by input binary sets. The timing diagrams of the Kasami generator obtained by modeling the operation in Multisim are given. As a result of device simulation no delays have been detected, however, in a real device the appearance of delays is inevitable. Therefore, the paper presents the calculations of theoretical delays. The period of the Kasami sequence was found and the pseudo-randomness of the generated sequence was proved, which confirms the device correctness.

References

[1] Vladimirov S.S., Kognovitskiy O.S. The small set of Kasami sequences and their decoding based on the dual basis. Trudy uchebnykh zavedeniy svyazi [Proceedings of Telecommunication Universities], 2018, vol. 4, no. 1, pp. 22–31 (in Russ.).

[2] Sultanov A.Ya. Dopolnitelnye voprosy algebry. Rekurrentnye posledovatelnosti [Additional algebra questions. Recurring sequences]. Penza, PGPU im. V.G. Belinskogo Publ., 2011 (in Russ.).

[3] Kasami Sequence Generator. URL: https://lost-contact.mit.edu/afs/inf.ed.ac.uk/group/teaching/matlab-help/R2015a/comm/ref/kasamisequencegenerator.html (accessed: 2022-09-05).

[4] Nefedov A.P. Integralnye mikroskhemy i ikh zarubezhnye analogi. T. 11. Serii K1564 — K1814 [Integral microchips and their foreign analogs. Vol. 11. K1564 — K1814 series]. Moscow, RadioSoft Publ., 2001 (in Russ.).

[5] Belous A.I., Emelyanov V.A., Turtsevich A.S. Osnovy skhemotekhniki mikroelektronnykh ustroystv [Basics of microelectronic circuitry]. Moscow, Tekhnosfera Publ., 2012 (in Russ.).

[6] Indikatory ALS324A, ALS324B, ALS324V [ALS324A, ALS324B, ALS324V indicators] (in Russ.). URL: https://radio-hobby.org/uploads/datasheets/als/als324.pdf (accessed: 11.09.2022).

[7] Marukhina T. Issledovanie logicheskikh skhem s ispolzovaniem programmnogo kompleksa Multisim [Study on logic circuits using Multisim software]. pandia.ru: website (in Russ.). URL: https://pandia.ru/text/77/484/3439-3.php (accessed: 11.09.2022).

[8] Tablitsy rascheta vremeni zaderzhek. aspektcenter.ru: veb-sayt. URL: https://aspektcenter.ru/tablitsy-rascheta-vremeni-zaderzhek/ (accessed: 11.09.2022).

[9] Senegov P.N. Elektromekhanicheskie perekhodnye protsessy [Electromechanical transient processes]. Chelyabinsk, ChGTU Publ., 1996 (in Russ.).