Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078448499> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2078448499 endingPage "1138" @default.
- W2078448499 startingPage "1134" @default.
- W2078448499 abstract "Dynamic power dissipation on I/O buses is an important issue for high-speed communication between chips. One can use coding techniques to reduce the number of transitions, which will reduce the dynamic power. Bus-invert coding is one popular technique for interchip buses, where the dominant contribution is from the self-capacitance of the wires. This algorithm uses an invert line to signal whether the bus data are in its original or an inverted form. While the method appears to be a greedy algorithm, we show that it is, in fact, an optimal strategy. To do so, we first represent the bus and invert line using a trellis diagram. Then, we show that applying bus-invert coding to a sequence of words gives the same result as would be obtained by using the Viterbi algorithm, which is known to be optimal. We also show that partitioning an <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>M</i> -bit bus into <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>P</i> subbuses and using bus-invert coding on each subbus can be described as applying the Viterbi algorithm on a 2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>P</sup> -state trellis." @default.
- W2078448499 created "2016-06-24" @default.
- W2078448499 creator A5023597949 @default.
- W2078448499 creator A5041064476 @default.
- W2078448499 creator A5050406307 @default.
- W2078448499 creator A5063750086 @default.
- W2078448499 date "2008-11-01" @default.
- W2078448499 modified "2023-09-26" @default.
- W2078448499 title "Optimality of Bus-Invert Coding" @default.
- W2078448499 cites W1581207011 @default.
- W2078448499 cites W1584147589 @default.
- W2078448499 cites W2103684670 @default.
- W2078448499 cites W2119210197 @default.
- W2078448499 cites W2140706481 @default.
- W2078448499 cites W2153128082 @default.
- W2078448499 cites W2165072326 @default.
- W2078448499 cites W2166034068 @default.
- W2078448499 doi "https://doi.org/10.1109/tcsii.2008.2002564" @default.
- W2078448499 hasPublicationYear "2008" @default.
- W2078448499 type Work @default.
- W2078448499 sameAs 2078448499 @default.
- W2078448499 citedByCount "5" @default.
- W2078448499 countsByYear W20784484992019 @default.
- W2078448499 crossrefType "journal-article" @default.
- W2078448499 hasAuthorship W2078448499A5023597949 @default.
- W2078448499 hasAuthorship W2078448499A5041064476 @default.
- W2078448499 hasAuthorship W2078448499A5050406307 @default.
- W2078448499 hasAuthorship W2078448499A5063750086 @default.
- W2078448499 hasBestOaLocation W20784484992 @default.
- W2078448499 hasConcept C105795698 @default.
- W2078448499 hasConcept C11413529 @default.
- W2078448499 hasConcept C179518139 @default.
- W2078448499 hasConcept C198352243 @default.
- W2078448499 hasConcept C2524010 @default.
- W2078448499 hasConcept C2781235587 @default.
- W2078448499 hasConcept C33923547 @default.
- W2078448499 hasConcept C41008148 @default.
- W2078448499 hasConcept C55439883 @default.
- W2078448499 hasConcept C57273362 @default.
- W2078448499 hasConcept C60582962 @default.
- W2078448499 hasConceptScore W2078448499C105795698 @default.
- W2078448499 hasConceptScore W2078448499C11413529 @default.
- W2078448499 hasConceptScore W2078448499C179518139 @default.
- W2078448499 hasConceptScore W2078448499C198352243 @default.
- W2078448499 hasConceptScore W2078448499C2524010 @default.
- W2078448499 hasConceptScore W2078448499C2781235587 @default.
- W2078448499 hasConceptScore W2078448499C33923547 @default.
- W2078448499 hasConceptScore W2078448499C41008148 @default.
- W2078448499 hasConceptScore W2078448499C55439883 @default.
- W2078448499 hasConceptScore W2078448499C57273362 @default.
- W2078448499 hasConceptScore W2078448499C60582962 @default.
- W2078448499 hasIssue "11" @default.
- W2078448499 hasLocation W20784484991 @default.
- W2078448499 hasLocation W20784484992 @default.
- W2078448499 hasOpenAccess W2078448499 @default.
- W2078448499 hasPrimaryLocation W20784484991 @default.
- W2078448499 hasRelatedWork W1511547174 @default.
- W2078448499 hasRelatedWork W1563531312 @default.
- W2078448499 hasRelatedWork W2019689624 @default.
- W2078448499 hasRelatedWork W2022582029 @default.
- W2078448499 hasRelatedWork W2072781851 @default.
- W2078448499 hasRelatedWork W2114343754 @default.
- W2078448499 hasRelatedWork W2137701694 @default.
- W2078448499 hasRelatedWork W2157840368 @default.
- W2078448499 hasRelatedWork W2168837412 @default.
- W2078448499 hasRelatedWork W2590541506 @default.
- W2078448499 hasVolume "55" @default.
- W2078448499 isParatext "false" @default.
- W2078448499 isRetracted "false" @default.
- W2078448499 magId "2078448499" @default.
- W2078448499 workType "article" @default.