文献

J-GLOBAL ID：201802219579698230   整理番号：18A1670048

非二値線形ブロック符号を用いるForneyの一般化復号のためのDS2上界について

On the DS2 Bound for Forney’s Generalized Decoding Using Non-Binary Linear Block Codes

著者 (3件)： NIINOMI Toshihiro (Tokyo City University) ,  YAGI Hideki (University of Electro-Communications) ,  HIRASAWA Shigeichi (Waseda University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E101.A  号： 8  ページ： 1223-1234(J-STAGE)  発行年： 2018年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 最近,Hofらは2型のDumanとSalehi(DS2)上界を一般化復号に拡張し,それはForneyによって導入され,判定基準FRを用いたものであった。この上界から,彼らは2つの重要な上界を導出した。一つは二値入力出力対称チャネルを持つ一般化復号(GD)に対するShulman-Feder上界であった。もう一つは線形ブロック符号の集合に対する上界であり,GDに対してDS2上界に直接平均完全重み分布を直接適用したものであった。GDに対するShulman-Feder上界にとって,中間ステップで上界が最小化する条件を導出し,この条件がHofらの上界よりも強い新しい上界を生成することを示した。本論文では,正則チャネルと呼ぶ対称チャネル上で使用する非二値線形ブロック符号に対してこの結果を最初に拡張した。次に,線形ブロック符号の集合に対して新しいより狭い上界を導出し,それは平均重み分布に基づくものであった。(翻訳著者抄録)

シソーラス用語： *ブロック符号 ,  符号 ,  *最尤復号化 ,  *判定基準 ,  *限界 ,  対称通信路 ,  分布 ,  線形符号
準シソーラス用語： 二値符号 ,  *上界 ,  対称チャネル ,  符号重み分布

著者キーワード (5件)： 決定フィードバック ,  一般化復号化 ,  線形ブロック符号 ,  DS2結合 ,  Shulman-Feder限界

分類 (2件)： 符号理論  (ND02030R) ,  計算理論  (JB02000A)

引用文献 (15件)：

• [1] G.D. Forney, Jr., “Exponential error bounds for erasure, list and decision feedback schemes,” IEEE Trans. Inf. Theory, vol.IT-14, no.2, pp.206-220, March 1968. 10.1109/tit.1968.1054129
• [2] T. Hashimoto, “Composite scheme LR + Th for decoding with erasures and its effective equivalence to Forney's rule,” IEEE Trans. Inf. Theory, vol.45, no.1, pp.78-93, Jan. 1999. 10.1109/18.746773
• [3] S. Shamai (Shitz) and I. Sason, “Variations on the Gallager bounds, connections, and applications,” IEEE Trans. Inf. Theory, vol.IT-48, no.12, pp.3029-3051, Dec. 2002. 10.1109/tit.2002.805064
• [4] N. Shulman and M. Feder, “Random coding techniques for nonrandom codes,” IEEE Trans. Inf. Theory, vol.IT-45, no.6, pp.2101-2104, Sept. 1999. 10.1109/18.782147
• [5] T.M. Duman and M. Salehi, “New performance bounds for turbo codes,” IEEE Trans. Commun., vol.COM-46, no.6, pp.717-723, June 1998. 10.1109/26.681398

タイトルに関連する用語 (6件)： 二値 ,  線形 ,  ブロック符号 ,  一般化 ,  復号 ,  上界