670 research outputs found

    Statistical Mechanics of Broadcast Channels Using Low Density Parity Check Codes

    Get PDF
    We investigate the use of Gallager's low-density parity-check (LDPC) codes in a broadcast channel, one of the fundamental models in network information theory. Combining linear codes is a standard technique in practical network communication schemes and is known to provide better performance than simple timesharing methods when algebraic codes are used. The statistical physics based analysis shows that the practical performance of the suggested method, achieved by employing the belief propagation algorithm, is superior to that of LDPC based timesharing codes while the best performance, when received transmissions are optimally decoded, is bounded by the timesharing limit.Comment: 14 pages, 4 figure

    Statistical Mechanics of Broadcast Channels Using Low Density Parity Check Codes

    Get PDF
    We investigate the use of Gallager's low-density parity-check (LDPC) codes in a broadcast channel, one of the fundamental models in network information theory. Combining linear codes is a standard technique in practical network communication schemes and is known to provide better performance than simple timesharing methods when algebraic codes are used. The statistical physics based analysis shows that the practical performance of the suggested method, achieved by employing the belief propagation algorithm, is superior to that of LDPC based timesharing codes while the best performance, when received transmissions are optimally decoded, is bounded by the timesharing limit.Comment: 14 pages, 4 figure

    Transiting Exoplanets with JWST

    Full text link
    The era of exoplanet characterization is upon us. For a subset of exoplanets -- the transiting planets -- physical properties can be measured, including mass, radius, and atmosphere characteristics. Indeed, measuring the atmospheres of a further subset of transiting planets, the hot Jupiters, is now routine with the Spitzer Space Telescope. The James Webb Space Telescope (JWST) will continue Spitzer's legacy with its large mirror size and precise thermal stability. JWST is poised for the significant achievement of identifying habitable planets around bright M through G stars--rocky planets lacking extensive gas envelopes, with water vapor and signs of chemical disequilibrium in their atmospheres. Favorable transiting planet systems, are, however, anticipated to be rare and their atmosphere observations will require tens to hundreds of hours of JWST time per planet. We review what is known about the physical characteristics of transiting planets, summarize lessons learned from Spitzer high-contrast exoplanet measurements, and give several examples of potential JWST observations.Comment: 22 pages, 11 figures. In press in "Astrophysics in the Next Decade: JWST and Concurrent Facilities, Astrophysics & Space Science Library, Thronson, H. A., Tielens, A., Stiavelli, M., eds., Springer: Dordrecht (2008)." The original publication will be available at http://www.springerlink.co

    Expansion in perfect groups

    Full text link
    Let Ga be a subgroup of GL_d(Q) generated by a finite symmetric set S. For an integer q, denote by Ga_q the subgroup of Ga consisting of the elements that project to the unit element mod q. We prove that the Cayley graphs of Ga/Ga_q with respect to the generating set S form a family of expanders when q ranges over square-free integers with large prime divisors if and only if the connected component of the Zariski-closure of Ga is perfect.Comment: 62 pages, no figures, revision based on referee's comments: new ideas are explained in more details in the introduction, typos corrected, results and proofs unchange
    corecore