基于冗余行的割平面法改进分数距离
信息论
2008-07-18 v1 math.IT
摘要
本文采用割平面法的思想来改进给定二进制奇偶校验矩阵的分数距离。分数距离是基本多面体顶点相对于l1-距离的最小权重。割多面体基于奇偶校验矩阵的冗余行定义，它在消除基本多面体中不必要的分数顶点方面起着关键作用。我们提出了一种贪婪算法及其高效实现，用于基于割平面法改进分数距离。
引用
@article{arxiv.0807.2701,
title = {A Cutting Plane Method based on Redundant Rows for Improving Fractional Distance},
author = {Makoto Miwa and Tadashi Wadayama and Ichi Takumi},
journal= {arXiv preprint arXiv:0807.2701},
year = {2008}
}
备注
8 pages, To be presented at Turbo Coding 2008