| 研究課題/領域番号 |
14550347
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報通信工学
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
山本 博資 東京大学, 大学院・情報理工学系研究科, 教授 (30136212)
|
|---|
| 研究分担者 |
小川 朋宏 東京大学, 大学院・情報理工学系研究科, 助手 (00323527)
岩田 覚 東京大学, 大学院・情報理工学系研究科, 助教授 (00263161)
|
|---|
| 研究期間 (年度) |
2002 – 2003
|
| 研究課題ステータス |
完了 (2003年度)
|
| 配分額 *注記 |
3,300千円 (直接経費: 3,300千円)
2003年度: 1,600千円 (直接経費: 1,600千円)
2002年度: 1,700千円 (直接経費: 1,700千円)
|
|---|
| キーワード | 有歪みデータ圧縮 / レート歪み関数 / 低密度パリティ検査符号 / 情報源符号化定理 / Belief Propagation / Mackayアンサンブル |
|---|
| 研究概要 |
低密度パリティ検査符号(LDPC符号)は、1962年Gallagerにより提案された誤り訂正符号であるが、最近の計算機パワーの急激な増加により、BP(Belief Propagation)アルゴリズムなどの繰り返し復号法が適用可能となり、高性能な誤り訂正能力を実現できるようになっている。これに対し、本研究そはLDPC符号を、誤り訂正ではなく、有歪みデータ圧縮符号化に利用すことを考え、その性能評価を行った。
14年度は、低密度パリティ検査符号を用いて有歪み圧縮を行うための符号化アルゴリズムを与え、さらに、LDPC符号に対するMac Kayのランダムアンサンブルにおいて、符号語長が大きくなるに連れて漸近的に圧縮限界であるレート歪み関数を達成するLDPC符号が存在するという符号化定理の証明手法を考案した。15年度は、その証明における暖昧な部分を修正し、完全な証明を与えると共に、その結果を英文論文としてまとめ、学術論文誌(IEEE Transactions on Information Theory)に発表した。その符号化定理では、符号長nに対して、パリテイ検査行列の列ハミング重みtがt=O(log n)のとき、nと共に漸近的にレート歪み関数が達成でき、t=O(n)のときは、nと共に指数関数的にレート歪み関数に収束することを証明している。
さらに、シミュレーションにより、有歪み圧縮の場合は、BPアルゴリズムをLDPC符号にそのまま適用するのでは、レート歪み関数をうまく実現できないことも示した。
|
