























We investigate lossy source coding based on a soft-decision belief propagation guided decimation (BPGD) encoder for low-density generator matrix (LDGM) codes, referred to as \emph{soft-hard BPGD}. The performance of this encoder is highly sensitive to the choice of ``softness'' parameters, typically denoted by $(β,μ)$, which are conventionally tuned via exhaustive empirical sweeps. To reduce this burden and to better align the algorithm with the evolving graphical structure during decimation, we introduce a \emph{dynamic scheduling} framework in which $(β,μ)$ are not fixed globally but change as decimation progresses. The schedule starts in a softer regime to encourage exploration and gradually hardens toward the end to promote convergence, similar to simulated annealing. We consider linear and exponential schedules, discuss their physical interpretation via an effective temperature viewpoint, and explain how they integrate with soft-hard BPGD without changing the order of magnitude of its complexity. Numerical experiments with irregular and semi-regular LDGM ensembles indicate improved rate-distortion performance and reduced non-convergence compared to constant-parameter baselines, while largely eliminating expensive grid searches for a single best pair $(β,μ)$.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。