线性规划解码阈值上界
信息论
2007-07-16 v1 math.IT
摘要
许多关于低密度奇偶检验码在消息传递迭代解码下阈值的结果已为人所知，但针对线性规划解码的阈值却鲜有研究。为弥合这一知识差距，本文给出一些关于低密度奇偶检验码族在线性规划解码下阈值的上界。
引用
@article{arxiv.cs/0602087,
title = {Bounds on the Threshold of Linear Programming Decoding},
author = {Pascal O. Vontobel and Ralf Koetter},
journal= {arXiv preprint arXiv:cs/0602087},
year = {2007}
}