{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:46:41Z","timestamp":1725493601405},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540430261"},{"type":"electronic","value":"9783540453253"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45325-3_27","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T07:51:25Z","timestamp":1193471485000},"page":"307-316","source":"Crossref","is-referenced-by-count":0,"title":["Statistical Physics of Low Density Parity Check Error Correcting Codes"],"prefix":"10.1007","author":[{"given":"David","family":"Saad","sequence":"first","affiliation":[]},{"given":"Yoshiyuki","family":"Kabashima","sequence":"additional","affiliation":[]},{"given":"Tatsuto","family":"Murayama","sequence":"additional","affiliation":[]},{"given":"Renato","family":"Vicente","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,12,4]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"C.E. Shannon","year":"1948","unstructured":"Shannon, C.E.: A Mathematical Theory of Communication: Bell Sys. Tech. J., 27 (1948) 379\u2013423, 623-656.","journal-title":"Bell Sys. Tech. J."},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"1261","DOI":"10.1109\/26.539767","volume":"44","author":"C. Berrou","year":"1996","unstructured":"Berrou, C. & A. Glavieux: Near Optimum Error Correcting Coding and Decoding-Turbo-codes: IEEE Transactions on Communications 44 (1996) 1261\u20131271.","journal-title":"IEEE Transactions on Communications"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1109\/18.748992","volume":"45","author":"D.J.C. MacKay","year":"1999","unstructured":"MacKay, D.J.C.: Good Error-correcting Codes Based on Very Sparse Matrices: IEEE Transactions on Information Theory 45 (1999) 399\u2013431.","journal-title":"IEEE Transactions on Information Theory"},{"key":"27_CR4","first-page":"21","volume-title":"IRE Trans. Info. Theory","author":"R.G. Gallager","year":"1962","unstructured":"Gallager, R.G.: Low-density Parity-check Codes: IRE Trans. Info. Theory IT-8 (1962) 21\u201328. Gallager, R.G.: Low-density Parity-Check Codes, MIT Press, Cambridge, MA. (1963)."},{"key":"27_CR5","unstructured":"Richardson, T., Shokrollahi, A., Urbanke, R.: Design of Provably Good Lowdensity Parity-check Codes: IEEE Transactions on Information Theory (1999) in press."},{"key":"27_CR6","volume-title":"Probabilistic Reasoning in Intelligent Systems","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Francisco (1988)."},{"key":"27_CR7","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198509417.001.0001","volume-title":"Statistical Physics of Spin Glasses and Information Processing","author":"H. Nishimori","year":"2001","unstructured":"Nishimori, H.: Statistical Physics of Spin Glasses and Information Processing. Oxford University Press, Oxford UK (2001)."},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1080\/14786437708235992","volume":"35","author":"D.J. Thouless","year":"1977","unstructured":"Thouless, D.J., Anderson, P.W., Palmer, R.G.: Solution of\u2019 solvable Model of a Spin Glass\u2019: Philos. Mag. (1977) 35, 593\u2013601.","journal-title":"Philos. Mag."},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1038\/339693a0","volume":"339","author":"N. Sourlas","year":"1989","unstructured":"Sourlas, N.: Spin-glass Models as Error-correcting Codes: Nature 339 (1989) 693\u2013695.","journal-title":"Nature"},{"key":"27_CR10","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1103\/PhysRevLett.84.1355","volume":"84","author":"Y. Kabashima","year":"2000","unstructured":"Kabashima, Y., Murayama, T., Saad, D.: Typical Performance of Gallager-type Error-Correcting Codes: Phys. Rev. Lett. 84 (2000) 1355\u20131358.","journal-title":"Phys. Rev. Lett."},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1209\/epl\/i2000-00395-x","volume":"51","author":"R. Vicente","year":"2000","unstructured":"Vicente, R., Saad, D., Kabashima, Y.: Error-correcting Code on a Cactus-a Solvable Model: Europhys. Lett. 51, (2000) 698\u2013704.","journal-title":"Europhys. Lett."},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1143\/PTP.66.1169","volume":"66","author":"H. Nishimori","year":"1981","unstructured":"Nishimori, H.: Internal Energy, Specific Heat and Correlation Function of the Bondrandom Ising Model: Prog.Theo.Phys. 66 (1981) 1169\u20131181.","journal-title":"Prog.Theo.Phys."},{"key":"27_CR13","doi-asserted-by":"publisher","first-page":"2660","DOI":"10.1103\/PhysRevLett.83.2660","volume":"83","author":"I. Kanter","year":"1999","unstructured":"Kanter, I., Saad, D.: Error-Correcting Codes That Nearly Saturate Shannon\u2019s Bound: Phys. Rev. Lett. 83 (1999) 2660\u20132663. Kanter, I., Saad, D.: Finite-size Effects and Error-free Communication in Gaussian Channels: Journal of Physics A 33 (2000) 1675-1681.","journal-title":"Phys. Rev. Lett."},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"6527","DOI":"10.1088\/0305-4470\/33\/37\/305","volume":"33","author":"R. Vicente","year":"2000","unstructured":"Vicente, R., Saad, D., Kabashima, Y.: Statistical Physics of Irregular Low-Density Parity Check Codes: Jour. Phys. A 33 (2000) 6527\u20136542.","journal-title":"Jour. Phys. A"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Nakamura, K., Kabashima, Y., Saad, D.:Statistical Mechanics of Low-Density Parity Check Error-Correcting Codes Over Galois Fields: Europhys. Lett. (2001) in press.","DOI":"10.1209\/epl\/i2001-00564-y"},{"key":"27_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/4234.681360","volume":"2","author":"M.C. Davey","year":"1998","unstructured":"Davey, M.C., MacKay, D.J.C: Low Density Parity Check Codes Over GF\n                        (q): IEEE Comm. Lett., 2 (1998) 165\u2013167.","journal-title":"IEEE Comm. Lett."},{"key":"27_CR17","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139172769","volume-title":"Introduction to Finite Fields and their Applications","author":"R. Lidl","year":"1994","unstructured":"Lidl, R., Niederreiter, H.: Introduction to Finite Fields and their Applications: Cambridge University Press, Cambridge, UK (1994)."},{"key":"27_CR18","volume-title":"Information Theory and Reliable Communication","author":"R.G. Gallager","year":"1968","unstructured":"Gallager, R.G.: Information Theory and Reliable Communication: Weily & Sons, New York (1968)."},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"Kabashima, Y., Sazuka, N., Nakamura, K., Saad, D.: Tighter Decoding Reliability Bound for Gallager\u2019s Error-Correcting Code: Phys. Rev. E (2001) in press.","DOI":"10.1103\/PhysRevE.64.046113"},{"key":"27_CR20","doi-asserted-by":"publisher","first-page":"2030","DOI":"10.1103\/PhysRevLett.84.2030","volume":"84","author":"Y. Kabashima","year":"2000","unstructured":"Kabashima, Y., Murayama, T., Saad, D.: Cryptographical Properties of Ising Spin Systems: Phys. Rev. Lett. 84 (2000) 2030\u20132033. Saad, D., Kabashima, Y., Murayama, T.: Public Key Cryptography and Error Correcting Codes as Ising Models. In: Sollich, P., Coolen, A.C.C., Hughston, L.P., Streater, R.F. (eds): Disordered and Complex Systems. American Institute of Physics Publishing, Melville, New York (2001) 89-94.","journal-title":"Phys. Rev. Lett."}],"container-title":["Lecture Notes in Computer Science","Cryptography and Coding"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45325-3_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,24]],"date-time":"2019-02-24T16:13:23Z","timestamp":1551024803000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45325-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430261","9783540453253"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-45325-3_27","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}