FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204362801> ?p ?o ?g. }

• W3204362801 abstract "We prove the existence of Reed-Solomon codes of any desired rate $R in (0,1)$ that are combinatorially list-decodable up to a radius approaching $1-R$, which is the information-theoretic limit. This is established by starting with the full-length $[q,k]_q$ Reed-Solomon code over a field $mathbb F_q$ that is polynomially larger than the desired dimension $k$, and it by including $k/R$ randomly chosen codeword positions. Our puncturing result is more general and applies to any code with large minimum distance: we show that a random rate $R$ puncturing of an $mathbb F_q$-linear mother code whose relative distance is close enough to $1-1/q$ is list-decodable up to a radius approaching the $q$-ary list-decoding capacity bound $h_q^{-1}(1-R)$. In fact, for large $q$, or under a stronger assumption of low-bias of the mother-code, we prove that the threshold rate for list-decodability with a specific list-size (and more generally, any local property) of the random puncturing approaches that of fully random linear codes. Thus, all current (and future) list-decodability bounds shown for random linear codes extend automatically to random puncturings of any low-bias (or large alphabet) code. This can be viewed as a general derandomization result applicable to random linear codes. To obtain our conclusion about Reed-Solomon codes, we establish some hashing properties of field trace maps that allow us to reduce the list-decodability of RS codes to its associated trace (dual-BCH) code, and then apply our puncturing theorem to the latter. Our approach implies, essentially for free, optimal rate list-recoverability of punctured RS codes as well." @default.
• W3204362801 created "2021-10-11" @default.
• W3204362801 creator A5011716651 @default.
• W3204362801 creator A5068388812 @default.
• W3204362801 date "2021-09-24" @default.
• W3204362801 modified "2023-10-15" @default.
• W3204362801 title "Punctured Large Distance Codes, and Many Reed-Solomon Codes, Achieve List-Decoding Capacity" @default.
• W3204362801 cites W1967771846 @default.
• W3204362801 cites W1979019025 @default.
• W3204362801 cites W2003282073 @default.
• W3204362801 cites W2013452229 @default.
• W3204362801 cites W2015848652 @default.
• W3204362801 cites W2032431003 @default.
• W3204362801 cites W2059108911 @default.
• W3204362801 cites W2099111195 @default.
• W3204362801 cites W2104854329 @default.
• W3204362801 cites W2122270497 @default.
• W3204362801 cites W2130217481 @default.
• W3204362801 cites W2137971504 @default.
• W3204362801 cites W2142293082 @default.
• W3204362801 cites W2146078064 @default.
• W3204362801 cites W2168219305 @default.
• W3204362801 cites W2231779562 @default.
• W3204362801 cites W2569444610 @default.
• W3204362801 cites W2625993870 @default.
• W3204362801 cites W2949261298 @default.
• W3204362801 cites W2963309538 @default.
• W3204362801 cites W2982506607 @default.
• W3204362801 cites W3032542508 @default.
• W3204362801 cites W3035375942 @default.
• W3204362801 cites W3082523023 @default.
• W3204362801 cites W3098936346 @default.
• W3204362801 cites W3108728869 @default.
• W3204362801 cites W3117259176 @default.
• W3204362801 cites W3134003553 @default.
• W3204362801 cites W3149161352 @default.
• W3204362801 hasPublicationYear "2021" @default.
• W3204362801 type Work @default.
• W3204362801 sameAs 3204362801 @default.
• W3204362801 citedByCount "0" @default.
• W3204362801 crossrefType "posted-content" @default.
• W3204362801 hasAuthorship W3204362801A5011716651 @default.
• W3204362801 hasAuthorship W3204362801A5068388812 @default.
• W3204362801 hasConcept C105795698 @default.
• W3204362801 hasConcept C11413529 @default.
• W3204362801 hasConcept C114614502 @default.
• W3204362801 hasConcept C118615104 @default.
• W3204362801 hasConcept C124101348 @default.
• W3204362801 hasConcept C138885662 @default.
• W3204362801 hasConcept C153207627 @default.
• W3204362801 hasConcept C157125643 @default.
• W3204362801 hasConcept C177264268 @default.
• W3204362801 hasConcept C199360897 @default.
• W3204362801 hasConcept C204397858 @default.
• W3204362801 hasConcept C2400350 @default.
• W3204362801 hasConcept C2776760102 @default.
• W3204362801 hasConcept C2778808095 @default.
• W3204362801 hasConcept C33923547 @default.
• W3204362801 hasConcept C41008148 @default.
• W3204362801 hasConcept C41895202 @default.
• W3204362801 hasConcept C57273362 @default.
• W3204362801 hasConcept C73150493 @default.
• W3204362801 hasConcept C75291252 @default.
• W3204362801 hasConcept C78065487 @default.
• W3204362801 hasConcept C78944582 @default.
• W3204362801 hasConcept C87117476 @default.
• W3204362801 hasConceptScore W3204362801C105795698 @default.
• W3204362801 hasConceptScore W3204362801C11413529 @default.
• W3204362801 hasConceptScore W3204362801C114614502 @default.
• W3204362801 hasConceptScore W3204362801C118615104 @default.
• W3204362801 hasConceptScore W3204362801C124101348 @default.
• W3204362801 hasConceptScore W3204362801C138885662 @default.
• W3204362801 hasConceptScore W3204362801C153207627 @default.
• W3204362801 hasConceptScore W3204362801C157125643 @default.
• W3204362801 hasConceptScore W3204362801C177264268 @default.
• W3204362801 hasConceptScore W3204362801C199360897 @default.
• W3204362801 hasConceptScore W3204362801C204397858 @default.
• W3204362801 hasConceptScore W3204362801C2400350 @default.
• W3204362801 hasConceptScore W3204362801C2776760102 @default.
• W3204362801 hasConceptScore W3204362801C2778808095 @default.
• W3204362801 hasConceptScore W3204362801C33923547 @default.
• W3204362801 hasConceptScore W3204362801C41008148 @default.
• W3204362801 hasConceptScore W3204362801C41895202 @default.
• W3204362801 hasConceptScore W3204362801C57273362 @default.
• W3204362801 hasConceptScore W3204362801C73150493 @default.
• W3204362801 hasConceptScore W3204362801C75291252 @default.
• W3204362801 hasConceptScore W3204362801C78065487 @default.
• W3204362801 hasConceptScore W3204362801C78944582 @default.
• W3204362801 hasConceptScore W3204362801C87117476 @default.
• W3204362801 hasLocation W32043628011 @default.
• W3204362801 hasOpenAccess W3204362801 @default.
• W3204362801 hasPrimaryLocation W32043628011 @default.
• W3204362801 hasRelatedWork W2015848652 @default.
• W3204362801 hasRelatedWork W2059108911 @default.
• W3204362801 hasRelatedWork W2096915068 @default.
• W3204362801 hasRelatedWork W2140406753 @default.
• W3204362801 hasRelatedWork W2394693224 @default.
• W3204362801 hasRelatedWork W2396095037 @default.
• W3204362801 hasRelatedWork W2399214554 @default.
• W3204362801 hasRelatedWork W2403386049 @default.

• next