Rotation-equivalence classes of binary vectors

In: Tatra Mountains Mathematical Publications, vol. 67, no. 3

Otokar Grošek - Viliam Hromada

Detaily:

Rok, strany: 2016, 93 - 98

Kľúčové slová:

rotational equivalence classes, binary vectors, binary vector rotation, rotational classes cardinality

O článku:

In this paper we study equivalence classes of binary vectors with regards to their rotation by using an algebraic approach based on the theory of linear feedback shift registers. We state the necessary and sufficient condition for existence of an equivalence class with given cardinality and provide two formulas. The first represents the sharp distribution of cardinalities for given length and Hamming weight of binary vectors and the second enables us to determine the number of different classes with the same cardinality.

Ako citovať:

ISO 690:

Grošek, O., Hromada, V. 2016. Rotation-equivalence classes of binary vectors. In Tatra Mountains Mathematical Publications, vol. 67, no.3, pp. 93-98. 1210-3195.

APA:

Grošek, O., Hromada, V. (2016). Rotation-equivalence classes of binary vectors. Tatra Mountains Mathematical Publications, 67(3), 93-98. 1210-3195.