A Rank-Metric Approach to Error Control in Random Network Coding

From MaRDI portal
Publication:3604802

DOI10.1109/TIT.2008.928291zbMath1318.94119OpenAlexW2055060019WikidataQ59767801 ScholiaQ59767801MaRDI QIDQ3604802

R. Kötter, Frank R. Kschischang, Danilo Silva

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2008.928291




Related Items (only showing first 100 items - show all)

Constant dimension codes from multilevel construction based on matchings of complete hypergraphsConstruction of constant dimension codes via improved inserting constructionAlmost affinely disjoint subspaces and covering Grassmannian codesOptimal Ferrers diagram rank-metric codes from MRD codesInsdel codes from subspace and rank-metric codesEvasive subspaces, generalized rank weights and near MRD codesBilateral multilevel construction of constant dimension codesConstructions of optimal rank-metric codes from automorphisms of rational function fieldsCombining subspace codesOn a family of linear MRD codes with parameters \([8\times 8,16,7_q\)] ⋮ Degenerate flag varieties in network codingNew lower bounds for partial k‐parallelismsOn the list decodability of rank-metric codes containing Gabidulin codesNon-linear maximum rank distance codes in the cyclic model for the field reduction of finite geometriesEfficient decoding of interleaved subspace and Gabidulin codes beyond their unique decoding radius using Gröbner basesBinary subspace codes in small ambient spacesMulticomponent codes with maximum code distanceNon-linear maximum rank distance codesRandomized Decoding of Gabidulin Codes Beyond the Unique Decoding RadiusConstructions of rank metric codes under actions of the unitary groupsExtending two families of maximum rank distance codesNew constructions of Sidon spacesRank-metric codes and their duality theoryFast operations on linearized polynomials and their applications in coding theoryFurther results on LCD generalized Gabidulin codesSubspace code constructionsA new family of linear maximum rank distance codesConstruction of subspace codes through linkageConstructions and bounds for mixed-dimension subspace codesNon-minimum tensor rank Gabidulin codesCommon Complements of Linear Subspaces and the Sparseness of MRD CodesRank subcodes in multicomponent network codingTwisted linearized Reed-Solomon codes: a skew polynomial frameworkLinear cutting blocking sets and minimal codes in the rank metricImproved upper bounds for partial spreadsOn kernels and nuclei of rank metric codesInformation security in a random network coding networkUnnamed ItemLinearity and complements in projective spaceOn the geometry of balls in the Grassmannian and list decoding of lifted Gabidulin codesList and unique error-erasure decoding of interleaved Gabidulin codes with interpolation techniquesOn transform-domain error and erasure correction by Gabidulin codesFast decoding of Gabidulin codesA complete characterization of irreducible cyclic orbit codes and their Plücker embeddingNew MRD codes from linear cutting blocking setsDuals of linearized Reed-Solomon codesConstant rank-distance sets of Hermitian matrices and partial spreads in Hermitian polar spacesAn enumeration of the equivalence classes of self-dual matrix codesConstant dimension codes from Riemann-Roch spacesNew semifields and new MRD codes from skew polynomial ringsA note on equidistant subspace codesUnnamed ItemNetwork coding with flagsConcatenation of convolutional codes and rank metric codes for multi-shot network codingMessage encoding and retrieval for spread and cyclic orbit codesEquivalence and characterizations of linear rank-metric codes based on invariantsSome new non-additive maximum rank distance codesPartitions of matrix spaces with an application to \(q\)-rook polynomialsGalois geometries and coding theoryUnnamed ItemSpread decoding in extension fieldsCyclic constant dimension subspace codes via the sum of Sidon spacesNew constructions of constant dimension codes by improved inserting constructionA new rank metric for convolutional codesImproved syndrome decoding of lifted \(L\)-interleaved Gabidulin codesLow-rank parity-check codes over Galois ringsClassification of large partial plane spreads in \(\mathrm{PG}(6,2)\) and related combinatorial objectsOn syndrome decoding of punctured Reed-Solomon and Gabidulin codesSubspace code based on flats in affine space over finite fieldsBounds on subspace codes based on subspaces of type \((s,0,0,0)\) in pseudo-symplectic spaces and singular pseudo-symplectic spacesConstructions of cyclic constant dimension codesCovering of subspaces by subspacesRoos bound for skew cyclic codes in Hamming and rank metricConstructions of optimal Ferrers diagram rank metric codesCodes with the rank metric and matroidsA new upper bound for constant distance codes of generators on Hermitian polar spaces of type \(H(2d - 1, q^{2})\)An efficient MAC scheme for secure network coding with probabilistic detectionSeveral classes of optimal Ferrers diagram rank-metric codesGeneralized vector space partitionsThe smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parametersLIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decodingOn the number of factorizations of polynomials over finite fieldsLinear sets and MRD-codes arising from a class of scattered linearized polynomialsOn decoding additive generalized twisted Gabidulin codesOn deep holes of Gabidulin codesOn the list decodability of self-orthogonal rank-metric codesPartition-balanced families of codes and asymptotic enumeration in coding theorySubspaces intersecting in at most a pointRank-metric codes, linear sets, and their dualityOn the sparseness of certain linear MRD codesSystematic encoders for generalized Gabidulin codes and the \(q\)-analogue of Cauchy matricesPuncturing maximum rank distance codesDecoding of random network codesOn (partial) unit memory codes based on Gabidulin codesBounds on the cardinality of subspace codes with non-maximum code distanceOrbit codes from forms on vector spaces over a finite fieldRank-Metric Codes Over Arbitrary Galois Extensions and Rank Analogues of Reed--Muller CodesAn asymptotically optimal construction of almost affinely disjoint subspacesWei-type duality theorems for rank metric codesConstruction of self-dual matrix codes




This page was built for publication: A Rank-Metric Approach to Error Control in Random Network Coding