English

High-Rate Convolutional Codes with CRC-Aided List Decoding for Short Blocklengths

Information Theory 2022-06-09 v2 math.IT

Abstract

Recently, rate-1/ω1/\omega zero-terminated and tail-biting convolutional codes (ZTCCs and TBCCs) with cyclic-redundancy-check (CRC)-aided list decoding have been shown to closely approach the random-coding union (RCU) bound for short blocklengths. This paper designs CRCs for rate-(ω1)/ω(\omega-1)/\omega CCs with short blocklengths, considering both the ZT and TB cases. The CRC design seeks to optimize the frame error rate (FER) performance of the code resulting from the concatenation of the CRC and the CC. Utilization of the dual trellis proposed by Yamada \emph{et al.} lowers the complexity of CRC-aided serial list Viterbi decoding (SLVD) of ZTCCs and TBCCs. CRC-aided SLVD of the TBCCs closely approaches the RCU bound at a blocklength of 128128.

Keywords

Cite

@article{arxiv.2111.07929,
  title  = {High-Rate Convolutional Codes with CRC-Aided List Decoding for Short Blocklengths},
  author = {Wenhui Sui and Hengjie Yang and Brendan Towell and Ava Asmani and Richard D. Wesel},
  journal= {arXiv preprint arXiv:2111.07929},
  year   = {2022}
}

Comments

6 pages; submitted to 2022 IEEE International Conference on Communications (ICC 2022)

R2 v1 2026-06-24T07:39:14.046Z