文献

J-GLOBAL ID：202202287781413457   整理番号：22A0286728

q/(q ν=1)チャネルのゼロ誤りリスト復号化容量の限界【JST・京大機械翻訳】

Bounds on the Zero-Error List-Decoding Capacity of the q/(q - 1) Channel

著者 (2件)： Bhandari Siddharth (School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai, India) ,  Radhakrishnan Jaikumar (School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai, India)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 68  号： 1  ページ： 238-247  発行年： 2022年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： X={x_1,x_2,.,x_q}とletn(m,q,l)は最小nであり,各リストw_1,w_2,Cからの明確な符号語のw_l+1のようなm要素のコードC≡Xnがあり,{w_1[j],w_2[j],w_l+1[j]}=Xのような座標j→π[n]が存在する。ε<1/5では,全ての大きなqと大きなm(m>q5)に対して,一定のA>0があり,n(m,q,[εqlnq])≧exp{(Aq{1-5})}log{2}>m}を持つ。この限界は,Elias(1988)によって研究されたq/(q-1)チャネルのゼロエラーリスト復号化能力のために結果を有した。著者らの結果は,Aとεに関して,リストサイズεqlnqを有するq/(q-1)チャネルのゼロ誤差リスト復号化容量が,最もexp(-Aq1-5ε)であり,すなわち,qが増加するにつれて指数的に低下することを意味する。これはChakrborty et al.Copyright 2022 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *復号化 ,  限界 ,  チャネル ,  *一覧表
準シソーラス用語： 符号語 ,  リスト復号化 , 【Automatic Indexing@JST】

分類 (3件)： 誘電体一般  (BM05010F) ,  グラフ理論基礎  (IA02020S) ,  符号理論  (ND02030R)

タイトルに関連する用語 (4件)： チャネル ,  誤り ,  リスト復号化 ,  限界