{"id":"https://openalex.org/W2760340442","doi":"https://doi.org/10.1109/tit.2018.2799621","title":"Finite-Length Analysis of Spatially-Coupled Regular LDPC Ensembles on Burst-Erasure Channels","display_name":"Finite-Length Analysis of Spatially-Coupled Regular LDPC Ensembles on Burst-Erasure Channels","publication_year":2018,"publication_date":"2018-01-30","ids":{"openalex":"https://openalex.org/W2760340442","doi":"https://doi.org/10.1109/tit.2018.2799621","mag":"2760340442"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2018.2799621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2799621","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/1611.08267","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Vahid Aref","orcid":"https://orcid.org/0000-0003-3893-0345"},"institutions":[{"id":"https://openalex.org/I4210159457","display_name":"Nokia (Germany)","ror":"https://ror.org/05nh5td39","country_code":"DE","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210159457"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Vahid Aref","raw_affiliation_strings":["Nokia Bell Labs, Stuttgart, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3893-0345","affiliations":[{"raw_affiliation_string":"Nokia Bell Labs, Stuttgart, Germany","institution_ids":["https://openalex.org/I4210159457"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Narayanan Rengaswamy","orcid":"https://orcid.org/0000-0002-2369-3159"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]},{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Narayanan Rengaswamy","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA","Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-2369-3159","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":null,"display_name":"Laurent Schmalen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210159457","display_name":"Nokia (Germany)","ror":"https://ror.org/05nh5td39","country_code":"DE","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210159457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Laurent Schmalen","raw_affiliation_strings":["Nokia Bell Labs, Stuttgart, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Bell Labs, Stuttgart, Germany","institution_ids":["https://openalex.org/I4210159457"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210159457"],"apc_list":null,"apc_paid":null,"fwci":0.7817,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74628727,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"64","issue":"5","first_page":"3431","last_page":"3449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9060999751091003,"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.9060999751091003,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.025599999353289604,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.007600000128149986,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.7225000262260437},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.6039000153541565},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5533000230789185},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.534500002861023},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4943999946117401},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.46779999136924744},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4625000059604645},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.4388999938964844},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43220001459121704}],"concepts":[{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.7225000262260437},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.6039000153541565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5609999895095825},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5533000230789185},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.534500002861023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.508899986743927},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4943999946117401},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.46779999136924744},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4625000059604645},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.4388999938964844},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43220001459121704},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42669999599456787},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4180000126361847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4163999855518341},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4104999899864197},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.37560001015663147},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36899998784065247},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3596000075340271},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3483999967575073},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.32589998841285706},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C113283315","wikidata":"https://www.wikidata.org/wiki/Q1017059","display_name":"Burst error","level":3,"score":0.3122999966144562},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3012999892234802},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.2928999960422516},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C173988684","wikidata":"https://www.wikidata.org/wiki/Q863510","display_name":"Binary symmetric channel","level":4,"score":0.2867000102996826},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.2533000111579895}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2018.2799621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2799621","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:1611.08267","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.08267","pdf_url":"https://arxiv.org/pdf/1611.08267","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1611.08267","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.08267","pdf_url":"https://arxiv.org/pdf/1611.08267","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":[{"id":"https://openalex.org/F4320320875","display_name":"Deutscher Akademischer Austauschdienst","ror":"https://ror.org/039djdh30"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1541857705","https://openalex.org/W1569183467","https://openalex.org/W1971177531","https://openalex.org/W1981526911","https://openalex.org/W1991528082","https://openalex.org/W2010673797","https://openalex.org/W2040523802","https://openalex.org/W2077179588","https://openalex.org/W2112733919","https://openalex.org/W2115424460","https://openalex.org/W2117284614","https://openalex.org/W2127490352","https://openalex.org/W2128765501","https://openalex.org/W2141572292","https://openalex.org/W2151356723","https://openalex.org/W2156991284","https://openalex.org/W2172679141","https://openalex.org/W2179644698","https://openalex.org/W2192413784","https://openalex.org/W2520221023","https://openalex.org/W2585977284","https://openalex.org/W2962852996","https://openalex.org/W6909823380"],"related_works":[],"abstract_inverted_index":{"Regular":[0],"spatially-coupled":[1],"low-density":[2],"parity-check":[3],"ensembles":[4,37],"have":[5],"gained":[6],"significant":[7],"interest,":[8],"since":[9],"they":[10],"were":[11],"shown":[12],"to":[13,112,139,196],"universally":[14],"achieve":[15],"the":[16,33,52,71,93,105,114,121,125,159,169,180,191],"capacity":[17],"of":[18,35,44,51,132,177],"binary":[19,39],"memoryless":[20],"channels":[21,40],"under":[22],"low-complexity":[23],"belief-propagation":[24],"decoding.":[25],"In":[26,144,185],"this":[27],"paper,":[28],"we":[29,135,148,173,189,206],"focus":[30],"primarily":[31],"on":[32,104],"performance":[34,55],"these":[36],"over":[38],"affected":[41],"by":[42,129,175],"bursts":[43,150,226],"erasures.":[45],"We":[46,67,86,116],"first":[47,68,146],"develop":[48],"an":[49],"analysis":[50],"finite":[53,99,170],"length":[54,101,171],"for":[56,79,92,108],"a":[57,74,145,155,186,197,208],"single":[58,198],"burst":[59,72,183],"per":[60],"code":[61,160],"word":[62,161],"and":[63,102,162],"no":[64],"errors":[65],"otherwise.":[66],"assume":[69],"that":[70,119,151],"erases":[73,214],"complete":[75],"spatial":[76,166,216],"position,":[77],"modeling":[78],"instance":[80],"node":[81],"failures":[82],"in":[83,158,194],"distributed":[84],"storage.":[85],"provide":[87],"new":[88],"tight":[89],"lower":[90],"bounds":[91,103],"block":[94,100,126,209],"erasure":[95,127,210],"probability":[96,128,221],"(PB)":[97],"at":[98,154],"coupling":[106],"parameter":[107],"being":[109],"asymptotically":[110],"able":[111],"recover":[113],"burst.":[115],"further":[117],"show":[118],"expurgating":[120],"ensemble":[122],"can":[123,152],"improve":[124],"several":[130],"orders":[131],"magnitude.":[133],"Later":[134],"extend":[136],"our":[137],"methodology":[138],"more":[140],"general":[141],"channel":[142,211],"models.":[143],"extension,":[147,188],"consider":[149,190,207],"start":[153],"random":[156,200],"location":[157],"span":[163],"across":[164],"multiple":[165,225],"positions.":[167],"Besides":[168],"analysis,":[172],"determine":[174],"means":[176],"density":[178],"evolution":[179],"maximum":[181],"correctable":[182],"length.":[184],"second":[187],"case":[192],"where":[193],"addition":[195],"burst,":[199],"bit":[201],"erasures":[202],"may":[203],"occur.":[204],"Finally,":[205],"model":[212],"which":[213],"each":[215],"position":[217],"independently":[218],"with":[219],"some":[220],"p,":[222],"potentially":[223],"introducing":[224],"simultaneously.":[227],"All":[228],"results":[229],"are":[230],"verified":[231],"using":[232],"Monte-Carlo":[233],"simulations.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-10-06T00:00:00"}