| 講演名 | 2001/3/16 低密度パリティ検査符号の有歪み圧縮への応用 松永 祐子, 山本 博資, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 低密度パリティ検査符号の復号に, BP (Belief propagation) アルゴリズムに基づく繰り返し復号法を適用することにより高性能な誤り訂正を行うことができ注目を集めている. 本稿では, その低密度パリティ検査符号とBP復号アルゴリズムを2値情報源の有歪み圧縮符号化に応用することを考え, その具体的な符号化法を示すとともにそのシミュレーション結果を示す. BPアルゴリズムを直接有歪み圧縮の符号化に用いた場合, 誤り訂正符号の誤り検出に相当した判定が多数生じて平均歪みを悪化させる. 本稿では, この悪化を防ぐ改良アルゴリズムを提案するとともに, 同じ符号語長でレートの異なる複数の符号を構成する方法を提案する. また, シミュレーション結果により, これらの符号が, 短い符号語長においても比較的レート歪み関数に近い性能を達成できることを示す. |
| 抄録(英) | Recently, low density parity check codes, especially with iterative decoding with Belief Propagation, is one of the most active subjects in the research of error correcting codes. We consider the application of this algorithm to lossy data compression of binary bernoulli sources and we evaluate the performance by simulation. If we use the BP algorithm for lossy data compression directly, the case of error detection often occurs and causes the increase of the distortion. In this paper, we propose an improved BP algorithm and a method to construct new codes which have the same code length but different rates. Simulation results show that these codes can attain the good performance relatively close to the rate-distortion function even in the case of short code length. |
| キーワード(和) | 低密度パリティ検査符号 / BPアルゴリズム / 有歪み圧縮 |
| キーワード(英) | low density parity check codes / BP algorithm / lossy data compression |
| 資料番号 | IT2000-77,ISEC2000-131,SST2000-161,ITS2000-86 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2001/3/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 低密度パリティ検査符号の有歪み圧縮への応用 |
| サブタイトル（和） | |
| タイトル（英） | Low Density Parity Check Codes for Lossy Data Compression |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 低密度パリティ検査符号 / low density parity check codes |
| キーワード(2)（和/英） | BPアルゴリズム / BP algorithm |
| キーワード(3)（和/英） | 有歪み圧縮 / lossy data compression |
| 第 1 著者 氏名（和/英） | 松永 祐子 / Yuko Matsunaga |
| 第 1 著者 所属（和/英） | 東京大学大学院工学系研究科計数工学 Department of Mathematical Engineering and Information Physics, University of Tokyo |
| 第 2 著者 氏名（和/英） | 山本 博資 / Hirosuke Yamamoto |
| 第 2 著者 所属（和/英） | 東京大学大学院工学系研究科計数工学 Department of Mathematical Engineering and Information Physics, University of Tokyo |
| 発表年月日 | 2001/3/16 |
| 資料番号 | IT2000-77,ISEC2000-131,SST2000-161,ITS2000-86 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 692 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |