Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953039462> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2953039462 abstract "Subspace codes were introduced in order to correct errors and erasures for randomized network coding, in the case where network topology is unknown (the noncoherent case). Subspace codes are indeed collections of subspaces of a certain vector space over a finite field. The Koetter-Kschischang construction of subspace codes are similar to Reed-Solomon codes in that codewords are obtained by evaluating certain (linearized) polynomials. In this paper, we consider the problem of list-decoding the Koetter-Kschischang subspace codes. In a sense, we are able to achieve for these codes what Sudan was able to achieve for Reed-Solomon codes. In order to do so, we have to modify and generalize the original Koetter-Kschischang construction in many important respects. The end result is this: for any integer $L$, our list-$L$ decoder guarantees successful recovery of the message subspace provided that the normalized dimension of the error is at most $ L - frac{L(L+1)}{2}R $ where $R$ is the normalized packet rate. Just as in the case of Sudan's list-decoding algorithm, this exceeds the previously best known error-correction radius $1-R$, demonstrated by Koetter and Kschischang, for low rates $R$." @default.
- W2953039462 created "2019-06-27" @default.
- W2953039462 creator A5004102644 @default.
- W2953039462 creator A5056299839 @default.
- W2953039462 date "2012-02-02" @default.
- W2953039462 modified "2023-09-27" @default.
- W2953039462 title "Algebraic List-decoding of Subspace Codes" @default.
- W2953039462 hasPublicationYear "2012" @default.
- W2953039462 type Work @default.
- W2953039462 sameAs 2953039462 @default.
- W2953039462 citedByCount "0" @default.
- W2953039462 crossrefType "posted-content" @default.
- W2953039462 hasAuthorship W2953039462A5004102644 @default.
- W2953039462 hasAuthorship W2953039462A5056299839 @default.
- W2953039462 hasConcept C103088060 @default.
- W2953039462 hasConcept C11413529 @default.
- W2953039462 hasConcept C114614502 @default.
- W2953039462 hasConcept C118615104 @default.
- W2953039462 hasConcept C12362212 @default.
- W2953039462 hasConcept C13336665 @default.
- W2953039462 hasConcept C134306372 @default.
- W2953039462 hasConcept C157125643 @default.
- W2953039462 hasConcept C202444582 @default.
- W2953039462 hasConcept C204397858 @default.
- W2953039462 hasConcept C32834561 @default.
- W2953039462 hasConcept C33923547 @default.
- W2953039462 hasConcept C57273362 @default.
- W2953039462 hasConcept C77926391 @default.
- W2953039462 hasConcept C78944582 @default.
- W2953039462 hasConceptScore W2953039462C103088060 @default.
- W2953039462 hasConceptScore W2953039462C11413529 @default.
- W2953039462 hasConceptScore W2953039462C114614502 @default.
- W2953039462 hasConceptScore W2953039462C118615104 @default.
- W2953039462 hasConceptScore W2953039462C12362212 @default.
- W2953039462 hasConceptScore W2953039462C13336665 @default.
- W2953039462 hasConceptScore W2953039462C134306372 @default.
- W2953039462 hasConceptScore W2953039462C157125643 @default.
- W2953039462 hasConceptScore W2953039462C202444582 @default.
- W2953039462 hasConceptScore W2953039462C204397858 @default.
- W2953039462 hasConceptScore W2953039462C32834561 @default.
- W2953039462 hasConceptScore W2953039462C33923547 @default.
- W2953039462 hasConceptScore W2953039462C57273362 @default.
- W2953039462 hasConceptScore W2953039462C77926391 @default.
- W2953039462 hasConceptScore W2953039462C78944582 @default.
- W2953039462 hasLocation W29530394621 @default.
- W2953039462 hasOpenAccess W2953039462 @default.
- W2953039462 hasPrimaryLocation W29530394621 @default.
- W2953039462 hasRelatedWork W1663773594 @default.
- W2953039462 hasRelatedWork W1980389767 @default.
- W2953039462 hasRelatedWork W2086120244 @default.
- W2953039462 hasRelatedWork W2122115476 @default.
- W2953039462 hasRelatedWork W2123476855 @default.
- W2953039462 hasRelatedWork W2126486931 @default.
- W2953039462 hasRelatedWork W2396010147 @default.
- W2953039462 hasRelatedWork W2596445528 @default.
- W2953039462 hasRelatedWork W2607587207 @default.
- W2953039462 hasRelatedWork W2912975828 @default.
- W2953039462 hasRelatedWork W2949198551 @default.
- W2953039462 hasRelatedWork W2950891572 @default.
- W2953039462 hasRelatedWork W2951134075 @default.
- W2953039462 hasRelatedWork W2951362002 @default.
- W2953039462 hasRelatedWork W2962891889 @default.
- W2953039462 hasRelatedWork W2963042442 @default.
- W2953039462 hasRelatedWork W3135612806 @default.
- W2953039462 hasRelatedWork W3197814966 @default.
- W2953039462 hasRelatedWork W3204180408 @default.
- W2953039462 hasRelatedWork W801938020 @default.
- W2953039462 isParatext "false" @default.
- W2953039462 isRetracted "false" @default.
- W2953039462 magId "2953039462" @default.
- W2953039462 workType "article" @default.