The order of abelian cyclic groups generated by the generalized transformations of Gray

А.Я. Белецкий, Д.А. Стеценко

Abstract

 Estimates of the period of the cycle square nondegenerate (0, 1)-matrices of order raised by the constituent transformations of Gray G=1g. It is shown that this period is given by where m<n with the exception of a limited set n of forming a subset of the artifacts.

References

Ерош И. Л. Адресная передача сообщений с использованием матриц над полем GF(2). / Ерош И. Л., Скуратов В. В. // Проблемы информационной безопасности. Компьютерные системы. – 2004. – №1. – С. 72 – 78.

Венбо Мао. Современная криптография: теория и практика. – М.: Издат. дом «Вильямс», 2005. – 768 с.

Белецкий А. Я. Комбинаторика кодов Грея. – К.: Издат. компания «КВIЦ», 2003. – 506 с.

Белецкий А. Я. Преобразования Грея / А. Я. Белецкий, А. А. Белецкий, Е. А. Белец-кий: монография: в 2 т. – К.: Книж. изд-во НАУ, 2007. – 644 с.

Full Text: PDF