Инд. авторы:	Medvedeva Y.
Заглавие:	Fast enumeration for grassmannian space
Библ. ссылка:	Medvedeva Y. Fast enumeration for grassmannian space // Proceedings - 2012 13th International Symposium on Problems of Redundancy in Information and Control Systems, RED 2012. - 2012. - P.48-52. - ISBN: 9781467301701.
Внешние системы:	DOI: 10.1109/RED.2012.6338406; РИНЦ: 20496068; SCOPUS: 2-s2.0-84870582506;
Реферат:	eng: The Grassmanian Gq(n; k) is the set of all k-dimensional subspaces of vector space Fnq. The coding of elements of Grassmanian was considered in many papers [1]-[7], and has the application in network coding [8]-[19]. The enumerative coding of the elements of Grassmanian Gq(n; k) is association every element of the Grassmanian with its number, i. e. the number from [0;...; |Gq(n; k)| - 1]. The algorithm of enumerative coding of the elements of the Grassmanian, which has complexity O(nk(n - k) log n log log n) is presented in the paper [20]. We present the advanced algorithm of the enumerative coding of the elements of the Grassmanian, which has the complexity that does not exceed O(n2log2nloglog n). The advanced algorithm is based on the method of fast enumeration of combinatorial objects from the paper of B. Ryabko [21].
Издано:	2012
Физ. характеристика:	с.48-52
Конференция:	Название: 13th International Symposium on Problems of Redundancy in Information and Control Systems, RED 2012 Аббревиатура: RED 2012 Город: St. Petersburg Даты проведения: 2012-09-05 - 2012-09-10