Presentation | 2002/1/22 Statistical Mechanics of Broadcast Channels Using LDPC Codes Kazutaka NAKAMURA, MORELOS-ZARAGOZA Robert, SAAD David, Yoshiyuki KABASHIMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Data transmission via broadcast channel is a basic problem of network information theory. In this paper, we investigate the error-correcting ability of Gallager's low-density parity-check codes used for a broadcast channel in the manner of the linear combining method. Linear combining codes are standard techniques to realize various network communication schemes and known to be superior to the simple timesharing method when the codeword length is finite. We show that performance of a practical decoding method based on the belief propagation algorithm is improved while the performance when optimally decoded is the same as that of the timesharing method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | broadcast channel / Gallager codes / combining codes / belief propagation / spinglass theory |
Paper # | |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 2002/1/22(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 | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Statistical Mechanics of Broadcast Channels Using LDPC Codes |
Sub Title (in English) | |
Keyword(1) | broadcast channel |
Keyword(2) | Gallager codes |
Keyword(3) | combining codes |
Keyword(4) | belief propagation |
Keyword(5) | spinglass theory |
1st Author's Name | Kazutaka NAKAMURA |
1st Author's Affiliation | Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology() |
2nd Author's Name | MORELOS-ZARAGOZA Robert |
2nd Author's Affiliation | Sony Computer Science Laboratories, Inc. |
3rd Author's Name | SAAD David |
3rd Author's Affiliation | The Neural Computing Research Group, Aston University |
4th Author's Name | Yoshiyuki KABASHIMA |
4th Author's Affiliation | Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology |
Date | 2002/1/22 |
Paper # | |
Volume (vol) | vol.101 |
Number (no) | 616 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |