{"id":"https://openalex.org/W2811180967","doi":"https://doi.org/10.1109/istc.2018.8625366","title":"On the Tradeoff Between Accuracy and Complexity in Blind Detection of Polar Codes","display_name":"On the Tradeoff Between Accuracy and Complexity in Blind Detection of Polar Codes","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2811180967","doi":"https://doi.org/10.1109/istc.2018.8625366","mag":"2811180967"},"language":"en","primary_location":{"id":"doi:10.1109/istc.2018.8625366","is_oa":false,"landing_page_url":"https://doi.org/10.1109/istc.2018.8625366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1807.00655","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039252781","display_name":"Pascal Giard","orcid":"https://orcid.org/0000-0001-9105-321X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Pascal Giard","raw_affiliation_strings":["Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, Switzerland","Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, 1015, Switzerland"],"affiliations":[{"raw_affiliation_string":"Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, 1015, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075502847","display_name":"Alexios Balatsoukas\u2010Stimming","orcid":"https://orcid.org/0000-0002-6721-4666"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Alexios Balatsoukas-Stimming","raw_affiliation_strings":["Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, Switzerland","Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, 1015, Switzerland"],"affiliations":[{"raw_affiliation_string":"Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, 1015, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059133771","display_name":"Andreas Burg","orcid":"https://orcid.org/0000-0002-7270-5558"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Andreas Burg","raw_affiliation_strings":["Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, Switzerland","Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, 1015, Switzerland"],"affiliations":[{"raw_affiliation_string":"Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Telecommunications Circuits Laboratory, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne VD, 1015, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039252781"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08086742,"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":0.9994000196456909,"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.9994000196456909,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.777374804019928},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7522662878036499},{"id":"https://openalex.org/keywords/polar-code","display_name":"Polar code","score":0.676443338394165},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6288390755653381},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5826582312583923},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5393694639205933},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5215139985084534},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5135605335235596},{"id":"https://openalex.org/keywords/block-error-rate","display_name":"Block Error Rate","score":0.4853919744491577},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.48441487550735474},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4748530685901642},{"id":"https://openalex.org/keywords/polar","display_name":"Polar","score":0.4672548472881317},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.44627270102500916},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.20356571674346924},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.17106717824935913},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13903489708900452},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12401291728019714}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.777374804019928},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7522662878036499},{"id":"https://openalex.org/C2778396592","wikidata":"https://www.wikidata.org/wiki/Q7209069","display_name":"Polar code","level":3,"score":0.676443338394165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6288390755653381},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5826582312583923},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5393694639205933},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5215139985084534},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5135605335235596},{"id":"https://openalex.org/C2776639698","wikidata":"https://www.wikidata.org/wiki/Q4927140","display_name":"Block Error Rate","level":3,"score":0.4853919744491577},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.48441487550735474},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4748530685901642},{"id":"https://openalex.org/C29705727","wikidata":"https://www.wikidata.org/wiki/Q294562","display_name":"Polar","level":2,"score":0.4672548472881317},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.44627270102500916},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.20356571674346924},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.17106717824935913},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13903489708900452},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12401291728019714},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","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/istc.2018.8625366","is_oa":false,"landing_page_url":"https://doi.org/10.1109/istc.2018.8625366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC)","raw_type":"proceedings-article"},{"id":"mag:2811180967","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1807.00655","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:espace2.etsmtl.ca:17673","is_oa":false,"landing_page_url":"http://espace2.etsmtl.ca/id/eprint/17673/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402392","display_name":"Espace \u00c9TS (ETS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1341030882","host_organization_name":"Educational Testing Service","host_organization_lineage":["https://openalex.org/I1341030882"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Compte rendu de conf\u00e9rence"},{"id":"pmh:oai:infoscience.epfl.ch:266420","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/266420","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"conference proceedings"},{"id":"doi:10.48550/arxiv.1807.00655","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1807.00655","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":"mag:2811180967","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1807.00655","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},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W347064427","https://openalex.org/W2003204237","https://openalex.org/W2036687954","https://openalex.org/W2038157520","https://openalex.org/W2064512316","https://openalex.org/W2076585565","https://openalex.org/W2087852282","https://openalex.org/W2089523480","https://openalex.org/W2097516073","https://openalex.org/W2123609700","https://openalex.org/W2150498905","https://openalex.org/W2155656027","https://openalex.org/W2340118409","https://openalex.org/W2422052596","https://openalex.org/W2477839694","https://openalex.org/W2612982029","https://openalex.org/W2762940414","https://openalex.org/W2805920935","https://openalex.org/W2805921793","https://openalex.org/W2963814677","https://openalex.org/W2964121914","https://openalex.org/W3101826751","https://openalex.org/W6748116562"],"related_works":["https://openalex.org/W2964152813","https://openalex.org/W3098182492","https://openalex.org/W3196187157","https://openalex.org/W2979817764","https://openalex.org/W2134143600","https://openalex.org/W2998959637","https://openalex.org/W3032811378","https://openalex.org/W2981571852","https://openalex.org/W2926621696","https://openalex.org/W3008317192","https://openalex.org/W640889915","https://openalex.org/W2736864357","https://openalex.org/W824433365","https://openalex.org/W2071497678","https://openalex.org/W2699974858","https://openalex.org/W2919853922","https://openalex.org/W2339466853","https://openalex.org/W2604027246","https://openalex.org/W3172128999","https://openalex.org/W2887818970"],"abstract_inverted_index":{"Polar":[0],"codes":[1,8],"are":[2,31],"a":[3,10,42,56,63,145,152,181,192,202],"recent":[4],"family":[5],"of":[6,12,50,55,90,127,163,184,201],"error-correcting":[7],"with":[9,46,76,124,159,197],"number":[11,126,183],"desirable":[13],"characteristics.":[14],"Their":[15],"disruptive":[16],"nature":[17],"is":[18,165],"illustrated":[19],"by":[20,62,114],"their":[21,121],"rapid":[22],"adoption":[23],"in":[24,195],"the":[25,48,70,83,99,125,132,160,178,198],"$5^{th}$-generation":[26],"mobile-communication":[27],"standard,":[28],"where":[29,154],"they":[30],"used":[32],"to":[33,79,130],"protect":[34],"control":[35,51],"messages.":[36],"In":[37,151],"this":[38,88],"work,":[39],"we":[40,118,140],"describe":[41],"two-stage":[43],"system":[44],"tasked":[45],"identifying":[47],"location":[49],"messages":[52],"that":[53],"consists":[54],"detection":[57,74,95,107,146],"and":[58,137],"selection":[59],"stage":[60,68],"followed":[61],"decoding":[64,112,128,204],"one.":[65],"The":[66],"first":[67,100],"spurs":[69],"need":[71],"for":[72,93,144],"polar-code":[73],"algorithms":[75,96],"variable":[77,91,182],"effort":[78,92],"balance":[80],"complexity":[81,179],"between":[82,135],"two":[84],"stages.":[85],"We":[86,102],"illustrate":[87],"idea":[89],"multiple":[94],"aimed":[97],"at":[98],"stage.":[101],"propose":[103],"three":[104],"novel":[105],"blind":[106],"methods":[108],"based":[109],"on":[110,177],"belief-propagation":[111],"inspired":[113],"early-stopping":[115],"criteria.":[116],"Then":[117],"show":[119,141,174],"how":[120],"reliability":[122],"improves":[123],"iterations":[129],"highlight":[131],"possible":[133],"tradeoffs":[134,143],"accuracy":[136],"complexity.":[138],"Additionally,":[139],"similar":[142],"method":[147],"from":[148],"previous":[149],"work.":[150],"setup":[153],"only":[155],"one":[156],"block":[157],"encoded":[158],"polar":[161],"code":[162],"interest":[164],"present":[166],"among":[167],"many":[168],"other":[169],"blocks,":[170],"our":[171],"results":[172],"notably":[173],"that,":[175],"depending":[176],"budget,":[180],"undesirable":[185],"blocks":[186],"can":[187],"be":[188],"dismissed":[189],"while":[190],"achieving":[191],"missed-detection":[193],"rate":[194,200],"line":[196],"block-error":[199],"complex":[203],"algorithm.":[205]},"counts_by_year":[],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}