文献

J-GLOBAL ID：201702289012040465   整理番号：17A1640845

マルチソースネットワークについて:計数,速度領域計算,および階層【Powered by NICT】

On Multi-Source Networks: Enumeration, Rate Region Computation, and Hierarchy

著者 (3件)： Li Congduan (Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA, USA) ,  Weber Steven (Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA, USA) ,  Walsh John MacLaren (Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 11  ページ： 7283-7303  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近のアルゴリズム開発が自動的にネットワーク符号化の下での小さな超グラフネットワークの容量領域を決定し,証明するためにコンピュータを可能にした。異なるサイズのネットワーク符号化問題に関連する構造理論はこの新たな計算能力を最大限に利用するために開発した。ネットワーク最小性の形式的概念を開発し,これはそのコア複雑さに非必須ネットワーク符号化問題の成分を除去する。再ラベル付けで異なるネットワーク符号化問題の間の等価性を群作用を介して定式化し,所定のネットワークサイズまでの最小ネットワークの各等価性クラスからの単一の代表をリスト直接できるアルゴリズムを提案した。速度領域ソフトウェアと共に,このアルゴリズムは源五以下とエッジを持つすべての最小ネットワーク符号化問題のための速度領域を含むデータベース,百万九以上のネットワークを代表する744119同値類のコレクションを作るための活用。このデータベースから学習すると,スケールでのネットワークの速度領域とそれらの特性を推定するためにそれを利用するために,異なるネットワーク符号化問題の間の階層性が組合せと埋込み演算子の新しい理論を使用して作成する。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 等価性 ,  *ネットワーク ,  定式化 ,  階層構造 ,  アルゴリズム ,  ソフトウェア ,  コンピュータ ,  データベース
準シソーラス用語： 容量領域 ,  グラフネットワーク ,  ネットワークコーディング ,  アルゴリズム開発 ,  計数 , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 計数 ,  計算 ,  階層