Abstract:The projective space of order $n$ over a finite field $\F_q$ is a set of all subspaces of the vector space $\F_q^{n}$. In this work, we consider error-correcting codes in the projective space, focusing mainly on constant dimension codes. We start with the different representations of subspaces in the projective space. These representations involve matrices in reduced row echelon form, associated binary vectors, and Ferrers diagrams. Based on these representations, we provide a new formula for the computation of the distance between any two subspaces in the projective space. We examine lifted maximum rank distance (MRD) codes, which are nearly optimal constant dimension codes. We prove that a lifted MRD code can be represented in such a way that it forms a block design known as a transversal design. The incidence matrix of the transversal design derived from a lifted MRD code can be viewed as a parity-check matrix of a linear code in the Hamming space. We find the properties of these codes which can be viewed also as LDPC codes. We present new bounds and constructions for constant dimension codes. First, we present a multilevel construction for constant dimension codes, which can be viewed as a generalization of a lifted MRD codes construction. This construction is based on a new type of rank-metric codes, called Ferrers diagram rank-metric codes. Then we derive upper bounds on the size of constant dimension codes which contain the lifted MRD code, and provide a construction for two families of codes, that attain these upper bounds. We generalize the well-known concept of a punctured code for a code in the projective space to obtain large codes which are not constant dimension. We present efficient enumerative encoding and decoding techniques for the Grassmannian. Finally we describe a search method for constant dimension lexicodes.

A Graham-Sloane Type Construction of Constant Dimension Codes

Johnson type bounds on constant dimension codes

On the Linear Programming Bounds for Constant Dimension Codes

New Constructions of Large Cyclic Subspace Codes and Sidon Spaces.

New constructions of constant dimension subspace codes with large sizes

Constructions of Cyclic Constant Dimension Codes

Lifted codes and the multilevel construction for constant dimension codes

A Construction of Binary Constant-Weight Codes from Algebraic Curves over Finite Fields

On Constant-Composition Codes over Z/sub Q/

Constant Weight Codes from Constant Dimension Codes and Their Applications

New Lower Bounds for Constant Dimension Codes

New constant dimension subspace codes from improved parallel subcode construction

Construction of Const Dimension Code from Two Parallel Versions of Linkage Construction

Generalized bilateral multilevel construction for constant dimension codes

Parallel sub-code construction for constant-dimension codes

Constructing Linear Codes with Good Joint Spectra

Coding Theory and Projective Spaces

On the Construction of Low-Density Parity-Check Codes with Girth 10

On the Constructions of Constant-Weight Codes

Low-density graph codes that are optimal for source/channel coding and binning

On Decoding Cohen-Haeupler-Schulman Tree Codes