Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100875691> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3100875691 endingPage "2455" @default.
- W3100875691 startingPage "2447" @default.
- W3100875691 abstract "Determining deep holes is an important open problem in decoding Reed-Solomon codes. It is well known that the received word is trivially a deep hole if the degree of its Lagrange interpolation polynomial equals the dimension of the Reed-Solomon code. For the standard Reed-Solomon codes $[p-1, k]_p$ with $p$ a prime, Cheng and Murray conjectured in 2007 that there is no other deep holes except the trivial ones. In this paper, we show that this conjecture is not true. In fact, we find a new class of deep holes for standard Reed-Solomon codes $[q-1, k]_q$ with $q$ a prime power of $p$. Let $q geq 4$ and $2 leq kleq q-2$. We show that the received word $u$ is a deep hole if its Lagrange interpolation polynomial is the sum of monomial of degree $q-2$ and a polynomial of degree at most $k-1$. So there are at least $2(q-1)q^k$ deep holes if $k leq q-3$." @default.
- W3100875691 created "2020-11-23" @default.
- W3100875691 creator A5029331534 @default.
- W3100875691 creator A5066780149 @default.
- W3100875691 date "2012-08-23" @default.
- W3100875691 modified "2023-10-17" @default.
- W3100875691 title "On deep holes of standard Reed-Solomon codes" @default.
- W3100875691 cites W1565759886 @default.
- W3100875691 cites W1651818244 @default.
- W3100875691 cites W2032431003 @default.
- W3100875691 cites W2046947513 @default.
- W3100875691 cites W2077712820 @default.
- W3100875691 cites W2089272132 @default.
- W3100875691 cites W2103236224 @default.
- W3100875691 doi "https://doi.org/10.1007/s11425-012-4499-3" @default.
- W3100875691 hasPublicationYear "2012" @default.
- W3100875691 type Work @default.
- W3100875691 sameAs 3100875691 @default.
- W3100875691 citedByCount "13" @default.
- W3100875691 countsByYear W31008756912013 @default.
- W3100875691 countsByYear W31008756912016 @default.
- W3100875691 countsByYear W31008756912018 @default.
- W3100875691 countsByYear W31008756912019 @default.
- W3100875691 countsByYear W31008756912023 @default.
- W3100875691 crossrefType "journal-article" @default.
- W3100875691 hasAuthorship W3100875691A5029331534 @default.
- W3100875691 hasAuthorship W3100875691A5066780149 @default.
- W3100875691 hasBestOaLocation W31008756912 @default.
- W3100875691 hasConcept C11252640 @default.
- W3100875691 hasConcept C11413529 @default.
- W3100875691 hasConcept C114614502 @default.
- W3100875691 hasConcept C118615104 @default.
- W3100875691 hasConcept C121332964 @default.
- W3100875691 hasConcept C134306372 @default.
- W3100875691 hasConcept C157125643 @default.
- W3100875691 hasConcept C169021753 @default.
- W3100875691 hasConcept C174072685 @default.
- W3100875691 hasConcept C184992742 @default.
- W3100875691 hasConcept C2400350 @default.
- W3100875691 hasConcept C24890656 @default.
- W3100875691 hasConcept C2775997480 @default.
- W3100875691 hasConcept C2780990831 @default.
- W3100875691 hasConcept C33676613 @default.
- W3100875691 hasConcept C33923547 @default.
- W3100875691 hasConcept C57273362 @default.
- W3100875691 hasConcept C64208722 @default.
- W3100875691 hasConcept C78065487 @default.
- W3100875691 hasConcept C90119067 @default.
- W3100875691 hasConceptScore W3100875691C11252640 @default.
- W3100875691 hasConceptScore W3100875691C11413529 @default.
- W3100875691 hasConceptScore W3100875691C114614502 @default.
- W3100875691 hasConceptScore W3100875691C118615104 @default.
- W3100875691 hasConceptScore W3100875691C121332964 @default.
- W3100875691 hasConceptScore W3100875691C134306372 @default.
- W3100875691 hasConceptScore W3100875691C157125643 @default.
- W3100875691 hasConceptScore W3100875691C169021753 @default.
- W3100875691 hasConceptScore W3100875691C174072685 @default.
- W3100875691 hasConceptScore W3100875691C184992742 @default.
- W3100875691 hasConceptScore W3100875691C2400350 @default.
- W3100875691 hasConceptScore W3100875691C24890656 @default.
- W3100875691 hasConceptScore W3100875691C2775997480 @default.
- W3100875691 hasConceptScore W3100875691C2780990831 @default.
- W3100875691 hasConceptScore W3100875691C33676613 @default.
- W3100875691 hasConceptScore W3100875691C33923547 @default.
- W3100875691 hasConceptScore W3100875691C57273362 @default.
- W3100875691 hasConceptScore W3100875691C64208722 @default.
- W3100875691 hasConceptScore W3100875691C78065487 @default.
- W3100875691 hasConceptScore W3100875691C90119067 @default.
- W3100875691 hasIssue "12" @default.
- W3100875691 hasLocation W31008756911 @default.
- W3100875691 hasLocation W31008756912 @default.
- W3100875691 hasLocation W31008756913 @default.
- W3100875691 hasOpenAccess W3100875691 @default.
- W3100875691 hasPrimaryLocation W31008756911 @default.
- W3100875691 hasRelatedWork W1585475679 @default.
- W3100875691 hasRelatedWork W2058295765 @default.
- W3100875691 hasRelatedWork W2088619426 @default.
- W3100875691 hasRelatedWork W2612989638 @default.
- W3100875691 hasRelatedWork W3100875691 @default.
- W3100875691 hasRelatedWork W3148530107 @default.
- W3100875691 hasRelatedWork W3159826724 @default.
- W3100875691 hasRelatedWork W3168938245 @default.
- W3100875691 hasRelatedWork W3201915762 @default.
- W3100875691 hasRelatedWork W4301187121 @default.
- W3100875691 hasVolume "55" @default.
- W3100875691 isParatext "false" @default.
- W3100875691 isRetracted "false" @default.
- W3100875691 magId "3100875691" @default.
- W3100875691 workType "article" @default.