| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-05-29 14:15 有限状態無雑音通信路に適した語頭符号の構成法 ○小山拓哉・岩田賢一（福井大）  IT2009-1 |
|
| 抄録 | （和） | 本稿では，定常無記憶情報源と一定でない伝送コストを有する有限状態無雑音通信路が与えられたとき，語頭符号において平均伝送コストの期待値の最小値を達成する符号の構成方法について考える． すなわち，GolinとRoteが示した伝送コストの期待値を最小とする構成法に対して，通信路における状態遷移関数が既知である場合への拡張を示す． その結果，通信路の各状態においてその状態から通信する場合，one-shotの意味において伝送コストの期待値を最小とする語頭符号を情報源記号数に対して多項式時間オーダーを要する計算量とメモリ量で構成できる． |
| （英） | We consider a problem to build good prefix-free codes for stationary memoryless sources over finite-state noiseless channels with unequal symbol costs. The paper presents a shortest-path procedure in directed acyclic graphs to construct good prefix-free codes for the sources over the channels. The algorithm generalizes Golin and Rote's algorithm for constructing good prefix-free codes to the state dependent noiseless channel case by removing an assumption that codewords should begin and end at the same state. This algorithm runs in polynomial time for the size of the source alphabet when the costs are positive integers for each finite-state, and the state transition function is given. |
|
| キーワード | （和） | 制約を有する語頭符号 / コスト付き閉路のない有向グラフ / コスト最小経路 / 高密度記録符号 / 情報源・通信路結合符号化 / / / |
| （英） | constrained prefix-free codes / directed acyclic graphs with costs / shortest path / data storage systems / joint source-channel coding / / / | |
| 文献情報 | 信学技報, vol. 109, no. 66, IT2009-1, pp. 1-6, 2009年5月. | |
| 資料番号 | IT2009-1 | |
| 発行日 | 2009-05-22 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2009-1 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2009-05-29 - 2009-05-29 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2009-05-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 有限状態無雑音通信路に適した語頭符号の構成法 |
| サブタイトル（和） | |
| タイトル（英） | Constructing prefix-free codes for finite-state noiseless channels |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 制約を有する語頭符号 / constrained prefix-free codes |
| キーワード(2)（和/英） | コスト付き閉路のない有向グラフ / directed acyclic graphs with costs |
| キーワード(3)（和/英） | コスト最小経路 / shortest path |
| キーワード(4)（和/英） | 高密度記録符号 / data storage systems |
| キーワード(5)（和/英） | 情報源・通信路結合符号化 / joint source-channel coding |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 小山 拓哉 / Takuya Koyama / コヤマ タクヤ |
| 第1著者 所属（和/英） | 福井大学 (略称： 福井大) University of Fukui (略称： Univ. of Fukui) |
| 第2著者 氏名（和/英/ヨミ） | 岩田 賢一 / Ken-ichi Iwata / イワタ ケンイチ |
| 第2著者 所属（和/英） | 福井大学 (略称： 福井大) University of Fukui (略称： Univ. of Fukui) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-05-29 14:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IT |
| 資料番号 | IT2009-1 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.66 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2009-05-22 (IT) |
[研究会発表申込システムのトップページに戻る]