Have a personal or library account? Click to login
Rotation-Equivalence Classes of Binary Vectors Cover
Open Access
|Feb 2017

Abstract

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.

DOI: https://doi.org/10.1515/tmmp-2016-0033 | Journal eISSN: 1338-9750 | Journal ISSN: 12103195
Language: English
Page range: 93 - 98
Submitted on: Nov 18, 2016
Published on: Feb 25, 2017
Published by: Slovak Academy of Sciences, Mathematical Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year

© 2017 Otokar Grošek, Viliam Hromada, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.