一种基于线性规划的LDPC译码器

摘要

本实用新型公开了一种基于线性规划的LDPC译码器，包括输入单元、线性规划器、校验判断器、输出单元以及控制器，输入单元用于对输入数据进行缓冲与同步；线性规划器主要完成线性规划数学模型的建立及求解；校验判断器用于校验约束条件是否满足的判断，并根据判断结果决定数据流的走向；输出单元用于对输出数据进行缓冲与同步；控制器是译码器的信息交互的枢纽，用于控制输入单元、线性规划器、校验判断器、输出单元的工作；本实用新型在传统LDPC线性规划译码方法的基础上，通过引入自适应和改进线性规划的数学方法，提高解码器的译码效率。

主权项

一种基于线性规划的LDPC译码器，其特征在于，包括用于对输入数据进行缓冲与同步的输入单元、用于线性规划模型的建立及求解的线性规划器、用于判断是否满足校验约束条件的校验判断器、用于输出数据进行缓冲与同步的输出单元以及用于控制输入单元、线性规划器、校验判断器、输出单元工作的控制器；输入单元，包括缓存寄存器堆；线性规划器，包括比较器、加法器、多路选通器；校验判断器，包括比较器和加法器；输出单元，包括缓存寄存器堆；控制器，包括多路选通器、比较器、计数器；所述输入单元、线性规划器、校验判断器、输出单元顺次连接，控制器分别与输入单元、线性规划器、校验判断器、输出单元连接。