专利名称：结构化ldpc码的高吞吐率译码器结构及方法
技术领域：
本发明涉及移动多媒体广播技术领域，特别涉及一种适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构及方法。
背景技术：
低密度奇偶校验码(LDPC)是一类性能接近aiarmon限的编码，是当今信道编码领域最受瞩目的科研热点之一，又因其译码复杂度低，已被广泛应用于多类标准中，同时也是下一代宽带移动通信系统中纠错编码的主要备选方案。2006年10月，国家广电总局正式颁布了中国移动多媒体广播(ChinaMobile Multimedia Broadcasting，简称CMMB)的行业标准《GY/T220. 1-2006移动多媒体广播第一部分广播信道帧结构、信道编码和调制》，并于同年11月1日正式实施。系统采用具有自主知识产权的一类结构化LDPC码作为内码，其构造方法公开在中国发明专利《移动数字多媒体广播系统中的LDPC码的构造方法》中。移动多媒体标准中提供了两种码率(1/2，3/4) 的LDPC校验矩阵参数，其校验矩阵可以分别经过对应的码表及其扩展得到，即1/2码率的码表构成其校验矩阵前18行，校验矩阵每隔18行，“1”的位置向右循环移位36列，依次扩展得到4608X9216的校验矩阵；3/4码率的码表构成其校验矩阵前9行，校验矩阵每隔9 行，“1”的位置向右循环移位36列，依次扩展得到2304X9216的校验矩阵。LDPC码译码的迭代过程需要调度大量数据进行读写和计算，为实现高数据吞吐率，译码器应满足大量节点信息同时读写及计算更新的要求。为了提高计算并行度以及减少连线复杂度，首先需要根据LDPC码的校验矩阵的结构设计合理的数据存储结构和并行计算规则。同时，LDPC的译码器结构根据译码吞吐率的需要和硬件条件，可选择采用全串行、全并行、部分并行等结构。部分并行译码器是全串行和全并行结构的折中，将校验节点或比特节点的更新过程分为多次并行来完成。标准部分并行译码器将一次迭代过程中的校验节点与比特节点更新交替进行，硬件资源的使用效率低下。交叠部分并行方案将下次迭代校验节点的遍历过程在本次迭代比特节点的遍历过程结束之前完成，并通过优化每次迭代各个节点处理单元的起始处理位置减少等待时间以提高资源的使用效率和译码速度，但效果有限。另有方案提出通过对各节点处理单元的起始位置进行优化，令校验节点处理单元与比特节点处理单元同时工作，提前使用对方的LLR信息，虽然可以有效提高资源利用率，但是改变了译码算法，对译码的影响尚且没有详细的分析，不能保证算法的稳健。
发明内容
(一)要解决的技术问题本发明的目的在于克服现有技术的不足，提供一种适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构及方法。( 二 )技术方案为达到上述目的，本发明提供了一种适用于移动多媒体广播中结构化LDPC码的CN 102340317 A
说明书
2/16 页 高吞吐率译码结构，该结构包括信息存储模块、译码控制模块、迭代计算模块、停止检测模块和交织器模块，其中信息存储模块，用于存储校验矩阵信息、译码器接收的先验信息、译码迭代过程产生的比特节点与校验节点信息；译码控制模块，用于在译码过程中控制译码进程，以及信息存储模块与迭代计算模块和停止检测模块的交互，包括产生信息存储模块的读写使能及地址，产生迭代计算模块与停止检测模块的状态及时序控制信息；在译码前，控制信息存储模块从外部设备写入先验信息，包括完成与外部设备的握手及生成信息存储模块的写使能及地址；在译码结束后，控制信息存储模块读出译码结果，输出至外部设备，包括完成与外部设备的握手及生成信息存储模块的读使能及地址；迭代计算模块，用于译码过程中校验节点与比特节点的更新计算；停止检测模块，用于译码器的停止迭代检测，与迭代计算模块同步接收节点信息， 生成的停止检测标志位返回译码控制模块，进行迭代次数的控制；交织器模块，用于对译码器接收的先验信息进行顺序重排后输出至先验信息存储模块，以及在译码结束后对从用作初始空间的第一比特节点信息存储模块或第二比特节点信息存储模块读出的码字进行顺序重排后输出至外部设备。上述方案中，所述信息存储模块包括校验矩阵信息存储模块、先验信息存储模块、 校验节点信息存储模块、第一比特节点信息存储模块和第二比特节点信息存储模块，其中所述校验矩阵信息存储模块，用于存储由校验矩阵码表生成的查找表，辅助译码控制模块产生信息存储模块的读写地址、使能信号以及迭代计算模块与停止检测模块的状态及时序的控制信号；所述先验信息存储模块，用于存储由外部设备写入译码器的先验信息，包含K个独立子存储器，每个地址空间的数据宽度为PXWl ；所述校验节点信息存储模块，用于存储压缩格式的校验节点信息，每个地址空间的数据宽度为PXfe ；所述第一比特节点信息存储模块及第二比特节点信息存储模块，分别包含K个独立双口子存储器，每个地址空间的数据宽度为PXWs ；其中，P表示译码器数据存储和信息更新的并行度，K表示码表循环的列数，Wl为先验信息的数据宽度，Wr为压缩格式校验节点信息的数据宽度，Ws为比特节点信息与累加标志位信息拼接后的数据宽度。上述方案中，所述校验节点信息存储模块的每个地址空间依次存储校验节点序号除以J后余数相同的数列中P个连续的校验节点压缩格式数据，其中J表示码表循环的行数。上述方案中，所述第一比特节点信息存储模块及第二比特节点信息存储模块在前后连续的两次迭代过程中交替用作比特似然比的初始空间和累加空间，每个地址空间存储比特似然比信息序号除以K后余数相同的数列中连续的P个拼接的比特似然比信息与其累加标志位信息。上述方案中，所述先验信息存储模块的每个地址空间存储先验信息序号除以K后
6余数相同的数列中连续的P个先验信息。上述方案中，所述迭代计算模块包括并行CNU、乒乓选择器、累加选择器、并行解压缩模块、数据分配网络、数据选择网络、滑动窗以及并行滑动窗，其中并行CNU，包含P个独立的CNU模块，在迭代过程并行执行P个校验节点更新的计算，并行输出P个更新后压缩格式的校验节点信息；乒乓选择器，通过对第一比特节点信息存储模块与第二比特节点信息存储模块的读写使能信息和数据输出的控制选择，实现第一比特节点信息存储模块与第二比特节点信息存储模块在迭代过程中乒乓操作；累加选择器，用于比特节点更新过程中累加数据的选择；并行解压缩模块，含P个独立的解压缩模块，在迭代过程中并行执行P个压缩格式的校验节点的解压计算，并行输出PXD个校验节点信息；数据分配网络，为D输入K输出网络，用于在K个输出路径中选择有效路径，将恢复后的校验节点信息分配到D个有效输出路径上；数据选择网络，为K输入D输出网络，用于将来自K个路径的输入数据过滤，将其中的D个有效数据输出；滑动窗，用于对存储在相邻两个地址中的2XP个数据进行相应的偏移，选择输出其中P个所需要的数据；并行滑动窗，包含D个独立的滑动窗单元，用于同时对2XPXD的并行数据进行相应的偏移，选择输出其中PXD个所需要的数据；其中，P表示译码器数据存储和信息更新的并行度，D表示校验矩阵行重，K表示码表循环的列数。上述方案中，所述交织器模块包括输入行列交织器与输出行列交织器，其中输入行列交织器，大小为PXK，行进列出，用于将接收到的码字重新排序后存入先验信息存储模块。输出行列交织器，大小为PXK，列进行出，用于译码输出时对比特硬判决信息的重新排序；其中，P表示译码器数据存储和信息更新的并行度，K表示码表循环的列数。上述方案中，利用结构化LDPC码校验矩阵码表的特点，生成4张查找表，其中第一张查找表记录码表元素的存储器序号的重复信息，第二张查找表记录码表元素的存储器序号信息，第三张查找表记录码表元素的地址信息，第四张查找表记录码表元素的偏移信息。上述方案中，在译码控制模块中，通过对查找表元素的计算，产生先验信息、比特似然比信息以及累加标志位信息的读写使能及地址。为达到上述目的，本发明还提供了一种适用于移动多媒体广播中结构化LDPC码的高吞吐率译码方法，该方法包括以下步骤步骤1 输入端通过1个的输入行列交织器将接收先验信息重新排序后存入先验信息存储模块；步骤2 迭代从校验节点的更新开始，第一次迭代仅从先验信息存储模块取值进行计算，其余次迭代从校验节点存储模块及用作初始空间的比特节点信息存储模块取值进行计算；
步骤3 校验节点更新不间断并行进行，依次遍历码表各行所代表的校验矩阵的 M/J个校验行；步骤4 比特节点的更新采用累加的方式，随一组P个校验节点更新结束而开始， 依次遍历每行码表所代表的校验矩阵的M/J行；步骤5 停止检测与迭代计算同步进行，对本次迭代用作初始空间的比特节点信息存储模块内的码字进行校验，所有校验行校验正确或达到最大迭代次数则停止迭代，进入步骤6，否则重复步骤2 5的译码过程；步骤6 输出端通过输出行列交织器将比特硬判决信息重新排序后输出；其中，P表示译码器数据存储和信息更新的并行度，选择能被M/J整除的正整数，M 表示校验矩阵行数，J表示码表循环的行数。上述方案中，步骤2中所述从校验节点信息存储模块及用作初始空间的比特节点信息存储模块取值后进行的节点更新计算过程包括从校验节点信息存储模块读出P个压缩格式校验节点信息，经恢复得到PXD个校验节点信息，从作为初始空间的比特节点信息存储模块读取PXD个比特节点信息，送入并行CNU，经计算输出更新后的P个压缩格式校验节点信息，将其分为两路，一路重新存入校验节点信息存储模块，覆盖更新前的数据，另一路经解压缩模块恢复为PXD个校验节点信息，由对应的累加标志位在校验节点信息或校验节点信息与先验信息的和之间做出选择， 其结果将更新在此次迭代中用作累加空间的比特节点信息存储模块中与此PXD个校验节点相连的比特节点信息；其中P表示译码器数据存储和信息更新的并行度，D表示校验矩阵行重。上述方案中，该译码器结构停止迭代检测独立于节点更新过程，依次对校验矩阵行序号除以J后余数相同的数列中连续P行进行并行检测，若有奇偶校验不满足的情况发生，则停止本次停止迭代检测；若所有校验节点校验正确，或到达最大迭代次数，则中断本次迭代并对本次迭代初始空间中的比特节点信息进行译码输出，并将迭代中断时的累加空间用作下一码字第一次迭代译码的初始空间；其中，J表示码表循环的行数，P表示译码器数据存储和信息更新的并行度。(三)有益效果从上述技术方案可以看出，本发明具有以下有益效果利用移动多媒体结构化LDPC码的特殊构造，通过对码表的特殊处理产生节点寻址查找表，本发明所设计的译码器存储结构及数据存取方式可实现在一个时钟或两个时钟周期内完成对PXW的节点信息的读写，令译码器可并行处理大量节点信息的存储操作及更新计算；结合通过三条独立计算路径并行执行的校验节点更新、比特节点更新与停止迭代检测过程，上述译码器在数据吞吐率上有较为明显的优势。
图1是本发明提供的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构的示意图；图2是信息存储模块内部存储器示意图；图3是迭代计算模块内部结构与连接示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。如图1所示，图1是本发明提供的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构的示意图，该结构包括信息存储模块、译码控制模块、迭代计算模块、停止检测模块和交织器模块。其中，信息存储模块用于存储校验矩阵信息、译码器接收的先验信息、译码迭代过程产生的比特节点与校验节点信息；译码控制模块用于在译码过程中控制译码进程，以及信息存储模块与迭代计算模块和停止检测模块的交互，包括产生信息存储模块的读写使能及地址，产生迭代计算模块与停止检测模块的状态及时序控制信息；在译码前，控制信息存储模块从外部设备写入先验信息，包括完成与外部设备的握手及生成信息存储模块的写使能及地址；在译码结束后，控制信息存储模块读出译码结果，输出至外部设备，包括完成与外部设备的握手及生成信息存储模块的读使能及地址；迭代计算模块用于译码过程中校验节点与比特节点的更新计算；停止检测模块用于译码器的停止迭代检测，与迭代计算模块同步接收节点信息，生成的停止检测标志位返回译码控制模块，进行迭代次数的控制；交织器模块用于对译码器接收的先验信息进行顺序重排后输出至先验信息存储模块，以及在译码结束后对从用作初始空间的第一比特节点信息存储模块或第二比特节点信息存储模块读出的码字进行顺序重排后输出至外部设备。信息存储模块内部结构如图2所示，包括校验矩阵信息存储模块、先验信息存储模块、校验节点信息存储模块、第一比特节点信息存储模块和第二比特节点信息存储模块。 其中，所述校验矩阵信息存储模块用于存储由校验矩阵码表生成的查找表，辅助译码控制模块产生信息存储模块的读写地址及使能信号以及迭代计算模块与停止检测模块的状态及时序的控制信号；先验信息存储模块用于存储由外部设备写入译码器的先验信息，包含 K个独立子存储器，每个地址空间的数据宽度为PXWl ；校验节点信息存储模块用于存储压缩格式的校验节点信息，每个地址空间的数据宽度为，PXffr ；第一比特节点信息存储模块及第二比特节点信息存储模块，分别包含K个独立双口子存储器，每个地址空间的数据宽度为PXWs。其中，P表示译码器数据存储和信息更新的并行度，K表示码表循环的列数，Wl 为先验信息的数据宽度，Wr为压缩格式校验节点信息的数据宽度，Ws为比特节点信息与累加标志位信息拼接后的数据宽度。校验节点信息存储模块的每个地址空间依次存储校验节点序号除以J后余数相同的数列中P个连续的校验节点压缩格式数据，其中J表示码表循环的行数。在校验节点信息存储模块中，地址为addr的空间所对应存储的P个压缩格式校验节点信息为IVJxmod(ad￡ir,(M/J))xP+ladc/r/(M/J)} ^Jx[mod(adcirXM/J))xP+]]+laddr/(M/J)]
^JxiimodiaddrXM /J))+]]xP-]}+laddr/(M /J)j其中R。，C e
为一个压缩格式校验节点信息，c为压缩格式校验节点行序号。第一比特节点信息存储模块及第二比特节点信息存储模块在前后连续的两次迭代过程中交替用作比特似然比的初始空间和累加空间，每个地址空间存储比特似然比信息序号除以K后余数相同的数列中连续的P个拼接的比特似然比信息与其累加标志位信息。 先验信息存储模块的每个地址空间存储先验信息序号除以K后余数相同的数列中连续的P 个先验信息，先验信息存储模块、第一比特节点信息存储模块、第二比特节点信息存储模块分别由K个独立子存储器组成，第j个子存储器的地址为i的空间存储P个拼接的比特节点信息与累加标志或先验信息为[SiXPXK+J ，CiXpXK+j] orIiXPXK+J·[S(iXP+i)χκ+j，C(iXP+1)χκ+j]〇rl(ixp+i)χκ+j...[S((i+1)XP-D XK+j，C((i+I)x -1) χκ+j] orl((i+i)xp-i) χκ+j其中&为比特节点信息，Cn为累加标志，[Sn, Cn]为拼接后的比特节点信息与累加标志，In为先验信息，η为其对应节点的列序号。迭代过程中比特节点信息、先验信息以及累加标志位的读写地址通过由18X6码表生成的1张18X1的查找表和3张18X6的查找表经简单计算生成。查找表一(以下简称Li)记录存储器序号信息，构造方法为for ith = 0:J-1forjth = 0:D-1Ll (ith, jth) = mod (Table (ith, jth)，K)；endfor jth = 0:D_1Ind_r印(ith,jth) = nnz (((Li (ith,1:jth-1)-L 1 (ith,jth)) ==0))；endendforith = 0:J-1for kth = 0:max(Ind_rep (ith,:))for jth = 0:D-1if (Ind_rep(ith, jth) = = kth)
a = [a, Ll (ith, jth)]；b = [b, Table (ith, jth)]；endendendLl (ith, :) = a ；Table (ith, :) = b ；end其中Table为18X6码表，如下图所示
权利要求
1.一种适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构，该结构包括信息存储模块、译码控制模块、迭代计算模块、停止检测模块和交织器模块，其中信息存储模块，用于存储校验矩阵信息、译码器接收的先验信息、译码迭代过程产生的比特节点与校验节点信息；译码控制模块，用于在译码过程中控制译码进程，以及信息存储模块与迭代计算模块和停止检测模块的交互，包括产生信息存储模块的读写使能及地址，产生迭代计算模块与停止检测模块的状态及时序控制信息；在译码前，控制信息存储模块从外部设备写入先验信息，包括完成与外部设备的握手及生成信息存储模块的写使能及地址；在译码结束后，控制信息存储模块读出译码结果，输出至外部设备，包括完成与外部设备的握手及生成信息存储模块的读使能及地址；迭代计算模块，用于译码过程中校验节点与比特节点的更新计算；停止检测模块，用于译码器的停止迭代检测，与迭代计算模块同步接收节点信息，生成的停止检测标志位返回译码控制模块，进行迭代次数的控制；交织器模块，用于对译码器接收的先验信息进行顺序重排后输出至先验信息存储模块，以及在译码结束后对从用作初始空间的第一比特节点信息存储模块或第二比特节点信息存储模块读出的码字进行顺序重排后输出至外部设备。
2.根据权利要求1所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构，其特征在于，所述信息存储模块包括校验矩阵信息存储模块、先验信息存储模块、校验节点信息存储模块、第一比特节点信息存储模块和第二比特节点信息存储模块，其中所述校验矩阵信息存储模块，用于存储由校验矩阵码表生成的查找表，辅助译码控制模块产生信息存储模块的读写地址、使能信号以及迭代计算模块与停止检测模块的状态及时序的控制信号；所述先验信息存储模块，用于存储由外部设备写入译码器的先验信息，包含K个独立子存储器，每个地址空间的数据宽度为PXWl ；所述校验节点信息存储模块，用于存储压缩格式的校验节点信息，每个地址空间的数据宽度为PXfe;所述第一比特节点信息存储模块及第二比特节点信息存储模块，分别包含K个独立双口子存储器，每个地址空间的数据宽度为PXWs ；其中，P表示译码器数据存储和信息更新的并行度，K表示码表循环的列数，Wl为先验信息的数据宽度，Wr为压缩格式校验节点信息的数据宽度，Ws为比特节点信息与累加标志位信息拼接后的数据宽度。
3.根据权利要求2所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构，其特征在于，所述校验节点信息存储模块的每个地址空间依次存储校验节点序号除以J 后余数相同的数列中P个连续的校验节点压缩格式数据，其中J表示码表循环的行数。
4.根据权利要求2所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构，其特征在于，所述第一比特节点信息存储模块及第二比特节点信息存储模块在前后连续的两次迭代过程中交替用作比特似然比的初始空间和累加空间，每个地址空间存储比特似然比信息序号除以K后余数相同的数列中连续的P个拼接的比特似然比信息与其累加标志位信息。
5.根据权利要求2所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构，其特征在于，所述先验信息存储模块的每个地址空间存储先验信息序号除以K后余数相同的数列中连续的P个先验信息。
6.根据权利要求1所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构，其特征在于，所述迭代计算模块包括并行CNU、乒乓选择器、累加选择器、并行解压缩模块、数据分配网络、数据选择网络、滑动窗以及并行滑动窗，其中并行CNU，包含P个独立的CNU模块，在迭代过程并行执行P个校验节点更新的计算，并行输出P个更新后压缩格式的校验节点信息；乒乓选择器，通过对第一比特节点信息存储模块与第二比特节点信息存储模块的读写使能信息和数据输出的控制选择，实现第一比特节点信息存储模块与第二比特节点信息存储模块在迭代过程中乒乓操作；累加选择器，用于比特节点更新过程中累加数据的选择；并行解压缩模块，含P个独立的解压缩模块，在迭代过程中并行执行P个压缩格式的校验节点的解压计算，并行输出PXD个校验节点信息；数据分配网络，为D输入K输出网络，用于在K个输出路径中选择有效路径，将恢复后的校验节点信息分配到D个有效输出路径上；数据选择网络，为K输入D输出网络，用于将来自K个路径的输入数据过滤，将其中的 D个有效数据输出；滑动窗，用于对存储在相邻两个地址中的2XP个数据进行相应的偏移，选择输出其中 P个所需要的数据；并行滑动窗，包含D个独立的滑动窗单元，用于同时对2XPXD的并行数据进行相应的偏移，选择输出其中PXD个所需要的数据；其中，P表示译码器数据存储和信息更新的并行度，D表示校验矩阵行重，K表示码表循环的列数。
7.根据权利要求1所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构，其特征在于，所述交织器模块包括输入行列交织器与输出行列交织器，其中输入行列交织器，大小为PXK，行进列出，用于将接收到的码字重新排序后存入先验信息存储模块；输出行列交织器，大小为PXK，列进行出，用于译码输出时对比特硬判决信息的重新排序；其中，P表示译码器数据存储和信息更新的并行度，K表示码表循环的列数。
8.根据权利要求1所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构，其特征在于，利用结构化LDPC码校验矩阵码表的特点，生成4张查找表，其中第一张查找表记录码表元素的存储器序号的重复信息，第二张查找表记录码表元素的存储器序号信息，第三张查找表记录码表元素的地址信息，第四张查找表记录码表元素的偏移信息。
9.根据权利要求1所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构，其特征在于，在译码控制模块中，通过对查找表元素的计算，产生先验信息、比特似然比信息以及累加标志位信息的读写使能及地址。
10.一种适用于移动多媒体广播中结构化LDPC码的高吞吐率译码方法，其特征在于，该方法包括以下步骤步骤1 输入端通过1个的输入行列交织器将接收先验信息重新排序后存入先验信息存储模块；步骤2 迭代从校验节点的更新开始，第一次迭代仅从先验信息存储模块取值进行计算，其余次迭代从校验节点存储模块及用作初始空间的比特节点信息存储模块取值进行计算；步骤3 校验节点更新不间断并行进行，依次遍历码表各行所代表的校验矩阵的M/J个校验行；步骤4 比特节点的更新采用累加的方式，随一组P个校验节点更新结束而开始，依次遍历每行码表所代表的校验矩阵的M/J行；步骤5 停止检测与迭代计算同步进行，对本次迭代用作初始空间的比特节点信息存储模块内的码字进行校验，所有校验行校验正确或达到最大迭代次数则停止迭代，进入步骤6，否则重复步骤2 5的译码过程；步骤6 输出端通过输出行列交织器将比特硬判决信息重新排序后输出；其中，P表示译码器数据存储和信息更新的并行度，选择能被M/J整除的正整数，M表示校验矩阵行数，J表示码表循环的行数。
11.根据权利要求10所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码方法，其特征在于，步骤2中所述从校验节点信息存储模块及用作初始空间的比特节点信息存储模块取值后进行的节点更新计算过程包括从校验节点信息存储模块读出P个压缩格式校验节点信息，经恢复得到PXD个校验节点信息，从作为初始空间的比特节点信息存储模块读取PXD个比特节点信息，送入并行CNU，经计算输出更新后的P个压缩格式校验节点信息，将其分为两路，一路重新存入校验节点信息存储模块，覆盖更新前的数据，另一路经解压缩模块恢复为PXD个校验节点信息，由对应的累加标志位在校验节点信息或校验节点信息与先验信息的和之间做出选择， 其结果将更新在此次迭代中用作累加空间的比特节点信息存储模块中与此PXD个校验节点相连的比特节点信息；其中P表示译码器数据存储和信息更新的并行度，D表示校验矩阵行重。
12.根据权利要求10所述的适用于移动多媒体广播中结构化LDPC码的高吞吐率译码方法，其特征在于，该译码器结构停止迭代检测独立于节点更新过程，依次对校验矩阵行序号除以J后余数相同的数列中连续P行进行并行检测，若有奇偶校验不满足的情况发生，则停止本次停止迭代检测；若所有校验节点校验正确，或到达最大迭代次数，则中断本次迭代并对本次迭代初始空间中的比特节点信息进行译码输出，并将迭代中断时的累加空间用作下一码字第一次迭代译码的初始空间；其中，J表示码表循环的行数，P表示译码器数据存储和信息更新的并行度。
全文摘要
本发明公开了一种适用于移动多媒体广播中结构化LDPC码的高吞吐率译码结构及方法。针对移动多媒体标准所采用的结构化LDPC码校验矩阵特点，公开了一种适用于此类LDPC码的节点信息存取方式及相应的高吞吐率译码器结构。通过对此类结构化LDPC构建存储码表，简化节点信息的寻址，在短时间可实现大量节点信息的读写，并能适应可变并行度的要求。在部分并行的基础上，校验节点、比特节点的更新过程与停止迭代检测过程通过三条分离路径同步计算。采用本发明技术方案的译码器占用资源占用少、吞吐率高、控制简便。
文档编号H03M13/11GK102340317SQ20101023505
公开日2012年2月1日 申请日期2010年7月21日 优先权日2010年7月21日
发明者李婧, 梁利平 申请人:中国科学院微电子研究所