{"id":"https://openalex.org/W2172679141","doi":"https://doi.org/10.1109/tit.2010.2095072","title":"Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC","display_name":"Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC","publication_year":2011,"publication_date":"2011-01-21","ids":{"openalex":"https://openalex.org/W2172679141","doi":"https://doi.org/10.1109/tit.2010.2095072","mag":"2172679141"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2095072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2095072","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1001.1826","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Shrinivas Kudekar","orcid":null},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]},{"id":"https://openalex.org/I4210110743","display_name":"New Mexico Consortium","ror":"https://ror.org/01qnpp968","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210110743"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH","US"],"is_corresponding":true,"raw_author_name":"Shrinivas Kudekar","raw_affiliation_strings":["Los Alamos National Laboratory, New Mexico Consortium, Los Alamos, NM, USA","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, New Mexico Consortium, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I4210110743","https://openalex.org/I1343871089"]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Thomas J. Richardson","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas J. Richardson","raw_affiliation_strings":["Qualcomm, Flarion Technologies, Bridgewater, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Qualcomm, Flarion Technologies, Bridgewater, NJ, USA","institution_ids":["https://openalex.org/I4210087596"]}]},{"author_position":"last","author":{"id":null,"display_name":"R\u00fcdiger L. Urbanke","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"R\u00fcdiger L. Urbanke","raw_affiliation_strings":["School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1343871089","https://openalex.org/I4210110743","https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":56.6404,"has_fulltext":false,"cited_by_count":536,"citation_normalized_percentile":{"value":0.9995768,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"57","issue":"2","first_page":"803","last_page":"834"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.6377999782562256},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.6011000275611877},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.5651999711990356},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5029000043869019},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.450300008058548},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.4399000108242035},{"id":"https://openalex.org/keywords/serial-concatenated-convolutional-codes","display_name":"Serial concatenated convolutional codes","score":0.3919999897480011},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3799000084400177},{"id":"https://openalex.org/keywords/coupling","display_name":"Coupling (piping)","score":0.37860000133514404}],"concepts":[{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.6377999782562256},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6044999957084656},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.6011000275611877},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5839999914169312},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.5651999711990356},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5029000043869019},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.450300008058548},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.4399000108242035},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.3919999897480011},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3799000084400177},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.37860000133514404},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.3776000142097473},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.366100013256073},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.350600004196167},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33739998936653137},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.3319999873638153},{"id":"https://openalex.org/C9930424","wikidata":"https://www.wikidata.org/wiki/Q7426587","display_name":"Saturation (graph theory)","level":2,"score":0.3131999969482422},{"id":"https://openalex.org/C202932441","wikidata":"https://www.wikidata.org/wiki/Q55611017","display_name":"Forward error correction","level":3,"score":0.3111000061035156},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2955999970436096},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29510000348091125},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2777000069618225},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.27250000834465027},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.26930001378059387},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.2533999979496002},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2517000138759613},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2010.2095072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2095072","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1001.1826","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1001.1826","pdf_url":"https://arxiv.org/pdf/1001.1826","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:171744","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/171744","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1001.1826","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1001.1826","pdf_url":"https://arxiv.org/pdf/1001.1826","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1676391945","https://openalex.org/W1793808004","https://openalex.org/W1829931105","https://openalex.org/W1853491647","https://openalex.org/W1976430875","https://openalex.org/W1991528082","https://openalex.org/W2029712200","https://openalex.org/W2049194243","https://openalex.org/W2071304218","https://openalex.org/W2074450800","https://openalex.org/W2076859597","https://openalex.org/W2110148463","https://openalex.org/W2115116691","https://openalex.org/W2123119950","https://openalex.org/W2146712141","https://openalex.org/W2154677244","https://openalex.org/W2156991284","https://openalex.org/W2170992065","https://openalex.org/W4292232932","https://openalex.org/W6630670498","https://openalex.org/W6672096114","https://openalex.org/W6714914520"],"related_works":[],"abstract_inverted_index":{"Convolutional":[0],"low-density":[1],"parity-check":[2],"(LDPC)":[3],"ensembles,":[4],"introduced":[5],"by":[6],"Felstr\u00f6m":[7],"and":[8,13,149,166,202],"Zigangirov,":[9],"have":[10,30],"excellent":[11],"thresholds":[12,15],"these":[14],"are":[16,191],"rapidly":[17],"increasing":[18,134],"functions":[19],"of":[20,36,43,68,76,92,111,117,164,177,183],"the":[21,27,39,49,65,72,77,86,93,136,141,151,157,184],"average":[22],"degree.":[23],"Several":[24],"variations":[25],"on":[26],"basic":[28],"theme":[29],"been":[31],"proposed":[32],"to":[33,80,199],"date,":[34],"all":[35],"which":[37],"share":[38],"good":[40],"performance":[41],"characteristics":[42],"convolutional":[44],"LDPC":[45],"ensembles.":[46],"We":[47],"describe":[48],"fundamental":[50],"mechanism":[51],"that":[52,121,132,172],"explains":[53],"why":[54],"\u201cconvolutional-like\u201d":[55],"or":[56],"\u201cspatially":[57],"coupled\u201d":[58],"codes":[59,70],"perform":[60],"so":[61],"well.":[62],"In":[63],"essence,":[64],"spatial":[66],"coupling":[67],"individual":[69,189],"increases":[71],"belief-propagation":[73],"(BP)":[74],"threshold":[75,91,186],"new":[78,109,203],"ensemble":[79,148],"its":[81],"maximum":[82,87],"possible":[83],"value,":[84],"namely":[85],"a":[88,146,161,174,180],"posteriori":[89],"(MAP)":[90],"underlying":[94],"ensemble.":[95],"For":[96],"this":[97,101,118],"reason,":[98],"we":[99,139,170],"call":[100],"phenomenon":[102,158],"\u201cthreshold":[103,142],"saturation.\u201d":[104],"This":[105,195],"gives":[106],"an":[107,128],"entirely":[108],"way":[110],"approaching":[112],"capacity.":[113],"One":[114],"significant":[115],"advantage":[116],"construction":[119],"is":[120,133],"one":[122],"can":[123],"create":[124],"capacity-approaching":[125],"ensembles":[126,165],"with":[127],"error":[129],"correcting":[130],"radius":[131],"in":[135],"blocklength.":[137],"Although":[138],"prove":[140],"saturation\u201d":[143],"only":[144],"for":[145,150,160,173,205],"specific":[147],"binary":[152],"erasure":[153],"channel":[154],"(BEC),":[155],"empirically":[156],"occurs":[159,187],"wide":[162],"class":[163],"channels.":[167],"More":[168],"generally,":[169],"conjecture":[171],"large":[175],"range":[176],"graphical":[178],"systems":[179],"similar":[181],"saturation":[182],"\u201cdynamical\u201d":[185],"once":[188],"components":[190],"coupled":[192],"sufficiently":[193],"strongly.":[194],"might":[196],"give":[197],"rise":[198],"improved":[200],"algorithms":[201],"techniques":[204],"analysis.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":28},{"year":2022,"cited_by_count":35},{"year":2021,"cited_by_count":47},{"year":2020,"cited_by_count":24},{"year":2019,"cited_by_count":35},{"year":2018,"cited_by_count":38},{"year":2017,"cited_by_count":38},{"year":2016,"cited_by_count":46},{"year":2015,"cited_by_count":55},{"year":2014,"cited_by_count":57},{"year":2013,"cited_by_count":41},{"year":2012,"cited_by_count":43}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2016-06-24T00:00:00"}