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
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;
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
DOI :
10.1109/ISIT.2008.4595224