講演抄録/キーワード |
講演名 |
2014-09-19 09:50
Forneyの判定基準を用いた最尤復号法の一般化に対するDS2上界式とSulman-Feder上界式の関係について ○新家稔央(東京都市大)・八木秀樹(電通大)・平澤茂一(早大) IT2014-43 |
抄録 |
(和) |
ShamaiとSasonは,最尤復号法の復号誤り確率の上界式であるDS2上界式に条件を付加することで,従来知られている様々な上界式が導かれることを指摘した.一方,Hofらは,この手法をForneyの最尤復号法の一般化(GD:Generalized Decoding)に対して適用し,復号誤り確率の上界式を導出した.さらにHofらは,2元入力出力対称通信路および完全重み分布既知の線形符号の仮定を加えることで,GDに対するSulman-Feder上界式(以下,GD-SF上界式)を導出している.ここで,Hofらの上界式はForneyの議論とは異なり,チャーノフ上界の2つのパラメータについて独立に最適化を施した上界式ではない.そこで本論文では,GD-SF上界式を導くために最適となる関数$g(y)$を導出し,この結果を用いてForneyの解析と同様に2つの独立なパラメタを用いたGD-SF上界式を導出する.そして,この上界式がHofらのGD-SF上界式よりもタイトであることを示す. |
(英) |
For maximum likelihood decoding, Shamai and Sason have pointed out that
various upper bounds which were known are a special case of the DS2 bound. Then, recently, Hof et al. extended this discussion to generalized decoding (GD), which was introduced by Forney with decision criterion FR.
Hof et al. also derived the Sulman-Feder bound for GD (GD-SF) for the binary-input output-symmetric channel under some proper conditions. However, this bound employs one parameter, though Forney's original upper bound has two parameters. In this paper, by choosing a proper function $g(y)$, we derive a new GD-SF using two parameters and clarify this bound is tighter than Hof et al.'s GD-SF. |
キーワード |
(和) |
Forneyの判定基準 / 線形符号 / 完全重み分布 / DS2上界式 / Sulman-Feder上界式 / 判定帰還方式 / / |
(英) |
Forney's decision criterion / linear code / complete composition / DS2 bound / Sulman-Feder bound / decision feedback / / |
文献情報 |
信学技報, vol. 114, no. 224, IT2014-43, pp. 13-18, 2014年9月. |
資料番号 |
IT2014-43 |
発行日 |
2014-09-12 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2014-43 |
研究会情報 |
研究会 |
IT |
開催期間 |
2014-09-19 - 2014-09-19 |
開催地(和) |
千葉県 鳩山荘 松庵 |
開催地(英) |
|
テーマ(和) |
誤り訂正符号,一般(「誤り訂正符号のワークショップ」(9月17日-19日)と併催) |
テーマ(英) |
error correcting codes, general |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2014-09-IT |
本文の言語 |
日本語 |
タイトル(和) |
Forneyの判定基準を用いた最尤復号法の一般化に対するDS2上界式とSulman-Feder上界式の関係について |
サブタイトル(和) |
|
タイトル(英) |
On relations between DS2 bound and Sulman-Feder bound for Forney's Generalized Decoding |
サブタイトル(英) |
|
キーワード(1)(和/英) |
Forneyの判定基準 / Forney's decision criterion |
キーワード(2)(和/英) |
線形符号 / linear code |
キーワード(3)(和/英) |
完全重み分布 / complete composition |
キーワード(4)(和/英) |
DS2上界式 / DS2 bound |
キーワード(5)(和/英) |
Sulman-Feder上界式 / Sulman-Feder bound |
キーワード(6)(和/英) |
判定帰還方式 / decision feedback |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
新家 稔央 / Toshihiro Niinomi / ニイノミ トシヒロ |
第1著者 所属(和/英) |
東京都市大学 (略称: 東京都市大)
Tokyo City University (略称: Tokyo City Univ.) |
第2著者 氏名(和/英/ヨミ) |
八木 秀樹 / Hideki Yagi / ヤギ ヒデキ |
第2著者 所属(和/英) |
電気通信大学 (略称: 電通大)
University of Electro-Communications (略称: UEC) |
第3著者 氏名(和/英/ヨミ) |
平澤 茂一 / Shigeichi Hirasawa / ヒラサワ シゲイチ |
第3著者 所属(和/英) |
早稲田大 (略称: 早大)
Waseda University (略称: Waseda Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2014-09-19 09:50:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2014-43 |
巻番号(vol) |
vol.114 |
号番号(no) |
no.224 |
ページ範囲 |
pp.13-18 |
ページ数 |
6 |
発行日 |
2014-09-12 (IT) |