{"id":"https://openalex.org/W2906802678","doi":"https://doi.org/10.1109/sips.2018.8598423","title":"Efficient Operation Scheduling in Successive-Cancellation-based polar decoders","display_name":"Efficient Operation Scheduling in Successive-Cancellation-based polar decoders","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2906802678","doi":"https://doi.org/10.1109/sips.2018.8598423","mag":"2906802678"},"language":"en","primary_location":{"id":"doi:10.1109/sips.2018.8598423","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2018.8598423","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Workshop on Signal Processing Systems (SiPS)","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/A5039182273","display_name":"Gabriele Coppolino","orcid":"https://orcid.org/0000-0001-9454-0478"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]},{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR","IT"],"is_corresponding":true,"raw_author_name":"Gabriele Coppolino","raw_affiliation_strings":["Department of Electronics and Telecommunications, Politecnico di Torino, Torino, Italy Mathematical and Algorithmic Sciences Lab, Paris Research Center, Huawei Technologies Co. Ltd., Paris, France"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Telecommunications, Politecnico di Torino, Torino, Italy Mathematical and Algorithmic Sciences Lab, Paris Research Center, Huawei Technologies Co. Ltd., Paris, France","institution_ids":["https://openalex.org/I4210123571","https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085812448","display_name":"Carlo Condo","orcid":"https://orcid.org/0000-0002-3050-036X"},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]},{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Carlo Condo","raw_affiliation_strings":["Department of Electronics and Telecommunications, Politecnico di Torino, Torino, Italy Mathematical and Algorithmic Sciences Lab, Paris Research Center, Huawei Technologies Co. Ltd., Paris, France"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Telecommunications, Politecnico di Torino, Torino, Italy Mathematical and Algorithmic Sciences Lab, Paris Research Center, Huawei Technologies Co. Ltd., Paris, France","institution_ids":["https://openalex.org/I4210123571","https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074150684","display_name":"Guido Masera","orcid":"https://orcid.org/0000-0003-2238-9443"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]},{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Guido Masera","raw_affiliation_strings":["Department of Electronics and Telecommunications, Politecnico di Torino, Torino, Italy Mathematical and Algorithmic Sciences Lab, Paris Research Center, Huawei Technologies Co. Ltd., Paris, France"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Telecommunications, Politecnico di Torino, Torino, Italy Mathematical and Algorithmic Sciences Lab, Paris Research Center, Huawei Technologies Co. Ltd., Paris, France","institution_ids":["https://openalex.org/I4210123571","https://openalex.org/I177477856"]}]},{"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/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]},{"id":"https://openalex.org/I177477856","display_name":"Polytechnic University of Turin","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["FR","IT"],"is_corresponding":false,"raw_author_name":"Warren J. Gross","raw_affiliation_strings":["Department of Electronics and Telecommunications, Politecnico di Torino, Torino, Italy Mathematical and Algorithmic Sciences Lab, Paris Research Center, Huawei Technologies Co. Ltd., Paris, France"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Telecommunications, Politecnico di Torino, Torino, Italy Mathematical and Algorithmic Sciences Lab, Paris Research Center, Huawei Technologies Co. Ltd., Paris, France","institution_ids":["https://openalex.org/I4210123571","https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5039182273"],"corresponding_institution_ids":["https://openalex.org/I177477856","https://openalex.org/I4210123571"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.18436278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"83","last_page":"87"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9965000152587891,"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/T12029","display_name":"DNA and Biological Computing","score":0.9940999746322632,"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/computer-science","display_name":"Computer science","score":0.8277497291564941},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.8127244114875793},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5600221157073975},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5557620525360107},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.4808955192565918},{"id":"https://openalex.org/keywords/power-consumption","display_name":"Power consumption","score":0.45057278871536255},{"id":"https://openalex.org/keywords/polar","display_name":"Polar","score":0.4430532157421112},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.43952322006225586},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.43576693534851074},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.42144694924354553},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.41629230976104736},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4152839183807373},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.41271716356277466},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.36363035440444946},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.20789405703544617},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17843565344810486},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.17605262994766235},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10398676991462708},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.09893131256103516}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8277497291564941},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8127244114875793},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5600221157073975},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5557620525360107},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.4808955192565918},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.45057278871536255},{"id":"https://openalex.org/C29705727","wikidata":"https://www.wikidata.org/wiki/Q294562","display_name":"Polar","level":2,"score":0.4430532157421112},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.43952322006225586},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.43576693534851074},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.42144694924354553},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.41629230976104736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4152839183807373},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.41271716356277466},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.36363035440444946},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.20789405703544617},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17843565344810486},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.17605262994766235},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10398676991462708},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.09893131256103516},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sips.2018.8598423","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2018.8598423","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Workshop on Signal Processing Systems (SiPS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1993492094","https://openalex.org/W2003204237","https://openalex.org/W2051270424","https://openalex.org/W2084346236","https://openalex.org/W2106045225","https://openalex.org/W2137222039","https://openalex.org/W2143766527","https://openalex.org/W2150498905","https://openalex.org/W2284321898","https://openalex.org/W2518374686","https://openalex.org/W2554527937","https://openalex.org/W2601496744","https://openalex.org/W2610741500","https://openalex.org/W2766305411"],"related_works":["https://openalex.org/W4205451769","https://openalex.org/W1599365967","https://openalex.org/W4391272432","https://openalex.org/W2052976169","https://openalex.org/W3102491039","https://openalex.org/W2028976748","https://openalex.org/W3017203753","https://openalex.org/W2089275957","https://openalex.org/W2348545647","https://openalex.org/W2983681086"],"abstract_inverted_index":{"Polar":[0],"codes":[1,8],"are":[2,56,70,130,167],"a":[3,75],"class":[4],"of":[5,23,54,78,114,122,125,142],"error":[6],"correcting":[7],"that":[9,15,107],"can":[10,148],"achieve":[11],"channel":[12],"capacity,":[13],"and":[14,47,81,92,95,98,162],"have":[16],"been":[17],"selected":[18],"for":[19,35],"the":[20,30,88,111,120,123,140,143,146,152],"next":[21],"generation":[22],"wireless":[24],"communication":[25],"standards.":[26],"Successive-cancellation":[27],"(SC)":[28],"is":[29],"first":[31],"proposed":[32],"decoding":[33,50,79,112],"algorithm":[34,144],"polar":[36],"codes,":[37],"suffering":[38],"from":[39],"mediocre":[40],"error-correction":[41],"performance":[42],"at":[43,109],"medium":[44],"code":[45],"length":[46],"relatively":[48],"long":[49],"latency.":[51],"Various":[52],"evolutions":[53],"SC":[55],"present":[57,71],"in":[58,72,127],"literature,":[59,73],"attempting":[60],"to":[61,86,132,139],"overcome":[62],"said":[63],"limitations.":[64],"Decoder":[65],"architectures":[66],"implementing":[67,82],"SC-based":[68,115],"algorithms":[69,80],"spanning":[74],"wide":[76],"variety":[77],"different":[83],"architectural":[84],"solutions":[85],"decrease":[87],"area":[89],"occupation,":[90],"power":[91],"energy":[93],"consumption,":[94],"increase":[96],"speed":[97],"throughput.":[99],"In":[100],"this":[101],"work,":[102],"we":[103],"propose":[104],"two":[105],"techniques":[106,166],"aim":[108],"reducing":[110],"latency":[113,155],"decoders:":[116],"they":[117],"rely":[118],"on":[119,151],"optimization":[121],"scheduling":[124],"operations":[126],"SC.":[128],"They":[129],"complementary":[131],"each":[133,135],"other,":[134],"one":[136],"being":[137],"applicable":[138],"part":[141],"where":[145],"other":[147],"not.":[149],"Depending":[150],"decoder":[153],"architecture,":[154],"analysis":[156],"shows":[157],"improvements":[158],"ranging":[159],"between":[160],"15.79%":[161],"33.34%,":[163],"when":[164],"both":[165],"combined.":[168]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}