一般耦合标量系统的传播波速度
信息论
2017-01-16 v1 math.IT
摘要
我们考虑由一组标量密度演化方程支配的空间耦合系统。此类方程追踪消息传递算法的性能,例如用于编码、稀疏感知或约束满足问题中的算法。假设描述算法平均状态的“剖面”在初始瞬态迭代后表现出孤子波状行为,我们推导了该波传播速度的公式。我们用两个应用说明了该公式,即广义LDPC码和压缩感知。
引用
@article{arxiv.1701.03759,
title = {The Velocity of the Propagating Wave for General Coupled Scalar Systems},
author = {Rafah El-Khatib and Nicolas Macris},
journal= {arXiv preprint arXiv:1701.03759},
year = {2017}
}
备注
5 pages, 5 figures, submitted to the Information Theory Workshop (ITW) 2016 in Cambridge, UK