本发明专利技术公开了一种用来控制基于消息传递算法的译码操作的方法和用于控制基于消息传递算法的译码器的控制装置。所述方法包含：收集由多次已执行迭代处理所得的多个校验子的统计资料，以及依据所述统计资料来选择性地调整下一次要执行的迭代处理的译码操作。所述控制装置包含调整电路以及侦测电路。所述侦测电路耦接于所述调整电路，用以收集由多次已执行迭代处理所得的多个校验子的统计资料，以及依据所述统计资料来选择性地调整下一次要执行的迭代处理的译码操作。存在于多个变量节点中的差错可经由调整多个信道值与多个有序集而在接下来一次或多次的迭代处理中被辨识及修正，低密度奇偶校验错误平层得以有效地降低。
【技术实现步骤摘要】
本专利技术涉及一种基于消息传递算法的译码机制，特别涉及ー种利用依据多次已执行迭代处理所得的多个校验子的统计资料，来选择性地调整下一次要执行的迭代处理的译码操作以控制基于消息传递算法的译码操作的方法以及其相关装置。
技术介绍
计算机与其它电子装置之间的信息交流可利用多种不同的规范(standard)与技术来完成，而信道编码(channel coding)与纠错(error correction)技术可用于减少接收信号中因失真(distortion)或其它干扰引起的错误，其中关于此种编码与纠错技术，可利用传输信道(transmission channel)的两端的编码器(encoder)与译码器(decoder)来加以实作。举例来说，任何用于低密度奇偶校验码(low-density parity check code, LDPC code)的译码算法(decoding algorithm)可以应用于接收端，以将所接收的码字(codeword)(即，所接收的信道值)译码。一般来说，多半会利用迭代译码器(iterativedecoder)来使译码值收敛至正确值。在ー实作例子中，会利用一软判决(soft_decision)的消息传递算法(message-passing algorithm,MPA)来在接收端进行低密度奇偶校验译码(LDPC decoding)，而其中所接收的多个比特(例如，多个信道值)均可视为分别代表数值是「O」或「I」的概率的多个变量，以及在译码算法中，所述多个变量表示成多个对数似然比(log likelihood ratio, LLR)。消息传递算法会将消息(例如，对数似然比)由变量节点(variable node)传递到校验节点(check node),计算目前迭代处理(current iteration)的校验子(syndrome),再将消息(例如,对数似然比)由校验节点传递到变量节点，并以上述相同方式来进行迭代直到达成收敛为止(例如，校验子的校验比特(check bit)均为0)。然而,低密度奇偶校验码本身的问题之一为陷讲集(trapping set)的存在,其中陷阱集乃是无论通过多少次的迭代处理，仍无法被译码成正确值的多个比特的集合。对于具有高信噪比(signal-to-noise, SNR)的加性高斯白噪声(additive white Gaussiannoise, AWGN)的低密度奇偶校验译码器(LDPC decoder)来说,一种错误的型式即是ー小规模的陷阱集。一般来说，所接收的多个比特中的差错比特数目通常不多，然而，如果多个差错是位于某些特定变量节点时，所述多个差错会反馈(feed back)差错的可靠性值(reliability value),因而造成陷讲集。简言之，当低密度奇偶校验译码器针对所接收的码字进行译码时，可能会遭遇一个或多个陷阱集，而这些陷阱集会致使所述译码器无法将所接收的码字正确地译码。因此，需要一种能够解决陷阱集所产生的译码差错的基于消息传递算法的创新的译码器设计。
技术实现思路
依据本专利技术的实施例，其提供ー种利用依据由多次已执行达代处理所得的多个校验子的统计资料，以选择性地调整下一次要执行的迭代处理的译码操作来控制基于消息传递算法的译码操作的方法以及其相关装置，以解决上述问题。依据本专利技术的第一层面，其提供一种用来控制基于消息传递算法的译码操作的方法。所述方法包含收集由多次已执行迭代处理所得的多个校验子的一统计资料，以及依据所述统计资料来选择性地调整下一次要执行的迭代处理的一译码操作。依据本专利技术的第二层面，其揭示一种用于控制基于消息传递算法的译码器的控制装置。所述控制装置包含一调整电路以及一侦测电路。所述侦测电路耦接于所述调整电路，用以收集由多次已执行迭代处理所得的多个校验子的一统计资料，以及依据所述统计资料来选择性地调整下一次要执行的迭代处理的一译码操作。附图说明图I是是本专利技术译码装置的一实施例的功能方块图。 图2是本专利技术控制基于消息传递算法的译码操作的方法的一实施例的流程图。图3是应用于低密度奇偶校验码的基于消息传递算法的译码操作的每一次迭代处理期间的计数值、所计算出的校验子以及所储存的校验子的设定的示意图。图4是图I所示的侦测电路的一实作方式的示意图。其中，附图标记说明如下100译码装置102基于消息传递算法的译码器104控制装置112缓冲器114置换与逆置换功能方块115变量节点处理功能方块116校验节点消息计算功能方块118反馈消息决定功能方块120提前终止功能方块122调整电路124侦测电路126信道值归一化单元128有序集归一化单元402,404校验子寄存器406比较器408_1、408_2、408_3、408_4 多路复用器410侦测器412_1、412_2加法器414归一化索引寄存器416赋能寄存器具体实施方式在说明书及之前的权利要求书当中使用了某些词汇来指称特定的元件。本领域的技术人员应可理解，制造商可能会用不同的名词来称呼同样的元件。本说明书及之前的权利要求书并不以名称的差异来作为区别元件的方式，而是以元件在功能上的差异来作为区别的基准。在通篇说明书及之前的权利要求书当中所提及的「包含」为ー开放式的用语，故应解释成「包含但不限定干」。此外，「耦接」一词在此包含任何直接及间接的电连接手段。因此，若文中描述ー第一装置电连接于ー第二装置，则代表所述第一装置可直接连接于所述第二装置，或通过其他装置或连接手段间接地连接到所述第二装置。为了中断由位在多个特定变量节点的多个错误位所产生的陷讲集循环(trappingset loop),本专利技术提供ー种搭配基于消息传递算法的译码器(MPA based decoder)的控制装置。请參阅图1，图I是本专利技术译码装置的一实施例的功能方块图。译码装置100包含基于消息传递算法的译码器(例如，低密度奇偶校验译码器)102以及控制装置104。基于消息传递算法的译码器102包含缓冲器(buffer) 112、置換与逆置換功能方块(permutation&inverse-permutation blockノ 114、变量节点处5里功倉E万块(,variable node processingblock) 115、校验节点消息计算功能方块(check node message calculation block) 116、反馈消息决定功能方块(feedback message determination block) 118,以及提前终止·功能方块(early-termination block) 120。对于控制装置104来说，其包含有调整电路(adjusting circuit) 122 以及侦测电路(detecting circuit) 124,其中调整电路 122 包含(但本专利技术并不局限于此)信道值归一化单兀(channel value normalization unit) 126以及有序集归一化单元(order set normalization unit) 128。由于本专利技术着重于控制装置104的设计，故基于消息传递算法的译码器102可利用任ー现有译码器架构来加以实作，也就是说，图I所示的译本文档来自技高网...
【技术保护点】
一种用来控制基于消息传递算法的译码操作的方法，其特征在于，包含：收集由多次已执行迭代处理所得的多个校验子的一统计资料；以及依据所述统计数据来选择性地调整下一次要执行的迭代处理的一译码操作。
【技术特征摘要】
2011.06.13 US 13/159,3981.ー种用来控制基于消息传递算法的译码操作的方法，其特征在于，包含收集由多次已执行迭代处理所得的多个校验子的一统计资料；以及依据所述统计数据来选择性地调整下一次要执行的迭代处理的ー译码操作。2.如权利要求I所述的方法，其特征在于，所述选择性地调整所述下一次要执行的迭代处理的所述译码操作的步骤包含依据所述统计资料来侦测是否出现陷阱集；以及当侦测到出现陷阱集时，调整所述下一次要执行的迭代处理的所述译码操作。3.如权利要求I所述的方法，其特征在于，所述收集所述统计资料的步骤包含计数一目前迭代处理的一校验子相同于一前ー迭代处理的一校验子的连续发生次数，来更新ー计数值；以及选择性地调整所述下一次要执行的迭代处理的所述译码操作的步骤包含參照所述计数值以选择性地调整所述下一次要执行的迭代处理的所述译码操作。4.如权利要求3所述的方法，其特征在于，所述更新所述计数值的步骤包含当所述目前迭代处理的所述校验子与所述前ー迭代处理的所述校验子相异时，将所述计数值复位为一初始值；以及当所述目前迭代处理的所述校验子与所述前ー迭代处理的所述校验子相同吋，将ー调整值增加到所述计数值。5.如权利要求3所述的方法，其特征在于，所述參照所述计数值以选择性地调整所述下一次要执行的迭代处理的所述译码操作的步骤包含检查所述计数值是否到达一目标值；以及当所述计数值到达所述目标值时，调整所述下一次要执行的迭代处理的所述译码操作，并将所述计数值复位为ー初始值。6.如权利要求I所述的方法，其特征在于，所述调整所述下一次要执行的迭代处理的所述译码操作的步骤包含调整所有信道值中至少一部份的信道值以及所有有序集中至少一部份的有序集。7.如权利要求I所述的方法，其特征在于，所述调整所述下一次要执行的迭代处理的所述译码操作的步骤包含调整所有信道值中至少一部份的信道值。8.如权利要求I所述的方法，其特征在于，所述调整所述下一次要执行的迭代处理的所述译码操作的步骤包含调整所有有序集中至少一部份的有序集。9.如权利要求I所述的方法，其特征在于，所述调整所述下一次要执行的迭代处理的所述译码操作的步骤包含调整所有后验概率值中至少一部份的后验概率值或被传递出去的所有变量节点值中至...
【专利技术属性】
技术研发人员：刘振宇，杨宗杰，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。