Matches in SemOpenAlex for { <https://semopenalex.org/work/W2047753402> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2047753402 abstract "We exploit various matrix structures to decrease the running time and memory space of the known practical deterministic schemes for erasure-resilient encoding/decoding. Polynomial interpolation and multipoint evaluation enable both encoding and decoding in nearly linear time but the overhead constants are large (particularly, for interpolation), and more straightforward quadratic time algorithms prevail in practice. We propose faster algorithms. At the encoding stage, we decrease the running time per information packet from C log2 r, for a large constant C, or from r (for practical encoding) to log r. For decoding, our improvement is by the factors C and N/log N, respectively, for the input of size N. Our computations do not involve polynomial interpolation. Multipoint polynomial evaluation is either also avoided or is confined to decoding." @default.
- W2047753402 created "2016-06-24" @default.
- W2047753402 creator A5056866601 @default.
- W2047753402 date "2000-07-01" @default.
- W2047753402 modified "2023-09-23" @default.
- W2047753402 title "Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding" @default.
- W2047753402 cites W1984869715 @default.
- W2047753402 cites W1993029803 @default.
- W2047753402 cites W1997228246 @default.
- W2047753402 cites W2011114755 @default.
- W2047753402 cites W2022022631 @default.
- W2047753402 cites W2029712200 @default.
- W2047753402 cites W2052810429 @default.
- W2047753402 cites W2058972589 @default.
- W2047753402 cites W2066687638 @default.
- W2047753402 cites W2086081089 @default.
- W2047753402 cites W2091075671 @default.
- W2047753402 cites W2124526559 @default.
- W2047753402 doi "https://doi.org/10.1145/345542.345649" @default.
- W2047753402 hasPublicationYear "2000" @default.
- W2047753402 type Work @default.
- W2047753402 sameAs 2047753402 @default.
- W2047753402 citedByCount "1" @default.
- W2047753402 crossrefType "proceedings-article" @default.
- W2047753402 hasAuthorship W2047753402A5056866601 @default.
- W2047753402 hasConcept C104114177 @default.
- W2047753402 hasConcept C106487976 @default.
- W2047753402 hasConcept C111919701 @default.
- W2047753402 hasConcept C11413529 @default.
- W2047753402 hasConcept C118615104 @default.
- W2047753402 hasConcept C125411270 @default.
- W2047753402 hasConcept C134306372 @default.
- W2047753402 hasConcept C137800194 @default.
- W2047753402 hasConcept C154945302 @default.
- W2047753402 hasConcept C157125643 @default.
- W2047753402 hasConcept C159985019 @default.
- W2047753402 hasConcept C192562407 @default.
- W2047753402 hasConcept C199360897 @default.
- W2047753402 hasConcept C204397858 @default.
- W2047753402 hasConcept C2778790127 @default.
- W2047753402 hasConcept C2779960059 @default.
- W2047753402 hasConcept C311688 @default.
- W2047753402 hasConcept C33923547 @default.
- W2047753402 hasConcept C41008148 @default.
- W2047753402 hasConcept C57273362 @default.
- W2047753402 hasConcept C78944582 @default.
- W2047753402 hasConcept C80444323 @default.
- W2047753402 hasConcept C90119067 @default.
- W2047753402 hasConceptScore W2047753402C104114177 @default.
- W2047753402 hasConceptScore W2047753402C106487976 @default.
- W2047753402 hasConceptScore W2047753402C111919701 @default.
- W2047753402 hasConceptScore W2047753402C11413529 @default.
- W2047753402 hasConceptScore W2047753402C118615104 @default.
- W2047753402 hasConceptScore W2047753402C125411270 @default.
- W2047753402 hasConceptScore W2047753402C134306372 @default.
- W2047753402 hasConceptScore W2047753402C137800194 @default.
- W2047753402 hasConceptScore W2047753402C154945302 @default.
- W2047753402 hasConceptScore W2047753402C157125643 @default.
- W2047753402 hasConceptScore W2047753402C159985019 @default.
- W2047753402 hasConceptScore W2047753402C192562407 @default.
- W2047753402 hasConceptScore W2047753402C199360897 @default.
- W2047753402 hasConceptScore W2047753402C204397858 @default.
- W2047753402 hasConceptScore W2047753402C2778790127 @default.
- W2047753402 hasConceptScore W2047753402C2779960059 @default.
- W2047753402 hasConceptScore W2047753402C311688 @default.
- W2047753402 hasConceptScore W2047753402C33923547 @default.
- W2047753402 hasConceptScore W2047753402C41008148 @default.
- W2047753402 hasConceptScore W2047753402C57273362 @default.
- W2047753402 hasConceptScore W2047753402C78944582 @default.
- W2047753402 hasConceptScore W2047753402C80444323 @default.
- W2047753402 hasConceptScore W2047753402C90119067 @default.
- W2047753402 hasLocation W20477534021 @default.
- W2047753402 hasOpenAccess W2047753402 @default.
- W2047753402 hasPrimaryLocation W20477534021 @default.
- W2047753402 hasRelatedWork W1966180159 @default.
- W2047753402 hasRelatedWork W2030223119 @default.
- W2047753402 hasRelatedWork W2033432826 @default.
- W2047753402 hasRelatedWork W2042522304 @default.
- W2047753402 hasRelatedWork W2165298827 @default.
- W2047753402 hasRelatedWork W2267240316 @default.
- W2047753402 hasRelatedWork W3010807798 @default.
- W2047753402 hasRelatedWork W4301463458 @default.
- W2047753402 hasRelatedWork W966573063 @default.
- W2047753402 hasRelatedWork W2156842986 @default.
- W2047753402 isParatext "false" @default.
- W2047753402 isRetracted "false" @default.
- W2047753402 magId "2047753402" @default.
- W2047753402 workType "article" @default.