18 papers · ranked by Valyu relevance
Haiteng Liu, Thomas Honold
—Subspace codes form the appropriate mathematical setting for investigating the Koetter-Kschischang model of fault-tolerant network coding. The Main Problem of Subspace Coding asks for the determination of a subspace code of maximum size (proportional to the transmission rate) if the remaining parameters are kept…
Sanjit Bhowmick
A subspace code is a nonempty collection of subspaces of the vector space F n q . A pair of linear codes is called a linear complementary pair (in short LCP) of codes if their intersection is trivial and the sum of their dimensions equals the dimension of the ambient space. Equivalently, the two codes form an LCP if…
Mahdi Soleymani, Hessam Mahdavifar
— We provide a precise framework to study subspace codes for non-coherent communications in wireless networks. To this end, an analog operator channel is defined with inputs and outputs being subspaces of Cn . Then a certain distance is defined to capture the performance of subspace codes in terms of their capability…
Gustavo Terra Bastos, Reginaldo Palazzo Júnior, Marinês Guerreiro
In this paper we characterize the orbit codes as geometrically uniform codes. This characterization is based on the description of all isometries over a projective geometry. In addition, the Abelian orbit codes are defined and a new construction of Abelian non-cyclic orbit codes is presented. In order to analyze their…
Hessam Mahdavifar, Robin Rajamäki, Piya Pal
—A subspace code is defined as a collection of subspaces of an ambient vector space, where each information-encoding codeword is a subspace. This paper studies a class of spatial sensing problems, notably direction of arrival (DoA) estimation using multisensor arrays, from a novel subspace coding perspective.…
Tuvi Etzion, Antonia Wachter-Zeh
—This paper considers vector network coding solutions based on rank-metric codes and subspace codes. The main result of this paper is that vector solutions can significantly reduce the required alphabet size compared to the optimal scalar linear solution for the same multicast network. The multicast networks considered…
Anirban Ghatak
—The construction of codes in the projective space for error control in random networks has been the focus of recent research. The Pl¨ucker coordinate description of subspaces has been discussed in the context of constant dimension codes, a s well as the Schubert cell description of certain code parameters. In this…
Dean Crnković, Keita Ishizuka, Hadi Kharaghani, Sho Suda + 1 more
'Andrea Švob'] Recently, the notions of self-orthogonal subspace codes and LCD subspace codes were introduced, and LCD subspace codes obtained from mutually unbiased weighing matrices were studied. In this paper, we provide a method of constructing self-orthogonal and LCD subspace codes from a set of matrices under…
Dean Crnković, Andrea Švob
A subspace code is a nonempty set of subspaces of a vector space F n q . Linear codes with complementary duals, or LCD codes, are linear codes whose intersection with their duals is trivial. In this paper, we introduce a notion of LCD subspace codes. We show that the minimum distance decoding problem for an LCD…
Chao Chen, Hongmei Xie, Baoming Bai
Subspace codes were introduced by K¨otter and Kschischang for error control in random linear network coding. In this paper, a layered type of subspace codes is considered, which can be viewed as a superposition of multiple component subspace codes. Exploiting the layered structure, we develop two decoding algorithms…
Clementa Alonso-González, Miguel Ángel Navarro-Pérez
In this paper we study flag codes on F n q , being Fq the finite field with q elements. Special attention is given to the connection between the parameters and properties of a flag code and the ones of a family of constant dimension codes naturally associated to it (the projected codes). More precisely, we focus on…
Bhavya Kailkhura, Lakshmi Narasimhan Theagarajan, Pramod K. Varshney
In this paper, we generalize the well-known index coding problem to exploit the structure in the source-data to improve system throughput. In many applications (e.g., multimedia), the data to be transmitted may lie (or can be well approximated) in a low-dimensional subspace. We exploit this low-dimensional structure of…
Han, Xiang, Xinran Li, Gang Wang
Flag codes are a class of multishot network codes comprising sequences of nested subspaces (flags) within the vector space F n q , where q is a prime power. In this paper, we propose a family of constructions for full flag codes based on partial spreads. The distances of this family include maximum distance (optimum…
Tuvi Etzion, Antonia Wachter-Zeh
—This paper considers vector network coding based on rank-metric codes and subspace codes. Our main result is that vector network coding can significantly reduce the required field size compared to scalar linear network coding in the same multicast network. The achieved gap between the fiel d size of scalar and vector…
David Hunn, Willie K. Harrison
A new method is explored for analyzing the performance of coset codes over the binary erasure wiretap channel (BEWC) by decomposing the code over subspaces of the code space. This technique leads to an improved algorithm for calculating equivocation loss. It also provides a continuous-valued function for equivocation…
Tuvi Etzion, Sascha Kurz, Kamil Otal, Ferruh Özbudak
The Grassmannian Gq(n, k) is the set of all k-dimensional subspaces of the vector space F n q . It is well known that codes in the Grassmannian space can be used for error-correction in random network coding. On the other hand, these codes are q-analogs of codes in the Johnson scheme, i.e. constant dimension codes.…
Srikanth B. Pai, B. Sundar Rajan
The set of all subspaces of F nq is denoted by P q ( n ). The subspace distance d S (X, Y ) = dim( X) + dim( Y ) − 2 dim( X ∩ Y ) defined on P q ( n ) turns it into a natural coding space for error correction in random network coding. A subset of P q ( n ) is called a code and the subspaces that belong to the code are…
Mahyar Najibi, Mohammad Rastegari, Larry S. Davis
The growing amount of data available in modern-day datasets makes the need to efficiently search and retrieve information. To make large-scale search feasible, Distance Estimation and Subset Indexing are the main approaches. Although binary coding has been popular for implementing both techniques, n-ary coding (known…