Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155364287> ?p ?o ?g. }
- W2155364287 endingPage "1937" @default.
- W2155364287 startingPage "1924" @default.
- W2155364287 abstract "The problem of minimizing the vertex count at a given time index in the trellis for a general (nonlinear) code is shown to be NP-complete. Examples are provided that show that (1) the minimal trellis for a nonlinear code may not be observable, i.e. some codewords may be represented by more than one path through the trellis and (2) minimizing the vertex count at one time index may be incompatible with minimizing the vertex count at another time index. A trellis produce is defined and used to construct trellises for sum codes. Minimal trellises for linear codes are obtained by forming the product of elementary trellises corresponding to the one-dimensional subcodes generated by atomic codewords. The structure of the resulting trellis is determined solely by the spans of the atomic codewords. A correspondence between minimal linear block code trellises and configurations of nonattacking rooks on a triangular chess board is established and used to show that the number of distinct minimal linear block code trellises is a Stirling number of the second kind. Various bounds on trellis size are reinterpreted in this context." @default.
- W2155364287 created "2016-06-24" @default.
- W2155364287 creator A5072070880 @default.
- W2155364287 creator A5077846751 @default.
- W2155364287 date "1995-01-01" @default.
- W2155364287 modified "2023-10-04" @default.
- W2155364287 title "On the trellis structure of block codes" @default.
- W2155364287 cites W119135267 @default.
- W2155364287 cites W1535976775 @default.
- W2155364287 cites W1993690617 @default.
- W2155364287 cites W2010203871 @default.
- W2155364287 cites W2045407304 @default.
- W2155364287 cites W2051426885 @default.
- W2155364287 cites W2083394863 @default.
- W2155364287 cites W2095978440 @default.
- W2155364287 cites W2097117337 @default.
- W2155364287 cites W2102799970 @default.
- W2155364287 cites W2107795327 @default.
- W2155364287 cites W2122046957 @default.
- W2155364287 cites W2127558904 @default.
- W2155364287 cites W2129935012 @default.
- W2155364287 cites W2133152344 @default.
- W2155364287 cites W2133321180 @default.
- W2155364287 cites W2142927000 @default.
- W2155364287 cites W2146371519 @default.
- W2155364287 cites W2163620851 @default.
- W2155364287 cites W2168226105 @default.
- W2155364287 doi "https://doi.org/10.1109/18.476317" @default.
- W2155364287 hasPublicationYear "1995" @default.
- W2155364287 type Work @default.
- W2155364287 sameAs 2155364287 @default.
- W2155364287 citedByCount "177" @default.
- W2155364287 countsByYear W21553642872012 @default.
- W2155364287 countsByYear W21553642872013 @default.
- W2155364287 countsByYear W21553642872014 @default.
- W2155364287 countsByYear W21553642872015 @default.
- W2155364287 countsByYear W21553642872016 @default.
- W2155364287 countsByYear W21553642872017 @default.
- W2155364287 countsByYear W21553642872018 @default.
- W2155364287 countsByYear W21553642872019 @default.
- W2155364287 countsByYear W21553642872020 @default.
- W2155364287 countsByYear W21553642872021 @default.
- W2155364287 countsByYear W21553642872023 @default.
- W2155364287 crossrefType "journal-article" @default.
- W2155364287 hasAuthorship W2155364287A5072070880 @default.
- W2155364287 hasAuthorship W2155364287A5077846751 @default.
- W2155364287 hasConcept C11413529 @default.
- W2155364287 hasConcept C114614502 @default.
- W2155364287 hasConcept C118615104 @default.
- W2155364287 hasConcept C132525143 @default.
- W2155364287 hasConcept C151730666 @default.
- W2155364287 hasConcept C157125643 @default.
- W2155364287 hasConcept C177264268 @default.
- W2155364287 hasConcept C199360897 @default.
- W2155364287 hasConcept C2400350 @default.
- W2155364287 hasConcept C2776760102 @default.
- W2155364287 hasConcept C2777210771 @default.
- W2155364287 hasConcept C2779343474 @default.
- W2155364287 hasConcept C2781235587 @default.
- W2155364287 hasConcept C33923547 @default.
- W2155364287 hasConcept C41008148 @default.
- W2155364287 hasConcept C5546382 @default.
- W2155364287 hasConcept C57273362 @default.
- W2155364287 hasConcept C80899671 @default.
- W2155364287 hasConcept C86803240 @default.
- W2155364287 hasConceptScore W2155364287C11413529 @default.
- W2155364287 hasConceptScore W2155364287C114614502 @default.
- W2155364287 hasConceptScore W2155364287C118615104 @default.
- W2155364287 hasConceptScore W2155364287C132525143 @default.
- W2155364287 hasConceptScore W2155364287C151730666 @default.
- W2155364287 hasConceptScore W2155364287C157125643 @default.
- W2155364287 hasConceptScore W2155364287C177264268 @default.
- W2155364287 hasConceptScore W2155364287C199360897 @default.
- W2155364287 hasConceptScore W2155364287C2400350 @default.
- W2155364287 hasConceptScore W2155364287C2776760102 @default.
- W2155364287 hasConceptScore W2155364287C2777210771 @default.
- W2155364287 hasConceptScore W2155364287C2779343474 @default.
- W2155364287 hasConceptScore W2155364287C2781235587 @default.
- W2155364287 hasConceptScore W2155364287C33923547 @default.
- W2155364287 hasConceptScore W2155364287C41008148 @default.
- W2155364287 hasConceptScore W2155364287C5546382 @default.
- W2155364287 hasConceptScore W2155364287C57273362 @default.
- W2155364287 hasConceptScore W2155364287C80899671 @default.
- W2155364287 hasConceptScore W2155364287C86803240 @default.
- W2155364287 hasIssue "6" @default.
- W2155364287 hasLocation W21553642871 @default.
- W2155364287 hasOpenAccess W2155364287 @default.
- W2155364287 hasPrimaryLocation W21553642871 @default.
- W2155364287 hasRelatedWork W1509327594 @default.
- W2155364287 hasRelatedWork W1535976775 @default.
- W2155364287 hasRelatedWork W1643728932 @default.
- W2155364287 hasRelatedWork W2102799970 @default.
- W2155364287 hasRelatedWork W2120033635 @default.
- W2155364287 hasRelatedWork W2120424770 @default.
- W2155364287 hasRelatedWork W2134547712 @default.
- W2155364287 hasRelatedWork W2147027388 @default.
- W2155364287 hasRelatedWork W2156213780 @default.
- W2155364287 hasRelatedWork W2537695997 @default.