May, 2011
自适应割生成算法改进二元线性码线性规划译码
Adaptive Cut Generation Algorithm for Improved Linear Programming Decoding of Binary Linear Codes
Xiaojie Zhang, Paul H. Siegel
TL;DR本研究提出了一种新的算法来生成奇偶校验不等式,用于解码线性分组码,可以通过消除线性规划解码器产生的赝码字显著提高解码器误码率性能,并实现了与 ML 解码之间的性能接近。