講演抄録/キーワード |
講演名 |
2008-07-24 11:20
ネットワーク符号化におけるリード・ソロモン型符号の距離分布について ○富永昌文(阪大)・安永憲司(関西学院大)・藤原 融(阪大) IT2008-9 |
抄録 |
(和) |
ネットワーク上での通信において,送信ノードから受信ノードへの経路上の中間ノードで符号化処理を行う手法をネットワーク符号化という.その一つとして,中間ノードでの符号化処理をランダム線形結合に限定したランダム線形ネットワーク符号化が知られている.このような符号化向けの誤り訂正符号として,リード・ソロモン型符号の存在とその構成法が知られている.この構成法によって生成される符号について,1 つの符号語$V$ から全ての符号語への距離分布が符号語$V$ によらず一定であること,及び,この符号の符号語の重み分布が符号の構成法に依存しないことは知られているが,本稿ではこれらの別証を与える. |
(英) |
Network coding is a technique for efficient network communication. Middle nodes between a source node and a destination node can encode packets from upper nodes. Random linear network coding is a coding whose encoding at middle nodes is limited to linear combination. As an error-correcting code for such a coding, Reed-Solomon-like code and its construction method were known. On the code constructed by this method, the distance distribution from one codeword $V$ to all codewords is independent from the codeword $V$ . It is also known that the distance distribution of the code is independent from its construction. We provide straightforward proofs for these properties. |
キーワード |
(和) |
ネットワーク符号化 / ランダム線形ネットワーク符号化 / リード・ソロモン符号 / 距離分布 / / / / |
(英) |
network coding / linear random network coding / Reed-Solomon code / distance distribution / / / / |
文献情報 |
信学技報, vol. 108, no. 158, IT2008-9, pp. 7-10, 2008年7月. |
資料番号 |
IT2008-9 |
発行日 |
2008-07-17 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2008-9 |