| 講演名 | 2019-10-24 PPM圧縮における畳み込み符号を用いた誤り訂正手法 阿部 巧(千葉大), 北神 正人(千葉大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | PPM圧縮は現在最も圧縮率が高い圧縮手法の1つである．提案当時は計算コストが大きすぎるという問題があったが近年のコンピュータの性能向上により実用的になった．一般に圧縮データは誤りに脆弱であるという性質がある．そのため様々な圧縮手法において誤り訂正能力を付加する手法が提案されており，PPM圧縮においてもパリティを用いて訂正機能を付与する手法が提案されている. 従来のパリティを利用した手法では想定を超える誤りに対して誤訂正の可能性がある．そのため本研究では畳み込み符号のビタビ復号における確率的な性質をPPM圧縮の持つデータ構造と併せて利用することで，複数の誤り候補を利用して誤訂正の確率を減らし，誤り訂正能力を向上させる手法を提案する． |
| 抄録(英) | PPM compression is one of the compression methods with the highest compression rate. At the time of the proposal, there was a problem that the calculation cost was too high, but it became practical due to the recent improvement in computer performance. In general, compressed data is vulnerable to errors. Therefore, methods for adding error correction capability in various compression methods have been proposed, and methods for adding correction functions in PPM compression have also been proposed. The conventional method using parity may fail to correct errors beyond expectations. Therefore, in this study, by using the probabilistic properties of Viterbi decoding of convolutional codes in conjunction with the data structure of PPM compression, the error correction probability is reduced by using multiple error candidates and the error correction capability is improved. |
| キーワード(和) | PPM圧縮 / Static PPM / 誤り訂正符号 / 畳み込み符号 / ビタビ復号 |
| キーワード(英) | Prediction by Partial Matching / Static PPM / Error correction code / Convolutional Code / Viterbi Decoding |
| 資料番号 | SS2019-20,DC2019-48 |
| 発行日 | 2019-10-17 (SS, DC) |
| 研究会情報 | |
| 研究会 | DC / SS |
|---|---|
| 開催期間 | 2019/10/24(から2日開催) |
| 開催地（和） | 熊本大学 |
| 開催地（英） | Kumamoto Univ. |
| テーマ（和） | ソフトウェアシステムとディペンダブルコンピューティングおよび一般 |
| テーマ（英） | Software Systems, etc. |
| 委員長氏名（和） | 福本 聡(首都大東京) / 中田 明夫(広島市大) |
| 委員長氏名（英） | Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Akio Nakata(Hiroshima City Univ.) |
| 副委員長氏名（和） | 高橋 寛(愛媛大) / 小林 隆志(東工大) |
| 副委員長氏名（英） | Hiroshi Takahashi(Ehime Univ.) / Takashi Kobayashi(Tokyo Inst. of Tech.) |
| 幹事氏名（和） | 新井 雅之(日大) / 難波 一輝(千葉大) / 肥後 芳樹(阪大) / 島 和之(広島市大) |
| 幹事氏名（英） | Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Yoshiki Higo(Osaka Univ.) / Kazuyuki Shima(Hiroshima City Univ.) |
| 幹事補佐氏名（和） | / 林 晋平(東工大) |
| 幹事補佐氏名（英） | / Shinpei Hayashi(Tokyo Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Dependable Computing / Technical Committee on Software Science |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | PPM圧縮における畳み込み符号を用いた誤り訂正手法 |
| サブタイトル（和） | |
| タイトル（英） | Error correction method using convolutional code in PPM compression |
| サブタイトル（和） | |
| キーワード(1)（和/英） | PPM圧縮 / Prediction by Partial Matching |
| キーワード(2)（和/英） | Static PPM / Static PPM |
| キーワード(3)（和/英） | 誤り訂正符号 / Error correction code |
| キーワード(4)（和/英） | 畳み込み符号 / Convolutional Code |
| キーワード(5)（和/英） | ビタビ復号 / Viterbi Decoding |
| 第 1 著者 氏名（和/英） | 阿部 巧 / Takumi Abe |
| 第 1 著者 所属（和/英） | 千葉大学(略称：千葉大) Chiba University(略称：Chiba Univ.) |
| 第 2 著者 氏名（和/英） | 北神 正人 / Masato Kitakami |
| 第 2 著者 所属（和/英） | 千葉大学(略称：千葉大) Chiba University(略称：Chiba Univ.) |
| 発表年月日 | 2019-10-24 |
| 資料番号 | SS2019-20,DC2019-48 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | SS-246,DC-247 |
| ページ範囲 | pp.43-46(SS), pp.43-46(DC), |
| ページ数 | 4 |
| 発行日 | 2019-10-17 (SS, DC) |