[发明专利]控制基于消息传递算法的译码操作的方法及其控制装置

说明书

技术领域

本发明涉及一种基于消息传递算法的译码机制，特别涉及一种利用依据多次已执行迭代处理所得的多个校验子的统计资料，来选择性地调整下一次要执行的迭代处理的译码操作以控制基于消息传递算法的译码操作的方法以及其相关装置。

背景技术

计算机与其它电子装置之间的信息交流可利用多种不同的规范(standard)与技术来完成，而信道编码(channel coding)与纠错(error correction)技术可用于减少接收信号中因失真(distortion)或其它干扰引起的错误，其中关于此种编码与纠错技术，可利用传输信道(transmission channel)的两端的编码器(encoder)与译码器(decoder)来加以实作。

举例来说，任何用于低密度奇偶校验码(low-density parity check code，LDPC code)的译码算法(decoding algorithm)可以应用于接收端，以将所接收的码字(codeword)(即，所接收的信道值)译码。一般来说，多半会利用迭代译码器(iterative decoder)来使译码值收敛至正确值。在一实作例子中，会利用一软判决(soft-decision)的消息传递算法(message-passing algorithm，MPA)来在接收端进行低密度奇偶校验译码(LDPC decoding)，而其中所接收的多个比特(例如，多个信道值)均可视为分别代表数值是「0」或「1」的概率的多个变量，以及在译码算法中，所述多个变量表示成多个对数似然比(log likelihood ratio，LLR)。消息传递算法会将消息(例如，对数似然比)由变量节点(variable node)传递到校验节点(check node)，计算目前迭代处理(current iteration)的校验子(syndrome)，再将消息(例如，对数似然比)由校验节点传递到变量节点，并以上述相同方式来进行迭代直到达成收敛为止(例如，校验子的校验比特(check bit)均为0)。

然而，低密度奇偶校验码本身的问题之一为陷阱集(trapping set)的存在，其中陷阱集乃是无论通过多少次的迭代处理，仍无法被译码成正确值的多个比特的集合。对于具有高信噪比(signal-to-noise，SNR)的加性高斯白噪声(additive white Gaussian noise，AWGN)的低密度奇偶校验译码器(LDPC decoder)来说，一种错误的型式即是一小规模的陷阱集。一般来说，所接收的多个比特中的差错比特数目通常不多，然而，如果多个差错是位于某些特定变量节点时，所述多个差错会反馈(feed back)差错的可靠性值(reliability value)，因而造成陷阱集。简言之，当低密度奇偶校验译码器针对所接收的码字进行译码时，可能会遭遇一个或多个陷阱集，而这些陷阱集会致使所述译码器无法将所接收的码字正确地译码。

因此，需要一种能够解决陷阱集所产生的译码差错的基于消息传递算法的创新的译码器设计。

发明内容

依据本发明的实施例，其提供一种利用依据由多次已执行达代处理所得的多个校验子的统计资料，以选择性地调整下一次要执行的迭代处理的译码操作来控制基于消息传递算法的译码操作的方法以及其相关装置，以解决上述问题。

依据本发明的第一层面，其提供一种用来控制基于消息传递算法的译码操作的方法。所述方法包含：收集由多次已执行迭代处理所得的多个校验子的一统计资料，以及依据所述统计资料来选择性地调整下一次要执行的迭代处理的一译码操作。

依据本发明的第二层面，其揭示一种用于控制基于消息传递算法的译码器的控制装置。所述控制装置包含一调整电路以及一侦测电路。所述侦测电路耦接于所述调整电路，用以收集由多次已执行迭代处理所得的多个校验子的一统计资料，以及依据所述统计资料来选择性地调整下一次要执行的迭代处理的一译码操作。

附图说明

图1是是本发明译码装置的一实施例的功能方块图。

图2是本发明控制基于消息传递算法的译码操作的方法的一实施例的流程图。

图3是应用于低密度奇偶校验码的基于消息传递算法的译码操作的每一次迭代处理期间的计数值、所计算出的校验子以及所储存的校验子的设定的示意图。

图4是图1所示的侦测电路的一实作方式的示意图。

其中，附图标记说明如下：

100                        译码装置