CN103152057A - 一种基于双归一化修正因子的ldpc译码器及译码方法 - Google Patents

Abstract

本发明提供一种基于双归一化修正因子的LDPC译码器及译码方法。所述译码器电路包括信道数据存储模块、变量节点外信息数据存储模块、基于双归一化修正因子λ ₁和λ ₂的校验运算模块、校验节点外信息数据存储模块、变量运算模块和输出模块，所述译码器采用一种双归一化修正因子λ ₁和λ ₂的译码方法，其中第一个修正因子λ ₁对所述校验运算单元中计算得出的最小值进行归一化修正，其中第二个修正因子λ ₂对所述校验运算单元中计算得出的次小值进行归一化修正，所述双归一化修正因子λ ₁和λ ₂由最小-和算法及置信传播算法中校验节点运算结果的均值计算得出。本发明的译码器在保证电路复杂度不变的前提下，提高了译码器的误码率性能。

Description

一种基于双归一化修正因子的LDPC译码器及译码方法

技术领域

本发明涉及一种译码器及一种译码方法，尤其涉及一种基于双归一化修正因子的LDPC译码器结构及一种译码方法。

背景技术

随着人们对通信的更新、更高的要求，无线与移动通信应用的持续快速发展，研究和应用新技术以提高无线通信的频谱利用率，最大限度地利用各种资源，为未来需求提供大容量通信能力，是全球无线通信技术领域的研究热点。

LDPC(Low Density Parity Check Code，低密度奇偶校验码，简称“LDPC”)最早由R.Gallager在1962年提出。但此后长期被人们忽视，直到1996年被Mkay、Neal等人重新“发现”。LDPC码是一种基于稀疏奇偶校验矩阵的分组码，在采用置信传播算法进行译码时能提供约8dB或者更高的编码增益，可以用来大大降低无线设备的发送功率并减少天线尺寸。由于LDPC码具有接近香农极限的优异性能，以及具有译码复杂度低、译码吞吐率高的优点，十分便于硬件实现，这使其逐渐成为研究和应用领域的热点。双归一化修正的译码器结构，其硬件实现复杂度低、译码的误码率性能接近置信传播算法，具有重大的实用意义。但是现有的译码器电路复杂，误码率较高。

发明内容

为了克服上述现有技术的不足，本发明提供一种基于双归一化修正因子的LDPC译码器，包括

信道数据存储模块，用于接收信道数据，并将信道数据输入至变量节点外信息数据存储模块及变量运算模块；

变量节点外信息数据存储模块，用于接收信道数据及变量运算模块输出的变量节点外信息数据和变量节点比特信息数据；

校验运算模块，用于接收变量节点外信息数据和变量节点信息比特数据，并将校验节点外信息数据输出至校验节点外信息数据存储模块，所述校验运算模块将变量节点信息比特数据进行奇偶校验，并将奇偶校验结果输出至输出模块；

校验节点外信息数据存储模块，用于接收所述校验运算模块输出的数据并对所述校验运算模块输出的数据进行缓存，所述校验节点外信息数据存储模块将数据输出至所述变量运算模块；

所述变量运算模块，用于接收所述校验节点外信息数据存储模块输出数据和所述信道数据存储模块所输出的数据，并产生变量节点外信息数据和变量节点比特信息数据，并将变量节点外信息数据和变量节点比特信息数据输出至所述变量节点外信息数据存储模块；

所述输出模块，用于根据所述校验运算单元输出的奇偶校验结果以及迭代次数控制输出变量节点的比特信息数据至电路外部。

本发明的进一步改进为，所述校验运算模块包括多个校验运算单元和两倍于校验运算单元的修正运算单元，所述校验运算单元产生最小值与次小值两个输出，每个校验运算单元与2个所述修正运算单元连接，所述修正运算单元分别完成对所述最小值与所述次小值的修正运算。

本发明的进一步改进为，其中连接于校验运算单元的第一个修正单元利用归一化修正因子λ₁对所述校验运算单元中计算得出的最小值进行归一化修正，其中第二个修正单元利用归一化修正因子λ₂对所述校验运算单元中计算得出的次小值进行归一化修正，所述最小值与次小值分别经两个修正运算单元修正后产生校验节点外信息数据，所述修正运算单元执行乘法修正或减法修正，或执行基于乘法、减法的修正。

本发明的进一步改进为，所述信道数据存储模块在第一次迭代运算中将信道数据输入至所述变量节点外信息数据存储模块及所述变量运算模块，在其他迭代运算中将信道数据输入所述变量运算模块。

本发明的进一步改进为，所述变量节点外信息数据存储模块，在第一次迭代运算中接收信道数据存储模块输出的信道数据及所述变量运算模块输出的变量节点外信息数据和变量节点比特信息数据，在其他迭代运算中接收所述变量运算模块输出的变量节点外信息数据和变量节点比特信息数据。

本发明的进一步改进为，所述λ₁、λ₂满足以下公式：

${\mathrm{\λ}}_1=\frac{E\left(\right|z_4\left|\right)}{E\left(\right|z_2\left|\right)}$

${\mathrm{\λ}}_2=\frac{E\left(\right|z_3\left|\right)}{E\left(\right|z_1\left|\right)}$

E|z₁|、E|z₂|、E|z₃|和E|z₄|为|z₁|、|z₂|、|z₃|和|z₄|的均值

最小-和算法中，校验节点的更新运算表示为：

$L\left(r_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}\underset{i\∈V_j\backslash {\mathrm{indx}}_{j1}}{\min }\left\{\right|L\left(q_{\mathrm{ij}}\right)\left|\right\}=\min \_2{\mathrm{nd}}_j=z_1& i={\mathrm{indx}}_{j1}\\ \underset{i\∈V_j\backslash {\mathrm{indx}}_{j1}}{\min }\left\{\right|L\left(q_{\mathrm{ij}}\right)\left|\right\}=\left|L\left(q_{{\mathrm{indx}}_{j1}j}\right)\right|=\min \_1{\mathrm{st}}_j=z_2& i\≠{\mathrm{indx}}_{j1}\end{array}\right.$

在置信传播算法中，校验节点的更新运算表示为：

$L\left(r_{\mathrm{ji}}\right)\left\{\begin{array}{cc}\underset{i\∈{\mathrm{Vj}\backslash \mathrm{indx}}_{j1}}{\mathrm{\Π}}{a}_{\mathrm{ij}}\·2{\tanh }^{-1}\left(\underset{i\∈{\mathrm{Vj}\backslash \mathrm{indx}}_{j1}}{\mathrm{\Π}}\tanh \left(\frac{\left|L\left(q_{\mathrm{ij}}\right)\right|}{2}\right)\right)=z_3& i={\mathrm{indx}}_{j1}\\ \underset{i^{\′}\≠{\mathrm{indx}}_{j1},i\∈V_j\backslash i^{\′}}{\mathrm{\Π}}{a}_{\mathrm{ij}}\·{2\tanh }^{-1}\left(\underset{i^{\′}\≠{\mathrm{indx}}_{j1},i\∈V_j\backslash i^{\′}}{\mathrm{\Π}}\tanh \left(\frac{\left|L\left(q_{\mathrm{ij}}\right)\right|}{2}\right)\right)=z_4& i\≠{\mathrm{indx}}_{j1}\end{array}\right.$

定义整数j满足0≤j≤M-1，整数i满足0≤i≤N-1；

c＝[c₀，c₁，…，c_N-1]：信源发出的二进制比特序列；

r_ji(b)：当c_i＝b时，第j个校验方程被满足的概率，其中b∈{0，1}；

L(r_ji)：校验节点外信息数据，L(r_ji)＝ln[r_ji(0)/r_ji(1)]；

q_ij(b)：当第j个校验方程被满足时，c_i＝b的概率；

L(q_ij)：变量节点外信息数据，L(q_ij)＝ln[q_ij(0)/q_ij(1)]；

a_ij：L(q_ij)的符号；

V_j：与第j个校验节点连接的变量节点的集合；

V_j\i：与第j个校验节点连接的变量节点的集合，除去变量节点i；

indx_j1：V_j中最小值的位置。

一种使用如上所述译码器的译码方法，包括缓存信道数据、迭代运算和数据输出三个步骤，其特征在于：所述迭代运算步骤中进一步包括校验运算和变量运算，所述校验运算包括按照校验矩阵计算相关变量节点外信息数据中的最小值与次小值，将所述最小值与次小值的结果分别采用两个归一化修正因子λ₁和λ₂进行修正后将结果进行缓存。

本发明的进一步改进为，所述校验运算模块包括多个校验运算单元和两倍于校验运算单元的修正运算单元，所述校验运算单元产生最小值与次小值两个输出，每个校验运算单元与2个所述修正运算单元连接，所述修正运算单元分别完成对所述最小值与所述次小值的修正运算，其中连接于校验运算单元的第一个修正单元利用归一化修正因子λ₁对所述校验运算单元中计算得出的最小值进行归一化修正，其中第二个修正单元利用归一化修正因子λ₂对所述校验运算单元中计算得出的次小值进行归一化修正。所述最小值与次小值分别经两个修正运算单元修正后产生校验节点外信息数据，

本发明的进一步改进为，所述信道数据存储模块在第一次迭代运算中将信道数据输入至所述变量节点外信息数据存储模块及所述变量运算模块，在其他迭代运算中将信道数据输入所述变量运算模块。

本发明的进一步改进为，所述变量节点外信息数据存储模块，在第一次迭代运算中接收信道数据存储模块输出的信道数据及所述变量运算模块输出的变量节点外信息数据和变量节点比特信息数据，在其他迭代运算中接收所述变量运算模块输出的变量节点外信息数据和变量节点比特信息数据。

相较于现有技术，本发明的一种基于双归一化修正因子的LDPC译码器结构及一种译码方法中的校验节点运算单元采用双归一化修正因子λ₁和λ₂对运算产生的最小值及次小值进行归一化修正。本发明的译码器在保证电路复杂度不变的前提下，提高了译码器的误码率性能。

附图说明

图1是本发明基于双归一化修正因子的LDPC译码器结构框图。

图2是本发明数据输入步骤示意图。

图3是本发明迭代运算步骤示意图。

图4是本发明校验运算步骤示意图。

图5是本发明变量运算步骤示意图。

图6是本发明数据输出步骤示意图。

具体实施方式

下面结合附图说明及具体实施方式对本发明进一步说明。

请参阅图1及图2，本发明提供了一种基于双归一化修正因子的LDPC译码器及一种译码方法。所述基于双归一化修正因子的LDPC译码器包括信道数据存储模块11、变量节点外信息数据存储模块13、校验运算模块15、校验节点外信息数据存储模块17、变量运算模块19和输出模块21。

所述信道数据存储模块11连接于变量节点外信息数据存储模块13及变量运算模块19，用于接收信道数据，并在第一次迭代运算中将信道数据输入至所述变量节点外信息数据存储模块13及所述变量运算模块19，在其他迭代运算中将信道数据输入至所述变量运算模块19。

所述变量节点外信息数据存储模块13在第一次迭代运算中接收信道数据存储模块11输出的信道数据及所述变量运算模块19输出的变量节点外信息数据和变量节点比特信息数据，在其他迭代运算中接收所述变量运算模块19输出的变量节点外信息数据和变量节点比特信息数据。所述变量节点外信息数据存储模块13将变量节点外信息数据和变量节点比特信息数据输出至所述校验运算模块15，所述变量节点外信息数据存储模块13将变量节点比特信息数据输出至所述输出模块21。

所述信道数据为接收到的二进制比特数据为0和为1的后验概率似然比；所述变量节点外信息数据为，该变量节点所对应的二进制比特所在的校验方程被满足的条件下，该二进制比特的值为0和为1的后验概率似然比；所述校验节点外信息数据为，所考察的二进制比特为0和为1时，校验方程被满足的概率的比值；每次迭代中，变量节点对所对应的二进制比特的取值进行硬判决，硬判决的结果称为变量节点比特信息数据。

所述校验运算模块15接收所述变量运算模块19输出的变量节点外信息数据和变量节点信息比特数据，所述校验运算模块15包括k个校验运算单元151和2k个修正运算单元153，所述校验运算单元151产生最小值与次小值两个输出，所述校验运算单元151与2个所述修正运算单元153连接，所述修正运算单元153分别完成对所述最小值与所述次小值的修正运算，其中第一个修正单元利用归一化修正因子λ₁对所述校验运算单元151中计算得出的最小值进行归一化修正，其中第二个修正单元利用归一化修正因子λ₂对所述校验运算单元151中计算得出的次小值进行归一化修正。所述最小值与次小值分别经两个修正运算单元153修正后产生校验节点外信息数据，所述校验运算模块15将校验节点外信息数据输出至校验节点外信息数据存储模块17。所述校验运算模块15将变量节点信息比特数据进行奇偶校验，将奇偶校验结果输出至输出模块21。

所述校验节点外信息数据存储模块17接收所述校验运算模块15输出数据并对所述校验运算模块15输出数据进行缓存，所述校验节点外信息数据存储模块17将数据输出至所述变量运算模块19。

所述变量运算模块19接收所述校验节点外信息数据存储模块17输出数据和所述信道数据存储模块11所输出的数据，所述变量运算模块19运算产生变量节点外信息数据，所述变量运算模块19对所对应的二进制比特的取值进行硬判决，产生所述变量节点比特信息数据，所述变量运算模块19将变量节点外信息数据输出至所述变量节点外信息数据存储模块13，所述输出模块21根据所述校验运算单元151输出的奇偶校验结果以及迭代次数控制输出变量节点的比特信息数据至电路外部。

本发明给出了一种双归一化修正因子λ₁和λ₂的生成方法，包括以下步骤：首先将译码运算中校验节点的运算分为两部分，其中第一部分为输入数据为最小值时对应的校验节点运算，第二部分为其它情况时校验节点的运算，在最小-和算法与置信传播算法中对所述两部分运算结果分别利用蒙特卡罗仿真得出均值，利用置信传播算法中第一部分运算结果的均值与最小-和算法中第一部分运算结果的均值的比值计算得出归一化修正因子λ₁的数值，利用置信传播算法中第二部分运算结果的均值与最小-和算法中第二部分运算结果的均值的比值计算得出归一化修正因子λ₂的数值。

假设LDPC码的奇偶校验矩阵为M×N矩阵，定义整数j满足0≤j≤M-1，整数i满足0≤i≤N-1；

c＝[c₀，c₁，…，c_N-1]：信源发出的二进制比特序列；

r_ji(b)：当c_i＝b时，第j个校验方程被满足的概率，其中b∈{0，1}；

L(r_ji)：校验节点外信息数据，L(r_ji)＝ln[r_ji(0)/r_ji(1)]；

q_ij(b)：当第j个校验方程被满足时，c_i＝b的概率；

L(q_ij)：变量节点外信息数据，L(q_ij)＝ln[q_ij(0)/q_ij(1)]；

a_ij：L(q_ij)的符号；

V_j：与第j个校验节点连接的变量节点的集合；

V_j\i：与第j个校验节点连接的变量节点的集合，除去变量节点i；

indx_j1：V_j中最小值的位置；

最小-和算法中，校验节点的更新运算表示为：

$L\left(r_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}\underset{i\∈V_j\backslash {\mathrm{indx}}_{j1}}{\min }\left\{\right|L\left(q_{\mathrm{ij}}\right)\left|\right\}=\min \_2{\mathrm{nd}}_j=z_1& i={\mathrm{indx}}_{j1}\\ \underset{i\∈V_j\backslash {\mathrm{indx}}_{j1}}{\min }\left\{\right|L\left(q_{\mathrm{ij}}\right)\left|\right\}=\left|L\left(q_{{\mathrm{indx}}_{j1}j}\right)\right|=\min \_1{\mathrm{st}}_j=z_2& i\≠{\mathrm{indx}}_{j1}\end{array}\right.$

在置信传播算法中，校验节点的更新运算表示为：

$L\left(r_{\mathrm{ji}}\right)\left\{\begin{array}{cc}\underset{i\∈{\mathrm{Vj}\backslash \mathrm{indx}}_{j1}}{\mathrm{\Π}}{a}_{\mathrm{ij}}\·2{\tanh }^{-1}\left(\underset{i\∈{\mathrm{Vj}\backslash \mathrm{indx}}_{j1}}{\mathrm{\Π}}\tanh \left(\frac{\left|L\left(q_{\mathrm{ij}}\right)\right|}{2}\right)\right)=z_3& i={\mathrm{indx}}_{j1}\\ \underset{i^{\′}\≠{\mathrm{indx}}_{j1},i\∈V_j\backslash i^{\′}}{\mathrm{\Π}}{a}_{\mathrm{ij}}\·{2\tanh }^{-1}\left(\underset{i^{\′}\≠{\mathrm{indx}}_{j1},i\∈V_j\backslash i^{\′}}{\mathrm{\Π}}\tanh \left(\frac{\left|L\left(q_{\mathrm{ij}}\right)\right|}{2}\right)\right)=z_4& i\≠{\mathrm{indx}}_{j1}\end{array}\right.$

利用蒙特卡罗仿真得出数据|z₁|、|z₂|、|z₃|和|z₄|的均值E|z₁|、E|z₂|、E|z₃|和E|z₄|，通过算式：

${\mathrm{\λ}}_1=\frac{E\left(\right|z_4\left|\right)}{E\left(\right|z_2\left|\right)}$

${\mathrm{\λ}}_2=\frac{E\left(\right|z_3\left|\right)}{E\left(\right|z_1\left|\right)}$

计算得出修正因子λ₁和λ₂的数值。

本发明给出了一种基于双归一化修正因子的译码方法，所述双归一化修正的LDPC译码方法包括缓存信道数据、迭代运算和数据输出三个步骤，所述信道数据缓存步骤完成对信道数据的缓存功能，如图2所示，信道数据的缓存步骤主要由信道数据存储模块11完成。

所述迭代运算包括校验运算与变量运算，如图3所示，迭代运算步骤主要由信道数据存储模块11、输出模块21、校验运算模块15、变量运算模块19、校验节点外信息数据存储模块17和变量节点外信息数据存储模块13完成，所述迭代运算步骤主要由所述校验运算和变量运算两部分。

如图4所示，校验运算主要由校验运算模块15、变量节点外信息数据存储模块13和校验节点外信息数据存储模块17完成。所述校验运算包括按照校验矩阵计算相关变量节点外信息数据中的最小值与次小值，将所述最小值与次小值的结果分别采用两个归一化修正因子λ₁和λ₂进行修正后将得出的校验节点外信息数据在所述校验节点外信息数据存储模块17中进行缓存。

如图5所示，变量运算主要由变量运算模块19、校验节点外信息数据存储模块17和变量节点外信息数据存储模块13完成。所述变量运算包括按照检验矩阵将相关校验节点外信息数据加和后得出变量节点外信息数据，同时对所对应的二进制比特的取值进行硬判决，得出变量节点比特信息数据，之后将所述量节点外信息数据与所述变量节点比特信息数据在所述变量节点外信息数据存储模块13中缓存。

所述数据输出步骤将译码结果输出，如图6所示，数据输出主要由输出模块21和变量节点外信息数据完成。

本发明一种基于双归一化修正因子λ₁和λ₂的LDPC译码器及译码方法中校验节点运算单元采用双归一化修正因子λ₁和λ₂对运算产生的最小值及次小值进行归一化修正。本发明的译码器在保证电路复杂度不变的前提下，提高了译码器的误码率性能。

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (10)

1.一种基于双归一化修正因子的LDPC译码器，其特征在于：包括 

信道数据存储模块，用于接收信道数据，并将信道数据输入至变量节点外信息数据存储模块及变量运算模块； 

变量节点外信息数据存储模块，用于接收信道数据及变量运算模块输出的变量节点外信息数据和变量节点比特信息数据； 

校验运算模块，用于接收变量节点外信息数据和变量节点信息比特数据，并将校验节点外信息数据输出至校验节点外信息数据存储模块，所述校验运算模块将变量节点信息比特数据进行奇偶校验，并将奇偶校验结果输出至输出模块； 

校验节点外信息数据存储模块，用于接收所述校验运算模块输出的数据并对所述校验运算模块输出的数据进行缓存，所述校验节点外信息数据存储模块将数据输出至所述变量运算模块； 

所述变量运算模块，用于接收所述校验节点外信息数据存储模块输出数据和所述信道数据存储模块所输出的数据，并产生变量节点外信息数据和变量节点比特信息数据，并将变量节点外信息数据和变量节点比特信息数据输出至所述变量节点外信息数据存储模块； 

所述输出模块，用于根据所述校验运算单元输出的奇偶校验结果以及迭代次数控制输出变量节点的比特信息数据至电路外部。 

2.根据权利要求1所述基于双归一化修正因子的LDPC译码器，其特征在于：所述校验运算模块包括多个校验运算单元和两倍于校验运算单元的修正运算单元，所述校验运算单元产生最小值与次小值两个输出，每个校验运算单元与2个所述修正运算单元连接，所述修正运算单元分别完成对所述最小值与所述次小值的修正运算。 

3.根据权利要求2所述基于双归一化修正因子的LDPC译码器，其特征在于：其中连接于校验运算单元的第一个修正单元利用归一化修正因子λ₁对所述校验运算单元中计算得出的最小值进行归一化修正，其中第二个修正单元利用归一化修正因子λ₂对所述校验运算单元中计算得出的次小值进行归一化修正，所述最小值与次小值分别经两个修正运算单元修正后产生校验节点外信息数据，所述修正运算单元执行乘法修正或减法修正，或执行基于乘法、减法的修正。 

4.根据权利要求1所述基于双归一化修正因子的LDPC译码器，其特征在于：所述信道数据存储模块在第一次迭代运算中将信道数据输入至所述变量节点外信息数据存储模块及所述变量运算模块，在其他迭代运算中将信道数据输入所述变量运算模块。 

5.根据权利要求1所述基于双归一化修正因子的LDPC译码器，其特征在于：所述变量节点外信息数据存储模块，在第一次迭代运算中接收信道数据存储模块输出的信道数据及所述变量运算模块输出的变量节点外信息数据和变量节点比特信息数据，在其他迭代运算中接收所述变量运算模块输出的变量节点外信息数据和变量节点比特信息数据。 

6.根据权利要求1所述基于双归一化修正因子的LDPC译码器，其特征在于：所述λ₁、λ₂满足以下公式： 

E|z₁|、E|z₂|、E|z₃|和E|z₄|为|z₁|、|z₂|、|z₃|和|z₄|的均值 

最小-和算法中，校验节点的更新运算表示为： 

在置信传播算法中，校验节点的更新运算表示为： 

定义整数j满足0≤j≤M-1，整数i满足0≤i≤N-1； 

c＝[c₀，c₁，…，c_N-1]：信源发出的二进制比特序列； 

r_ji(b)：当c_i＝b时，第j个校验方程被满足的概率，其中b∈{0，1}； 

L(r_ji)：校验节点外信息数据，L(r_ji)＝ln[r_ji(0)/r_ji(1)]； 

q_ij(b)：当第j个校验方程被满足时，c_i＝b的概率； 

L(q_ij)：变量节点外信息数据，L(q_ij)＝ln[q_ij(0)/q_ij(1)]； 

a_ij：L(q_ij)的符号； 

V_j：与第j个校验节点连接的变量节点的集合； 

V_j\i：与第j个校验节点连接的变量节点的集合，除去变量节点i； 

indx_j1：V_j中最小值的位置。 

7.一种使用如权利要求1所述译码器的译码方法，包括缓存信道数据、迭代运算和数据输出三个步骤，其特征在于：所述迭代运算步骤中进一步包括校验运算和变量运算，所述校验运算包括按照校验矩阵计算相关变量节点外信息数据中的最小值与次小值，将所述最小值与次小值的结果分别采用两个归一化修正因子λ₁和λ₂进行修正后将结果进行缓存。 

8.根据权利要求7所述译码方法，其特征在于：所述校验运算模块包括多个校验运算单元和两倍于校验运算单元的修正运算单元，所述校验运算单元产生最小值与次小值两个输出，每个校验运算单元与2个所述修正运算单元连接，所述修正运算单元分别完成对所述最小值与所述次小值的修正运算，其中连接于校验运算单元的第一个修正单元利用归一化修正因子λ₁对所述校验运算单元中计算得出的最小值进行归一化修正，其中第二个修正单元利用归一化修正因子λ₂对所述校验运算单元中计算得出的次小值进行归一化修正。所述最小值与次小值分别经两个修正运算单元修正后产生校验节点外信息数据。 

9.根据权利要求1所述译码方法，其特征在于：所述信道数据存储模块在第一次迭代运算中将信道数据输入至所述变量节点外信息数据存储模块及所述变量运算模块，在其他迭代运算中将信道数据输入所述变量运算模块。 

10.根据权利要求1所述译码方法，其特征在于：所述变量节点外信息数据 存储模块，在第一次迭代运算中接收信道数据存储模块输出的信道数据及所述变量运算模块输出的变量节点外信息数据和变量节点比特信息数据，在其他迭代运算中接收所述变量运算模块输出的变量节点外信息数据和变量节点比特信息数据。 

Images