{"id":"https://openalex.org/W2895774037","doi":"https://doi.org/10.1109/tcomm.2018.2873306","title":"Optimal Memory Order of Memory-Based LT Encoders for Finite Block-Length Codes Over Binary Erasure Channels","display_name":"Optimal Memory Order of Memory-Based LT Encoders for Finite Block-Length Codes Over Binary Erasure Channels","publication_year":2018,"publication_date":"2018-10-02","ids":{"openalex":"https://openalex.org/W2895774037","doi":"https://doi.org/10.1109/tcomm.2018.2873306","mag":"2895774037"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2018.2873306","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2873306","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023605867","display_name":"Luyao Shang","orcid":"https://orcid.org/0000-0002-5854-0822"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luyao Shang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA"],"raw_orcid":"https://orcid.org/0000-0002-5854-0822","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037007988","display_name":"Erik Perrins","orcid":"https://orcid.org/0000-0003-3596-4523"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erik Perrins","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA"],"raw_orcid":"https://orcid.org/0000-0003-3596-4523","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS, USA","institution_ids":["https://openalex.org/I146416000"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7906,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76468691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"67","issue":"2","first_page":"875","last_page":"889"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9987000226974487,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9987000226974487,"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/erasure","display_name":"Erasure","score":0.8708584904670715},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6817449927330017},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.662907063961029},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6367213726043701},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5671728253364563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5482767224311829},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.5315988063812256},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5169667601585388},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.4919106960296631},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.41755765676498413},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.35583916306495667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3040606677532196},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.1900598704814911},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.17793527245521545},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12570375204086304}],"concepts":[{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.8708584904670715},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6817449927330017},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.662907063961029},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6367213726043701},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5671728253364563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5482767224311829},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.5315988063812256},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5169667601585388},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.4919106960296631},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.41755765676498413},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.35583916306495667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3040606677532196},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.1900598704814911},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.17793527245521545},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12570375204086304},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2018.2873306","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2873306","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1484697260","https://openalex.org/W1969254694","https://openalex.org/W1980508703","https://openalex.org/W1983975287","https://openalex.org/W1985033232","https://openalex.org/W1990783569","https://openalex.org/W2017600822","https://openalex.org/W2026357470","https://openalex.org/W2111545971","https://openalex.org/W2132414681","https://openalex.org/W2161342511","https://openalex.org/W2296125569","https://openalex.org/W2296600582","https://openalex.org/W2586104582","https://openalex.org/W4229922087","https://openalex.org/W4237064274","https://openalex.org/W4244625299"],"related_works":["https://openalex.org/W2372190485","https://openalex.org/W2139769859","https://openalex.org/W2583282232","https://openalex.org/W2962908977","https://openalex.org/W2140357074","https://openalex.org/W2137028263","https://openalex.org/W2810502498","https://openalex.org/W2744779861","https://openalex.org/W2130518071","https://openalex.org/W2951344115"],"abstract_inverted_index":{"Memory-based":[0],"LT":[1,14],"encoders":[2,72],"(MBLTEs)":[3],"have":[4,8],"been":[5],"shown":[6],"to":[7,51,60,112,146],"better":[9],"performance":[10,69,102,127],"than":[11],"the":[12,32,42,53,68,76,90,93,101,107,113,126,132,149,158,191],"regular":[13],"encoder":[15],"in":[16,189,197],"terms":[17,198],"of":[18,35,70,80,92,103,128,168,195,199],"bit":[19],"error":[20,205],"rate":[21],"(BER)":[22],"and":[23,55,98,138,177,204],"decoding":[24,86,200],"convergence":[25,201],"speed.":[26],"In":[27],"this":[28,116,121],"paper,":[29],"we":[30,123],"explore":[31],"entire":[33],"family":[34],"MBLTEs":[36,104,129,196],"for":[37,148],"finite":[38],"block-length":[39],"codes":[40],"over":[41],"binary":[43],"erasure":[44,134],"channel":[45,133],"(BEC).":[46],"We":[47,66,88,141,163],"propose":[48],"an":[49,61,143,165],"algorithm":[50],"extend":[52],"first":[54],"second":[56],"order":[57,64,109,152,194],"MBLTE":[58],"approach":[59],"arbitrary":[62],"i-th":[63],"MBLTE.":[65],"analyze":[67],"such":[71],"mathematically":[73],"by":[74],"characterizing":[75],"expected":[77],"accumulated":[78],"number":[79],"recovered":[81],"variable":[82],"nodes":[83],"at":[84],"each":[85],"round.":[87],"define":[89],"threshold":[91,117,160],"memory-based":[94],"encoding":[95],"method":[96],"(MBEM)":[97],"show":[99,124,172,182],"that":[100,125,183],"increases":[105,110],"as":[106],"memory":[108,151,193],"up":[111],"point":[114],"where":[115],"is":[118,136,161,187],"achieved.":[119,162],"Beyond":[120],"point,":[122],"saturates":[130],"if":[131],"probability":[135],"zero":[137],"degrades":[139],"otherwise.":[140],"formulate":[142],"optimization":[144,185],"problem":[145,186],"solve":[147],"optimal":[150,192],"based":[153],"on":[154],"whether":[155],"or":[156],"not":[157],"MBEM":[159],"present":[164],"extensive":[166],"set":[167],"numerical":[169],"results.":[170],"These":[171],"agreement":[173],"between":[174],"our":[175,184],"analysis":[176],"computer":[178],"simulations.":[179],"They":[180],"also":[181],"efficient":[188],"determining":[190],"speed,":[202],"BER/frame-error-rate,":[203],"floor.":[206]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}