Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951327961> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2951327961 abstract "In this paper we give several new constructions of WOM codes. The novelty in our constructions is the use of the so called Wozencraft ensemble of linear codes. Specifically, we obtain the following results. We give an explicit construction of a two-write Write-Once-Memory (WOM for short) code that approaches capacity, over the binary alphabet. More formally, for every epsilon>0, 0<p<1 and n =(1/epsilon)^{O(1/pepsilon)} we give a construction of a two-write WOM code of length n and capacity H(p)+1-p-epsilon. Since the capacity of a two-write WOM code is max_p (H(p)+1-p), we get a code that is epsilon-close to capacity. Furthermore, encoding and decoding can be done in time O(n^2.poly(log n)) and time O(n.poly(log n)), respectively, and in logarithmic space. We obtain a new encoding scheme for 3-write WOM codes over the binary alphabet. Our scheme achieves rate 1.809-epsilon, when the block length is exp(1/epsilon). This gives a better rate than what could be achieved using previous techniques. We highlight a connection to linear seeded extractors for bit-fixing sources. In particular we show that obtaining such an extractor with seed length O(log n) can lead to improved parameters for 2-write WOM codes. We then give an application of existing constructions of extractors to the problem of designing encoding schemes for memory with defects." @default.
- W2951327961 created "2019-06-27" @default.
- W2951327961 creator A5004182247 @default.
- W2951327961 date "2011-10-30" @default.
- W2951327961 modified "2023-09-27" @default.
- W2951327961 title "New constructions of WOM codes using the Wozencraft ensemble" @default.
- W2951327961 cites W1493375401 @default.
- W2951327961 cites W1967175855 @default.
- W2951327961 cites W1970221790 @default.
- W2951327961 cites W2014860393 @default.
- W2951327961 cites W2022168080 @default.
- W2951327961 cites W2119913278 @default.
- W2951327961 cites W2124333044 @default.
- W2951327961 cites W2159385064 @default.
- W2951327961 hasPublicationYear "2011" @default.
- W2951327961 type Work @default.
- W2951327961 sameAs 2951327961 @default.
- W2951327961 citedByCount "2" @default.
- W2951327961 countsByYear W29513279612012 @default.
- W2951327961 crossrefType "posted-content" @default.
- W2951327961 hasAuthorship W2951327961A5004182247 @default.
- W2951327961 hasConcept C112876837 @default.
- W2951327961 hasConcept C11413529 @default.
- W2951327961 hasConcept C114614502 @default.
- W2951327961 hasConcept C118615104 @default.
- W2951327961 hasConcept C125411270 @default.
- W2951327961 hasConcept C134306372 @default.
- W2951327961 hasConcept C138885662 @default.
- W2951327961 hasConcept C154945302 @default.
- W2951327961 hasConcept C157125643 @default.
- W2951327961 hasConcept C177264268 @default.
- W2951327961 hasConcept C199360897 @default.
- W2951327961 hasConcept C2776760102 @default.
- W2951327961 hasConcept C2777210771 @default.
- W2951327961 hasConcept C33923547 @default.
- W2951327961 hasConcept C39927690 @default.
- W2951327961 hasConcept C41008148 @default.
- W2951327961 hasConcept C41895202 @default.
- W2951327961 hasConcept C48372109 @default.
- W2951327961 hasConcept C57273362 @default.
- W2951327961 hasConcept C94375191 @default.
- W2951327961 hasConceptScore W2951327961C112876837 @default.
- W2951327961 hasConceptScore W2951327961C11413529 @default.
- W2951327961 hasConceptScore W2951327961C114614502 @default.
- W2951327961 hasConceptScore W2951327961C118615104 @default.
- W2951327961 hasConceptScore W2951327961C125411270 @default.
- W2951327961 hasConceptScore W2951327961C134306372 @default.
- W2951327961 hasConceptScore W2951327961C138885662 @default.
- W2951327961 hasConceptScore W2951327961C154945302 @default.
- W2951327961 hasConceptScore W2951327961C157125643 @default.
- W2951327961 hasConceptScore W2951327961C177264268 @default.
- W2951327961 hasConceptScore W2951327961C199360897 @default.
- W2951327961 hasConceptScore W2951327961C2776760102 @default.
- W2951327961 hasConceptScore W2951327961C2777210771 @default.
- W2951327961 hasConceptScore W2951327961C33923547 @default.
- W2951327961 hasConceptScore W2951327961C39927690 @default.
- W2951327961 hasConceptScore W2951327961C41008148 @default.
- W2951327961 hasConceptScore W2951327961C41895202 @default.
- W2951327961 hasConceptScore W2951327961C48372109 @default.
- W2951327961 hasConceptScore W2951327961C57273362 @default.
- W2951327961 hasConceptScore W2951327961C94375191 @default.
- W2951327961 hasLocation W29513279611 @default.
- W2951327961 hasOpenAccess W2951327961 @default.
- W2951327961 hasPrimaryLocation W29513279611 @default.
- W2951327961 hasRelatedWork W1633516544 @default.
- W2951327961 hasRelatedWork W1776230042 @default.
- W2951327961 hasRelatedWork W2068096733 @default.
- W2951327961 hasRelatedWork W2153267198 @default.
- W2951327961 hasRelatedWork W2254100294 @default.
- W2951327961 hasRelatedWork W2337029460 @default.
- W2951327961 hasRelatedWork W2403386049 @default.
- W2951327961 hasRelatedWork W2743386081 @default.
- W2951327961 hasRelatedWork W2773302849 @default.
- W2951327961 hasRelatedWork W2898498475 @default.
- W2951327961 hasRelatedWork W2950840733 @default.
- W2951327961 hasRelatedWork W2950907167 @default.
- W2951327961 hasRelatedWork W2952461085 @default.
- W2951327961 hasRelatedWork W2965893095 @default.
- W2951327961 hasRelatedWork W2983820986 @default.
- W2951327961 hasRelatedWork W3025576260 @default.
- W2951327961 hasRelatedWork W3108728869 @default.
- W2951327961 hasRelatedWork W3114012130 @default.
- W2951327961 hasRelatedWork W3170752111 @default.
- W2951327961 hasRelatedWork W16901934 @default.
- W2951327961 isParatext "false" @default.
- W2951327961 isRetracted "false" @default.
- W2951327961 magId "2951327961" @default.
- W2951327961 workType "article" @default.