| Presentation | 2010-03-04 Universal Slepian-Wolf Source Codes Using Low-Density Parity-Check Matrices Tetsunao MATSUTA, Tomohiko UYEMATSU, Ryutaroh MATSUMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Low-density parity-check (LDPC) codes become very popular in channel coding, since they can achieve the performance close maximum-likelihood (ML) decoding with linear complexity of the block length. Muramatsu et al. proposed a code using LDPC matrices for Slepian-Wolf source coding. However, since they employed ML decoding, their code is not universal, that is their decoder needs to know the probability distribution of the source. On the other hand, if there exists a universal code using LDPC matrices, we can arbitrary decrease the error probability for all sources whose achievable rate region contains the rate pair of encoders even if the probability distribution of sources is unknown. To this end, we show the existence of a universal Slepian-Wolf source code using LDPC matrices in the case where the source is stationary memoryless. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | data compression / fixed-length coding / linear codes / low-density parity-check matrices / Slepian-Wolf source coding |
| Paper # | IT2009-99,ISEC2009-107,WBS2009-78 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2010/2/25(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 Security (ISEC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Universal Slepian-Wolf Source Codes Using Low-Density Parity-Check Matrices |
| Sub Title (in English) | |
| Keyword(1) | data compression |
| Keyword(2) | fixed-length coding |
| Keyword(3) | linear codes |
| Keyword(4) | low-density parity-check matrices |
| Keyword(5) | Slepian-Wolf source coding |
| 1st Author's Name | Tetsunao MATSUTA |
| 1st Author's Affiliation | Dept. of Communications and Integrated Systems, Tokyo Institute of Technology() |
| 2nd Author's Name | Tomohiko UYEMATSU |
| 2nd Author's Affiliation | Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 3rd Author's Name | Ryutaroh MATSUMOTO |
| 3rd Author's Affiliation | Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| Date | 2010-03-04 |
| Paper # | IT2009-99,ISEC2009-107,WBS2009-78 |
| Volume (vol) | vol.109 |
| Number (no) | 445 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |