{"id":"https://openalex.org/W4285059594","doi":"https://doi.org/10.1109/access.2022.3183203","title":"Asymptotically Tight MLD Bounds and Minimum-Variance Importance Sampling Estimator for Linear Block Codes Over BSCs","display_name":"Asymptotically Tight MLD Bounds and Minimum-Variance Importance Sampling Estimator for Linear Block Codes Over BSCs","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285059594","doi":"https://doi.org/10.1109/access.2022.3183203"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3183203","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3183203","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2022.3183203","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082350094","display_name":"Jinzhe Pan","orcid":"https://orcid.org/0000-0002-5170-8880"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jinzhe Pan","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-5170-8880","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065074102","display_name":"Wai Ho Mow","orcid":"https://orcid.org/0000-0003-1804-0476"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wai Ho Mow","raw_affiliation_strings":["Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, SAR, China"],"raw_orcid":"https://orcid.org/0000-0003-1804-0476","affiliations":[{"raw_affiliation_string":"Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082350094"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08017487,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"64785","last_page":"64800"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9997000098228455,"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.9997000098228455,"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.9994999766349792,"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.9987999796867371,"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/estimator","display_name":"Estimator","score":0.6900263428688049},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.601998507976532},{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.5968639254570007},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5773820281028748},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4988424777984619},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.4804208278656006},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.4750751852989197},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4365350008010864},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4310232698917389},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.41729119420051575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3661157488822937},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3597950339317322},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3592473864555359},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.3575546145439148}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6900263428688049},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.601998507976532},{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.5968639254570007},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5773820281028748},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4988424777984619},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.4804208278656006},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.4750751852989197},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4365350008010864},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4310232698917389},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.41729119420051575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3661157488822937},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3597950339317322},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3592473864555359},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.3575546145439148},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2022.3183203","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3183203","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e81a18b256fc49adbebd91bb682e5d1a","is_oa":true,"landing_page_url":"https://doaj.org/article/e81a18b256fc49adbebd91bb682e5d1a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 64785-64800 (2022)","raw_type":"article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-118506","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=2169-3536&rft.volume=10&rft.issue=&rft.date=2022&rft.spage=64785&rft.aulast=Pan&rft.aufirst=J.&rft.atitle=Asymptotically+Tight+MLD+Bounds+and+Minimum-Variance+Importance+Sampling+Estimator+for+Linear+Block+Codes+Over+BSCs&rft.title=IEEE+Access","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":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3183203","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3183203","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1513610530","https://openalex.org/W1536930200","https://openalex.org/W1593002741","https://openalex.org/W1594652978","https://openalex.org/W1816134936","https://openalex.org/W1976761722","https://openalex.org/W2023678279","https://openalex.org/W2040075573","https://openalex.org/W2083233139","https://openalex.org/W2087977439","https://openalex.org/W2092591309","https://openalex.org/W2098666392","https://openalex.org/W2106864314","https://openalex.org/W2112063104","https://openalex.org/W2114869758","https://openalex.org/W2124347929","https://openalex.org/W2125678873","https://openalex.org/W2130266946","https://openalex.org/W2131034613","https://openalex.org/W2131058499","https://openalex.org/W2138116514","https://openalex.org/W2150498905","https://openalex.org/W2154147983","https://openalex.org/W2166990870","https://openalex.org/W2167900176","https://openalex.org/W2179435707","https://openalex.org/W2293494517","https://openalex.org/W2498844334","https://openalex.org/W2735102987","https://openalex.org/W2914426937","https://openalex.org/W2988512673","https://openalex.org/W2999471577","https://openalex.org/W3005635129","https://openalex.org/W3104127448","https://openalex.org/W3128986176","https://openalex.org/W3170849900","https://openalex.org/W4213251304","https://openalex.org/W4300877731","https://openalex.org/W6603367519"],"related_works":["https://openalex.org/W4237235066","https://openalex.org/W2026539069","https://openalex.org/W207884067","https://openalex.org/W3127016596","https://openalex.org/W2008268605","https://openalex.org/W1557064786","https://openalex.org/W4225343809","https://openalex.org/W3216007098","https://openalex.org/W1647069448","https://openalex.org/W3142999181"],"abstract_inverted_index":{"In":[0,27,121,184],"this":[1],"paper,":[2],"we":[3,66],"re-examine":[4],"the":[5,11,30,41,45,50,63,80,93,98,134,137,145,157,172,177,181,186,191,196,201,205,214,217],"classical":[6],"problem":[7],"of":[8,18,44,53,92,106,136,176,180,195,216],"efficiently":[9],"evaluating":[10],"block":[12,20],"and":[13,113],"bit":[14],"error":[15,42,55,159,182],"rate":[16],"performance":[17,43,126],"linear":[19],"codes":[21],"over":[22,200],"binary":[23],"symmetric":[24],"channels":[25],"(BSCs).":[26],"communication":[28],"systems,":[29,47],"maximum":[31],"likelihood":[32],"decoding":[33],"(MLD)":[34],"bounds":[35,72,115,127],"are":[36,84,118,128],"powerful":[37],"tools":[38],"to":[39,62,133],"predict":[40],"coded":[46],"especially":[48,155],"in":[49,156,204,212],"asymptotic":[51,187],"regime":[52],"low":[54,158],"probability":[56,160],"(or":[57],"high":[58],"signal-to-noise":[59],"ratio).":[60],"Contrary":[61],"conventional":[64],"wisdom,":[65],"prove":[67],"that":[68],"for":[69,88,116],"BSCs,":[70],"all":[71,89],"based":[73],"on":[74,190],"Gallager’s":[75],"first":[76],"bounding":[77],"technique,":[78],"including":[79],"famous":[81],"union":[82],"bound,":[83],"not":[85,129],"asymptotically":[86,109],"tight":[87,110],"possible":[90],"choices":[91],"Gallager":[94],"region.":[95],"By":[96],"proposing":[97],"so-called":[99],"input":[100],"demodulated-output":[101],"weight":[102,179],"enumerating":[103],"function":[104],"(IDWEF)":[105],"a":[107,142],"code,":[108],"MLD":[111],"upper":[112],"lower":[114],"BSCs":[117],"then":[119],"derived.":[120],"many":[122],"practical":[123],"scenarios":[124],"where":[125],"applicable":[130],"(e.g.,":[131],"due":[132],"unavailability":[135],"relevant":[138],"coding":[139],"parameters":[140],"under":[141],"given":[143],"decoder),":[144],"Monte":[146],"Carlo":[147],"simulation":[148],"is":[149,208,221],"commonly":[150],"used":[151],"despite":[152],"its":[153],"inefficiency,":[154],"regime.":[161],"We":[162],"propose":[163],"an":[164],"efficient":[165],"importance":[166],"sampling":[167],"(IS)":[168],"estimator":[169,199,220],"by":[170,223],"deriving":[171],"optimal":[173],"IS":[174,198,219],"distribution":[175],"Hamming":[178],"vector.":[183],"addition,":[185],"relative":[188],"saving":[189],"required":[192],"sample":[193],"size":[194],"proposed":[197,218],"state-of-the-art":[202],"counterpart":[203],"recent":[206],"literature":[207],"characterized.":[209],"Its":[210],"accuracy":[211],"predicting":[213],"efficiency":[215],"verified":[222],"extensive":[224],"computer":[225],"simulation.":[226]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}