[发明专利]低密度奇偶校验(LDPC)码的译码装置及方法

说明书

【技术领域】

本发明涉及一种低密度奇偶校验(LDPC)码的译码装置及方法，特别涉及一种利用迭代译码(Iterative Decoding)方式的译码装置中，用于控制低密度奇偶校验(LDPC)码的迭代(Iteration)次数之低密度奇偶校验(LDPC)码的译码装置及方法。

【背景技术】

已知的低密度奇偶校验(LDPC)码为具有接近于香农极限(ShannonLimit)的性能的错误更正码，主要适用于卫星电视广播规格标准(DigitalVideo Broadcasting Satellite Version2，DVB-S2)、中国移动多媒体广播系统(China Multimedia Mobile Broadcasting，CMMB)等移动广播通讯领域、高密度磁记录装置、及高速的光通讯领域，并且其用途具有越来越扩大的趋势。

1996年“重新发现”低密度奇偶校验(LDPC)码在使用迭代性译码时，其复杂度不会增加太多，之后对该符号的特性及生成方法的研究活跃了起来。这样的低密度奇偶校验(LDPC)码是最接近香农极限(Shannon Limit)的错误更正码，与涡轮码同时被评为可应用于第四代移动通讯系统的较佳错误更正码。

交织器(Interleaving)的意思在词典上被解释为“交叉”，在通讯系统中意为着交错信号的方式，为了减少准备传送的数据的拥挤错误而将行和列的顺序互换后传送，从而将信号变成，在空气中传输的信号即使因为多径衰落或闪电、雨而导致发生拥挤错误(Burst Error)的情况下，数据也能被复原。

几乎大部分的低密度奇偶校验(LDPC)码的译码器使用和积算法(Sum-Product Algorithm)、最小和算法等迭代译码(Iterative Decoding)方法。迭代译码方法，是将一个低密度奇偶校验(LDPC)码块的相同过程(称之为核心流程(Core Process)反复执行，直到满足特定的条件为止。

这时所谓的特定条件为，在执行完每个核心流程(Core Process)后，再确认译码的结果是否成功无错误，或者确认是否包含错误的过程中之确认条件(一般称之为奇偶校验(Parity Check)。当发生了可更正的错误的情况下，迭代几次核心流程则能成功更正错误，这时由于能满足特定条件，从而再也不需要执行核心流程。

但是，发生无法更正的错误的情况下，即使迭代执行核心流程也不能成功地更正错误。因此，一般会对最大核心流程的迭代执行次数进行控制，并称之为最大迭代(Iteration)次数。为了防止严重的性能低下，从而需要使用适当的最大迭代次数，特别是在低密度奇偶校验(LDPC)码的长度较长的情况下所需要的最大迭代次数较大，约为30～50左右。这样，随着所需的最大迭代次数的增加，低密度奇偶校验(LDPC)译码器的复杂度增加。

现有技术是以个别低密度奇偶校验(LDPC)码块为单位而独立地控制最大迭代(Iteration)次数的方法，一般使用固定的一种最大迭代次数。设计译码器时应假设，当应用这样的现有技术而对所有低密度奇偶校验(LDPC)码块进行译码时，其执行的迭代次数达到预设的最大值。这会导致执行一次的迭代时所被允许的时间减少，由此在低密度奇偶校验(LDPC)译码器中需要更多的并列处理(Process)，从而最终导致增加低密度奇偶校验(LDPC)译码器的复杂度的问题。

而且，采用了交织器(Interleaver)的通讯系统中，用于体现解交织器(Deinterleaver)的现有技术一般为双缓冲(Double Buffering)技术。即，使用相当于交织器区块的两倍大小的存储器而体现解交织器，其中在一个解交织器区块(Block)中对解交织器的输入数据执行写入动作，同时在另一个区块中对已写入的数据执行读取动作，并作为解交织器的输出数据而传输出去。该方法需要相当于区块交织器的区块的两倍大小的存储器，从而可能会导致占整个系统存储器的相当大的一部分。

例如，中国移动广播系统(CMMB)中使用360×384大小的区块交织器，如果通过与现有技术相同的方法体现解交织器时，则需要总数达2×360×384＝276,480words的存储器(1word＝6bits的情况下需要约1.58Mbits)。

【发明内容】

为了解决上述问题，本发明的目的在于提供一种能降低低密度奇偶校验(LDPC)译码器的复杂度的装置及方法。

并且，本发明的另一目的在于提供一种能够有效地使用解交织器(Deinterleaver)存储器的装置及方法。