{"id":"https://openalex.org/W7220733022","doi":"https://doi.org/10.48550/arxiv.2610.05260","title":"Limits of Weight-Bounded Redundant Checks for Peeling Decoding of Random Regular LDPC Codes","display_name":"Limits of Weight-Bounded Redundant Checks for Peeling Decoding of Random Regular LDPC Codes","publication_year":2026,"publication_date":"2026-10-04","ids":{"openalex":"https://openalex.org/W7220733022","doi":"https://doi.org/10.48550/arxiv.2610.05260"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.05260","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05260","pdf_url":"https://arxiv.org/pdf/2610.05260","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.05260","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038066385","display_name":"Jianshen Zhu","orcid":"https://orcid.org/0000-0002-1287-9572","observed_orcids":["https://orcid.org/0000-0002-1287-9572"]},"institutions":[{"id":"https://openalex.org/I161296585","display_name":"Tokyo University of Science","ror":"https://ror.org/05sj3n476","country_code":"JP","type":"education","lineage":["https://openalex.org/I161296585"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Zhu, Jianshen","raw_affiliation_strings":["Department of Information Sciences and Technology , Tokyo University of Science , Noda , Chiba 278-8510 , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Sciences and Technology , Tokyo University of Science , Noda , Chiba 278-8510 , Japan","institution_ids":["https://openalex.org/I161296585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5038066385"],"corresponding_institution_ids":["https://openalex.org/I161296585"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9970999956130981,"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.9970999956130981,"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/T11130","display_name":"Coding theory and cryptography","score":0.002099999925121665,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/low-density-parity-check-codes","display_name":"LDPC codes","score":0.8550000190734863},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"binary erasure channel","score":0.8899999856948853},{"id":"https://openalex.org/keywords/stopping-sets","display_name":"stopping sets","score":0.7710000276565552},{"id":"https://openalex.org/keywords/decoding-threshold","display_name":"decoding threshold","score":0.5849999785423279}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6523000001907349},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.6173999905586243},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.5976999998092651},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5916000008583069},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.5507000088691711},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5404999852180481},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5169000029563904},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49380001425743103},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4456999897956848},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4004000127315521},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.36329999566078186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3334999978542328},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3330000042915344},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.31349998712539673},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3025999963283539},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.28769999742507935},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.28029999136924744},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.2687000036239624},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.26420000195503235},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2628999948501587}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.05260","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05260","pdf_url":"https://arxiv.org/pdf/2610.05260","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2610.05260","doi":"https://doi.org/10.48550/arxiv.2610.05260","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.05260","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.05260","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05260","pdf_url":"https://arxiv.org/pdf/2610.05260","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220733022.pdf","grobid_xml":"https://content.openalex.org/works/W7220733022.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1660863316","https://openalex.org/W2116744820","https://openalex.org/W2798546267","https://openalex.org/W2782534263","https://openalex.org/W2052114151","https://openalex.org/W1987403780","https://openalex.org/W2162405027","https://openalex.org/W2109312449","https://openalex.org/W3100130925","https://openalex.org/W1571921482"],"abstract_inverted_index":{"We":[0,54],"study":[1],"peeling":[2,76,111],"decoding":[3],"on":[4,114],"the":[5,40,70,78,83,92,128,151],"binary":[6,32],"erasure":[7,118],"channel":[8],"when":[9,150],"redundant":[10,67,156],"parity":[11],"checks":[12,68,122,133,157],"may":[13],"be":[14],"added":[15],"without":[16],"restriction":[17],"in":[18],"number,":[19],"but":[20],"each":[21],"check":[22],"is":[23,103],"subject":[24],"to":[25,50,89],"a":[26,51,98,137],"row-weight":[27,61],"constraint.":[28],"For":[29],"random":[30,93],"simple":[31],"regular":[33],"low-density":[34],"parity-check":[35,41,108],"(LDPC)":[36],"codes,":[37],"we":[38],"consider":[39],"matrix":[42],"formed":[43],"by":[44],"all":[45],"nonzero":[46],"dual":[47],"codewords":[48],"up":[49],"prescribed":[52],"weight.":[53],"show":[55],"that,":[56],"throughout":[57],"an":[58,146],"explicit":[59],"logarithmic":[60,125],"range,":[62,85],"this":[63,124],"complete":[64],"family":[65],"of":[66,130,140,155],"has":[69,97],"same":[71,84],"asymptotic":[72,147],"normalized-residual":[73],"threshold":[74],"as":[75],"with":[77,86],"original":[79],"LDPC":[80],"matrix.":[81],"In":[82],"probability":[87],"tending":[88],"one":[90],"over":[91],"code,":[94],"it":[95],"still":[96],"linear-size":[99],"stopping":[100],"set":[101],"that":[102],"uniquely":[104,116],"decodable.":[105],"Consequently,":[106],"every":[107,115],"representation":[109],"whose":[110],"decoder":[112],"succeeds":[113],"decodable":[117],"pattern":[119],"must":[120,134],"contain":[121,136],"above":[123],"scale,":[126],"and":[127,153],"supports":[129],"those":[131],"heavier":[132],"collectively":[135],"linear":[138],"number":[139,152],"coordinates.":[141],"Thus":[142],"row":[143],"weight":[144],"remains":[145],"limitation":[148],"even":[149],"selection":[154],"are":[158],"unrestricted.":[159]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-07T00:00:00"}