Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108142655> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2108142655 abstract "The constraint complexity of a graphical realization of a linear code is the maximum dimension of the local constraint codes in the realization. The treewidth of a linear code is the least constraint complexity of any of its cycle-free graphical realizations. This notion provides a useful parameterization of the maximum-likelihood decoding complexity for linear codes. In this paper, we show the surprising fact that for maximum distance separable codes and Reed-Muller codes, treewidth equals trelliswidth, which, for a code, is defined to be the least constraint complexity (or branch complexity) of any of its trellis realizations. From this, we obtain exact expressions for the treewidth of these codes, which constitute the only known explicit expressions for the treewidth of algebraic codes." @default.
- W2108142655 created "2016-06-24" @default.
- W2108142655 creator A5059452861 @default.
- W2108142655 creator A5069723364 @default.
- W2108142655 date "2012-07-01" @default.
- W2108142655 modified "2023-10-18" @default.
- W2108142655 title "The Treewidth of MDS and Reed–Muller Codes" @default.
- W2108142655 cites W1930019869 @default.
- W2108142655 cites W1972094496 @default.
- W2108142655 cites W1984512152 @default.
- W2108142655 cites W1987484145 @default.
- W2108142655 cites W2026129786 @default.
- W2108142655 cites W2051426885 @default.
- W2108142655 cites W2085367693 @default.
- W2108142655 cites W2095978440 @default.
- W2108142655 cites W2097117337 @default.
- W2108142655 cites W2127558904 @default.
- W2108142655 cites W2137688127 @default.
- W2108142655 cites W2139584447 @default.
- W2108142655 cites W2986773320 @default.
- W2108142655 cites W7241855 @default.
- W2108142655 doi "https://doi.org/10.1109/tit.2012.2191935" @default.
- W2108142655 hasPublicationYear "2012" @default.
- W2108142655 type Work @default.
- W2108142655 sameAs 2108142655 @default.
- W2108142655 citedByCount "0" @default.
- W2108142655 crossrefType "journal-article" @default.
- W2108142655 hasAuthorship W2108142655A5059452861 @default.
- W2108142655 hasAuthorship W2108142655A5069723364 @default.
- W2108142655 hasBestOaLocation W21081426552 @default.
- W2108142655 hasConcept C11413529 @default.
- W2108142655 hasConcept C114614502 @default.
- W2108142655 hasConcept C118615104 @default.
- W2108142655 hasConcept C132525143 @default.
- W2108142655 hasConcept C132569581 @default.
- W2108142655 hasConcept C157125643 @default.
- W2108142655 hasConcept C169021753 @default.
- W2108142655 hasConcept C203776342 @default.
- W2108142655 hasConcept C2400350 @default.
- W2108142655 hasConcept C2524010 @default.
- W2108142655 hasConcept C2776036281 @default.
- W2108142655 hasConcept C33923547 @default.
- W2108142655 hasConcept C43517604 @default.
- W2108142655 hasConcept C57273362 @default.
- W2108142655 hasConceptScore W2108142655C11413529 @default.
- W2108142655 hasConceptScore W2108142655C114614502 @default.
- W2108142655 hasConceptScore W2108142655C118615104 @default.
- W2108142655 hasConceptScore W2108142655C132525143 @default.
- W2108142655 hasConceptScore W2108142655C132569581 @default.
- W2108142655 hasConceptScore W2108142655C157125643 @default.
- W2108142655 hasConceptScore W2108142655C169021753 @default.
- W2108142655 hasConceptScore W2108142655C203776342 @default.
- W2108142655 hasConceptScore W2108142655C2400350 @default.
- W2108142655 hasConceptScore W2108142655C2524010 @default.
- W2108142655 hasConceptScore W2108142655C2776036281 @default.
- W2108142655 hasConceptScore W2108142655C33923547 @default.
- W2108142655 hasConceptScore W2108142655C43517604 @default.
- W2108142655 hasConceptScore W2108142655C57273362 @default.
- W2108142655 hasLocation W21081426551 @default.
- W2108142655 hasLocation W21081426552 @default.
- W2108142655 hasLocation W21081426553 @default.
- W2108142655 hasOpenAccess W2108142655 @default.
- W2108142655 hasPrimaryLocation W21081426551 @default.
- W2108142655 hasRelatedWork W2035445587 @default.
- W2108142655 hasRelatedWork W2062954311 @default.
- W2108142655 hasRelatedWork W2082815788 @default.
- W2108142655 hasRelatedWork W2129537733 @default.
- W2108142655 hasRelatedWork W2139584447 @default.
- W2108142655 hasRelatedWork W2146987189 @default.
- W2108142655 hasRelatedWork W2163834165 @default.
- W2108142655 hasRelatedWork W2247854054 @default.
- W2108142655 hasRelatedWork W2951865472 @default.
- W2108142655 hasRelatedWork W2963024133 @default.
- W2108142655 hasRelatedWork W2964235003 @default.
- W2108142655 hasRelatedWork W3135612806 @default.
- W2108142655 hasRelatedWork W3136348518 @default.
- W2108142655 hasRelatedWork W3140261953 @default.
- W2108142655 hasRelatedWork W3188272707 @default.
- W2108142655 hasRelatedWork W3202273537 @default.
- W2108142655 hasRelatedWork W51046800 @default.
- W2108142655 hasRelatedWork W657059770 @default.
- W2108142655 hasRelatedWork W801938020 @default.
- W2108142655 hasRelatedWork W3103990458 @default.
- W2108142655 isParatext "false" @default.
- W2108142655 isRetracted "false" @default.
- W2108142655 magId "2108142655" @default.
- W2108142655 workType "article" @default.