Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298410655> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4298410655 abstract "Gabidulin codes can be seen as the rank-metric equivalent of Reed-Solomon codes. It was recently proven, using subspace polynomials, that Gabidulin codes cannot be list decoded beyond the so-called Johnson radius. In another result, cyclic subspace codes were constructed by inspecting the connection between subspaces and their subspace polynomials. In this paper, these subspace codes are used to prove two bounds on the list size in decoding certain Gabidulin codes. The first bound is an existential one, showing that exponentially-sized lists exist for codes with specific parameters. The second bound presents exponentially-sized lists explicitly, for a different set of parameters. Both bounds rule out the possibility of efficiently list decoding several families of Gabidulin codes for any radius beyond half the minimum distance. Such a result was known so far only for non-linear rank-metric codes, and not for Gabidulin codes. Using a standard operation called lifting, identical results also follow for an important class of constant dimension subspace codes." @default.
- W4298410655 created "2022-10-02" @default.
- W4298410655 creator A5041962883 @default.
- W4298410655 creator A5048888817 @default.
- W4298410655 date "2015-01-18" @default.
- W4298410655 modified "2023-10-16" @default.
- W4298410655 title "Some Gabidulin Codes cannot be List Decoded Efficiently at any Radius" @default.
- W4298410655 doi "https://doi.org/10.48550/arxiv.1501.04272" @default.
- W4298410655 hasPublicationYear "2015" @default.
- W4298410655 type Work @default.
- W4298410655 citedByCount "0" @default.
- W4298410655 crossrefType "posted-content" @default.
- W4298410655 hasAuthorship W4298410655A5041962883 @default.
- W4298410655 hasAuthorship W4298410655A5048888817 @default.
- W4298410655 hasBestOaLocation W42984106551 @default.
- W4298410655 hasConcept C11413529 @default.
- W4298410655 hasConcept C114614502 @default.
- W4298410655 hasConcept C118615104 @default.
- W4298410655 hasConcept C12362212 @default.
- W4298410655 hasConcept C134306372 @default.
- W4298410655 hasConcept C157125643 @default.
- W4298410655 hasConcept C162324750 @default.
- W4298410655 hasConcept C164226766 @default.
- W4298410655 hasConcept C169021753 @default.
- W4298410655 hasConcept C176217482 @default.
- W4298410655 hasConcept C178635117 @default.
- W4298410655 hasConcept C202444582 @default.
- W4298410655 hasConcept C204397858 @default.
- W4298410655 hasConcept C21547014 @default.
- W4298410655 hasConcept C2400350 @default.
- W4298410655 hasConcept C32834561 @default.
- W4298410655 hasConcept C33676613 @default.
- W4298410655 hasConcept C33923547 @default.
- W4298410655 hasConcept C38652104 @default.
- W4298410655 hasConcept C41008148 @default.
- W4298410655 hasConcept C57273362 @default.
- W4298410655 hasConcept C78944582 @default.
- W4298410655 hasConceptScore W4298410655C11413529 @default.
- W4298410655 hasConceptScore W4298410655C114614502 @default.
- W4298410655 hasConceptScore W4298410655C118615104 @default.
- W4298410655 hasConceptScore W4298410655C12362212 @default.
- W4298410655 hasConceptScore W4298410655C134306372 @default.
- W4298410655 hasConceptScore W4298410655C157125643 @default.
- W4298410655 hasConceptScore W4298410655C162324750 @default.
- W4298410655 hasConceptScore W4298410655C164226766 @default.
- W4298410655 hasConceptScore W4298410655C169021753 @default.
- W4298410655 hasConceptScore W4298410655C176217482 @default.
- W4298410655 hasConceptScore W4298410655C178635117 @default.
- W4298410655 hasConceptScore W4298410655C202444582 @default.
- W4298410655 hasConceptScore W4298410655C204397858 @default.
- W4298410655 hasConceptScore W4298410655C21547014 @default.
- W4298410655 hasConceptScore W4298410655C2400350 @default.
- W4298410655 hasConceptScore W4298410655C32834561 @default.
- W4298410655 hasConceptScore W4298410655C33676613 @default.
- W4298410655 hasConceptScore W4298410655C33923547 @default.
- W4298410655 hasConceptScore W4298410655C38652104 @default.
- W4298410655 hasConceptScore W4298410655C41008148 @default.
- W4298410655 hasConceptScore W4298410655C57273362 @default.
- W4298410655 hasConceptScore W4298410655C78944582 @default.
- W4298410655 hasLocation W42984106551 @default.
- W4298410655 hasOpenAccess W4298410655 @default.
- W4298410655 hasPrimaryLocation W42984106551 @default.
- W4298410655 hasRelatedWork W1965969834 @default.
- W4298410655 hasRelatedWork W2300305160 @default.
- W4298410655 hasRelatedWork W2323514020 @default.
- W4298410655 hasRelatedWork W2571060464 @default.
- W4298410655 hasRelatedWork W2780195429 @default.
- W4298410655 hasRelatedWork W2935733279 @default.
- W4298410655 hasRelatedWork W2949991020 @default.
- W4298410655 hasRelatedWork W2951362002 @default.
- W4298410655 hasRelatedWork W3138181749 @default.
- W4298410655 hasRelatedWork W4298410655 @default.
- W4298410655 isParatext "false" @default.
- W4298410655 isRetracted "false" @default.
- W4298410655 workType "article" @default.