{"id":"https://openalex.org/W2886581636","doi":"https://doi.org/10.1109/tcomm.2018.2873322","title":"Improved Bit-Flipping Algorithm for Successive Cancellation Decoding of Polar Codes","display_name":"Improved Bit-Flipping Algorithm for Successive Cancellation Decoding of Polar Codes","publication_year":2018,"publication_date":"2018-10-02","ids":{"openalex":"https://openalex.org/W2886581636","doi":"https://doi.org/10.1109/tcomm.2018.2873322","mag":"2886581636"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2018.2873322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2873322","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-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/A5078535844","display_name":"Furkan Ercan","orcid":"https://orcid.org/0000-0003-0599-1766"},"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":"Furkan Ercan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0599-1766","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"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/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":"Carlo Condo","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada"],"raw_orcid":"https://orcid.org/0000-0002-3050-036X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada","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, Montreal, QC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montreal, QC, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":7.7079,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.97557507,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"67","issue":"1","first_page":"61","last_page":"72"},"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.9988999962806702,"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.9934999942779541,"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/algorithm","display_name":"Algorithm","score":0.7492144703865051},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7090661525726318},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5857367515563965},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.567434549331665},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.5257395505905151},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5033385157585144},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.49721792340278625},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43566423654556274},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.22366076707839966},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.16547891497612}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7492144703865051},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7090661525726318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5857367515563965},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.567434549331665},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.5257395505905151},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5033385157585144},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.49721792340278625},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43566423654556274},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.22366076707839966},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.16547891497612},{"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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2018.2873322","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2018.2873322","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1972808865","https://openalex.org/W2106045225","https://openalex.org/W2150498905","https://openalex.org/W2164368671","https://openalex.org/W2284321898","https://openalex.org/W2578754910","https://openalex.org/W2595493241","https://openalex.org/W2601496744","https://openalex.org/W2610741500","https://openalex.org/W2753878108","https://openalex.org/W2772435313","https://openalex.org/W2773681515","https://openalex.org/W2798350582","https://openalex.org/W2963389341","https://openalex.org/W2964036582","https://openalex.org/W2964085716","https://openalex.org/W2964274764","https://openalex.org/W3100441055","https://openalex.org/W3100563676","https://openalex.org/W3106484160"],"related_works":["https://openalex.org/W3017203753","https://openalex.org/W3083229674","https://openalex.org/W4205451769","https://openalex.org/W2385322349","https://openalex.org/W2369600518","https://openalex.org/W3096151594","https://openalex.org/W2964031101","https://openalex.org/W2983681086","https://openalex.org/W4200209838","https://openalex.org/W2165241191"],"abstract_inverted_index":{"The":[0],"interest":[1],"in":[2,14,81],"polar":[3],"codes":[4],"has":[5,29,162],"been":[6],"increasing":[7],"significantly":[8],"since":[9],"their":[10,95],"adoption":[11],"for":[12,132],"use":[13],"the":[15,39,47,88,99,104,113,125,148,180],"5":[16],"<sup":[17],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[18],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">th</sup>":[19],"generation":[20],"wireless":[21],"systems":[22],"standard.":[23],"Successive":[24],"cancellation":[25],"(SC)":[26],"decoding":[27,108],"algorithm":[28,45],"low":[30],"implementation":[31,126],"complexity,":[32],"but":[33],"yields":[34],"mediocre":[35],"error-correction":[36,48,149,164,178],"performance":[37,49,150,165],"at":[38],"code":[40,134],"lengths":[41,135],"of":[42,50,74,118,140,167,183,201],"interest.":[43],"SC-Flip":[44,106,119,174],"improves":[46],"SC":[51,59],"by":[52,58,187],"identifying":[53],"possibly":[54],"erroneous":[55,100],"decisions":[56],"made":[57],"and":[60,94,102,116,136,193],"re-iterates":[61],"after":[62],"flipping":[63],"one":[64],"bit.":[65],"It":[66],"was":[67],"recently":[68],"shown":[69],"that":[70,131],"only":[71],"a":[72,121,137],"portion":[73],"bit-channels":[75],"are":[76,155],"most":[77],"likely":[78],"to":[79,98,123,169,189,196],"be":[80],"error.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86],"investigate":[87],"average":[89,192],"log-likelihood":[90],"ratio":[91],"(LLR)":[92],"values":[93],"distribution":[96],"related":[97],"bit-channels,":[101],"develop":[103],"Thresholded":[105],"(TSCF)":[107],"algorithm.":[109],"We":[110],"also":[111],"replace":[112],"LLR":[114],"selection":[115],"sorting":[117],"with":[120,147,173],"comparator":[122],"reduce":[124],"complexity.":[127],"Simulation":[128],"results":[129],"demonstrate":[130],"practical":[133],"wide":[138],"range":[139],"rates,":[141],"TSCF":[142,161,184],"shows":[143],"negligible":[144],"loss":[145],"compared":[146,172],"obtained":[151],"when":[152],"all":[153],"single-errors":[154],"corrected.":[156],"At":[157,176],"matching":[158,177],"maximum":[159,199],"iterations,":[160],"an":[163],"gain":[166],"up":[168,188,195],"0.45":[170],"dB":[171],"decoding.":[175],"performance,":[179],"computational":[181],"complexity":[182],"is":[185],"reduced":[186],"40%":[190],"on":[191],"requires":[194],"5\u00d7":[197],"lower":[198],"number":[200],"iterations.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":16}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}