{"id":"https://openalex.org/W3005635129","doi":"https://doi.org/10.1109/itw44776.2019.8989120","title":"A New Importance Sampling Algorithm for Fast Simulation of Linear Block Codes over BSCs","display_name":"A New Importance Sampling Algorithm for Fast Simulation of Linear Block Codes over BSCs","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W3005635129","doi":"https://doi.org/10.1109/itw44776.2019.8989120","mag":"3005635129"},"language":"en","primary_location":{"id":"doi:10.1109/itw44776.2019.8989120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw44776.2019.8989120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"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"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jinzhe Pan","raw_affiliation_strings":["Hong Kong University of Science and Technology Clear Water Bay,Department of Electronic and Computer Engineering,Hong Kong","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology Clear Water Bay, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology Clear Water Bay,Department of Electronic and Computer Engineering,Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology Clear Water Bay, Hong Kong","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"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wai Ho Mow","raw_affiliation_strings":["Hong Kong University of Science and Technology Clear Water Bay,Department of Electronic and Computer Engineering,Hong Kong","Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology Clear Water Bay, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology Clear Water Bay,Department of Electronic and Computer Engineering,Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology Clear Water Bay, Hong Kong","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","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.3577,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62813202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9922000169754028,"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/algorithm","display_name":"Algorithm","score":0.7182901501655579},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6245142817497253},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5812039375305176},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.5263615250587463},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4690680205821991},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.46366408467292786},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4470340311527252},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4423033595085144},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.42078274488449097},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.32593613862991333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27795639634132385},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.10463491082191467},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09612932801246643},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09028160572052002}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7182901501655579},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6245142817497253},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5812039375305176},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5263615250587463},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4690680205821991},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.46366408467292786},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4470340311527252},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4423033595085144},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.42078274488449097},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.32593613862991333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27795639634132385},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.10463491082191467},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09612932801246643},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09028160572052002},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/itw44776.2019.8989120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw44776.2019.8989120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.ust.hk:1783.1-98880","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-85081113027&origin=inward","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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1535801681","https://openalex.org/W2019264127","https://openalex.org/W2069436385","https://openalex.org/W2087977439","https://openalex.org/W2092591309","https://openalex.org/W2119461808","https://openalex.org/W2125678873","https://openalex.org/W2130266946","https://openalex.org/W2147632348","https://openalex.org/W2165484878","https://openalex.org/W2172119453","https://openalex.org/W2498844334","https://openalex.org/W2914426937"],"related_works":["https://openalex.org/W2540115800","https://openalex.org/W2167713507","https://openalex.org/W2034110706","https://openalex.org/W2460434904","https://openalex.org/W2121196635","https://openalex.org/W2004966708","https://openalex.org/W1597391767","https://openalex.org/W4246934899","https://openalex.org/W2125647673","https://openalex.org/W1911941799"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,33],"propose":[4,34],"an":[5],"Importance":[6],"Sampling":[7],"(IS)":[8],"scheme":[9],"for":[10],"fast":[11],"simulation":[12,80],"of":[13,50,62,81],"linear":[14],"block":[15],"codes":[16],"over":[17],"binary":[18],"symmetric":[19],"channels":[20],"(BSCs).":[21],"By":[22],"re-formulating":[23],"the":[24,28,41,48,51,63,69,76],"IS":[25,37,43,65,71],"problem":[26],"into":[27],"one-dimensional":[29],"Hamming":[30],"weight":[31],"space,":[32],"a":[35,54],"novel":[36],"estimator":[38],"and":[39,84],"derive":[40],"optimal":[42],"distribution":[44],"which":[45],"will":[46],"minimize":[47],"variance":[49],"estimator.":[52],"Consequently,":[53],"corresponding":[55],"iterative":[56],"algorithm":[57,66,72],"is":[58,73],"proposed.":[59],"The":[60],"effectiveness":[61],"proposed":[64],"compared":[67],"to":[68],"state-of-the-art":[70],"demonstrated":[74],"in":[75],"word":[77],"error":[78],"rate":[79],"both":[82],"LDPC":[83],"Polar":[85],"codes.":[86]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}