| Presentation | 2019-10-24 Error correction method using convolutional code in PPM compression Takumi Abe, Masato Kitakami, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Prediction by Partial Matching / Static PPM / Error correction code / Convolutional Code / Viterbi Decoding |
| Paper # | SS2019-20,DC2019-48 |
| Date of Issue | 2019-10-17 (SS, DC) |
| Conference Information | |
| Committee | DC / SS |
|---|---|
| Conference Date | 2019/10/24(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kumamoto Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Software Systems, etc. |
| Chair | Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Akio Nakata(Hiroshima City Univ.) |
| Vice Chair | Hiroshi Takahashi(Ehime Univ.) / Takashi Kobayashi(Tokyo Inst. of Tech.) |
| Secretary | Hiroshi Takahashi(Nihon Univ.) / Takashi Kobayashi(Chiba Univ.) |
| Assistant | / Shinpei Hayashi(Tokyo Inst. of Tech.) |
| Paper Information | |
| Registration To | Technical Committee on Dependable Computing / Technical Committee on Software Science |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Error correction method using convolutional code in PPM compression |
| Sub Title (in English) | |
| Keyword(1) | Prediction by Partial Matching |
| Keyword(2) | Static PPM |
| Keyword(3) | Error correction code |
| Keyword(4) | Convolutional Code |
| Keyword(5) | Viterbi Decoding |
| 1st Author's Name | Takumi Abe |
| 1st Author's Affiliation | Chiba University(Chiba Univ.) |
| 2nd Author's Name | Masato Kitakami |
| 2nd Author's Affiliation | Chiba University(Chiba Univ.) |
| Date | 2019-10-24 |
| Paper # | SS2019-20,DC2019-48 |
| Volume (vol) | vol.119 |
| Number (no) | SS-246,DC-247 |
| Page | pp.pp.43-46(SS), pp.43-46(DC), |
| #Pages | 4 |
| Date of Issue | 2019-10-17 (SS, DC) |