线性矢量信道的内点译码
信息论
2009-11-13 v2 math.IT
摘要
本文提出了一种基于凸优化的低密度奇偶校验(LDPC)码的新型译码算法。该译码算法称为内点译码,专为线性矢量信道设计。线性矢量信道包括许多实际重要的信道,如符号间干扰信道和部分响应信道。研究表明,线性矢量信道的最大似然译码(MLD)准则可被松弛为一个凸优化问题,称为松弛 MLD 问题。所提出的译码算法基于一种称为带障碍函数的内点法的数值优化技术。梯度下降法和牛顿法的近似变体被用于求解该凸优化问题。在所提算法的译码过程中,搜索点始终位于基于低密度奇偶校验矩阵所定义的基本多面体内。与传统的联合消息传递译码器相比,在部分响应信道的许多情形下,所提出的译码算法以更低的复杂度实现了更好的 BER 性能。
引用
@article{arxiv.0705.3990,
title = {Interior Point Decoding for Linear Vector Channels},
author = {Tadashi Wadayama},
journal= {arXiv preprint arXiv:0705.3990},
year = {2009}
}
评论
18 pages, 17 figures, The paper has been submitted to IEEE Transaction on Information Theory