• DocumentCode
    2517697
  • Title

    Concentration of magnetization for linear block codes

  • Author

    Korada, Satish Babu ; Kudekar, Shrinivas ; Macris, Nicolas

  • Author_Institution
    Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne
  • fYear
    2008
  • fDate
    6-11 July 2008
  • Firstpage
    1433
  • Lastpage
    1437
  • Abstract
    We consider communication over the binary erasure and the binary additive white gaussian noise channels using fixed linear block codes and also appropriate ensembles of such codes. We show concentration of the magnetization over the channel realizations and also over the code ensembles. The result has various implications. For the binary erasure channel, the result implies the concentration of the fraction of bits in error over the randomness in both noise and code realization, and that of the bit error probability under MAP decoding over the code ensemble. For both channels it implies concentration of the generalized EXIT function over code ensembles. Finally our results partly show that there is no replica symmetry breaking.
  • Keywords
    AWGN channels; block codes; linear codes; binary additive white gaussian noise channels; binary erasure channels; code ensembles; linear block codes; magnetization concentration; replica symmetry breaking; Additive white noise; Block codes; Convergence; Decoding; Error probability; Linear code; Magnetic analysis; Magnetization; Parity check codes; Physics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2008. ISIT 2008. IEEE International Symposium on
  • Conference_Location
    Toronto, ON
  • Print_ISBN
    978-1-4244-2256-2
  • Electronic_ISBN
    978-1-4244-2257-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2008.4595224
  • Filename
    4595224