文献

J-GLOBAL ID：201802233504327755   整理番号：18A0821933

Hermite符号のための補間に基づく低複雑性Chase復号化アルゴリズム【JST・京大機械翻訳】

Interpolation-Based Low-Complexity Chase Decoding Algorithms for Hermitian Codes

著者 (3件)： Wu Siyuan (School of Electronics and Communication Engineering, Sun Yat-sen University, Guangzhou, China) ,  Chen Li (School of Electronics and Communication Engineering, Sun Yat-sen University, Guangzhou, China) ,  Johnston Martin (School of Engineering, Newcastle University, Newcastle upon Tyne, U.K.)
資料名： IEEE Transactions on Communications  (IEEE Transactions on Communications)
巻： 66  号： 4  ページ： 1376-1385  発行年： 2018年 
JST資料番号： C0239A  ISSN： 0090-6778  CODEN： IECMBT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 代数幾何学(AG)符号は,それらの一般的に大きな符号語長により,良好な誤り訂正能力を有する。しかし,それらの復号化は複雑で,実用化を妨げている。この問題を扱い,本論文では,最も一般的なAG符号-Hermite符号の一つに対する二つの補間ベースの低複雑性Chase(LCC)復号化アルゴリズムを提案した。ηの信頼できないシンボルを選択し,2つの最も可能性のある決定によりそれらを実現することにより,2~η復号化テストベクトルを定式化できる。最初のLCCアルゴリズムは試験ベクトルの共通要素の補間を実行し,珍しい要素補間により共有される中間結果を生成する。これは,各テストベクトルを復号化するための冗長計算を排除し,低複雑性をもたらす。一つの補間多重度により,復号化は,Hermite曲線の対応する係数を事前計算する必要条件を取り除くことにより,さらに容易になる。第2のLCCアルゴリズムは,テストベクトルの数が受信情報の信頼性によって決定される最初のアルゴリズムの適応可能な変種である。チャネル条件が改善されると,復号化性能を損なうことなく複雑さを低減できる。シミュレーション結果により,両LCCアルゴリズムは,Hermite符号に対する多数の既存代数復号化アルゴリズムより優れていることを示した。最後に,著者らの複雑性解析は,提案の低複雑性特徴を明らかにした。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： *内挿法 ,  ベクトル ,  代数幾何学 ,  *復号化 ,  シミュレーション ,  *アルゴリズム ,  代数学 ,  定式化 ,  必要条件 ,  多重度 ,  チャネル ,  誤り訂正能力 ,  冗長性
準シソーラス用語： *複雑性 ,  *低複雑性 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 符号 ,  補間 ,  低複雑性 ,  復号化アルゴリズム