Subspace Codes for Random Networks Based on Plücker Coordinates and Schubert Cells
نویسنده
چکیده
The construction of codes in the projective space for error control in random networks has been the focus of recent research. The Plücker coordinate description of subspaces has been discussed in the context of constant dimension codes, as well as the Schubert cell description of certain code parameters. In this paper we use this classical tool to reformulate some standard constructions of constant dimension codes and give a unified framework. We present a general method of constructing non-constant dimension subspace codes with respect to minimum subspace distance or minimum injection distance as the union of constant dimension subspace codes restricted to selected Schubert cells. The selection of these Schubert cells is based on the subset distance of tuples corresponding to the Plücker coordinate matrices associated with the subspaces contained in the respective Schubert cells. In this context, we show that a recent construction of non-constant dimension Ferrers-diagram rank-metric subspace codes is subsumed in our framework.
منابع مشابه
List Decoding of Lifted Gabidulin Codes via the Plücker Embedding
Codes in the Grassmannian have recently found an application in random network coding. All the codewords in such codes are subspaces of Fq with a given dimension. In this paper, we consider the problem of list decoding of a certain family of codes in the Grassmannian, called lifted Gabidulin codes. For this purpose we use the Plücker embedding of the Grassmannian. We describe a way of represent...
متن کاملPlücker Embedding of Cyclic Orbit Codes
Cyclic orbit codes are a family of constant dimension codes used for random network coding. We investigate the Plücker embedding of these codes and show how to efficiently compute the Grassmann coordinates of the code words. 1. Introduction. In network coding one is looking at the transmission of information through a directed graph with possibly several senders and several receivers [1]. One c...
متن کاملGeometric decoding of subspace codes with explicit Schubert calculus applied to spread codes
This article is about a decoding algorithm for error-correcting subspace codes. A version of this algorithm was previously described by Rosenthal, Silberstein and Trautmann [17]. The decoding algorithm requires the code to be defined as the intersection of the Plücker embedding of the Grassmannian and an algebraic variety. We call such codes geometric subspace codes. Complexity is substantially...
متن کاملar X iv : m at h / 98 07 07 9 v 1 [ m at h . C O ] 1 5 Ju l 1 99 8 RECOGNIZING SCHUBERT CELLS
1.1. Formulations of the main problems. Let G be a simply connected complex semisimple Lie group of rank r with a fixed Borel subgroup B and a maximal torus H ⊂ B. Let W = NormG(H)/H be the Weyl group of G. The generalized flag manifold G/B can be decomposed into the disjoint union of Schubert cells X w = (BwB)/B, for w ∈ W . To any weight γ that is W -conjugate to some fundamental weight of G,...
متن کاملPlücker Embedding of Cyclic Orbit Codes
Cyclic orbit codes are a family of constant dimension codes used for random network coding. We investigate the Plücker embedding of these codes and show how to efficiently compute the Grassmann coordinates of the code words.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1301.6362 شماره
صفحات -
تاریخ انتشار 2013