activity
20192026
most citedList Decoding of Arikan's PAC Codes

53 citations · 67 across the 8 of their papers we have counts for

collaborators

8 papers

quant-ph2026

Towards Scalable Quaternary Message-Passing Decoding for Quantum Error Correction

Boqing Zhang, Henry D. Pfister, Hanwen Yao +1

The scalability and interpretability of message-passing (MP) decoding, such as (quaternary) Belief Propagation, remain open challenges in quantum error correction. Even for surface…

cs.IT2023★ 2 cited

Design, Performance, and Complexity of CRC-Aided List Decoding of Convolutional and Polar Codes for Short Messages

Jacob King, Hanwen Yao, William Ryan +1

Motivated by the need to communicate short control messages in 5G and beyond, this paper carefully designs codes for cyclic redundancy check (CRC)-aided list decoding of tail-bitin…

cs.IT2022★ 1 cited

Efficient Algorithms for the Bee-Identification Problem

Han Mao Kiah, Alexander Vardy, Hanwen Yao

The bee-identification problem, formally defined by Tandon, Tan and Varshney (2019), requires the receiver to identify "bees" using a set of unordered noisy measurements. In this p…

cs.IT2022

Polar Coded Modulation via Hybrid Bit Labeling

Hanwen Yao, Jinfeng Du, Alexander Vardy

Bit-interleaved coded modulation (BICM) and multilevel coded modulation (MLC) are commonly used to combine polar codes with high order modulation. While BICM benefits from simple d…

cs.IT2021★ 2 cited

Computing Permanents on a Trellis

Han Mao Kiah, Alexander Vardy, Hanwen Yao

The problem of computing the permanent of a matrix has attracted interest since the work of Ryser(1963) and Valiant(1979). On the other hand, trellises were extensively studied in…

cs.IT2021★ 5 cited

A Deterministic Algorithm for Computing the Weight Distribution of Polar Codes

Hanwen Yao, Arman Fazeli, Alexander Vardy

In this work, we present a deterministic algorithm for computing the entire weight distribution of polar codes. As the first step, we derive an efficient recursive procedure to com…

cs.IT2020★ 53 cited

List Decoding of Arikan's PAC Codes

Hanwen Yao, Arman Fazeli, Alexander Vardy

Polar coding gives rise to the first explicit family of codes that provably achieve capacity with efficient encoding and decoding for a wide range of channels. However, its perform…

cs.IT2019★ 4 cited

Explicit Polar Codes with Small Scaling Exponent

Hanwen Yao, Arman Fazeli, Alexander Vardy

Herein, we focus on explicit constructions of binary kernels with small scaling exponent for . In particular, we exhibit a sequence of binary linear c…