Presentation | 2001/3/16 Low Density Parity Check Codes for Lossy Data Compression Yuko Matsunaga, Hirosuke Yamamoto, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | low density parity check codes / BP algorithm / lossy data compression |
Paper # | IT2000-77,ISEC2000-131,SST2000-161,ITS2000-86 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2001/3/16(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Low Density Parity Check Codes for Lossy Data Compression |
Sub Title (in English) | |
Keyword(1) | low density parity check codes |
Keyword(2) | BP algorithm |
Keyword(3) | lossy data compression |
1st Author's Name | Yuko Matsunaga |
1st Author's Affiliation | Department of Mathematical Engineering and Information Physics, University of Tokyo() |
2nd Author's Name | Hirosuke Yamamoto |
2nd Author's Affiliation | Department of Mathematical Engineering and Information Physics, University of Tokyo |
Date | 2001/3/16 |
Paper # | IT2000-77,ISEC2000-131,SST2000-161,ITS2000-86 |
Volume (vol) | vol.100 |
Number (no) | 690 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |