deBruijnグラフのVLSI分解について

• Item type: SIG Technical Reports(1)
• 公開日: 1997-10-28
• タイトル: deBruijnグラフのVLSI分解について
• タイトル / 言語: en
• タイトル: On VLSI Decompositions for deBruijn Graphs
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学 電子物理工学科
• 著者所属: 東京工業大学 電子物理工学科
• 著者所属: 東京工業大学 電子物理工学科
• 著者所属(英): en
• 著者所属(英): Department of Physical Electronics Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Physical Electronics Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Physical Electronics Tokyo Institute of Technology
• 著者名: 今井, 賢; 山田, 敏規; 上野, 修一
• 著者名(英): Satoshi, Imai; Toshinori, Yamada; Shuichi, Ueno
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: グラフGの全域部分グラフは，その連結成分がすべて同型であるとき，GのVLSI分解であるといい，各連結成分をビルディングブロックという．小文では，Vitcrbi復号器の結線構造として用いられているdeBruijnグラフのビルディングブロックに対する十分条件を与える．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A VLSI decomposition of a graph G is a collection of isomorphic vertex-disjoint subgraphs (called building blocks) of G which together span G. This paper gives a sufficient condition for a graph to be a building block for deBruijn graphs, which are used to build Vitcrbi decoders.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1997, 号 103(1997-SLDM-085), p. 25-30, 発行日 1997-10-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会