A method for generating binary normal periodic sequences is suggested. The sequences are built as a result of joining cycles produced by cyclically minimal numbers depending on the value of a parameter playing the role of the key. In the case of the prime order of the sequences generated, the formulas for computing the parameter length and the number of the sequences produced by the method are given
Download file
Counter downloads: 76
- Title GENERATING THE NORMAL PERIODIC SEQUENCES ON THE BASE OF CYCLICALLY MINIMAL NUMBERS
- Headline GENERATING THE NORMAL PERIODIC SEQUENCES ON THE BASE OF CYCLICALLY MINIMAL NUMBERS
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 2(2)
- Date:
- DOI
Keywords
циклически минимальные числа , последовательности де Брейна , нормальные периодические последовательности Authors
References
Games R.A. A generalized recursive construction for de Bruijn sequences // IEEE Trans. Inform. Theory. 1983. V. IT-29. No. 6. P. 843-850.
Annexstein F.S. Generating De Bruijn Sequences: An Efficient Implementation// IEEE Trans. Computers. 1997. V. C-46. No. 2. P. 198-200.
Siu M.K., Tong P. Generation of some de Bruijn sequences //Discrete Mathematics. 1980. V. 31. P. 97 - 100.
Mykkeltveit J., Siu M.K., TongP. On the cycle structure of some nonlinear shift register sequence // Information and Control. 1979. V. 43. P. 202-215.
Радченко А.Н. Методы синтеза кодовых колец //Радиотехника и электроника. 1959. № 11. С. 1782 - 1795.
Lempel A. On a Homomorphism of the De Bruijn Graph and Its Applications to the Design of Feedback Shift Registers // IEEE Trans. Computers. 1970. V. C-19. No. 12. P. 1204 - 1209.
Агибалов Г.П. Нормальные рекуррентные последовательности//Вестник ТГУ. Приложение. 2007. № 23. С. 4 - 11.
GENERATING THE NORMAL PERIODIC SEQUENCES ON THE BASE OF CYCLICALLY MINIMAL NUMBERS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2008. № 2(2).
Download full-text version
Download fileCounter downloads: 410