{"id":"https://openalex.org/W3161027911","doi":"https://doi.org/10.1109/istc49272.2021.9594071","title":"Input-distribution-aware parallel decoding of block codes","display_name":"Input-distribution-aware parallel decoding of block codes","publication_year":2021,"publication_date":"2021-08-30","ids":{"openalex":"https://openalex.org/W3161027911","doi":"https://doi.org/10.1109/istc49272.2021.9594071","mag":"3161027911"},"language":"en","primary_location":{"id":"doi:10.1109/istc49272.2021.9594071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/istc49272.2021.9594071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 11th International Symposium on Topics in Coding (ISTC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.06581","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085812448","display_name":"Carlo Condo","orcid":"https://orcid.org/0000-0002-3050-036X"},"institutions":[{"id":"https://openalex.org/I1324360087","display_name":"Infinera (United States)","ror":"https://ror.org/02ty5cy83","country_code":"US","type":"company","lineage":["https://openalex.org/I1324360087"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlo Condo","raw_affiliation_strings":["Infinera Corporation","Infinera Corp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Infinera Corporation","institution_ids":["https://openalex.org/I1324360087"]},{"raw_affiliation_string":"Infinera Corp","institution_ids":["https://openalex.org/I1324360087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087025624","display_name":"Alex Nicolescu","orcid":null},"institutions":[{"id":"https://openalex.org/I1324360087","display_name":"Infinera (United States)","ror":"https://ror.org/02ty5cy83","country_code":"US","type":"company","lineage":["https://openalex.org/I1324360087"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Nicolescu","raw_affiliation_strings":["Infinera Corporation","Infinera Corp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Infinera Corporation","institution_ids":["https://openalex.org/I1324360087"]},{"raw_affiliation_string":"Infinera Corp","institution_ids":["https://openalex.org/I1324360087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1324360087"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06627257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":1.0,"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":1.0,"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.9983000159263611,"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/T11130","display_name":"Coding theory and cryptography","score":0.9965999722480774,"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/decoding-methods","display_name":"Decoding methods","score":0.9081770181655884},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.802862286567688},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.79746413230896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.769801139831543},{"id":"https://openalex.org/keywords/berlekamp\u2013welch-algorithm","display_name":"Berlekamp\u2013Welch algorithm","score":0.6592053174972534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5762881636619568},{"id":"https://openalex.org/keywords/bch-code","display_name":"BCH code","score":0.5284979939460754},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4034608006477356},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.3185986280441284},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.2452888786792755}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.9081770181655884},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.802862286567688},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.79746413230896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.769801139831543},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.6592053174972534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5762881636619568},{"id":"https://openalex.org/C42276685","wikidata":"https://www.wikidata.org/wiki/Q795705","display_name":"BCH code","level":3,"score":0.5284979939460754},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4034608006477356},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3185986280441284},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.2452888786792755}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/istc49272.2021.9594071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/istc49272.2021.9594071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 11th International Symposium on Topics in Coding (ISTC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2105.06581","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.06581","pdf_url":"https://arxiv.org/pdf/2105.06581","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":"","raw_type":"text"},{"id":"mag:3161027911","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2105.06581","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2105.06581","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2105.06581","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2105.06581","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.06581","pdf_url":"https://arxiv.org/pdf/2105.06581","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3161027911.pdf","grobid_xml":"https://content.openalex.org/works/W3161027911.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W2016746456","https://openalex.org/W2023355697","https://openalex.org/W2082126516","https://openalex.org/W2106045225","https://openalex.org/W2787085671","https://openalex.org/W2954103209","https://openalex.org/W2963389341","https://openalex.org/W2997799346","https://openalex.org/W3045768376","https://openalex.org/W3088391629","https://openalex.org/W3098377107","https://openalex.org/W3127397535","https://openalex.org/W4237064274","https://openalex.org/W6771826231"],"related_works":["https://openalex.org/W3211794013","https://openalex.org/W203109909","https://openalex.org/W2962727098","https://openalex.org/W2798867000","https://openalex.org/W2875327330","https://openalex.org/W3173488874","https://openalex.org/W3202957873","https://openalex.org/W3011903685","https://openalex.org/W3098807857","https://openalex.org/W2410744016","https://openalex.org/W2783316215","https://openalex.org/W3120100215","https://openalex.org/W2110637166","https://openalex.org/W3203850075","https://openalex.org/W3143917471","https://openalex.org/W3015742128","https://openalex.org/W295513270","https://openalex.org/W1901949583","https://openalex.org/W2775761081","https://openalex.org/W3036367586"],"abstract_inverted_index":{"Many":[0],"channel":[1,49],"decoders":[2,43],"rely":[3],"on":[4,96],"parallel":[5],"decoding":[6,33,55,65,87,98],"attempts":[7,21],"to":[8,35,58,85,89,122,127],"achieve":[9],"good":[10],"performance":[11],"with":[12,61,131],"acceptable":[13],"latency.":[14],"However,":[15],"most":[16],"of":[17,39,48,80,99],"the":[18,23,37,46,78,81,97,103,117],"time":[19],"fewer":[20],"than":[22],"foreseen":[24],"maximum":[25],"are":[26,74],"sufficient":[27],"for":[28],"successful":[29],"decoding.":[30,93],"Input-distribution-aware":[31],"(IDA)":[32],"allows":[34],"determine":[36],"parallelism":[38],"polar":[40],"code":[41],"list":[42],"by":[44],"observing":[45],"distribution":[47,83],"information.":[50],"In":[51],"this":[52],"work,":[53],"IDA":[54,92,119],"is":[56],"proven":[57],"be":[59],"effective":[60],"different":[62],"codes":[63,101],"and":[64,72,105,129],"algorithms":[66,88,107],"as":[67,114,116],"well.":[68],"Two":[69],"techniques,":[70],"M-IDA":[71],"MD-IDA,":[73],"proposed:":[75],"they":[76,110],"exploit":[77],"sampling":[79],"input":[82],"inherent":[84],"particular":[86],"perform":[90,111],"low-cost":[91],"Simulation":[94],"results":[95],"BCH":[100],"via":[102],"Chase":[104],"ORBGRAND":[106],"show":[108],"that":[109],"at":[112],"least":[113],"well":[115],"original":[118],"decoding,":[120],"allowing":[121],"reduce":[123],"run-time":[124],"complexity":[125],"down":[126],"17%":[128],"67%":[130],"minimal":[132],"error":[133],"correction":[134],"degradation.":[135]},"counts_by_year":[],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2025-10-10T00:00:00"}
