摘要
本发明公开了一种低密度奇偶校验码的译码方法及终端,获取经过信道传输的信号数据;建立分布式的低密度奇偶校验码的译码模型,将译码模型拆分为用于优化信号数据的译码指示变量的第一子问题和用于减少信号数据的译码指示变量与信道的初始指示变量的差值的第二子问题;通过交替求解第一子问题和第二子问题得到求解数据,当求解数据满足预设条件时,结束译码并得到经过译码纠正的信号数据。以此方式,和主流ADMM线性规划译码方法相比,不需要迭代对偶变量以及反复计算到校验多面体的投影,从而降低了算法复杂度,提高译码便利性,且不影响译码结果的准确性。