文献

J-GLOBAL ID：201702255758128693   整理番号：17A0246034

シフト演算を利用した噴水符号

Fountain Codes Using Shift Operations Zigzag Decodable Fountain Codes

著者 (1件)： 野崎隆之 (山口大 大学院創成科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 396(RCS2016 236-288)  ページ： 201-204  発行年： 2017年01月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 噴水符号はレートレスな誤り訂正符号の一つであり,ユーザデータグラムプロトコル(UDP)において信頼性のある通信を実現する。ジグザグ復号可能な符号とは,分散ストレージシステム向けに開発された消失訂正符号であり,シフト演算と排他的論理和のみを利用するだけで高い復号性能を実現することができる。本稿では,ジグザグ復号可能な符号の概念を噴水符号に適用することで得られるシフト演算を利用した噴水符号について構成・復号法・性能解析の概要を紹介する。(著者抄録)

シソーラス用語： *可変長符号 ,  誤り訂正符号 ,  記憶方式 ,  シフト演算子 ,  復号化 ,  *演算 ,  *符号 ,  誤り訂正 ,  プロトコル
準シソーラス用語： *噴水符号 ,  分散ストレージ ,  復号 ,  *シフト演算 ,  レートレス符号 ,  *ジグザグ復号可能な符号 ,  消失訂正符号 ,  ユーザデータグラムプロトコル

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

引用文献 (9件)：

• J. Byers, M. Luby, and M. Mitzenmacher, ′′A digital fountain approach to asynchronous reliable multicast,′′ IEEE Journal on Selected Areas in Communications, vol.20, no.8, pp.1528-1540, 2002.
• M. Luby, ′′LT codes,′′ Proc. The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'2002), pp.271-280, 2002.
• M. Luby, M. Mitzenmacher, M.A. Shokrollahi, D.A. Spielman, and V. Stemann, ′′Practical loss-resilient codes,′′ Proc. the 29th annual ACM Symposium on Theory of Computing, pp.150-159, 1997.
• A. Shokrollahi, ′′Raptor codes,′′ IEEE Transactions on Information Theory, vol.52, no.6, pp.2551-2567, 2006.
• C.W. Sung and X. Gong, ′′A zigzag-decodable code with the MDS property for distributed storage systems,′′ Proc. 2013 IEEE Int. Symp. Inf. Theory (ISIT), pp.341-345, 2013.

タイトルに関連する用語 (2件)： シフト ,  噴水符号