6 citations · 12 across the 23 of their papers we have counts for
24 papers
Perturbation Power Selection for First-Error Delay Maximization in Enhanced SC Decoding
Zhicheng Liu, Liuquan Yao, Shuai Yuan +5
In this paper, we analyze the effect of perturbation power in delaying the first error position, i.e., the first information bit incorrectly decoded by the successive cancellation…
Reliability-Dependent Scaling Laws of Deterministic Identification over Binary Symmetric Channels
Zhicheng Liu, Liuquan Yao, Guiying Yan +2
In this paper, we study the asymptotic behavior of deterministic identification (DID) over binary symmetric channels (BSCs) under vanishing error constraints. By introducing a mini…
Score Approximation for Diffusion Models on Arbitrary Low-Dimensional Structures
Xinhe Mu, Zaijiu Shang, Zhaoqi Zhou +4
Score-based diffusion models have achieved remarkable empirical success, motivating extensive theoretical work to establish their foundations. However, existing complexity bounds f…
Theoretical Analyses of Detectors for Additive Noise Channels with Mean-Variance Uncertainty under Nonlinear Expectation Theory
Wen-Xuan Lang, Guiying Yan, Zhi-Ming Ma
In classical information theory, both the form and performance of the optimal detector for additive noise channels can be precisely derived, based on the assumption that the channe…
Stitched Polar Codes
Yuan Li, Zicheng Ye, Huazi Zhang +4
In this paper, we introduce stitched polar codes, a novel generalization of Arıkan's regular polar codes. Our core methodology reconfigures the fundamental polarization process by…
Downsizing Diffusion Models for Cardinality Estimation
Xinhe Mu, Zhaoqi Zhou, Zaijiu Shang +5
Learned cardinality estimation requires accurate model designs to capture the local characteristics of probability distributions. However, existing models may fail to accurately ca…
Performance Analysis of Perturbation-enhanced SC decoders
Zhicheng Liu, Liuquan Yao, Shuai Yuan +3
In this paper, we analyze the delay probability of the first error position in perturbation-enhanced Successive cancellation (SC) decoding for polar codes. Our findings reveal that…
Partial Orders in Rate-Matched Polar Codes
Zhichao Liu, Liuquan Yao, Yuan Li +4
In this paper, we establish the partial order (POs) for both the binary erasure channel (BEC) and the binary memoryless symmetric channel (BMSC) under any block rate-matched polar…
A Method to Reduce the Complexity of Computing the Complete Weight Distribution of Polar Codes
Zhichao Liu, Zhiming Ma, Guiying Yan
The code spectrum of polar codes is crucial to the performance of polar codes. Based on the lower-triangular affine group (LTA) of decreasing monomial codes and the one-variable de…
On the Weight Spectrum of Rate-Compatible Polar Codes
Zicheng Ye, Yuan Li, Zhichao Liu +4
The weight spectrum plays a crucial role in the performance of error-correcting codes. Despite substantial theoretical exploration of polar codes with mother code length, a framewo…
Achievability Bounds on Unequal Error Protection Codes
Liuquan Yao, Shuai Yuan, Yuan Li +4
Unequal error protection (UEP) codes can facilitate the transmission of messages with different protection levels. In this paper, we study the achievability bounds on UEP by the ge…
New Partial Orders of Polar Codes for BMSC
Liuquan Yao, Zhichao Liu, Yuan Li +4
In this paper, we define partial orders (POs) of polar codes based on the Bhattacharyya parameter and the bit-error probability, respectively. These POs are applicable to arbitrary…
Second-Order Identification Capacity of AWGN Channels
Zhicheng Liu, Yuan Li, Huazi Zhang +3
In this paper, we establish the second-order randomized identification capacity (RID capacity) of the Additive White Gaussian Noise Channel (AWGNC). On the one hand, we obtain a re…
On the Performance of Low-complexity Decoders of LDPC Codes
Qingqing Peng, Dawei Yin, Dongxu Chang +4
Efficient decoding is crucial to high-throughput and power-sensitive wireless communication scenarios. A theoretical analysis of the performance-complexity tradeoff toward low-comp…
On the Weight Distribution of Weights Less than in Polar Codes
Zicheng Ye, Yuan Li, Huazi Zhang +3
The number of low-weight codewords is critical to the performance of error-correcting codes. In 1970, Kasami and Tokura characterized the codewords of Reed-Muller (RM) codes whose…
On the Weight Spectrum Improvement of Pre-transformed Reed-Muller Codes and Polar Codes
Yuan Li, Zicheng Ye, Huazi Zhang +3
Pre-transformation with an upper-triangular matrix (including cyclic redundancy check (CRC), parity-check (PC) and polarization-adjusted convolutional (PAC) codes) improves the wei…
Theoretical Bounds for the Size of Elementary Trapping Sets by Graphic Methods
Haoran Xiong, Zicheng Ye, Huazi Zhang +6
Elementary trapping sets (ETSs) are the main culprits for the performance of LDPC codes in the error floor region. Due to the large quantity, complex structures, and computational…
An Optimization Model for Offline Scheduling Policy of Low-density Parity-check Codes
Dongxu Chang, Zhiming Ma, Guanghui Wang +2
In this study, an optimization model for offline scheduling policy of low-density parity-check (LDPC) codes is proposed to improve the decoding efficiency of the belief propagation…
On the Message Passing Efficiency of Polar and Low-Density Parity-Check Decoders
Dawei Yin, Yuan Li, Xianbin Wang +8
This study focuses on the efficiency of message-passing-based decoding algorithms for polar and low-density parity-check (LDPC) codes. Both successive cancellation (SC) and belief…
Deterministic Identification over Channels without CSI
Yuan Li, Xianbin Wang, Huazi Zhang +4
Identification capacities of randomized and deterministic identification were proved to exceed channel capacity for Gaussian channels \emph{with} channel side information (CSI). In…
The Complete SC-invariant Affine Automorphisms of Polar Codes
Zicheng Ye, Yuan Li, Huazi Zhang +4
Automorphism ensemble (AE) decoding for polar codes was proposed by decoding permuted codewords with successive cancellation (SC) decoders in parallel and hence has lower latency c…
Improving the Gilbert-Varshamov Bound by Graph Spectral Method
Zicheng Ye, Huazi Zhang, Rong Li +3
We improve Gilbert-Varshamov bound by graph spectral method. Gilbert graph is a graph with all vectors in as vertices where two vertices are adjacent i…
The Complete Affine Automorphism Group of Polar Codes
Yuan Li, Huazi Zhang, Rong Li +4
Recently, a permutation-based successive cancellation (PSC) decoding framework for polar codes attaches much attention. It decodes several permuted codewords with independent succe…
On the Weight Spectrum of Pre-Transformed Polar Codes
Yuan Li, Huazi Zhang, Rong Li +3
Polar codes are the first class of channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels with efficient encoding and decoding algorithms.…