85 research outputs found
Enumerative Encoding in the Grassmannian Space
Codes in the Grassmannian space have found recently application in network
coding. Representation of -dimensional subspaces of \F_q^n has generally
an essential role in solving coding problems in the Grassmannian, and in
particular in encoding subspaces of the Grassmannian. Different representations
of subspaces in the Grassmannian are presented. We use two of these
representations for enumerative encoding of the Grassmannian. One enumerative
encoding is based on Ferrers diagrams representation of subspaces; and another
is based on identifying vector and reduced row echelon form representation of
subspaces. A third method which combine the previous two is more efficient than
the other two enumerative encodings.Comment: 2009 Informaton Theory Workshop, Taormin
Enumerative Coding for Grassmannian Space
The Grassmannian space \Gr is the set of all dimensional subspaces of
the vector space~\smash{\F_q^n}. Recently, codes in the Grassmannian have
found an application in network coding. The main goal of this paper is to
present efficient enumerative encoding and decoding techniques for the
Grassmannian. These coding techniques are based on two different orders for the
Grassmannian induced by different representations of -dimensional subspaces
of \F_q^n. One enumerative coding method is based on a Ferrers diagram
representation and on an order for \Gr based on this representation. The
complexity of this enumerative coding is digit
operations. Another order of the Grassmannian is based on a combination of an
identifying vector and a reduced row echelon form representation of subspaces.
The complexity of the enumerative coding, based on this order, is
digits operations. A combination of the two
methods reduces the complexity on average by a constant factor.Comment: to appear in IEEE Transactions on Information Theor
Large Constant Dimension Codes and Lexicodes
Constant dimension codes, with a prescribed minimum distance, have found
recently an application in network coding. All the codewords in such a code are
subspaces of \F_q^n with a given dimension. A computer search for large
constant dimension codes is usually inefficient since the search space domain
is extremely large. Even so, we found that some constant dimension lexicodes
are larger than other known codes. We show how to make the computer search more
efficient. In this context we present a formula for the computation of the
distance between two subspaces, not necessarily of the same dimension.Comment: submitted for ALCOMA1
Enumerative Coding for Line Polar Grassmannians with applications to codes
A -polar Grassmannian is the geometry having as pointset the set of all
-dimensional subspaces of a vector space which are totally isotropic for
a given non-degenerate bilinear form defined on Hence it can be
regarded as a subgeometry of the ordinary -Grassmannian. In this paper we
deal with orthogonal line Grassmannians and with symplectic line Grassmannians,
i.e. we assume and a non-degenerate symmetric or alternating form.
We will provide a method to efficiently enumerate the pointsets of both
orthogonal and symplectic line Grassmannians. This has several nice
applications; among them, we shall discuss an efficient encoding/decoding/error
correction strategy for line polar Grassmann codes of both types.Comment: 27 pages; revised version after revie
A geometric Littlewood-Richardson rule
We describe an explicit geometric Littlewood-Richardson rule, interpreted as
deforming the intersection of two Schubert varieties so that they break into
Schubert varieties. There are no restrictions on the base field, and all
multiplicities arising are 1; this is important for applications. This rule
should be seen as a generalization of Pieri's rule to arbitrary Schubert
classes, by way of explicit homotopies. It has a straightforward bijection to
other Littlewood-Richardson rules, such as tableaux, and Knutson and Tao's
puzzles.
This gives the first geometric proof and interpretation of the
Littlewood-Richardson rule. It has a host of geometric consequences, described
in the companion paper "Schubert induction". The rule also has an
interpretation in K-theory, suggested by Buch, which gives an extension of
puzzles to K-theory. The rule suggests a natural approach to the open question
of finding a Littlewood-Richardson rule for the flag variety, leading to a
conjecture, shown to be true up to dimension 5. Finally, the rule suggests
approaches to similar open problems, such as Littlewood-Richardson rules for
the symplectic Grassmannian and two-flag varieties.Comment: 46 pages, 43 figure
Implementing Line-Hermitian Grassmann codes
In [I. Cardinali and L. Giuzzi. Line Hermitian Grassmann codes and their
parameters. Finite Fields Appl., 51: 407-432, 2018] we introduced line
Hermitian Grassmann codes and determined their parameters. The aim of this
paper is to present (in the spirit of [I. Cardinali and L. Giuzzi. Enumerative
coding for line polar Grassmannians with applications to codes. Finite Fields
Appl., 46:107-138, 2017]) an algorithm for the point enumerator of a line
Hermitian Grassmannian which can be usefully applied to get efficient encoders,
decoders and error correction algorithms for the aforementioned codes.Comment: 26 page
- …