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
Link To Document