文献

J-GLOBAL ID：201602275686653401   整理番号：16A0879503

多項式符号化と復号化の複雑さを用いたAWGNチャネルのための能力達成符号化方式【Powered by NICT】

A capacity-achieving coding scheme for the AWGN channel with polynomial encoding and decoding complexity

著者 (2件)： Vatedka Shashank (Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India) ,  Kashyap Navin (Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： NCC  ページ： 1-6  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 符号理論における基本的な問題は,加法性白色Gauss(AWGN)通信路の容量を達成する効率的な符号化方式の設計である。本論文では,符号化と復号化複雑さblocklengthにおける多項式簡単な容量ネスト格子符号化方式を調べた。より詳しくいえば,ここでは,適切な有限体上の外部Reed-Solomonコードを用いた内部ネスト格子コードを連結することにより,著者らは,AWGN通信路の容量を達成できることを示した。この方法の主な特徴は,符号化と復号化の複雑さはO(N2)として成長することであるが,誤差の確率はN,Nはblocklengthを示すが指数関数的に減衰する。もこれは漸近速度を失わずにGauss通信路のための極めて複雑な入れ子格子コードを拡張した低複雑性連接符号への処方を与えることを示した。例として,盗聴チャネルのための多項式時間符号化方式,およびメッセージの整数線形結合を計算するための計算と前方方式について述べた。Copyright 2016 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 指数関数 ,  通信チャネル ,  *AWGN通信路 ,  Gauss通信路 ,  *多項式 ,  符号理論 ,  連接符号 ,  *符号化 ,  トレリス符号 ,  *復号化
準シソーラス用語： 多項式時間 ,  盗聴 ,  入れ子構造 ,  *複雑性 ,  *AWGN , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (7件)： 多項式 ,  符号化 ,  復号化 ,  複雑さ ,  AWGNチャネル ,  能力 ,  符号化方式