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)