Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386346181> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4386346181 abstract "We describe a new parameterized family of symmetric error-correcting codes with low-density parity-check matrices (LDPC). Our codes can be described in two seemingly different ways. First, in relation to Reed-Muller codes: our codes are functions on a subset of $mathbb{F}^n$ whose restrictions to a prescribed set of affine lines has low degree. Alternatively, they are Tanner codes on high dimensional expanders, where the coordinates of the codeword correspond to triangles of a $2$-dimensional expander, such that around every edge the local view forms a Reed-Solomon codeword. For some range of parameters our codes are provably locally testable, and their dimension is some fixed power of the block length. For another range of parameters our codes have distance and dimension that are both linear in the block length, but we do not know if they are locally testable. The codes also have the multiplication property: the coordinate-wise product of two codewords is a codeword in a related code. The definition of the codes relies on the construction of a specific family of simplicial complexes which is a slight variant on the coset complexes of Kaufman and Oppenheim. We show a novel way to embed the triangles of these complexes into $mathbb{F}^n$, with the property that links of edges embed as affine lines in $mathbb{F}^n$. We rely on this embedding to lower bound the rate of these codes in a way that avoids constraint-counting and thereby achieves non-trivial rate even when the local codes themselves have arbitrarily small rate, and in particular below $1/2$." @default.
- W4386346181 created "2023-09-02" @default.
- W4386346181 creator A5029616850 @default.
- W4386346181 creator A5045898861 @default.
- W4386346181 creator A5076522683 @default.
- W4386346181 date "2023-08-29" @default.
- W4386346181 modified "2023-09-28" @default.
- W4386346181 title "New Codes on High Dimensional Expanders" @default.
- W4386346181 doi "https://doi.org/10.48550/arxiv.2308.15563" @default.
- W4386346181 hasPublicationYear "2023" @default.
- W4386346181 type Work @default.
- W4386346181 citedByCount "0" @default.
- W4386346181 crossrefType "posted-content" @default.
- W4386346181 hasAuthorship W4386346181A5029616850 @default.
- W4386346181 hasAuthorship W4386346181A5045898861 @default.
- W4386346181 hasAuthorship W4386346181A5076522683 @default.
- W4386346181 hasBestOaLocation W43863461811 @default.
- W4386346181 hasConcept C11413529 @default.
- W4386346181 hasConcept C114614502 @default.
- W4386346181 hasConcept C118615104 @default.
- W4386346181 hasConcept C153207627 @default.
- W4386346181 hasConcept C157125643 @default.
- W4386346181 hasConcept C165464430 @default.
- W4386346181 hasConcept C169021753 @default.
- W4386346181 hasConcept C2400350 @default.
- W4386346181 hasConcept C33676613 @default.
- W4386346181 hasConcept C33923547 @default.
- W4386346181 hasConcept C57273362 @default.
- W4386346181 hasConcept C67692717 @default.
- W4386346181 hasConceptScore W4386346181C11413529 @default.
- W4386346181 hasConceptScore W4386346181C114614502 @default.
- W4386346181 hasConceptScore W4386346181C118615104 @default.
- W4386346181 hasConceptScore W4386346181C153207627 @default.
- W4386346181 hasConceptScore W4386346181C157125643 @default.
- W4386346181 hasConceptScore W4386346181C165464430 @default.
- W4386346181 hasConceptScore W4386346181C169021753 @default.
- W4386346181 hasConceptScore W4386346181C2400350 @default.
- W4386346181 hasConceptScore W4386346181C33676613 @default.
- W4386346181 hasConceptScore W4386346181C33923547 @default.
- W4386346181 hasConceptScore W4386346181C57273362 @default.
- W4386346181 hasConceptScore W4386346181C67692717 @default.
- W4386346181 hasLocation W43863461811 @default.
- W4386346181 hasOpenAccess W4386346181 @default.
- W4386346181 hasPrimaryLocation W43863461811 @default.
- W4386346181 hasRelatedWork W2081749849 @default.
- W4386346181 hasRelatedWork W2113719649 @default.
- W4386346181 hasRelatedWork W2121644503 @default.
- W4386346181 hasRelatedWork W2136137499 @default.
- W4386346181 hasRelatedWork W2161984894 @default.
- W4386346181 hasRelatedWork W2225044966 @default.
- W4386346181 hasRelatedWork W2293846540 @default.
- W4386346181 hasRelatedWork W2444031955 @default.
- W4386346181 hasRelatedWork W2968415127 @default.
- W4386346181 hasRelatedWork W3045580795 @default.
- W4386346181 isParatext "false" @default.
- W4386346181 isRetracted "false" @default.
- W4386346181 workType "article" @default.