{"id":"https://openalex.org/W3086686844","doi":"https://doi.org/10.1109/tsp.2020.3023582","title":"Practical Dynamic SC-Flip Polar Decoders: Algorithm and Implementation","display_name":"Practical Dynamic SC-Flip Polar Decoders: Algorithm and Implementation","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3086686844","doi":"https://doi.org/10.1109/tsp.2020.3023582","mag":"3086686844"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.3023582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.3023582","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.08547","any_repository_has_fulltext":true},"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":true,"raw_author_name":"Furkan Ercan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025435396","display_name":"Thibaud Tonnellier","orcid":"https://orcid.org/0000-0001-8617-5888"},"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":"Thibaud Tonnellier","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006737344","display_name":"Nghia Doan","orcid":"https://orcid.org/0000-0002-4428-7467"},"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":"Nghia Doan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, 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, Montr\u00e9al, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, McGill University, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5078535844"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":3.7058,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.93543307,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"68","issue":null,"first_page":"5441","last_page":"5456"},"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.9970999956130981,"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/T11130","display_name":"Coding theory and cryptography","score":0.9962999820709229,"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/decoding-methods","display_name":"Decoding methods","score":0.7364085912704468},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6486095786094666},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5103799700737},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47760626673698425},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.441548615694046},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4144805669784546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1343356966972351}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7364085912704468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6486095786094666},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5103799700737},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47760626673698425},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.441548615694046},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4144805669784546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1343356966972351},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2020.3023582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.3023582","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2009.08547","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.08547","pdf_url":"https://arxiv.org/pdf/2009.08547","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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.08547","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.08547","pdf_url":"https://arxiv.org/pdf/2009.08547","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":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8899999856948853,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1981735015","https://openalex.org/W2003204237","https://openalex.org/W2051270424","https://openalex.org/W2080693900","https://openalex.org/W2084346236","https://openalex.org/W2106045225","https://openalex.org/W2126931301","https://openalex.org/W2134750166","https://openalex.org/W2147344528","https://openalex.org/W2149724521","https://openalex.org/W2150498905","https://openalex.org/W2245749891","https://openalex.org/W2422021507","https://openalex.org/W2578754910","https://openalex.org/W2595493241","https://openalex.org/W2596263981","https://openalex.org/W2601496744","https://openalex.org/W2744714459","https://openalex.org/W2753878108","https://openalex.org/W2772435313","https://openalex.org/W2773681515","https://openalex.org/W2775761081","https://openalex.org/W2798333393","https://openalex.org/W2800536835","https://openalex.org/W2886581636","https://openalex.org/W2888958539","https://openalex.org/W2896936827","https://openalex.org/W2902021136","https://openalex.org/W2943023486","https://openalex.org/W2945875964","https://openalex.org/W2951258906","https://openalex.org/W2963389341","https://openalex.org/W2964036582","https://openalex.org/W2964274764","https://openalex.org/W2964955942","https://openalex.org/W2965019474","https://openalex.org/W2965868707","https://openalex.org/W2966034013","https://openalex.org/W2977760468","https://openalex.org/W2978160662","https://openalex.org/W2982365927","https://openalex.org/W3005561544","https://openalex.org/W3011412632","https://openalex.org/W3016073191","https://openalex.org/W3045568928","https://openalex.org/W3100168442","https://openalex.org/W3100441055","https://openalex.org/W3100563676","https://openalex.org/W3102304965","https://openalex.org/W3104763934","https://openalex.org/W3106484160","https://openalex.org/W4248676392","https://openalex.org/W6786108509","https://openalex.org/W7018733341"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W3203142394","https://openalex.org/W2161474341","https://openalex.org/W4302615923","https://openalex.org/W1974101135","https://openalex.org/W2351061015","https://openalex.org/W2017509870","https://openalex.org/W4220731478","https://openalex.org/W2189341500"],"abstract_inverted_index":{"SC-Flip":[0],"(SCF)":[1],"is":[2,13,28,174,239],"a":[3,94,133,196],"low-complexity":[4],"polar":[5],"code":[6],"decoding":[7,92,105],"algorithm":[8,46],"with":[9,217],"improved":[10],"performance,":[11,168,220],"and":[12,61,77,150,157,169,199],"an":[14],"alternative":[15],"to":[16,35,79,93,101,124,161,211,226],"high-complexity":[17],"(CRC)-aided":[18],"SC-List":[19],"(CA-SCL)":[20],"decoding.":[21,113],"However,":[22],"the":[23,87,111,117,121,127,137,155,166,170,175,212,221,237],"performance":[24],"improvement":[25],"of":[26,90],"SCF":[27,44],"limited":[29],"since":[30],"it":[31,58,66],"can":[32,180,194],"correct":[33,181],"up":[34,225],"only":[36,176],"one":[37],"channel":[38],"error":[39],"(\u03c9":[40,54],"=":[41],"1).":[42],"Dynamic":[43],"(DSCF)":[45],"tackles":[47],"this":[48,72],"problem":[49],"by":[50],"tackling":[51],"multiple":[52,182],"errors":[53],"\u2265":[55],"1),":[56],"but":[57],"requires":[59],"logarithmic":[60],"exponential":[62],"computations,":[63],"which":[64,141],"make":[65,80],"infeasible":[67],"for":[68,136,203],"practical":[69],"applications.":[70],"In":[71],"work,":[73],"we":[74,85,98,115,131,142],"propose":[75],"simplifications":[76,145,156],"approximations":[78,158],"DSCF":[81,91,108],"practically":[82],"feasible.":[83],"First,":[84],"reduce":[86,116,126],"transcendental":[88],"computations":[89],"constant":[95],"approximation.":[96],"Then,":[97],"show":[99],"how":[100],"incorporate":[102],"special":[103,122],"node":[104],"techniques":[106],"into":[107],"algorithm,":[109],"creating":[110],"Fast-DSCF":[112,138,172,185,238],"Next,":[114],"search":[118],"span":[119],"within":[120],"nodes":[123],"further":[125],"computational":[128],"complexity.":[129],"Following,":[130],"describe":[132],"hardware":[134],"architecture":[135,178],"decoder,":[139],"in":[140],"introduce":[143],"additional":[144],"such":[146],"as":[147],"metric":[148],"normalization":[149],"sorter":[151],"length":[152],"reduction.":[153],"All":[154],"are":[159,224],"shown":[160],"have":[162],"minimal":[163],"impact":[164],"on":[165],"error-correction":[167],"reported":[171],"decoder":[173],"SCF-based":[177],"that":[179,236],"errors.":[183],"The":[184],"decoders":[186,216,223],"synthesized":[187],"using":[188],"TSMC":[189],"65":[190],"nm":[191],"CMOS":[192],"technology":[193],"achieve":[195],"1.25,":[197],"1.06":[198],"0.93":[200],"Gbps":[201],"throughput":[202],"\u03c9":[204],"\u2208":[205],"{1,":[206],"2,":[207],"3},":[208],"respectively.":[209],"Compared":[210],"state-of-the-art":[213],"fast":[214],"CA-SCL":[215],"equivalent":[218],"FER":[219],"proposed":[222],"5.8\u00d7":[227],"more":[228,240],"area-efficient.":[229],"Finally,":[230],"observations":[231],"at":[232],"energy":[233],"dissipation":[234],"indicate":[235],"energy-efficient":[241],"than":[242],"its":[243],"CA-SCL-based":[244],"counterparts.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}