一种LDPC解码器的校验节点更新电路及方法技术

本发明专利技术公开了一种LDPC解码器的校验节点更新电路及方法，包括分解电路、减法电路、符号位与数据位分解电路，数据求值电路、符号位处理电路、合并电路，本发明专利技术的校验节点更新电路是基于中国移动多媒体广播标准中使用的1/2码率的LDPC码，译码方法采用分层最小和算法，基于指针的求最小值和次小值算法，本发明专利技术的校验节点更新电路的实现复杂度低，使用的硬件资源少，能够节省比较器的数量，且不会产生多余的信息。

【技术实现步骤摘要】

本专利技术涉及数字通信系统中用于数据传输纠错或检错的低密度奇偶校验(LDPC)解码器，特别涉及一种LDPC解码器的校验节点更新电路及方法，该校验节点更新电路是1/2码率，基于指针的求最小值和次小值算法，能够节省比较器的数量，且不会产生多余的信息，有利于解码器的性能。
技术介绍
信道编码是通信系统中非常重要的一部分，它保证了整个通信系统的可靠性。现今移动通信越来越趋于实时高速传输，这种情况下用户对数据可靠性的关注更加密切，因此，对具有优秀性能的信道编码的算法研究及其硬件实现尤为重要。低密度奇偶校验(LowDensity Parity check, LDPC)码是第四代移动通信的关键技术之一，它优异的纠错性能和在信道可靠传输中的良好应用前景，使其成为当今信道编码领域的研究热点。LDPC码在深空通信、光纤通信、卫星数字视频和声频广播、磁/光/全息存储、移动和固定无线通信、电缆调制/解调器和数字用户线(DSL)中将得到广泛应用，并将逐渐取代Turbo码。根据统计，现代通信芯片中，有将近1/2的面积，1/3的功率消耗在信道编解码模块上，信道编译码模块的性能好坏将决定通信芯片的成本与复杂度，也将决定数字电视发射器和接收器的优劣，进而决定一个公司在市场上的竞争力。因此，设计并实现一个高性能、低面积及更低功耗的LDPC解码器具有重大的意义。LDPC码是一类特殊的线性分组码，特殊之处就在于它的奇偶校验矩阵H中非零元素的个数远远小于零元素的个数，因此LDPC码可以根据校验矩阵来定义。同时，LDPC码可以用二分图来表示，称为Tanner图，每个Tanner图和相应的校验矩阵直接对应，和检验矩阵列对应的码字称为变量节点，和检验矩阵行对应的码字称为检验节点。传统的译码算法置信传递译码算法(也称为和积算法)，是一种基于二分图上校验节点和变量节点信息反复传递的并行译码算法。当译码器接收到一个码字时，可以获得每一比特节点的可靠性信息，依据这些变量节点的可靠信息计算出与变量节点相连的校验节点的可靠性程度。同时根据校验节点的可靠性信息，更新变量节点的可靠性信息，如此反复迭代这两类节点之间的可靠信息，就可以译出正确的码字。为了尽早利用已经更新过的变量节点的信息，加快码字的收敛迭代速度，提出了分层算法。在迭代中当更新完H矩阵中某一行非零元素的校验信息后，马上更新每个非零元素对应列的所有非零元素的变量信息，然后再对H矩阵的下一行进行译码。这样可以提前用到已经更新好了的变量节点信息，加快收敛速度。在迭代译码中，只需要和积算法一半的迭代次数。另一方面，依据密度进化理论，人们在最小和算法的基础上提出了修正最小和算法。修正最小和算法是在对校验节点的信息乘以一个修正因子^ (0< U)。将分层算法和修正最小和算法结合起来，也就是在分层算法的基础上使用修正最小和算法来简化校验节点的更新，减小译码的复杂度。这种算法称为分层修正最小和算法。基于中国移 动多媒体广播(CMMB)标准的LDPC解码器的硬件实现，可以采用分层修正最小和算法；其中，校验节点更新模块CNU是解码器运算通路的主体部分，也是核心部分，它的主要任务是完成校验节点的对数似然信息的更新和运算。通常，传统的校验节点更新模块电路会使用过多的硬件资源，因此增加电路实现的复杂度和整个解码器的功耗，这成为现有LDPC解码器存在不足之处。
技术实现思路
为了克服现有技术存在的缺点与不足，本专利技术提供ー种LDPC解码器的校验节点更新电路及方法，本专利技术是基于中国移动多媒体广播标准中使用的1/2码率的LDPC码，译码方法采用分层最小和算法，其中修正因子取值为O. 75，译码最大迭代次数为10次，在迭代过程中，变量节点的后验信息扩展为6比特位宽，其中I位符号位，5位为数据位；校验节点信息采用4比特位宽，其中I位为符号位，3位为数据位，本专利技术主要是针对校验节点的对数似然信息的电路进行更新。本专利技术采用如下技术方案 ー种LDPC解码器的校验节点更新电路，包括 分解电路将接收到的校验节点的信息分解， 减法电路将分解电路得到的信息数据与来自节点信息存储器中的节点信息相减输出数据，并对输出的数据进行溢出处理， 符号位与数据位分解电路对减法电路得到的数据进行符号位与数据位分解，并对输出的数据位信息取绝对值， 数据求值电路从数据位信息的绝对值中得出最小值和次小值，并给出最小值的索引信息， 符号位处理电路如果输入的符号位数据相同，则输出符号位不变，否则输入符号位分别取反输出， 合并电路将数据求值电路输出数据与符号位处理电路输出数据合并，得到更新后的校验节点。所述数据求值电路包括第一比较选通器、第二比较选通器、第三比较选通器，第一伪排列器、第二伪排列器，2选I选通器和I个索引信息电路；所述第一比较选通器的第一输出端、第二输出端分别与第一伪排列器的第一输入端、第二输入端连接； 第二比较选通器的第一输出端、第二输出端分别与第一伪排列器的第三输入端、第四输入端连接； 第三比较选通器的第一输出端、第二输出端分别与第二伪排列器的第三输入端、第四输入端连接； 第一伪排列器的第一输出端、第二输出端分别与第二伪排列器的第一输入端、第二输入端连接； 2选I选通器的输入端分别与第一比较选通器的比较输出端、第二比较选通器的比较输出端连接；第一伪排列器的索引输出端与2选I选通器的选择信号端连接； 2选I选通器的输出端、第一伪排列器的索引输出端、第三比较选通器的比较输出端分别与索引信息电路的输入端连接。第二伪排列器的索引输出端与索引信息电路的选择输入端连接；索引信息电路的第四输入端接地。所述符号位处理电路是由异或门构成的异或门阵列。所述伪排列器包括第一比较器、第二比较器，第一比较选通器和3选I选通器； 所述伪排列器的第一输入端与第二比较器和第一比较选通器的的第一输入端相连接，第二输入端与第一比较器的第一输入端以及3选I选通器的输入端相连接,第三输入端与第一比较器和第一比较选通器的第二输入端相连接，第四输入端与第二比较器的第二输入端以及3选I选通器的输入端相连接； 所述第一比较器的输出端、第二比较器的输出端及第一比较选通器的比较输出端分别与3选I选通器的选择信号端连接； 第一比较选通器的第一输出端与3选I选通器的输入端连接；所以第一比较选通器的输出端从上至下依次是比较输出端，第一输出端和第二输出端。一种LDPC解码器的校验节点更新方法，包括如下步骤 (I)将校验节点信息存储器的15比特位宽的校验节点rin分解为6个6比特位宽的信息数据，分别是rin0、rinl、rin2、rin3、rin4、rin5,其中分解的原则是将包含了上一次校验节点更新信息的15比特位宽的校验节点rin还原；进一步地,对于校验节点rin,rin依次代表rin5"rin0的符号位,rin 代表rin(Trin5中最小值的索引，rin 代表rin(Trin5中次小值的数值，rin代表rin(Trin5中最小值的数值。(2) 6个6比特位宽的信息数据与信息节点存储器中6个6比特位宽的信息节点相减得到6个6比特位宽的输出数据，并对这些进行溢出处理Jfrin0、rinl、rin2、rin3、rin4、rin5分别与来自信息节点存储器的6个6比特位宽的信息节本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：姜小波，叶德盛，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：