{"id":"https://openalex.org/W3204736704","doi":"https://doi.org/10.1109/tvlsi.2022.3223692","title":"List-GRAND: A Practical Way to Achieve Maximum Likelihood Decoding","display_name":"List-GRAND: A Practical Way to Achieve Maximum Likelihood Decoding","publication_year":2022,"publication_date":"2022-11-28","ids":{"openalex":"https://openalex.org/W3204736704","doi":"https://doi.org/10.1109/tvlsi.2022.3223692","mag":"3204736704"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2022.3223692","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2022.3223692","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.12225","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026006051","display_name":"Syed Mohsin Abbas","orcid":"https://orcid.org/0000-0002-5719-3654"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Syed Mohsin Abbas","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McGill University, Montréal, Canada","McGill University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montréal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039170128","display_name":"Marwan Jalaleddine","orcid":"https://orcid.org/0000-0003-2550-3619"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Marwan Jalaleddine","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McGill University, Montréal, Canada","McGill University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montréal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091600002","display_name":"Warren J. Gross","orcid":"https://orcid.org/0000-0002-6226-6037"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Warren J. Gross","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McGill University, Montréal, Canada","McGill University"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montréal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"McGill University","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026006051"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":0.1421,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44345828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"31","issue":"1","first_page":"43","last_page":"54"},"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.9995999932289124,"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.9990000128746033,"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/decoding-methods","display_name":"Decoding methods","score":0.9208852052688599},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7225726842880249},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4965572953224182},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.46266818046569824},{"id":"https://openalex.org/keywords/grand-strategy","display_name":"Grand strategy","score":0.44337141513824463},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.4422972500324249},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39510273933410645},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3750362992286682},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2299252152442932},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15340358018875122},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.09402722120285034}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.9208852052688599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7225726842880249},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4965572953224182},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.46266818046569824},{"id":"https://openalex.org/C172002799","wikidata":"https://www.wikidata.org/wiki/Q3268778","display_name":"Grand strategy","level":2,"score":0.44337141513824463},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.4422972500324249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39510273933410645},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3750362992286682},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2299252152442932},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15340358018875122},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.09402722120285034},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tvlsi.2022.3223692","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2022.3223692","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2109.12225","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.12225","pdf_url":"https://arxiv.org/pdf/2109.12225","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"},{"id":"mag:3204736704","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2109.12225.pdf","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":"pmh:oai:repository.hkust.edu.hk:1783.1-132447","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-132447","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"},{"id":"doi:10.48550/arxiv.2109.12225","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2109.12225","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":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.12225","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.12225","pdf_url":"https://arxiv.org/pdf/2109.12225","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1965483199","https://openalex.org/W1977467261","https://openalex.org/W2083774980","https://openalex.org/W2084783904","https://openalex.org/W2103398070","https://openalex.org/W2103878826","https://openalex.org/W2106045225","https://openalex.org/W2150498905","https://openalex.org/W2156826724","https://openalex.org/W2162442687","https://openalex.org/W2262889796","https://openalex.org/W2284321898","https://openalex.org/W2807317720","https://openalex.org/W2807964302","https://openalex.org/W2954103209","https://openalex.org/W2962855623","https://openalex.org/W2963494103","https://openalex.org/W2980191379","https://openalex.org/W2997799346","https://openalex.org/W3009999666","https://openalex.org/W3021847272","https://openalex.org/W3045960439","https://openalex.org/W3088391629","https://openalex.org/W3098377107","https://openalex.org/W3162667157","https://openalex.org/W3191065205","https://openalex.org/W3199186005","https://openalex.org/W3208657910","https://openalex.org/W3212772463","https://openalex.org/W3216147140","https://openalex.org/W4226155489","https://openalex.org/W6804434002"],"related_works":["https://openalex.org/W3208657910","https://openalex.org/W3212772463","https://openalex.org/W2207235778","https://openalex.org/W2908680841","https://openalex.org/W2438336923","https://openalex.org/W2099860461","https://openalex.org/W2296687408","https://openalex.org/W2917712013","https://openalex.org/W2064280702","https://openalex.org/W2766305411","https://openalex.org/W2800536835","https://openalex.org/W2075311861","https://openalex.org/W2591847922","https://openalex.org/W1509172255","https://openalex.org/W1516272671","https://openalex.org/W2889732017","https://openalex.org/W3013238722","https://openalex.org/W2062364584","https://openalex.org/W2133980064","https://openalex.org/W2555121777"],"abstract_inverted_index":{"Guessing":[0],"random":[1],"additive":[2],"noise":[3],"decoding":[4,36,67,83,91,103],"(GRAND)":[5],"is":[6,24,40,51,57],"a":[7,25,78,115,157],"recently":[8],"proposed":[9,153],"universal":[10],"maximum":[11],"likelihood":[12],"(ML)":[13],"decoder":[14],"for":[15,43,59,80,108],"short-length":[16],"and":[17,130],"high-rate":[18],"linear":[19,124],"block":[20,125],"codes.":[21],"Soft-GRAND":[22],"(SGRAND)":[23],"prominent":[26],"soft-input":[27,53],"GRAND":[28,33,54],"variant,":[29],"outperforming":[30],"the":[31,82,89,152],"other":[32],"variants":[34],"in":[35],"performance;":[37],"nevertheless,":[38],"SGRAND":[39],"not":[41],"suitable":[42,58],"parallel":[44,60],"hardware":[45,61,155],"implementation.":[46],"Ordered":[47],"Reliability":[48],"Bits-GRAND":[49],"(ORBGRAND)":[50],"another":[52],"variant":[55],"that":[56,99],"implementation;":[62],"however,":[63],"it":[64],"has":[65,156],"lower":[66],"performance":[68,84,92,104],"than":[69],"SGRAND.":[70,94],"In":[71,146],"this":[72],"article,":[73],"we":[74],"propose":[75],"List-GRAND":[76],"(LGRAND),":[77],"technique":[79],"enhancing":[81],"of":[85,93,111,121,127,143],"ORBGRAND":[86],"to":[87,148],"match":[88],"ML":[90],"Numerical":[95],"simulation":[96],"results":[97],"show":[98],"LGRAND":[100,154],"enhances":[101],"ORBGRAND\u2019s":[102,149],"by":[105],"0.5\u20130.75":[106],"dB":[107],"channel":[109],"codes":[110,126],"various":[112],"classes":[113],"at":[114],"target":[116],"frame":[117],"error":[118],"rate":[119],"(FER)":[120],"10\u22127.":[122],"For":[123],"length":[128],"127/128":[129],"different":[131],"code":[132],"rates,":[133],"LGRAND\u2019s":[134],"VLSI":[135,150],"implementation":[136],"can":[137],"achieve":[138],"an":[139],"average":[140],"information":[141],"throughput":[142],"47.27\u201351.36":[144],"Gb/s.":[145],"comparison":[147],"implementation,":[151],"4.84%":[158],"area":[159],"overhead.":[160]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}