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