On Tail-Biting Polarization-Adjusted Convolutional (TB-PAC) Codes and Small-Sizes List Decoding

Bowen Feng; Yi Yang; Jian Jiao; Qinyu Zhang

doi:10.1109/LCOMM.2022.3225177

On Tail-Biting Polarization-Adjusted Convolutional (TB-PAC) Codes and Small-Sizes List Decoding

Bowen Feng
, Yi Yang
, Jian Jiao
, Qinyu Zhang^*

^*Corresponding author for this work

Harbin Institute of Technology Shenzhen
Peng Cheng Laboratory

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

Polarization-Adjusted convolutional (PAC) coding is a good concatenation of convolutional codes and polar codes. For short block-length codes ( ≤128 ), PAC codes with a sequential decoding or a list decoding with large list-sizes ( ≤128 ) can achieve better block-error-rate (BLER) performance than polar codes with CRC-Aided list decoding. However, the PAC codes have no BLER performance advantage when the list decoding is with small list-sizes ( L≤ 8 ). In this letter, tail-biting PAC (TB-PAC) coding is proposed, in which tail-biting convolutional pre-Transformation is applied. A multi-round list decoding with small list-sizes is provided for TB-PAC codes, in which an early-stopping method is designed to control the number of rounds. In each round, the tail-biting bits are assigned various initial path-values and also used as a check at the end, which helps the correct path be distinguishable. The proposed small-sizes list decoding can help the TB-PAC codes achieve much better BLER performance than the polar/PAC codes.

Original language	English
Pages (from-to)	433-437
Number of pages	5
Journal	IEEE Communications Letters
Volume	27
Issue number	2
DOIs	https://doi.org/10.1109/LCOMM.2022.3225177
State	Published - 1 Feb 2023
Externally published	Yes

Keywords

Polarization-Adjusted convolutional codes
list decoding
polar codes
tail-biting convolutional codes

Access to Document

10.1109/LCOMM.2022.3225177

Cite this

@article{c2f6b55d1f0f441fb09c73bc30890d77,

title = "On Tail-Biting Polarization-Adjusted Convolutional (TB-PAC) Codes and Small-Sizes List Decoding",

abstract = "Polarization-Adjusted convolutional (PAC) coding is a good concatenation of convolutional codes and polar codes. For short block-length codes ( ≤128 ), PAC codes with a sequential decoding or a list decoding with large list-sizes ( ≤128 ) can achieve better block-error-rate (BLER) performance than polar codes with CRC-Aided list decoding. However, the PAC codes have no BLER performance advantage when the list decoding is with small list-sizes ( L≤ 8 ). In this letter, tail-biting PAC (TB-PAC) coding is proposed, in which tail-biting convolutional pre-Transformation is applied. A multi-round list decoding with small list-sizes is provided for TB-PAC codes, in which an early-stopping method is designed to control the number of rounds. In each round, the tail-biting bits are assigned various initial path-values and also used as a check at the end, which helps the correct path be distinguishable. The proposed small-sizes list decoding can help the TB-PAC codes achieve much better BLER performance than the polar/PAC codes.",

keywords = "Polarization-Adjusted convolutional codes, list decoding, polar codes, tail-biting convolutional codes",

author = "Bowen Feng and Yi Yang and Jian Jiao and Qinyu Zhang",

note = "Publisher Copyright: {\textcopyright} 1997-2012 IEEE.",

year = "2023",

month = feb,

day = "1",

doi = "10.1109/LCOMM.2022.3225177",

language = "英语",

volume = "27",

pages = "433--437",

journal = "IEEE Communications Letters",

issn = "1089-7798",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "2",

}

TY - JOUR

T1 - On Tail-Biting Polarization-Adjusted Convolutional (TB-PAC) Codes and Small-Sizes List Decoding

AU - Feng, Bowen

AU - Yang, Yi

AU - Jiao, Jian

AU - Zhang, Qinyu

PY - 2023/2/1

Y1 - 2023/2/1

N2 - Polarization-Adjusted convolutional (PAC) coding is a good concatenation of convolutional codes and polar codes. For short block-length codes ( ≤128 ), PAC codes with a sequential decoding or a list decoding with large list-sizes ( ≤128 ) can achieve better block-error-rate (BLER) performance than polar codes with CRC-Aided list decoding. However, the PAC codes have no BLER performance advantage when the list decoding is with small list-sizes ( L≤ 8 ). In this letter, tail-biting PAC (TB-PAC) coding is proposed, in which tail-biting convolutional pre-Transformation is applied. A multi-round list decoding with small list-sizes is provided for TB-PAC codes, in which an early-stopping method is designed to control the number of rounds. In each round, the tail-biting bits are assigned various initial path-values and also used as a check at the end, which helps the correct path be distinguishable. The proposed small-sizes list decoding can help the TB-PAC codes achieve much better BLER performance than the polar/PAC codes.

AB - Polarization-Adjusted convolutional (PAC) coding is a good concatenation of convolutional codes and polar codes. For short block-length codes ( ≤128 ), PAC codes with a sequential decoding or a list decoding with large list-sizes ( ≤128 ) can achieve better block-error-rate (BLER) performance than polar codes with CRC-Aided list decoding. However, the PAC codes have no BLER performance advantage when the list decoding is with small list-sizes ( L≤ 8 ). In this letter, tail-biting PAC (TB-PAC) coding is proposed, in which tail-biting convolutional pre-Transformation is applied. A multi-round list decoding with small list-sizes is provided for TB-PAC codes, in which an early-stopping method is designed to control the number of rounds. In each round, the tail-biting bits are assigned various initial path-values and also used as a check at the end, which helps the correct path be distinguishable. The proposed small-sizes list decoding can help the TB-PAC codes achieve much better BLER performance than the polar/PAC codes.

KW - Polarization-Adjusted convolutional codes

KW - list decoding

KW - polar codes

KW - tail-biting convolutional codes

UR - https://www.scopus.com/pages/publications/85144042194

U2 - 10.1109/LCOMM.2022.3225177

DO - 10.1109/LCOMM.2022.3225177

M3 - 文章

AN - SCOPUS:85144042194

SN - 1089-7798

VL - 27

SP - 433

EP - 437

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 2

ER -

On Tail-Biting Polarization-Adjusted Convolutional (TB-PAC) Codes and Small-Sizes List Decoding

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this