文献

J-GLOBAL ID：201402248412777763   整理番号：14A0768037

スパース重ね合わせ符号の復号実験による性能評価

Performance Evaluation of Sparse Superposition Codes by Numerical Experiments

著者 (4件)： 宮本耕平 (九大 大学院システム情報科学府) ,  高木美里 (九大 大学院システム情報科学府) ,  川喜田雅則 (九大 大学院システム情報科学府) ,  竹内純一 (九大 大学院システム情報科学府)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 34(IT2014 1-10)  ページ： 49-54  発行年： 2014年05月09日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 2010年にBarronらによって考案されたスパース重ね合わせ符号は通信路容量を達成可能な符号である。効率的復号アルゴリズムも考案されてきたが,現在のところ実装による動作の確認が行われていない。本研究では今後の改良に備えた現状の評価のため,現状のアルゴリズムを実装しての復号実験を行い,実験可能な規模の符号に対して実際にどの程度の復号性能があるかを調べた。(著者抄録)

シソーラス用語： *通信路符号化 ,  *Gauss通信路 ,  *復号化 ,  *畳込み符号 ,  性能評価 ,  通信路容量 ,  アルゴリズム ,  Bayes推定 ,  誤り訂正符号 ,  逐次近似 ,  実験
準シソーラス用語： 重合せ符号化 ,  Bayes理論 ,  逐次法 ,  評価実験

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

引用文献 (7件)：

• E. Arikan, "Channel polarization," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3051-3073, Jul. 2009.
• A. R. Barron and A. Joseph, "Sparse Superposition Codes are Fast and Reliable at Rates Approaching Capacity with Gaussian Noise," preprint, Jun. 10, 2011.
• A. R. Barron and S. Cho, "High-Rate Sparse Superposition Codes with Iteratively Optimal Estimates," Proc. IEEE Intern. Symp. Inform. Theory, Cambridge, MA, Jul. 1-6, 2012, pp. 120-124.
• A. Joseph and A. R. Barron, "Least Squares Superposition Codes of Moderate Dictionary Size Are Reliable at Rates up to Capacity," IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 2541-2557, May 2012.
• A. Joseph and A. R. Barron, "Fast Sparse Superposition Codes Have Near Exponential Error Probability for R < C," IEEE Trans. Inf. Theory, vol. 60, no. 2, pp. 919-942, Feb. 2014.

タイトルに関連する用語 (5件)： 重ね合わせ ,  符号 ,  復号 ,  実験 ,  性能評価