{"data":{"id":"10.48550/arxiv.cs/0406050","type":"dois","attributes":{"doi":"10.48550/arxiv.cs/0406050","prefix":"10.48550","suffix":"arxiv.cs/0406050","identifiers":[{"identifier":"cs/0406050","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"cs/0406050"}],"creators":[{"name":"Amraoui, Abdelaziz","nameType":"Personal","givenName":"Abdelaziz","familyName":"Amraoui","affiliation":[],"nameIdentifiers":[]},{"name":"Montanari, Andrea","nameType":"Personal","givenName":"Andrea","familyName":"Montanari","affiliation":[],"nameIdentifiers":[]},{"name":"Richardson, Tom","nameType":"Personal","givenName":"Tom","familyName":"Richardson","affiliation":[],"nameIdentifiers":[]},{"name":"Urbanke, Ruediger","nameType":"Personal","givenName":"Ruediger","familyName":"Urbanke","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Finite-Length Scaling for Iteratively Decoded LDPC Ensembles"}],"publisher":"arXiv","container":{},"publicationYear":2004,"subjects":[{"lang":"en","subject":"Information Theory (cs.IT)","subjectScheme":"arXiv"},{"lang":"en","subject":"Disordered Systems and Neural Networks (cond-mat.dis-nn)","subjectScheme":"arXiv"},{"lang":"en","subject":"Discrete Mathematics (cs.DM)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2004-06-26T11:52:17Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T03:59:01Z","dateType":"Updated","dateInformation":"v1"},{"date":"2004-06","dateType":"Available","dateInformation":"v1"},{"date":"2004","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"In this paper we investigate the behavior of iteratively decoded low-density parity-check codes over the binary erasure channel in the so-called ``waterfall region.\" We show that the performance curves in this region follow a very basic scaling law. We conjecture that essentially the same scaling behavior applies in a much more general setting and we provide some empirical evidence to support this conjecture. The scaling law, together with the error floor expressions developed previously, can be used for fast finite-length optimization.","descriptionType":"Abstract"},{"description":"45 pages, 14 figures","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5DUy8wNDA2MDUwPC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+Y3MvMDQwNjA1MDwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5BbXJhb3VpLCBBYmRlbGF6aXo8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkFiZGVsYXppejwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5BbXJhb3VpPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPk1vbnRhbmFyaSwgQW5kcmVhPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5BbmRyZWE8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+TW9udGFuYXJpPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPlJpY2hhcmRzb24sIFRvbTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+VG9tPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPlJpY2hhcmRzb248L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+VXJiYW5rZSwgUnVlZGlnZXI8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlJ1ZWRpZ2VyPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPlVyYmFua2U8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPkZpbml0ZS1MZW5ndGggU2NhbGluZyBmb3IgSXRlcmF0aXZlbHkgRGVjb2RlZCBMRFBDIEVuc2VtYmxlczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAwNDwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkluZm9ybWF0aW9uIFRoZW9yeSAoY3MuSVQpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+RGlzb3JkZXJlZCBTeXN0ZW1zIGFuZCBOZXVyYWwgTmV0d29ya3MgKGNvbmQtbWF0LmRpcy1ubik8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5EaXNjcmV0ZSBNYXRoZW1hdGljcyAoY3MuRE0pPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogQ29tcHV0ZXIgYW5kIGluZm9ybWF0aW9uIHNjaWVuY2VzPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogUGh5c2ljYWwgc2NpZW5jZXM8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA0LTA2LTI2VDExOjUyOjE3WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA5LTEyLTAxVDAzOjU5OjAxWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMDQtMDY8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlByZXByaW50Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MTwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL2Fzc3VtZWQtMTk5MS0yMDAzLyI+QXNzdW1lZCBhclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2UgdG8gZGlzdHJpYnV0ZSB0aGlzIGFydGljbGUgZm9yIHN1Ym1pc3Npb25zIG1hZGUgYmVmb3JlIEphbnVhcnkgMjAwNDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPkluIHRoaXMgcGFwZXIgd2UgaW52ZXN0aWdhdGUgdGhlIGJlaGF2aW9yIG9mIGl0ZXJhdGl2ZWx5IGRlY29kZWQgbG93LWRlbnNpdHkgcGFyaXR5LWNoZWNrIGNvZGVzIG92ZXIgdGhlIGJpbmFyeSBlcmFzdXJlIGNoYW5uZWwgaW4gdGhlIHNvLWNhbGxlZCBgYHdhdGVyZmFsbCByZWdpb24uIiBXZSBzaG93IHRoYXQgdGhlIHBlcmZvcm1hbmNlIGN1cnZlcyBpbiB0aGlzIHJlZ2lvbiBmb2xsb3cgYSB2ZXJ5IGJhc2ljIHNjYWxpbmcgbGF3LiBXZSBjb25qZWN0dXJlIHRoYXQgZXNzZW50aWFsbHkgdGhlIHNhbWUgc2NhbGluZyBiZWhhdmlvciBhcHBsaWVzIGluIGEgbXVjaCBtb3JlIGdlbmVyYWwgc2V0dGluZyBhbmQgd2UgcHJvdmlkZSBzb21lIGVtcGlyaWNhbCBldmlkZW5jZSB0byBzdXBwb3J0IHRoaXMgY29uamVjdHVyZS4gVGhlIHNjYWxpbmcgbGF3LCB0b2dldGhlciB3aXRoIHRoZSBlcnJvciBmbG9vciBleHByZXNzaW9ucyBkZXZlbG9wZWQgcHJldmlvdXNseSwgY2FuIGJlIHVzZWQgZm9yIGZhc3QgZmluaXRlLWxlbmd0aCBvcHRpbWl6YXRpb24uPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj40NSBwYWdlcywgMTQgZmlndXJlczwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/cs/0406050","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-18T18:13:42.000Z","registered":"2022-03-18T18:13:43.000Z","published":"2004","updated":"2022-03-18T18:13:43.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.cs/0406050","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}