Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969010274> ?p ?o ?g. }
- W1969010274 endingPage "237" @default.
- W1969010274 startingPage "223" @default.
- W1969010274 abstract "This paper investigates properties of realizations of linear or group codes on general graphs that lead to local reducibility. Trimness and properness are dual properties of constraint codes. A linear or group realization with a constraint code that is not both trim and proper is locally reducible. A linear or group realization on a finite cycle-free graph is minimal if and only if every local constraint code is trim and proper. A realization is called observable if there is a one-to-one correspondence between codewords and configurations, and controllable if it has independent constraints. A linear or group realization is observable if and only if its dual is controllable. A simple counting test for controllability is given. An unobservable or uncontrollable realization is locally reducible. Parity-check realizations are controllable if and only if they have independent parity checks. In an uncontrollable tail-biting trellis realization, the behavior partitions into disconnected sub-behaviors, but this property does not hold for nontrellis realizations. On a general graph, the support of an unobservable configuration is a generalized cycle." @default.
- W1969010274 created "2016-06-24" @default.
- W1969010274 creator A5023619541 @default.
- W1969010274 creator A5089040743 @default.
- W1969010274 date "2013-01-01" @default.
- W1969010274 modified "2023-09-26" @default.
- W1969010274 title "Codes on Graphs: Observability, Controllability, and Local Reducibility" @default.
- W1969010274 cites W1557743522 @default.
- W1969010274 cites W1571565904 @default.
- W1969010274 cites W1588943481 @default.
- W1969010274 cites W1970851820 @default.
- W1969010274 cites W1973509019 @default.
- W1969010274 cites W1983001515 @default.
- W1969010274 cites W1991706950 @default.
- W1969010274 cites W2079808112 @default.
- W1969010274 cites W2083394863 @default.
- W1969010274 cites W2095702447 @default.
- W1969010274 cites W2100053622 @default.
- W1969010274 cites W2109914229 @default.
- W1969010274 cites W2110433946 @default.
- W1969010274 cites W2115002719 @default.
- W1969010274 cites W2116815462 @default.
- W1969010274 cites W2127432024 @default.
- W1969010274 cites W2133068391 @default.
- W1969010274 cites W2133321180 @default.
- W1969010274 cites W2137688127 @default.
- W1969010274 cites W2138628599 @default.
- W1969010274 cites W2139584447 @default.
- W1969010274 cites W2142486636 @default.
- W1969010274 cites W2155364287 @default.
- W1969010274 cites W2169834720 @default.
- W1969010274 cites W63990713 @default.
- W1969010274 doi "https://doi.org/10.1109/tit.2012.2217312" @default.
- W1969010274 hasPublicationYear "2013" @default.
- W1969010274 type Work @default.
- W1969010274 sameAs 1969010274 @default.
- W1969010274 citedByCount "11" @default.
- W1969010274 countsByYear W19690102742012 @default.
- W1969010274 countsByYear W19690102742013 @default.
- W1969010274 countsByYear W19690102742014 @default.
- W1969010274 countsByYear W19690102742015 @default.
- W1969010274 countsByYear W19690102742018 @default.
- W1969010274 countsByYear W19690102742020 @default.
- W1969010274 crossrefType "journal-article" @default.
- W1969010274 hasAuthorship W1969010274A5023619541 @default.
- W1969010274 hasAuthorship W1969010274A5089040743 @default.
- W1969010274 hasBestOaLocation W19690102742 @default.
- W1969010274 hasConcept C105795698 @default.
- W1969010274 hasConcept C111919701 @default.
- W1969010274 hasConcept C11413529 @default.
- W1969010274 hasConcept C114614502 @default.
- W1969010274 hasConcept C118615104 @default.
- W1969010274 hasConcept C121332964 @default.
- W1969010274 hasConcept C149782125 @default.
- W1969010274 hasConcept C157125643 @default.
- W1969010274 hasConcept C184720557 @default.
- W1969010274 hasConcept C2400350 @default.
- W1969010274 hasConcept C2780695315 @default.
- W1969010274 hasConcept C2781089630 @default.
- W1969010274 hasConcept C28826006 @default.
- W1969010274 hasConcept C32848918 @default.
- W1969010274 hasConcept C33923547 @default.
- W1969010274 hasConcept C3427991 @default.
- W1969010274 hasConcept C36299963 @default.
- W1969010274 hasConcept C41008148 @default.
- W1969010274 hasConcept C48209547 @default.
- W1969010274 hasConcept C57273362 @default.
- W1969010274 hasConcept C62520636 @default.
- W1969010274 hasConcept C88611116 @default.
- W1969010274 hasConceptScore W1969010274C105795698 @default.
- W1969010274 hasConceptScore W1969010274C111919701 @default.
- W1969010274 hasConceptScore W1969010274C11413529 @default.
- W1969010274 hasConceptScore W1969010274C114614502 @default.
- W1969010274 hasConceptScore W1969010274C118615104 @default.
- W1969010274 hasConceptScore W1969010274C121332964 @default.
- W1969010274 hasConceptScore W1969010274C149782125 @default.
- W1969010274 hasConceptScore W1969010274C157125643 @default.
- W1969010274 hasConceptScore W1969010274C184720557 @default.
- W1969010274 hasConceptScore W1969010274C2400350 @default.
- W1969010274 hasConceptScore W1969010274C2780695315 @default.
- W1969010274 hasConceptScore W1969010274C2781089630 @default.
- W1969010274 hasConceptScore W1969010274C28826006 @default.
- W1969010274 hasConceptScore W1969010274C32848918 @default.
- W1969010274 hasConceptScore W1969010274C33923547 @default.
- W1969010274 hasConceptScore W1969010274C3427991 @default.
- W1969010274 hasConceptScore W1969010274C36299963 @default.
- W1969010274 hasConceptScore W1969010274C41008148 @default.
- W1969010274 hasConceptScore W1969010274C48209547 @default.
- W1969010274 hasConceptScore W1969010274C57273362 @default.
- W1969010274 hasConceptScore W1969010274C62520636 @default.
- W1969010274 hasConceptScore W1969010274C88611116 @default.
- W1969010274 hasIssue "1" @default.
- W1969010274 hasLocation W19690102741 @default.
- W1969010274 hasLocation W19690102742 @default.
- W1969010274 hasLocation W19690102743 @default.
- W1969010274 hasOpenAccess W1969010274 @default.
- W1969010274 hasPrimaryLocation W19690102741 @default.
- W1969010274 hasRelatedWork W1576885156 @default.