[发明专利]一种LDPC译码器终止译码的方法

说明书

技术领域

本发明涉及一种终止译码的方法,特别是一种LDPC译码器终止译码的方法。

背景技术

在整个通信系统中，信道编码是非常重要的一部分，它保证了通信系统的可靠性。现今移动通信越来越趋向实时高速传输，这种情况下用户对数据可靠性的关注更加密切，因此，对具有优秀性能的信道编码的算法研究和硬件实现尤为重要。低密度奇偶校验LDPC(Low Density Parity check，LDPC)码是移动通信的关键技术之一，它的优异纠错性能和其在信道可靠传输中的良好应用前景，已经成为当今信道编码领域最受瞩目的研究热点。LDPC码在许多情况下将取代Turbo码的趋势已经很明显，它将在深空通信、光纤通信、卫星数字视频和声频广播、磁/光/全息存储、移动和固定无线通信、电缆调制/解调器和数字用户线(DSL)中得到广泛应用。例如10千兆位以太网(10GBASE-T)、欧洲数字移动广播(DVB-S2)、WiMax(802.16e)、Wi-Fi(802.11n)、国移动多媒体广播标准(CMMB)和60GHz的无线个人局域网WPAN(802.15.3c)等通信标准都采用LDPC码作为信道编译码方案。

LDPC码是一类特殊的线性分组码，特殊之处就在于它的奇偶校验矩阵H中非零元素的个数非常少，远远小于零元素的个数，所以LDPC码可由其校验矩阵来定义。依据校验矩阵H每行和每列中非零元素的个数是否相等，LDPC码可以分为规则LDPC码和非规则LDPC码。规则LDPC码的校验矩阵中每一列包含d_v个非零元素，每一行包含d_c个非零元素，若码长为N，则可记为(N,d_v,d_c)。式(1)表示的就是(10,3,6)的规则LDPC码，相应的校验方程式如式(2)所示。

H=11110110000011111100010101011110101001111100101011---(1)]]>