Adaptive Perturbation Enhanced SCL Decoder for Polar Codes Article Swipe

PDF

Xianbin Wang , Huazi Zhang , Jiajie Tong , Jun Wang , Wen Tong ·

YOU? · · 2024 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2407.03555

For polar codes, successive cancellation list (SCL) decoding algorithm significantly improves finite-length performance compared to SC decoding. SCL-flip decoding can further enhance the performance but the gain diminishes as code length increases, due to the difficulty in locating the first error bit position. In this work, we introduce an SCL-perturbation decoding algorithm to address this issue. A basic version of the algorithm introduces small random perturbations to the received symbols before each SCL decoding attempt, and exhibits non-diminishing gain at large block lengths. Its enhanced version adaptively performs random perturbations or directional perturbation on each received symbol according to previous decoding results, and managed to correct more errors with fewer decoding attempts. Extensive simulation results demonstrate stable gains across various code rates, lengths and list sizes. To the best of our knowledge, this is the first SCL enhancement with non-diminishing gains as code length increases, and achieves unprecedented efficiency. With only one additional SCL-$L$ decoding attempt (in total two), the proposed algorithm achieves SCL-$2L$-equivalent performance. Since the gain is obtained without increasing list size, the algorithm is best suited for hardware implementation.

Related Topics

Concepts

Polar Computer science Algorithm Physics Astronomy

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2407.03555
PDF: https://arxiv.org/pdf/2407.03555
OA Status: green
Related Works: 10
OpenAlex ID: https://openalex.org/W4400433722

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4400433722

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2407.03555

Digital Object Identifier
Title: Adaptive Perturbation Enhanced SCL Decoder for Polar Codes

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2024

Year of publication
Publication date: 2024-07-04

Full publication date if available
Authors: Xianbin Wang, Huazi Zhang, Jiajie Tong, Jun Wang, Wen Tong

List of authors in order
Landing page: https://arxiv.org/abs/2407.03555

Publisher landing page
PDF URL: https://arxiv.org/pdf/2407.03555

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2407.03555

Direct OA link when available
Concepts: Polar, Computer science, Algorithm, Physics, Astronomy

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4400433722
doi	https://doi.org/10.48550/arxiv.2407.03555
ids.doi	https://doi.org/10.48550/arxiv.2407.03555
ids.openalex	https://openalex.org/W4400433722
fwci
type	preprint
title	Adaptive Perturbation Enhanced SCL Decoder for Polar Codes
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10125
topics[0].field.id	https://openalex.org/fields/22
topics[0].field.display_name	Engineering
topics[0].score	0.9962000250816345
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/2208
topics[0].subfield.display_name	Electrical and Electronic Engineering
topics[0].display_name	Advanced Wireless Communication Techniques
topics[1].id	https://openalex.org/T10575
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9768000245094299
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1705
topics[1].subfield.display_name	Computer Networks and Communications
topics[1].display_name	Wireless Communication Networks Research
topics[2].id	https://openalex.org/T12146
topics[2].field.id	https://openalex.org/fields/22
topics[2].field.display_name	Engineering
topics[2].score	0.9764000177383423
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/2208
topics[2].subfield.display_name	Electrical and Electronic Engineering
topics[2].display_name	Power Line Communications and Noise
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C29705727
concepts[0].level	2
concepts[0].score	0.7047625184059143
concepts[0].wikidata	https://www.wikidata.org/wiki/Q294562
concepts[0].display_name	Polar
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.4861897826194763
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C11413529
concepts[2].level	1
concepts[2].score	0.388582706451416
concepts[2].wikidata	https://www.wikidata.org/wiki/Q8366
concepts[2].display_name	Algorithm
concepts[3].id	https://openalex.org/C121332964
concepts[3].level	0
concepts[3].score	0.24603945016860962
concepts[3].wikidata	https://www.wikidata.org/wiki/Q413
concepts[3].display_name	Physics
concepts[4].id	https://openalex.org/C1276947
concepts[4].level	1
concepts[4].score	0.0
concepts[4].wikidata	https://www.wikidata.org/wiki/Q333
concepts[4].display_name	Astronomy
keywords[0].id	https://openalex.org/keywords/polar
keywords[0].score	0.7047625184059143
keywords[0].display_name	Polar
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.4861897826194763
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/algorithm
keywords[2].score	0.388582706451416
keywords[2].display_name	Algorithm
keywords[3].id	https://openalex.org/keywords/physics
keywords[3].score	0.24603945016860962
keywords[3].display_name	Physics
language	en
locations[0].id	pmh:oai:arXiv.org:2407.03555
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2407.03555
locations[0].version	submittedVersion
locations[0].raw_type	text
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2407.03555
locations[1].id	doi:10.48550/arxiv.2407.03555
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2407.03555
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5100733413
authorships[0].author.orcid	https://orcid.org/0000-0003-4890-0748
authorships[0].author.display_name	Xianbin Wang
authorships[0].author_position	first
authorships[0].raw_author_name	Wang, Xianbin
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5074783994
authorships[1].author.orcid	https://orcid.org/0000-0001-5443-1314
authorships[1].author.display_name	Huazi Zhang
authorships[1].author_position	middle
authorships[1].raw_author_name	Zhang, Huazi
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5003188249
authorships[2].author.orcid	https://orcid.org/0000-0002-9134-2772
authorships[2].author.display_name	Jiajie Tong
authorships[2].author_position	middle
authorships[2].raw_author_name	Tong, Jiajie
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5100384800
authorships[3].author.orcid	https://orcid.org/0000-0002-7884-6714
authorships[3].author.display_name	Jun Wang
authorships[3].author_position	middle
authorships[3].raw_author_name	Wang, Jun
authorships[3].is_corresponding	False
authorships[4].author.id	https://openalex.org/A5037280215
authorships[4].author.orcid	https://orcid.org/0000-0002-4240-0892
authorships[4].author.display_name	Wen Tong
authorships[4].author_position	last
authorships[4].raw_author_name	Tong, Wen
authorships[4].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2407.03555
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Adaptive Perturbation Enhanced SCL Decoder for Polar Codes
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10125
primary_topic.field.id	https://openalex.org/fields/22
primary_topic.field.display_name	Engineering
primary_topic.score	0.9962000250816345
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/2208
primary_topic.subfield.display_name	Electrical and Electronic Engineering
primary_topic.display_name	Advanced Wireless Communication Techniques
related_works	https://openalex.org/W4391375266, https://openalex.org/W2748952813, https://openalex.org/W2051487156, https://openalex.org/W2073681303, https://openalex.org/W2390279801, https://openalex.org/W2358668433, https://openalex.org/W4396701345, https://openalex.org/W2376932109, https://openalex.org/W2001405890, https://openalex.org/W4396696052
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2407.03555
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2407.03555
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2407.03555
primary_location.id	pmh:oai:arXiv.org:2407.03555
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2407.03555
primary_location.version	submittedVersion
primary_location.raw_type	text
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2407.03555
publication_date	2024-07-04
publication_year	2024
referenced_works_count	0
abstract_inverted_index.A	56
abstract_inverted_index.In	43
abstract_inverted_index.SC	15
abstract_inverted_index.To	126
abstract_inverted_index.an	48
abstract_inverted_index.as	28, 141
abstract_inverted_index.at	79
abstract_inverted_index.in	36
abstract_inverted_index.is	133, 168, 176
abstract_inverted_index.of	59, 129
abstract_inverted_index.on	93
abstract_inverted_index.or	90
abstract_inverted_index.to	14, 33, 52, 66, 98, 104
abstract_inverted_index.we	46
abstract_inverted_index.(in	156
abstract_inverted_index.For	0
abstract_inverted_index.Its	83
abstract_inverted_index.SCL	72, 136
abstract_inverted_index.and	75, 102, 123, 145
abstract_inverted_index.bit	41
abstract_inverted_index.but	24
abstract_inverted_index.can	19
abstract_inverted_index.due	32
abstract_inverted_index.for	179
abstract_inverted_index.one	151
abstract_inverted_index.our	130
abstract_inverted_index.the	22, 25, 34, 38, 60, 67, 127, 134, 159, 166, 174
abstract_inverted_index.With	149
abstract_inverted_index.best	128, 177
abstract_inverted_index.code	29, 120, 142
abstract_inverted_index.each	71, 94
abstract_inverted_index.gain	26, 78, 167
abstract_inverted_index.list	5, 124, 172
abstract_inverted_index.more	106
abstract_inverted_index.only	150
abstract_inverted_index.this	44, 54, 132
abstract_inverted_index.with	108, 138
abstract_inverted_index.(SCL)	6
abstract_inverted_index.Since	165
abstract_inverted_index.basic	57
abstract_inverted_index.block	81
abstract_inverted_index.error	40
abstract_inverted_index.fewer	109
abstract_inverted_index.first	39, 135
abstract_inverted_index.gains	117, 140
abstract_inverted_index.large	80
abstract_inverted_index.polar	1
abstract_inverted_index.size,	173
abstract_inverted_index.small	63
abstract_inverted_index.total	157
abstract_inverted_index.two),	158
abstract_inverted_index.work,	45
abstract_inverted_index.across	118
abstract_inverted_index.before	70
abstract_inverted_index.codes,	2
abstract_inverted_index.errors	107
abstract_inverted_index.issue.	55
abstract_inverted_index.length	30, 143
abstract_inverted_index.random	64, 88
abstract_inverted_index.rates,	121
abstract_inverted_index.sizes.	125
abstract_inverted_index.stable	116
abstract_inverted_index.suited	178
abstract_inverted_index.symbol	96
abstract_inverted_index.SCL-$L$	153
abstract_inverted_index.address	53
abstract_inverted_index.attempt	155
abstract_inverted_index.correct	105
abstract_inverted_index.enhance	21
abstract_inverted_index.further	20
abstract_inverted_index.lengths	122
abstract_inverted_index.managed	103
abstract_inverted_index.results	114
abstract_inverted_index.symbols	69
abstract_inverted_index.various	119
abstract_inverted_index.version	58, 85
abstract_inverted_index.without	170
abstract_inverted_index.SCL-flip	17
abstract_inverted_index.achieves	146, 162
abstract_inverted_index.attempt,	74
abstract_inverted_index.compared	13
abstract_inverted_index.decoding	7, 18, 50, 73, 100, 110, 154
abstract_inverted_index.enhanced	84
abstract_inverted_index.exhibits	76
abstract_inverted_index.hardware	180
abstract_inverted_index.improves	10
abstract_inverted_index.lengths.	82
abstract_inverted_index.locating	37
abstract_inverted_index.obtained	169
abstract_inverted_index.performs	87
abstract_inverted_index.previous	99
abstract_inverted_index.proposed	160
abstract_inverted_index.received	68, 95
abstract_inverted_index.results,	101
abstract_inverted_index.Extensive	112
abstract_inverted_index.according	97
abstract_inverted_index.algorithm	8, 51, 61, 161, 175
abstract_inverted_index.attempts.	111
abstract_inverted_index.decoding.	16
abstract_inverted_index.introduce	47
abstract_inverted_index.position.	42
abstract_inverted_index.adaptively	86
abstract_inverted_index.additional	152
abstract_inverted_index.difficulty	35
abstract_inverted_index.diminishes	27
abstract_inverted_index.increases,	31, 144
abstract_inverted_index.increasing	171
abstract_inverted_index.introduces	62
abstract_inverted_index.knowledge,	131
abstract_inverted_index.simulation	113
abstract_inverted_index.successive	3
abstract_inverted_index.demonstrate	115
abstract_inverted_index.directional	91
abstract_inverted_index.efficiency.	148
abstract_inverted_index.enhancement	137
abstract_inverted_index.performance	12, 23
abstract_inverted_index.cancellation	4
abstract_inverted_index.performance.	164
abstract_inverted_index.perturbation	92
abstract_inverted_index.finite-length	11
abstract_inverted_index.perturbations	65, 89
abstract_inverted_index.significantly	9
abstract_inverted_index.unprecedented	147
abstract_inverted_index.implementation.	181
abstract_inverted_index.non-diminishing	77, 139
abstract_inverted_index.SCL-perturbation	49
abstract_inverted_index.SCL-$2L$-equivalent	163
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	5
citation_normalized_percentile