DeepAI AI Chat
Log In Sign Up

Application of Guessing to Sequential Decoding of Polarization-Adjusted Convolutional (PAC) Codes

by   Mohsen Moradi, et al.
Bilkent University

Despite the extreme error-correction performance, the amount of computation of sequential decoding of the polarization-adjusted convolutional (PAC) codes is random. In sequential decoding of convolutional codes, the computational cutoff rate denotes the region between rates whose average computational complexity of decoding is finite and those which is infinite. In this paper, by benefiting from the polarization and guessing techniques, we prove that the computational cutoff rate in sequential decoding of pre-transformed polar codes polarizes. The polarization of the computational cutoff rate affects the criteria for the rate-profile construction of the pre-transformed polar codes. We propose a technique for taming the Reed-Muller (RM) rate-profile construction, and the performance results demonstrate that the error-correction performance of the PAC codes can achieve the theoretical bounds using the tamed-RM rate-profile construction and requires a significantly lower computational complexity than the RM rate-profile construction.


Performance and Complexity of Sequential Decoding of PAC Codes

Performance and complexity of sequential decoding of polarization-adjust...

A Monte-Carlo Based Construction of Polarization-Adjusted Convolutional (PAC) Codes

This paper proposes a rate-profile construction method for polarization-...

On the Metric and Computation of PAC Codes

In this paper, we present an optimal metric function on average, which l...

Optimized Rate-Profiling for PAC Codes

The polarization-adjusted convolutional (PAC) codes concatenate the pola...

Polarization-adjusted Convolutional (PAC) Codes: Fano Decoding vs List Decoding

In the Shannon lecture at the 2019 International Symposium on Informatio...

Selective Reverse PAC Coding for Sphere Decoding

Convolutional precoding in polarization-adjusted convolutional (PAC) cod...

Non-RLL DC-Balance based on a Pre-scrambled Polar Encoder for Beacon-based Visible Light Communication Systems

Current flicker mitigation (or DC-balance) solutions based on run-length...