Cover Image

Linear Complexity Computation of Code Distance and Minimum Size of Trapping Sets for LDPC Codes with Bounded Treewidth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Peng, Qingqing, Liu, Ke, Yan, Guiying, Wang, Guanghui
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Turán-Theoretic Bounds on Several Elementary Trapping Sets in LDPC Codes
by: Zhao, Ziyang, et al.
Published: (2026)

On the Performance of Low-complexity Decoders of LDPC Codes
by: Peng, Qingqing, et al.
Published: (2024)

On the Convergence Speed of Spatially Coupled LDPC Ensembles Under Window Decoding
by: Peng, Qingqing, et al.
Published: (2025)

Theoretical Bounds for the Size of Elementary Trapping Sets by Graphic Methods
by: Xiong, Haoran, et al.
Published: (2023)

High Throughput QC-LDPC Decoder With Optimized Schedule Policy in Layered Decoding
by: Chang, Dongxu, et al.
Published: (2025)

The Impact of the Distance Between Cycles on Elementary Trapping Sets
by: Xiong, Haoran, et al.
Published: (2025)

Upper Bounds on the Minimum Distance of Structured LDPC Codes
by: Arnault, François, et al.
Published: (2025)

Analysis of Efficient Scheduling in Layered Decoding of GLDPC Codes
by: Peng, Qingqing, et al.
Published: (2026)

SC-LDPC Codes Over $\mathbb{F}_q$: Minimum Distance, Decoding Analysis and Threshold Saturation
by: Lyu, Jiaxin, et al.
Published: (2025)

Heuristic Search for Minimum-Distance Upper-Bound Witnesses in Quantum APM-LDPC Codes
by: Kasai, Kenta
Published: (2026)

On the lifting degree of girth-8 QC-LDPC codes
by: Xiong, Haoran, et al.
Published: (2024)

A Method to Reduce the Complexity of Computing the Complete Weight Distribution of Polar Codes
by: Liu, Zhichao, et al.
Published: (2024)

On the Minimum Distances of Finite-Length Lifted Product Quantum LDPC Codes
by: Raveendran, Nithin, et al.
Published: (2025)

Improved Rate-versus-Distance Upper Bounds for LDPC Codes
by: Shangguan, Chong, et al.
Published: (2026)

Codes with Large Minimum Distance in Product Codes: Explicit Constructions and Bounds
by: Berman, Amit, et al.
Published: (2026)

Univariate Bicycle Quantum LDPC Codes: Explicit Logical Structure and Distance Bounds
by: Rabeti, Sheida, et al.
Published: (2026)

Absorbing Sets in Quantum LDPC Codes
by: Morris, Kirsten D., et al.
Published: (2023)

Quantum LDPC Codes of Almost Linear Distance via Homological Products
by: Golowich, Louis, et al.
Published: (2024)

An Optimization Model for Offline Scheduling Policy of Low-density Parity-check Codes
by: Chang, Dongxu, et al.
Published: (2023)

Dynamic Layered Decoding Scheduling for LDPC Codes Aided by Check Node Error Probabilities
by: Jia, Chenyuan, et al.
Published: (2025)

Achievability Bounds on Unequal Error Protection Codes
by: Yao, Liuquan, et al.
Published: (2024)

New Bounds for Linear Codes with Applications
by: Lin, Liren, et al.
Published: (2025)

On the Minimum Distances of Some Families of Goppa Codes and BCH Codes
by: Chen, Yaqi, et al.
Published: (2026)

Self-Dual Cyclic Codes with Square-Root-Like Lower Bounds on Their Minimum Distances
by: Chen, Hao, et al.
Published: (2024)

On the Minimum Distances of Some Families of BCH Codes
by: Chen, Yaqi, et al.
Published: (2026)

5G LDPC Codes as Root LDPC Codes via Diversity Alignment
by: Ahn, Hyuntae, et al.
Published: (2026)

Sparse Regression LDPC Codes
by: Ebert, Jamison R., et al.
Published: (2023)

Density Evolution Analysis of Generalized Low-density Parity-check Codes under a Posteriori Probability Decoder
by: Chang, Dongxu, et al.
Published: (2024)

Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code
by: Hernando, Fernando, et al.
Published: (2016)

Long Polar vs. LDPC Codes under Complexity-Constrained Decoding
by: Krieg, Felix, et al.
Published: (2025)

Generalized Bicycle Codes with Low Connectivity: Minimum Distance Bounds and Hook Errors
by: Dastbasteh, Reza, et al.
Published: (2025)

Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes
by: Gu, Shouzhen, et al.
Published: (2025)

Cyclic and Negacyclic Codes with Optimal and Best Known Minimum Distances
by: Chen, Hao, et al.
Published: (2024)

On Minimum Distances for Error Correction and Detection of Generalized Network Code
by: Chen, Yulin, et al.
Published: (2026)

Multi-User SR-LDPC Codes
by: Ebert, Jamison R., et al.
Published: (2024)

Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound
by: Kasai, Kenta
Published: (2026)

Effective Distance of Higher Dimensional HGPs and Weight-Reduced Quantum LDPC Codes
by: Tan, Shi Jie Samuel, et al.
Published: (2024)

Zak-OTFS and LDPC Codes
by: Dabak, Beyza, et al.
Published: (2024)

Stitched Polar Codes
by: Li, Yuan, et al.
Published: (2025)

List Decoding and New Bicycle Code Constructions for Quantum LDPC Codes
by: Rabeti, Sheida, et al.
Published: (2025)