SearcharxivSearch

arXiv subjects

Qingqing Peng

Publications and source records attributed to Qingqing Peng.

12 recordsLinked to original sources

From Association to Causation: Improving Retrieval Precision of Retrieval-Augmented Generation via Causal Relations and an Attention Mechanism

Retrieval-Augmented Generation (RAG) grounds LLM generation on retrieved documents, but the standard terminal retrieval stage--dense-vector similarity, optionally followed by reranking--often returns documents that share keywords with the query without containing the needed information, a failure mode that grows with the knowledge base. We trace it to a conceptual gap: similarity captures only associational relations, whereas the documents that matter are linked to the query causally. We model the terminal retrieval stage with a causal graph grounded in Reichenbach's common cause principle: the keywords shared by the query and a retrieved document form a latent common cause A, and the document's residual keywords form a latent set B linking the document to the ideal output. Since a retrieved document is a collider (A -> d <- B), retrieval itself opens an associational path between the query and B, which licenses a training-free, attention-style re-scoring rule: the cosine similarity between the query embedding and the weighted centroid embedding of B. Unlike causality-enhanced RAG variants that model causal relations inside the knowledge content, our graph models the causal structure of the retrieval process itself. On a real 471-document enterprise knowledge base, the method promotes a relevant guideline from rank 6 to the top 3; on a controlled diagnostic corpus reproducing the keyword-stuffing regime, it improves the mean target rank from 2.88 to 1.25, while a trained cross-encoder reranker barely helps (2.63). Conversely, on three BEIR benchmarks the score underperforms the similarity baseline, delineating the applicability boundary: the method guards the keyword-stuffing regime of growing proprietary knowledge bases and complements neural rerankers; a corpus-level calibration gate selects the correct regime with >= 95% reliability. A fully local testbed demonstrates deployability.

cs.AI

On the Intractability of the Minimum Distance Problem for Regular LDPC Codes

The minimum distance problem (MDP) for low-density parity-check (LDPC) codes is a central problem in coding theory and is closely related to the analysis of low-weight codewords and error-floor behavior. Although the unrestricted MDP is computationally intractable, its complexity under degree constraints that commonly occur in LDPC code design has remained less clear. In this paper, we study the MDP for left regular and biregular Tanner graphs. For every fixed $J\geq3$, we prove that the standard at-most-weight problem is $\mathrm{NP}$-complete for $J$-left regular Tanner graphs and that its exact-weight variant is $\mathrm{W}[1]$-complete when parameterized by the prescribed weight. For biregular Tanner graphs, we prove $\mathrm{NP}$-completeness for $(3,K)$-regular instances for every fixed $K\geq 3$ by replacing degree-two auxiliary completion blocks with a single-port high-girth gadget. A nonzero relative support inside this gadget induces an essentially cubic graph, so the Moore bound gives an exponential lower bound in the girth and allows a polynomial-size Karp reduction. Combining this right-degree amplification with a replica-and-global-check left-degree amplification yields $\mathrm{NP}$-completeness for $(J,K)$-regular Tanner graphs for every fixed $J,K\geq 3$. The reductions are based on a degree-preserving transformation framework consisting of hyperedge decomposition, check node splitting, and controlled variable replication. These transformations relate different degree distributions while preserving explicit maps among nonzero codewords, even covers, and nonempty $(a,0)$-trapping sets. The results delineate the computational limits of computing minimum distance exactly under natural regularity constraints.

cs.CC

Analysis of Efficient Scheduling in Layered Decoding of GLDPC Codes

In this study, we investigate the characteristics of scheduling sequences that enable efficient decoding of generalized low-density parity-check (GLDPC) codes under the layered message-passing algorithm. In particular, we show that scheduling sequences leading to higher decoding efficiency should prioritize the update of constraint nodes corresponding to subcodes with larger minimum distance, fewer minimum-weight codewords, and shorter code length. Based on these characteristics, we design a scheduling algorithm, which further demonstrates the effectiveness of these characteristics through simulation experiments.

cs.IT

Energy decay of a viscoelastic wave equation with variable exponent logarithmic nonlinearity and weak damping

In this paper, we investigate the energy decay of the solution to a viscoelastic wave equation with variable exponents logarithmic nonlinearity and weak damping in a bounded domain. We establish an explicit general decay result under mild conditions on the relaxation function $g$. Furthermore, under the general assumption $g'(t)\leq-\zeta(t)G(g(t))$ with some suitably given $\zeta$ and $G$, we derive a refined decay estimate improving existing results. In particular, uniform exponential and polynomial decay rates are obtained under a further special situation $g'(t)\leq-\xi(t)g^q(t)$ with $1\leq q<2$, extending earlier studies that were restricted to the case $1\leq q<\frac{3}{2}$.

math.AP

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

It is well known that, given \(b\ge 0\), finding an $(a,b)$-trapping set with the minimum \(a\) in a binary linear code is NP-hard. In this paper, we demonstrate that this problem can be solved with linear complexity with respect to the code length for codes with bounded treewidth. Furthermore, suppose a tree decomposition corresponding to the treewidth of the binary linear code is known. In that case, we also provide a specific algorithm to compute the minimum \(a\) and the number of the corresponding \((a, b)\)-trapping sets for a given \(b\) with linear complexity. Simulation experiments are presented to verify the correctness of the proposed algorithm.

cs.IT

Energy decay and blow-up of viscoelastic wave equations with polynomial nonlinearity and damping

This paper is concerned with the energy decay and the finite time blow-up of the solution to a viscoelastic wave equation with polynomial nonlinearity and weak damping. We establish explicit and general decay results for the solutions by imposing polynomial conditions on the relaxation function, provided that the initial energy is sufficiently small. Furthermore, we derive an upper bound for the blow-up time when the initial energy is less than the depth of the potential well by utilizing Levine's convexity method. Additionally, we provide a lower bound for the blow-up time if the solution blows up.

math.AP

On the Convergence Speed of Spatially Coupled LDPC Ensembles Under Window Decoding

It is known that windowed decoding (WD) can effectively balance the performance and complexity of spatially coupled low-density parity-check (LDPC) codes. In this study, we show that information can propagate in a wave-like manner at a constant speed under WD. Additionally, we provide an upper bound for the information propagation speed on the binary erasure channel, which can assist in designing the number of iterations required within each window.

cs.IT

High Throughput QC-LDPC Decoder With Optimized Schedule Policy in Layered Decoding

In this study, a scheduling policy of layered decoding for quasi-cycle (QC) low-density parity-check (LDPC) codes with high throughput and good performance is designed. The influence of scheduling on the delay of the decoder's hardware implementation and on the decoding performance are considered simultaneously. Specifically, we analyze the idle time required under various scheduling sequences within a pipelined decoding architecture and formulate the problem as a traveling salesman problem (TSP) aiming at minimizing idle time. Furthermore, considering that different scheduling sequences can affect decoding performance, we refine the graph used to solve the TSP based on scheduling characteristics that promote improved decoding outcomes. Simulation results demonstrate that the identified scheduling sequence achieves a low number of hardware delays while maintaining excellent decoding performance for 5G New Radio (NR) LDPC codes.

cs.IT

Energy decay of nonlocal viscoelastic equations with nonlinear damping and polynomial nonlinearity

This paper is concerned with the energy decay of a viscoelastic variable coefficient wave equation with nonlocality in time as well as nonlinear damping and polynomial nonlinear terms. Using the Lyapunov method, we establish a polynomial energy decay for the solution under relatively weak assumptions regarding the kernel of the nonlocal term. More specifically, we improve the decay rate of the energy by additionally imposing a certain convexity assumption on the kernel. Several examples are provided to confirm such improvements to faster polynomial or even exponential decays.

math.AP

Exponential stability for an infinite memory wave equation with frictional damping and logarithmic nonlinear terms

This article is concerned with the energy decay of an infinite memory wave equation with a logarithmic nonlinear term and a frictional damping term. The problem is formulated in a bounded domain in $\mathbb R^d$ ($d\ge3$) with a smooth boundary, on which we prescribe a mixed boundary condition of the Dirichlet and the acoustic types. We establish an exponential decay result for the energy with a general material density $\rho(x)$ under certain assumptions on the involved coefficients. The proof is based on a contradiction argument, the multiplier method and some microlocal analysis techniques. In addition, if $\rho(x)$ takes a special form, our result even holds without the damping effect, that is, the infinite memory effect alone is strong enough to guarantee the exponential stability of the system.

math.AP

Density Evolution Analysis of Generalized Low-density Parity-check Codes under a Posteriori Probability Decoder

In this study, the performance of generalized low-density parity-check (GLDPC) codes under the a posteriori probability (APP) decoder is analyzed. We explore the concentration, symmetry, and monotonicity properties of GLDPC codes under the APP decoder, extending the applicability of density evolution to GLDPC codes. On the binary memoryless symmetric channels, using the BEC and BI-AWGN channels as two examples, we demonstrate that with an appropriate proportion of generalized constraint (GC) nodes, GLDPC codes can reduce the original gap to capacity compared to their original LDPC counterparts. Additionally, on the BI-AWGN channel, we apply and improve the Gaussian approximation algorithm in the density evolution of GLDPC codes. By adopting Gaussian mixture distributions to approximate the message distributions from variable nodes and Gaussian distributions for those from constraint nodes, the precision of the channel parameter threshold can be significantly enhanced while maintaining a low computational complexity similar to that of Gaussian approximations. Furthermore, we identify a class of subcodes that can greatly simplify the performance analysis and practical decoding of GLDPC codes, which we refer to as message-invariant subcodes. Using the aforementioned techniques, our simulation experiments provide empirical evidence that GLDPC codes, when decoded with the APP decoder and equipped with the right fraction of GC nodes, can achieve substantial performance improvements compared to low-density parity-check (LDPC) codes.

cs.IT

On the Performance of Low-complexity Decoders of LDPC Codes

Efficient decoding is crucial to high-throughput and power-sensitive wireless communication scenarios. A theoretical analysis of the performance-complexity tradeoff toward low-complexity decoding is required for a better understanding of the fundamental limits in the above-mentioned scenarios. This study aims to explore the performance of LDPC codes under belief propagation (BP) decoding with complexity constraints. In other words, for a small number of iterations, we present a closed-form lower bound on the bit error rate (BER) of LDPC codes as a function of complexity. Specifically, for the regular LDPC code ensembles, the dominant term in the order of the lower bound we provide matches that of the upper bound given by Lentmaier. Furthermore, for irregular LDPC code ensembles, in addition to adopting the approach used for regular codes, we also propose a method to iteratively obtain the lower bound on the average BER.

cs.IT