{"id":"https://openalex.org/W4401692085","doi":"https://doi.org/10.1109/isit57864.2024.10619629","title":"Bit-Flipping Decoder Failure Rate Estimation for (v,w)-Regular Codes","display_name":"Bit-Flipping Decoder Failure Rate Estimation for (v,w)-Regular Codes","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401692085","doi":"https://doi.org/10.1109/isit57864.2024.10619629"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619629","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://re.public.polimi.it/bitstream/11311/1271322/1/main.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093836277","display_name":"Alessandro Annechini","orcid":null},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Annechini","raw_affiliation_strings":["Politecnico di Milano,Department of Electronics, Information and Bioengineering - DEIB,Milano,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano,Department of Electronics, Information and Bioengineering - DEIB,Milano,Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061596244","display_name":"Alessandro Barenghi","orcid":"https://orcid.org/0000-0003-0840-6358"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Barenghi","raw_affiliation_strings":["Politecnico di Milano,Department of Electronics, Information and Bioengineering - DEIB,Milano,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano,Department of Electronics, Information and Bioengineering - DEIB,Milano,Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059940813","display_name":"Gerardo Pelosi","orcid":"https://orcid.org/0000-0002-3812-5429"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gerardo Pelosi","raw_affiliation_strings":["Politecnico di Milano,Department of Electronics, Information and Bioengineering - DEIB,Milano,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano,Department of Electronics, Information and Bioengineering - DEIB,Milano,Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3374","last_page":"3379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9965000152587891,"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.9900000095367432,"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/soft-decision-decoder","display_name":"Soft-decision decoder","score":0.5532947778701782},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.535380482673645},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.5118862390518188},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4771508574485779},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.42404696345329285},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3664730489253998},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2941450774669647}],"concepts":[{"id":"https://openalex.org/C185588885","wikidata":"https://www.wikidata.org/wiki/Q7553811","display_name":"Soft-decision decoder","level":3,"score":0.5532947778701782},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.535380482673645},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.5118862390518188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4771508574485779},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.42404696345329285},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3664730489253998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2941450774669647}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit57864.2024.10619629","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1271322","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1271322","pdf_url":"https://re.public.polimi.it/bitstream/11311/1271322/1/main.pdf","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:re.public.polimi.it:11311/1271322","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1271322","pdf_url":"https://re.public.polimi.it/bitstream/11311/1271322/1/main.pdf","source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401692085.pdf","grobid_xml":"https://content.openalex.org/works/W4401692085.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1548269849","https://openalex.org/W1965275036","https://openalex.org/W2126276563","https://openalex.org/W2128765501","https://openalex.org/W2897128759","https://openalex.org/W2963603795","https://openalex.org/W3017310612","https://openalex.org/W3029000940","https://openalex.org/W3212699958","https://openalex.org/W4401692085"],"related_works":["https://openalex.org/W2154078079","https://openalex.org/W4244085088","https://openalex.org/W406587413","https://openalex.org/W2141913236","https://openalex.org/W2889372359","https://openalex.org/W2148484519","https://openalex.org/W2590897469","https://openalex.org/W2391909979","https://openalex.org/W1967516765","https://openalex.org/W1646009337"],"abstract_inverted_index":{"Providing":[0],"closed":[1],"form":[2],"estimates":[3,68],"of":[4,10,39,69,72,93,121,127,137,160],"the":[5,25,29,37,46,70,91,94,98,110,122,128,135,138,146,158,176],"Decoding":[6],"Failure":[7],"Rates":[8],"(DFR)":[9],"iterative":[11,40],"decoder":[12,102],"for":[13,82,109],"low-":[14],"and":[15,100,104,124,141,148],"moderate-density":[16],"parity":[17],"check":[18],"codes":[19],"has":[20,33],"attracted":[21],"significant":[22],"interest":[23,32],"in":[24,42,145],"research":[26],"community":[27],"over":[28],"years.":[30],"This":[31],"raised":[34],"due":[35],"to":[36,51,65,156,175],"use":[38],"decoders":[41],"post-quantum":[43,163],"cryptosystems,":[44],"where":[45],"desired":[47],"DFRs":[48],"are":[49],"impossible":[50],"estimate":[52,108,157],"via":[53],"Monte":[54],"Carlo":[55],"simulations.":[56],"In":[57,85],"this":[58],"work,":[59],"we":[60,88,152],"propose":[61],"a":[62,73,106,162],"new":[63],"technique":[64],"provide":[66,105],"accurate":[67],"DFR":[71,159],"two-iterations":[74],"(parallel)":[75],"bit-flipping":[76,95],"decoder,":[77],"which":[78],"is":[79],"also":[80],"employable":[81],"cryptographic":[83],"purposes.":[84],"doing":[86],"so,":[87],"successfully":[89],"tackle":[90],"estimation":[92,178],"probabilities":[96],"at":[97,134],"first":[99,139],"second":[101],"iteration,":[103,140],"fitting":[107],"syndrome":[111],"weight":[112,126],"distribution.":[113],"We":[114],"numerically":[115],"validate":[116],"our":[117,154],"results,":[118],"providing":[119],"comparisons":[120],"modeled":[123],"simulated":[125],"syndrome,":[129],"incorrectly-guessed":[130],"error":[131],"bit":[132],"distribution":[133],"end":[136],"two-iteration":[142],"DFR,":[143],"both":[144],"floor":[147],"waterfall":[149],"regime.":[150],"Finally,":[151],"apply":[153],"method":[155],"LEDAcrypt,":[161],"cryptosystem,":[164],"improving":[165],"by":[166],"factors":[167],"larger":[168],"than":[169],"<tex":[170],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$2^{70}$</tex>,":[172],"with":[173],"respect":[174],"previous":[177],"techniques.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}