使用射影分析来评价和最优化纠错码

摘要

一种方法评价和最优化待通过噪声信道传输并由迭代消息传递解码器来解码的纠错码。用被模型化为具有多个变量节点和校验节点的二部图的奇偶校验矩阵来表示纠错码。为解码器提供一个组消息传递规则集合。分析解码器以获得包括运算符和运算数的一个密度演化规则集合，该运算符和运算数然后被变换为射影运算符和射影运算数以产生一个射影消息传递规则集合。迭代地将射影消息传递规则应用于由二部图模型化的纠错码，直到达到终止条件。然后通过评价对应的运算数来确定纠错码所选位的错误率。错误率可被传递给最优化器以最优化纠错码。

主权项

1.一种用于评价和最优化待通过噪声信道传输并由迭代消息传递解码器来解码的纠错码的方法，包括：用奇偶校验矩阵来表示纠错码；将奇偶校验矩阵模型化为具有多个变量节点和校验节点的二部图；为解码器提供一消息传递规则集；分析解码器以获得包括运算符和运算数的一密度演化规则集；将运算符变换为射影运算符并将运算数变换为射影运算数，从而产生一射影消息传递规则集；以及迭代地将射影消息传递规则应用于由二部图模型化的纠错码，直到达到终止条件；并且通过评价对应的运算数来确定纠错码所选位的错误率。