{"id":"https://openalex.org/W7214718689","doi":"https://doi.org/10.48550/arxiv.2609.34059","title":"Parallel Successive Cancellation Perturbation-Enhanced Decoding of Polar Codes via Offline Variance Design","display_name":"Parallel Successive Cancellation Perturbation-Enhanced Decoding of Polar Codes via Offline Variance Design","publication_year":2026,"publication_date":"2026-09-28","ids":{"openalex":"https://openalex.org/W7214718689","doi":"https://doi.org/10.48550/arxiv.2609.34059"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.34059","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.34059","pdf_url":"https://arxiv.org/pdf/2609.34059","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.34059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111339775","display_name":"Changwei Tu","orcid":"https://orcid.org/0009-0003-7996-5445","observed_orcids":["https://orcid.org/0009-0003-7996-5445"]},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tu, Changwei","raw_affiliation_strings":["Laboratory of Universal Wireless Communi- cations , Ministry of Education , Beijing University of Posts and Telecommuni- cations , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Universal Wireless Communi- cations , Ministry of Education , Beijing University of Posts and Telecommuni- cations , Beijing , China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070798693","display_name":"Xuanyu Li","orcid":"https://orcid.org/0000-0002-9693-956X","observed_orcids":["https://orcid.org/0000-0002-9693-956X"]},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Xuanyu","raw_affiliation_strings":["Laboratory of Universal Wireless Communi- cations , Ministry of Education , Beijing University of Posts and Telecommuni- cations , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Universal Wireless Communi- cations , Ministry of Education , Beijing University of Posts and Telecommuni- cations , Beijing , China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008455605","display_name":"Kai Niu","orcid":"https://orcid.org/0000-0002-8076-1867","observed_orcids":["https://orcid.org/0000-0002-8076-1867"]},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Niu, Kai","raw_affiliation_strings":["Laboratory of Universal Wireless Communi- cations , Ministry of Education , Beijing University of Posts and Telecommuni- cations , Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Universal Wireless Communi- cations , Ministry of Education , Beijing University of Posts and Telecommuni- cations , Beijing , China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9990000128746033,"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.9990000128746033,"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/T11130","display_name":"Coding theory and cryptography","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polar-codes","display_name":"polar codes","score":0.9879999756813049},{"id":"https://openalex.org/keywords/parallel-decoding","display_name":"parallel decoding","score":0.7129999995231628},{"id":"https://openalex.org/keywords/normal-approximation","display_name":"Gaussian approximation","score":0.7110000252723694},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.7020000219345093},{"id":"https://openalex.org/keywords/block-error-rate","display_name":"block error rate","score":0.7440000176429749},{"id":"https://openalex.org/keywords/decoding-delay","display_name":"decoding latency","score":0.531000018119812}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8057000041007996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6629999876022339},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.6111999750137329},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5602999925613403},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.5162000060081482},{"id":"https://openalex.org/C29705727","wikidata":"https://www.wikidata.org/wiki/Q294562","display_name":"Polar","level":2,"score":0.506600022315979},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4828999936580658},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.39410001039505005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3756999969482422},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.37380000948905945},{"id":"https://openalex.org/C5465570","wikidata":"https://www.wikidata.org/wiki/Q5326898","display_name":"Early stopping","level":3,"score":0.36079999804496765},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.34709998965263367},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.34700000286102295},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.33489999175071716},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.322299987077713},{"id":"https://openalex.org/C2778396592","wikidata":"https://www.wikidata.org/wiki/Q7209069","display_name":"Polar code","level":3,"score":0.31470000743865967},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.3125},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.31220000982284546},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.302700012922287},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.27799999713897705},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2578999996185303},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2565999925136566},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.34059","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.34059","pdf_url":"https://arxiv.org/pdf/2609.34059","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2609.34059","doi":"https://doi.org/10.48550/arxiv.2609.34059","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.34059","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.34059","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.34059","pdf_url":"https://arxiv.org/pdf/2609.34059","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4764165505","display_name":null,"funder_award_id":"62471054","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8129143660","display_name":null,"funder_award_id":"62321001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214718689.pdf","grobid_xml":"https://content.openalex.org/works/W7214718689.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4416513772","https://openalex.org/W7128501492","https://openalex.org/W7223146424","https://openalex.org/W2522694692","https://openalex.org/W4410229659","https://openalex.org/W4393028710","https://openalex.org/W4415367117","https://openalex.org/W2333338207","https://openalex.org/W3127490650","https://openalex.org/W2515736724"],"abstract_inverted_index":{"Successive":[0],"cancellation":[1],"perturbation-enhanced":[2],"(SCP)":[3],"decoding":[4,16,37,42,59],"improves":[5],"the":[6,33,69,83,86,92,106,122,146,195,231,247],"performance":[7],"of":[8,35,60,85,94,105,121,186,211,234,249],"finite-length":[9],"polar":[10,64,209],"codes":[11,210,243],"by":[12,82,140],"performing":[13],"multiple":[14],"SC":[15,76,112,197],"attempts":[17],"with":[18,230],"receiver-side":[19],"perturbations.":[20,141],"However,":[21],"many":[22],"existing":[23],"perturbation":[24,187,201,235,250],"schemes":[25],"generate":[26],"or":[27],"update":[28],"subsequent":[29,95],"perturbations":[30],"according":[31],"to":[32,169,203],"outcomes":[34],"previous":[36],"attempts,":[38],"resulting":[39],"in":[40],"additional":[41],"latency.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47,67,116,164],"propose":[48],"an":[49],"offline":[50],"variance":[51],"design":[52],"(OVD)":[53],"method":[54],"for":[55,132,177,207,241],"parallel":[56],"SCP":[57,229],"(PSCP)":[58],"short-":[61],"and":[62,78,91,128,136,148,153,184,199,216,244],"medium-length":[63],"codes.":[65],"First,":[66],"formulate":[68],"exact":[70,147],"recovery":[71,123],"objective":[72,124],"conditioned":[73],"on":[74],"ordinary":[75],"failure":[77],"classify":[79],"failed":[80],"frames":[81],"position":[84],"first":[87],"genie-aided":[88],"intrinsic":[89,96],"error":[90,134,224],"number":[93,185,233,248],"errors.":[97],"We":[98,142],"also":[99],"derive":[100],"a":[101,118,166,173,178],"consistent":[102],"Gaussian":[103,126],"representation":[104],"perturbed":[107],"channel":[108],"that":[109,144,219],"preserves":[110],"min-sum":[111],"hard":[113],"decisions.":[114],"Second,":[115],"construct":[117],"class-based":[119],"approximation":[120,127],"using":[125],"backward":[129],"recursions,":[130],"accounting":[131],"both":[133,145],"correction":[135],"new":[137],"errors":[138],"introduced":[139],"prove":[143],"analytical":[149],"objectives":[150],"are":[151,161,191,239],"nondecreasing":[152],"exhibit":[154],"diminishing":[155],"marginal":[156],"gains":[157,238],"as":[158,246],"independent":[159],"branches":[160,202,251],"added.":[162],"Third,":[163],"develop":[165],"greedy":[167],"algorithm":[168],"select":[170],"variances":[171,190],"from":[172],"finite":[174],"candidate":[175],"set":[176],"given":[179],"code,":[180],"signal-to-noise":[181],"ratio":[182],"(SNR),":[183],"branches.":[188,236],"All":[189],"determined":[192],"offline,":[193],"allowing":[194],"original":[196],"branch":[198],"all":[200],"start":[204],"simultaneously.":[205],"Simulations":[206],"rate-$1/2$":[208],"lengths":[212],"$64$,":[213],"$128$,":[214],"$256$,":[215],"$512$":[217],"show":[218],"OVD-PSCP":[220],"achieves":[221],"lower":[222],"block":[223],"rates":[225],"(BLERs)":[226],"than":[227],"conventional":[228],"same":[232],"The":[237],"larger":[240],"shorter":[242],"increase":[245],"grows.":[252]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-30T00:00:00"}