Evaluate PAC codes via Efficient Estimation on Weight Distribution

In this letter, we introduce an efficient method for estimating weight distributions of polar codes and polarization-adjusted convolutional (PAC) codes. Based on a recursive algorithm of computing the weight enumerating functions of polar cosets, this method focuses on two key objectives: accurately...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2023-10
Main Authors: You, Junhua, Wu, Shaohua, Deng, Yajing, Zhang, Qinyu
Format: Article
Language:English
Subjects:
Algorithms
Estimation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this letter, we introduce an efficient method for estimating weight distributions of polar codes and polarization-adjusted convolutional (PAC) codes. Based on a recursive algorithm of computing the weight enumerating functions of polar cosets, this method focuses on two key objectives: accurately determining the number of low-weight codewords and quickly approximating the distribution of high-weight codewords. Simulation results demonstrate that this hybrid method maintains competitively low complexity while effectively achieving the objectives.
ISSN:2331-8422