FRINK Linked Data Fragments server

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

• W2115769160 endingPage "3058" @default.
• W2115769160 startingPage "3035" @default.
• W2115769160 abstract "The decomposition theory of matroids initiated by Paul Seymour in the 1980s has had an enormous impact on research in matroid theory. This theory, when applied to matrices over the binary field, yields a powerful decomposition theory for binary linear codes. In this paper, we give an overview of this code decomposition theory, and discuss some of its implications in the context of the recently discovered formulation of maximum-likelihood (ML) decoding of a binary linear code over a binary-input discrete memoryless channel as a linear programming problem. We translate matroid-theoretic results of Grotschel and Truemper from the combinatorial optimization literature to give examples of nontrivial families of codes for which the ML decoding problem can be solved in time polynomial in the length of the code. One such family is that consisting of codes for which the codeword polytope is identical to the Koetter-Vontobel fundamental polytope derived from the entire dual code C <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>perp</sup> . However, we also show that such families of codes are not good in a coding-theoretic sense-either their dimension or their minimum distance must grow sublinearly with code length. As a consequence, we have that decoding by linear programming, when applied to good codes, cannot avoid failing occasionally due to the presence of pseudocode words." @default.
• W2115769160 created "2016-06-24" @default.
• W2115769160 creator A5059452861 @default.
• W2115769160 date "2008-07-01" @default.
• W2115769160 modified "2023-09-23" @default.
• W2115769160 title "A Decomposition Theory for Binary Linear Codes" @default.
• W2115769160 cites W1974000719 @default.
• W2115769160 cites W1982395206 @default.
• W2115769160 cites W1990118448 @default.
• W2115769160 cites W1991858502 @default.
• W2115769160 cites W1992996900 @default.
• W2115769160 cites W1999804635 @default.
• W2115769160 cites W2005079828 @default.
• W2115769160 cites W2006587062 @default.
• W2115769160 cites W200851994 @default.
• W2115769160 cites W2011043621 @default.
• W2115769160 cites W2014299438 @default.
• W2115769160 cites W2015681515 @default.
• W2115769160 cites W2024269665 @default.
• W2115769160 cites W2034035894 @default.
• W2115769160 cites W2034664894 @default.
• W2115769160 cites W2035802809 @default.
• W2115769160 cites W2035929826 @default.
• W2115769160 cites W2040101882 @default.
• W2115769160 cites W2058374373 @default.
• W2115769160 cites W2064284095 @default.
• W2115769160 cites W2067016370 @default.
• W2115769160 cites W2073617714 @default.
• W2115769160 cites W2084077240 @default.
• W2115769160 cites W2088799722 @default.
• W2115769160 cites W2097117337 @default.
• W2115769160 cites W2111319461 @default.
• W2115769160 cites W2133321180 @default.
• W2115769160 cites W2137688127 @default.
• W2115769160 cites W2139584447 @default.
• W2115769160 cites W2146987189 @default.
• W2115769160 cites W2149671232 @default.
• W2115769160 cites W2155364287 @default.
• W2115769160 cites W2167703619 @default.
• W2115769160 cites W2168226105 @default.
• W2115769160 cites W2169134868 @default.
• W2115769160 cites W2170668134 @default.
• W2115769160 cites W2335172256 @default.
• W2115769160 cites W4210930323 @default.
• W2115769160 cites W4233756358 @default.
• W2115769160 cites W4237496336 @default.
• W2115769160 cites W4238778133 @default.
• W2115769160 cites W4242708331 @default.
• W2115769160 cites W4255288880 @default.
• W2115769160 cites W4240485950 @default.
• W2115769160 doi "https://doi.org/10.1109/tit.2008.924700" @default.
• W2115769160 hasPublicationYear "2008" @default.
• W2115769160 type Work @default.
• W2115769160 sameAs 2115769160 @default.
• W2115769160 citedByCount "49" @default.
• W2115769160 countsByYear W21157691602012 @default.
• W2115769160 countsByYear W21157691602013 @default.
• W2115769160 countsByYear W21157691602014 @default.
• W2115769160 countsByYear W21157691602015 @default.
• W2115769160 countsByYear W21157691602016 @default.
• W2115769160 countsByYear W21157691602017 @default.
• W2115769160 countsByYear W21157691602018 @default.
• W2115769160 countsByYear W21157691602019 @default.
• W2115769160 countsByYear W21157691602021 @default.
• W2115769160 countsByYear W21157691602023 @default.
• W2115769160 crossrefType "journal-article" @default.
• W2115769160 hasAuthorship W2115769160A5059452861 @default.
• W2115769160 hasBestOaLocation W21157691602 @default.
• W2115769160 hasConcept C106286213 @default.
• W2115769160 hasConcept C113709454 @default.
• W2115769160 hasConcept C11413529 @default.
• W2115769160 hasConcept C114614502 @default.
• W2115769160 hasConcept C118615104 @default.
• W2115769160 hasConcept C145691206 @default.
• W2115769160 hasConcept C153207627 @default.
• W2115769160 hasConcept C157125643 @default.
• W2115769160 hasConcept C2400350 @default.
• W2115769160 hasConcept C33923547 @default.
• W2115769160 hasConcept C41008148 @default.
• W2115769160 hasConcept C41045048 @default.
• W2115769160 hasConcept C48372109 @default.
• W2115769160 hasConcept C57273362 @default.
• W2115769160 hasConcept C63435697 @default.
• W2115769160 hasConcept C94375191 @default.
• W2115769160 hasConceptScore W2115769160C106286213 @default.
• W2115769160 hasConceptScore W2115769160C113709454 @default.
• W2115769160 hasConceptScore W2115769160C11413529 @default.
• W2115769160 hasConceptScore W2115769160C114614502 @default.
• W2115769160 hasConceptScore W2115769160C118615104 @default.
• W2115769160 hasConceptScore W2115769160C145691206 @default.
• W2115769160 hasConceptScore W2115769160C153207627 @default.
• W2115769160 hasConceptScore W2115769160C157125643 @default.
• W2115769160 hasConceptScore W2115769160C2400350 @default.
• W2115769160 hasConceptScore W2115769160C33923547 @default.
• W2115769160 hasConceptScore W2115769160C41008148 @default.
• W2115769160 hasConceptScore W2115769160C41045048 @default.
• W2115769160 hasConceptScore W2115769160C48372109 @default.
• W2115769160 hasConceptScore W2115769160C57273362 @default.

• next