| Presentation | 2007-01-30 Lossy Source Coding Algorithm Using Lossless Multi-terminal Source Codes Jun MURAMATSU, Shigeki MIYAKE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A lossy source coding algorithm is presented that employs lossless multi-terminal source codes. With nearly optimal lossless multi-terminal source codes, the proposed algorithm achieves the rate-distortion limit. The construction of lossless multi-terminal source codes, which are needed for the lossy source coding algorithm, can be realized by using sparse matrices, known as Low Density Parity Check (LDPC) matrices, or Turbo codes, and practically efficient decoding algorithms such as the Belief Propagation (BP) algorithm and the Linear Codes Linear Program (LCLP) algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | lossy source coding / lossless multi-terminal source coding / rate-distortion limit / sparse matrices / Turbo codes / Belief Propagation algorithm / Linear Codes Linear Program algorithm |
| Paper # | IT2006-50 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2007/1/23(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Lossy Source Coding Algorithm Using Lossless Multi-terminal Source Codes |
| Sub Title (in English) | |
| Keyword(1) | lossy source coding |
| Keyword(2) | lossless multi-terminal source coding |
| Keyword(3) | rate-distortion limit |
| Keyword(4) | sparse matrices |
| Keyword(5) | Turbo codes |
| Keyword(6) | Belief Propagation algorithm |
| Keyword(7) | Linear Codes Linear Program algorithm |
| 1st Author's Name | Jun MURAMATSU |
| 1st Author's Affiliation | NTT Communication Science Laboratories, NTT Corporation() |
| 2nd Author's Name | Shigeki MIYAKE |
| 2nd Author's Affiliation | NTT Network Innovation Laboratories, NTT Corporation |
| Date | 2007-01-30 |
| Paper # | IT2006-50 |
| Volume (vol) | vol.106 |
| Number (no) | 516 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |