Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006751231> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2006751231 endingPage "198" @default.
- W2006751231 startingPage "189" @default.
- W2006751231 abstract "We define a VLSI decomposition of a directed graph G to be a collection of isomorphic vertex-disjoint subgraphs of G which together contain all of G's vertices. We call the isomorphic subgraphs comprising the decomposition building blocks for the graph G, and we refer to the edges contained in the collection of subgraphs as internal edges. The efficiency of a VLSI decomposition of G is the fraction of the total number of edges in G which are internal edges. In this paper we will present a general construction for efficient VLSI decompositions for the family of de Bruijn graphs. Using the methods to be explained in this paper, we have found a 64-chip VLSI decomposition of the de Bruijn graph B13 with efficiency 0.754, which is being used by JPL design engineers to build a single-board Viterbi decoder for the K = 15, rate 14 convolutional code which will be used on NASA's Galileo mission." @default.
- W2006751231 created "2016-06-24" @default.
- W2006751231 creator A5032497643 @default.
- W2006751231 creator A5054648080 @default.
- W2006751231 creator A5060250159 @default.
- W2006751231 date "1992-09-01" @default.
- W2006751231 modified "2023-10-18" @default.
- W2006751231 title "Some VLSI decompositions of the de Bruijn graph" @default.
- W2006751231 cites W2006751231 @default.
- W2006751231 doi "https://doi.org/10.1016/0012-365x(92)90546-r" @default.
- W2006751231 hasPublicationYear "1992" @default.
- W2006751231 type Work @default.
- W2006751231 sameAs 2006751231 @default.
- W2006751231 citedByCount "12" @default.
- W2006751231 countsByYear W20067512312021 @default.
- W2006751231 countsByYear W20067512312023 @default.
- W2006751231 crossrefType "journal-article" @default.
- W2006751231 hasAuthorship W2006751231A5032497643 @default.
- W2006751231 hasAuthorship W2006751231A5054648080 @default.
- W2006751231 hasAuthorship W2006751231A5060250159 @default.
- W2006751231 hasConcept C114614502 @default.
- W2006751231 hasConcept C118615104 @default.
- W2006751231 hasConcept C132525143 @default.
- W2006751231 hasConcept C14580979 @default.
- W2006751231 hasConcept C149635348 @default.
- W2006751231 hasConcept C170320093 @default.
- W2006751231 hasConcept C173608175 @default.
- W2006751231 hasConcept C20218877 @default.
- W2006751231 hasConcept C33923547 @default.
- W2006751231 hasConcept C41008148 @default.
- W2006751231 hasConcept C45340560 @default.
- W2006751231 hasConcept C80899671 @default.
- W2006751231 hasConceptScore W2006751231C114614502 @default.
- W2006751231 hasConceptScore W2006751231C118615104 @default.
- W2006751231 hasConceptScore W2006751231C132525143 @default.
- W2006751231 hasConceptScore W2006751231C14580979 @default.
- W2006751231 hasConceptScore W2006751231C149635348 @default.
- W2006751231 hasConceptScore W2006751231C170320093 @default.
- W2006751231 hasConceptScore W2006751231C173608175 @default.
- W2006751231 hasConceptScore W2006751231C20218877 @default.
- W2006751231 hasConceptScore W2006751231C33923547 @default.
- W2006751231 hasConceptScore W2006751231C41008148 @default.
- W2006751231 hasConceptScore W2006751231C45340560 @default.
- W2006751231 hasConceptScore W2006751231C80899671 @default.
- W2006751231 hasLocation W20067512311 @default.
- W2006751231 hasOpenAccess W2006751231 @default.
- W2006751231 hasPrimaryLocation W20067512311 @default.
- W2006751231 hasRelatedWork W1908987670 @default.
- W2006751231 hasRelatedWork W2025111520 @default.
- W2006751231 hasRelatedWork W2354744388 @default.
- W2006751231 hasRelatedWork W2735897904 @default.
- W2006751231 hasRelatedWork W2756186577 @default.
- W2006751231 hasRelatedWork W2949121831 @default.
- W2006751231 hasRelatedWork W3021341025 @default.
- W2006751231 hasRelatedWork W3087469195 @default.
- W2006751231 hasRelatedWork W3125399386 @default.
- W2006751231 hasRelatedWork W3215786367 @default.
- W2006751231 hasVolume "106-107" @default.
- W2006751231 isParatext "false" @default.
- W2006751231 isRetracted "false" @default.
- W2006751231 magId "2006751231" @default.
- W2006751231 workType "article" @default.