Matches in SemOpenAlex for { <https://semopenalex.org/work/W1946201905> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1946201905 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 e>0, 0<p<1 and n=(1/e)O(1/pe) we give a construction of a two-write WOM code of length n and capacity H(p)+1−p−e. Since the capacity of a two-write WOM code is max p (H(p)+1−p), we get a code that is e-close to capacity. Furthermore, encoding and decoding can be done in time O(n2·poly(logn)) and time O(n·poly(logn)), respectively, and in logarithmic space.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(logn) can lead to improved parameters for 2-write WOM codes." @default.
- W1946201905 created "2016-06-24" @default.
- W1946201905 creator A5004182247 @default.
- W1946201905 date "2012-01-01" @default.
- W1946201905 modified "2023-09-27" @default.
- W1946201905 title "Capacity Achieving Two-Write WOM Codes" @default.
- W1946201905 cites W1967175855 @default.
- W1946201905 cites W1970221790 @default.
- W1946201905 cites W2014860393 @default.
- W1946201905 cites W2022168080 @default.
- W1946201905 cites W2033700095 @default.
- W1946201905 cites W2054583828 @default.
- W1946201905 cites W2124333044 @default.
- W1946201905 cites W2148520639 @default.
- W1946201905 cites W2156238967 @default.
- W1946201905 cites W2159385064 @default.
- W1946201905 cites W3138266838 @default.
- W1946201905 cites W4245256025 @default.
- W1946201905 doi "https://doi.org/10.1007/978-3-642-29344-3_53" @default.
- W1946201905 hasPublicationYear "2012" @default.
- W1946201905 type Work @default.
- W1946201905 sameAs 1946201905 @default.
- W1946201905 citedByCount "6" @default.
- W1946201905 countsByYear W19462019052012 @default.
- W1946201905 countsByYear W19462019052013 @default.
- W1946201905 countsByYear W19462019052014 @default.
- W1946201905 countsByYear W19462019052017 @default.
- W1946201905 crossrefType "book-chapter" @default.
- W1946201905 hasAuthorship W1946201905A5004182247 @default.
- W1946201905 hasConcept C112876837 @default.
- W1946201905 hasConcept C11413529 @default.
- W1946201905 hasConcept C118615104 @default.
- W1946201905 hasConcept C125411270 @default.
- W1946201905 hasConcept C134306372 @default.
- W1946201905 hasConcept C138885662 @default.
- W1946201905 hasConcept C154945302 @default.
- W1946201905 hasConcept C157125643 @default.
- W1946201905 hasConcept C177264268 @default.
- W1946201905 hasConcept C199360897 @default.
- W1946201905 hasConcept C20079647 @default.
- W1946201905 hasConcept C2400350 @default.
- W1946201905 hasConcept C2776760102 @default.
- W1946201905 hasConcept C33923547 @default.
- W1946201905 hasConcept C39927690 @default.
- W1946201905 hasConcept C41008148 @default.
- W1946201905 hasConcept C41895202 @default.
- W1946201905 hasConcept C48372109 @default.
- W1946201905 hasConcept C57273362 @default.
- W1946201905 hasConcept C63435697 @default.
- W1946201905 hasConcept C76132124 @default.
- W1946201905 hasConcept C94375191 @default.
- W1946201905 hasConceptScore W1946201905C112876837 @default.
- W1946201905 hasConceptScore W1946201905C11413529 @default.
- W1946201905 hasConceptScore W1946201905C118615104 @default.
- W1946201905 hasConceptScore W1946201905C125411270 @default.
- W1946201905 hasConceptScore W1946201905C134306372 @default.
- W1946201905 hasConceptScore W1946201905C138885662 @default.
- W1946201905 hasConceptScore W1946201905C154945302 @default.
- W1946201905 hasConceptScore W1946201905C157125643 @default.
- W1946201905 hasConceptScore W1946201905C177264268 @default.
- W1946201905 hasConceptScore W1946201905C199360897 @default.
- W1946201905 hasConceptScore W1946201905C20079647 @default.
- W1946201905 hasConceptScore W1946201905C2400350 @default.
- W1946201905 hasConceptScore W1946201905C2776760102 @default.
- W1946201905 hasConceptScore W1946201905C33923547 @default.
- W1946201905 hasConceptScore W1946201905C39927690 @default.
- W1946201905 hasConceptScore W1946201905C41008148 @default.
- W1946201905 hasConceptScore W1946201905C41895202 @default.
- W1946201905 hasConceptScore W1946201905C48372109 @default.
- W1946201905 hasConceptScore W1946201905C57273362 @default.
- W1946201905 hasConceptScore W1946201905C63435697 @default.
- W1946201905 hasConceptScore W1946201905C76132124 @default.
- W1946201905 hasConceptScore W1946201905C94375191 @default.
- W1946201905 hasLocation W19462019051 @default.
- W1946201905 hasOpenAccess W1946201905 @default.
- W1946201905 hasPrimaryLocation W19462019051 @default.
- W1946201905 hasRelatedWork W1493441259 @default.
- W1946201905 hasRelatedWork W1621583335 @default.
- W1946201905 hasRelatedWork W1883094088 @default.
- W1946201905 hasRelatedWork W1970221790 @default.
- W1946201905 hasRelatedWork W1974644837 @default.
- W1946201905 hasRelatedWork W1987279864 @default.
- W1946201905 hasRelatedWork W1993192561 @default.
- W1946201905 hasRelatedWork W2018493795 @default.
- W1946201905 hasRelatedWork W2022168080 @default.
- W1946201905 hasRelatedWork W2033700095 @default.
- W1946201905 hasRelatedWork W2066063345 @default.
- W1946201905 hasRelatedWork W2082870431 @default.
- W1946201905 hasRelatedWork W2086039448 @default.
- W1946201905 hasRelatedWork W2107239528 @default.
- W1946201905 hasRelatedWork W2117556558 @default.
- W1946201905 hasRelatedWork W2124333044 @default.
- W1946201905 hasRelatedWork W2159385064 @default.
- W1946201905 hasRelatedWork W2177965791 @default.
- W1946201905 hasRelatedWork W2178814587 @default.
- W1946201905 hasRelatedWork W2584254848 @default.
- W1946201905 isParatext "false" @default.
- W1946201905 isRetracted "false" @default.
- W1946201905 magId "1946201905" @default.
- W1946201905 workType "book-chapter" @default.