专利名称：奇偶校验码解码器及接收系统的制作方法
技术领域：
本发明是有关于一种解码技术，特别是指一种低密度奇偶校验码(low-density parity-check code, LDPC)解码器及接收系统。
背景技术：
低密度奇偶校验码(LDPC)是一种错误更正码。由于编码增益逼近香农极限(Shannon limit)，近来也逐渐被采用在一些通讯标准中，譬如第二代卫星数字视频广播 (Digital Video Broadcast-Satellite version 2，DVB-S2)、数字电视地面多媒体广播 (Digital Terrestrial Multimedia Broadcasting, DTMB)或 IEEE 802. 11。在接收端中， LDPC解码器是将来自信道的每一待解码位视为一位节点(bit node)，且其中N个位节点必 须满足(N-K)个条件，才能获取正确解码。而该等条件即称为检查节点(check node) 0为了降低信道干扰，LDPC解码器以该等检查节点来检验是否准确接收该等待解码 位。因而在满足该等检查节点为零的前提下，使该等位节点与该等检查节点以迭代方式相 互交换该等位节点的可能机率(即可能为0或1的机率)，以求还原出不受信道干扰的该 等待解码位。因此，称为可信度传递(belief propagation, BP) 0但是，迭代过程的计算复杂度相当高，所以采用最小和(Min-sum)算法来逼 近。且为了避免因此过度估测可能机率，更以一偏移量来修正，亦即偏移可信度传递 (offset-BP)。然而，偏移量并不会随信道质量改变，导致迭代所得的该等位节点机率仍然 不够精确，连带地解码输出的可信度也不佳。而Changzheng Ma 和 Boon Poh Ng 在 2006 年所提出的论文(LDPC Decoding Algorithm with Estimation of Noise Variance)中，虽然也建议以更新后的信道质量来 进行下一次的迭代计算，但是计算过程相当复杂，故会造成硬件上的负担。
发明内容
因此，本发明的目的，即在于提供一种可以降低计算复杂度并提高解码可信度的 奇偶校验码解码器及接收系统，在迭代过程加入信道质量的考虑，能使该等位节点机率更 具精确性，且有助于降低迭代次数。于是，本发明接收系统，适用于通过信道接收至少N个经过低密度奇偶校验码 (LDPC)编码的调制数据，包含信道评估器，依据该等调制数据计算出反应该信道质量的 信道质量比例；及LDPC解码器，依据该等调制数据得到至少N个位节点，包括验证装置， 以低密度奇偶校验矩阵乘上该N个位节点来得到(N-K)个检查节点，且每一检查节点基于 该矩阵与至少二个位节点互传消息；可靠度产生装置，为每一位节点产生可靠指针，以当作 该位节点传送给能互传消息的检查节点的一异检查指标；交换位装置，基于该信道质量比 例与该等异检查指标，为每一检查节点产生至少二异位指针，以分别传送给能互传消息的 位节点；交换检查装置，基于该等异位指针更新多个异检查指针，供每一位节点分别传送给 能互传消息的检查节点；及可靠度更新装置，依据该等异检查指针来更新每一位节点的可靠指针，进而决定每一位节点的更新值。而本发明奇偶校验码解码器，适用于接收反应信道质量的信道质量比例和至少N 个经过低密度奇偶校验码(LDPC)编码的待解码位，包括验证装置，视每一待解码位为一 位节点，并以低密度奇偶校验矩阵乘上该N个位节点来得到(N-K)个检查节点，且每一检查 节点基于该矩阵与至少二个位节点互传消息；可靠度产生装置，为每一位节点产生一可靠 指针，以当作该位节点传送给能互传消息的检查节点的一异检查指标；交换位装置，基于该 信道质量比例与该等异检查指标，为每一检查节点产生至少二异位指针，以分别传送给能 互传消息的位节点；交换检查装置，基于该等异位指针更新多个异检查指针，供每一位节点 分别传送给能互传消息的检查节点；及可靠度更新装置，依据该等异检查指针来更新每一 位节点的可靠指针，进而决定每一位节点的更新值。
图1是方块图，说明本发明接收系统的较佳实施例；图2是方块图，说明本发明奇偶校验码解码器的较佳实施例；图3是本较佳实施例的交换位装置的方块图；图4是示意图，说明位节点和检查检点的对应关系；图5 (a) ,5(b)和5 (c)是示意图，说明位节点和检查检点能互传消息；图6是流程图，说明LDPC解码器的解码流程；图7是流程图，说明交换位装置的执行步骤；图8是流程图，说明验证装置的执行步骤；图9是方块图，说明交换位装置的另一实施态样；及图10是方块图，说明交换位装置的又一实施态样。[主要元件标号说明]100接收系统1低密度奇偶校验码解码器11可靠度产生装置128，168，178 多工单元12，16，17交换位装置13交换检查装置121符号判断单元14可靠度更新装置122最小值筛选单元15验证装置123乘积单元2反映射器124，164，174 第一减法单元3再映射器125，165，第二减法单元5信道评估器126，166，176 第一截值单元7信道127，167，177 第二截值单元61 65步骤621 624，651 654子步骤
具体实施例方式有关本发明的前述及其它技术内容、特点与功效，在以下配合参考图式的一个较 佳实施例的详细说明中，将可清楚地呈现。
参阅图1，本发明接收系统100的较佳实施例适用于通过信道7接收经过LDPC 编码的载波信号，且该载波信号具有多笔调制数据。本较佳实施例包含LDPC解码器1、反 映射器2 (de-mapper)、再映射器3 (re-mapper)及信道评估器5。本实施例中，载波信号 采用二元相移键控(Binary Phase Shift Keying，BPSK)调制方式，但也可以是二维相移 键控(Quadrature Phase Shift Keying, QPSK)、正交频分多工(Orthogonal Frequency Division Multiplex, OFDM)或其它。 信道评估器5依据该等调制数据计算出显示信道质量的初估信道变异数σ STAM。 而反映射器2采用BPSK解调制方式来判断该等调制数据以得到多个待解码位。例如当判 断调制数据为1，则评定待解码位为1 ；而当判断调制数据为-1，则评定待解码位为0。其 中，判断原则可以采用硬性或软性。LDPC解码器1视每一待解码位为一位节点Bp B1, B2...，且据以进行解码。并于 解码同时，更新该等位节点B。B1, B2...可能为1或0的机率，进而决定该等位节点B。B1, B2...的更新值。再映射器3更依据BPSK调制方式，将该等更新后位节点BpBpB2...映射
为多个再映射数据。然后，信道评估器5会计算该等再映射数据与该等调制数据之间的误差平均作为更新后信道变异数ο UPDATE，并输出信道质量比例 =供LDPC解码器丄
V ( σSTART )
的解码依据。参阅图2与图3，LDPC解码器1包括可靠度产生装置11、交换位装置12、交换检查 装置13、可靠度更新装置14及验证装置15。而交换位装置12具有符号判断单元121、最小 值筛选单元122、乘积单元123、第一减法单元124、第二减法单元125、第一截值单元126、第 二截值单元127及多工单元128。且LDPC解码器1的验证装置15是以矩阵大小为(N_K) XN的低密度奇偶校验矩阵 乘上N个更新后位节点B。B。B2. . . Bn^1来得到(N-K)个更新后检查节点Q、Q、C2. . . Cn^1 0 值得注意的是，若是该等更新后检查节点Cc^CpC2. . . Cihh均为零，则代表更新后位节点B。 B1^B2i--Bm不受信道7干扰。该矩阵具有(N-K) XN个元素(entry)(元素值为0或1)，且(N-K) > 0。假设矩 阵的第m+1列第n+1行元素为1，则定义检查节点Cm与位节点Bn能互传消息，且同一检查节 点Cm能与至少二个位节点互传消息，其中m = 0，1，2. . . (N-K-I), η = 0,1,2... N-I0举例 来说，若是矩阵、该等位节点与该等检查节点如方程式(1)所示，则节点间关系可以图4说 明，且传给同一检查节点C2的消息必定来自位节点Bp B2, B4 ；而传给同一位节点B4的消息 必定来自检查节点C2、C3。
0 0 1 0 0] 「C;
0 0 0 1 0 1 B2 __ C1<formula>formula see original document page 7</formula>
参阅图2与图6，为了简化计算，本实施例的LDPC解码器1的所有解码流程是以对数相似度比例(Log-likelihood ratio, LLR)来将乘法运算转换为较简单的加法运算(例 如=Z = XX Y，取LLR后便为LLR(Z) = LLR(X)+LLR(Y))，且解码步骤如下步骤61 验证装置15会预设一迭代计次为零，交换位装置12也会预设一异 (extrinsic)位偏移D。但在实际电路中，也可以改为基于初估信道变异数031^来产生该 异位偏移D。并且，基于初估信道变异数ο STAKT，可靠度产生装置11为位节点Bn产生如方程式 (2)的初估可靠指标Qstakt n，以当作位节点Bn传送给能互传消息的检查节点Cm的异检查指 标Qmn(如图5 (a))。因此，信道变异数的准确性会深刻影响可靠指标的可信度。<formula>formula see original document page 8</formula>可靠指针是指位节点Bn可能为0的机率与可能为1的机率的比例，且Eb为传送端 处每一经过LDPC编码的数据能量，而|H|2随调制方式及信道状况改变。如果采用多载波 调制，则不同的BPSK调制数据所经过的信道强度会有不同。而本实施例采用单载波，所以 |H|2 = I0再者，由于可靠指标是取LLR的结果，所以当位节点Bn可能为0的机率较高，可 靠指标会大于0。反之，可靠指标不大于0。且可能为一特定值(0或1)的机率越高，可靠 指标的绝对值越大。步骤62 交换位装置12产生由检查节点Cm传送给能互传消息的位节点Bn的一异 位指针R 。其定义是在满足检查节点Cm为零的前提下，为能互传消息的位节点相互交换可 能机率(即可能为0的机率或可能为1的机率)的消息；而交换是指异位指针Rmn所含消 息仅包括来自其它能与检查节点Cm互传消息的位节点Bn，，而不包括位节点Bn本身。以图 5(b)为例，在检查节点C2为零的前提下，交换位装置12会将位节点BpB2的可能机率的消 息告知位节点B4。鉴于交换消息的计算相当复杂，所以本较佳实施例的交换位装置12采用一简化 描述方式，并辅以信道质量比例V来逼近异位指针Rnm，如方程式(3)所示。<formula>formula see original document page 8</formula>(3)上述方程式中，|X|为χ的绝对值，N(m)\n代表除了位节点民外其它能与检查节点 Cm互传消息的位节点Bn,，指(；于叉集合中的最小值，而Sgn(x)是指x的符号(正 或负)。而步骤62包括如图7的以下子步骤来求得方程式(3)子步骤621 最小值筛选单元122从能与检查节点Cm互传消息的位节点队和民，) 的异检查指标绝对值IQmnI、|Qmn，I中选取最小者当作第一选定值，并选取次小者当作第二选 定值。子步骤622 乘积单元123使异位偏移D和信道质量比例V两者相乘得到更新后 偏移。且第一减法单元124令第一选定值减去该更新后偏移而得到第一相减值。然后，由 第一截值单元126依据第一相减值的符号来输出不小于零的第一位指针。也就是说，当第 一相减值不小于零，以第一相减值为第一位指针；当小于零，以零值为第一位指针。同理，第 二减法单元125与第二截值单元127也合力输出一对应第二选定值且不小于零的第二位指针。子步骤623 符号判断单元121将属于N(m) \n的位节点Bn，的异检查指标Qnm，的符 号(正或负)相乘而输出一符号指示，接着继续子步骤624。且此子步骤623的执行顺序不 限于此，只要在子步骤624之前完成即可。子步骤624 多工单元128选取第一位指针和第二位指针的其中一者，将其乘上子 步骤623的符号指示而得到异位指针Rmn。选取的方式是对于检查节点Cm而言，当第一选 定值是选自位节点Bn的异检查指标绝对值IQ1J，则多工单元128为位节点Bn选取第二位 指针当作异位指针Rmn。且为其余相关位节点Bn，选取第一位指针当作异位指针Rmn，。这是因为传送给位节点Bn的异位指针Rnm并不包括其本身的异检查指标绝对值 QnmU所以当异检查指标绝对值IQiJ是选出的最小值，那么传送给位节点Bn的异位指针
Rnm只能选择次小者来计算。而步骤62与已知偏移可信度传递(offset-BP)的差异在于交换位装置12还将
信道质量比例V乘上异位偏移D，使得异位指针Rmn能随着更新后信道变异数σ UPDATE来调整，
可有效反应目前估测的信道质量且提高解码可信度。并且当错估信道变异数Qstakt以致采
用过当的异位偏移D时，若没有适时以更新后信道变异数Qupdate来调整，将延宕解码速度。
2此外，由于本发明的交换位装置12是以信道质量比例 <formula>formula see original document page 9</formula>1乘上异位偏
移D来有效反应信道质量，只需在第一次迭代时计算<formula>formula see original document page 9</formula>之后再乘上<formula>formula see original document page 9</formula>即可。而已知做法通常是将方程式⑵乘上<formula>formula see original document page 9</formula>但是每一次迭代的<formula>formula see original document page 9</formula>都不同，所以必须重
新执行除法计算。因此，相较于已知技术，本发明采用乘法计算(乘上<formula>formula see original document page 9</formula>)来实现，显 然简单许多。步骤63 交换检查装置13更新由位节点Bn传送给能互传消息的检查节点Cm的异 检查指标Qmn。其定义是在满足除了检查节点Cm外其它能与位节点Bn互传消息的检查节 点Cm，为零的前提下，为检查节点Cm与Cm，相互交换异位指针Rmn、Rm，n ；而交换是指异检查指 标Qmn所含消息仅包括来自其它能与位节点Bn互传消息的检查节点Cm，，而不包括检查节点 Cm。以图5(c)为例，通过位节点B4,交换检查装置13会将满足检查节点C3为零的异位指针 告知检查节点C2。该异检查指标Qnm如方程式(4)所示，其中M(n)\m代表除了检查节点(；外其它能 与位节点Bn互传消息的检查节点Cm，。<formula>formula see original document page 9</formula>(4)步骤64 可靠度更新装置14将异检查指针Qnm加上满足检查节点Cm为零时的异位 指针R ，以为位节点Bn重新评估一如方程式(5)的可靠指标Qn，其中M(η)代表所有能与位 节点Bn互传消息的检查节点Cm。以图5(c)为例，可靠度更新装置14会集合满足检查节点 C2, C3为零的异位指针当作位节点B4的可靠指标。
<formula>formula see original document page 10</formula>⑶此外，观察方程式(3)可获知异位指针Rmn会随着估测到的信道质量比例V(= ο UPDATE2/ σ STAET2)来调整，并综合了来自其它能与检查节点Cm互传消息的位节点Bn,所传递 的消息。所以方程式(5)在加入异位指针Rmn后，重新评估的可靠指标化必定比初估可靠 指标Q START_n 更具可信度。步骤65 验证装置15基于该等位节点Bn的可靠指标Qn决定是否继续迭代计算。而步骤65包括如图8的以下子步骤子步骤651 验证装置15基于该等可靠指标Qn来更新该等位节点Bn，并将更新后 位节点Bn传送给再映射器3以更新信道质量比例V。当可靠指标Qn大于0，验证装置15将 位节点Bn更新为0。当可靠指标Qn不大于0，验证装置15将位节点Bn更新为1。并且随迭 代计次的增加，可靠指标Qn的可信度越高，这代表着可靠指标Qn会有更大的绝对值。由于 可靠指针是将位节点Bn可能为0的机率与可能为1的机率的比例取对数后的结果，所以可 靠指标Qn的绝对值越大，更新后位节点Bn越有可能为特定值(0或1)。子步骤652 验证装置15以低密度奇偶校验矩阵乘上该等(N个)更新后位节点 B0 Bim来得到(N-K)个更新后检查节点Ctl Cihh。子步骤653 验证装置15检查迭代计次是否大于一迭代临界值。若是，则结束解 码流程；若否，继续子步骤654。子步骤654 验证装置15检查该等更新后检查节点Ctl Cihh是否全为零。若是， 则结束解码流程，并取其中k个更新后位节点当作解码输出；若否，则验证装置15使迭代计 次加1，且跳回步骤62重复迭代计算。执行步骤65的原因是验证装置15以低密度奇偶校验矩阵再次确认该等检查节 点Ctl Cihm是否均为零，进而推测该等位节点Btl BN_i能否相似于传送端LDPC编码器的 输出，以确保降低信道7的干扰。并且步骤62中信道质量比例V的考虑也助于加速该等检 查节点Ctl Cihh收敛至零，同时减少迭代次数。值得注意的是，也可以互换步骤63、64的执行顺序。即步骤64中，在满足所有能 与位节点Bn互传消息的检查节点Cm均为零的前提下，可靠度更新装置14先为位节点Bn产 生可靠指标Qn。交换检查装置13再于步骤63中将可靠指标Qn扣除满足检查节点Cm为零 时的异位指针Rmn，而得到位节点Bn送给检查节点Cm的异检查指标Qmn。且值得注意的是，本实施例中，可靠度产生装置11是基于初估信道变异数σ STAKT 产生初估可靠指标σ STAKT—η，信道评估器5是基于信道变异数σ STAKT、σ UPDATE来产生信道质量 比例V。然而，设计电路时也可以是基于其它能表示信道质量的参数来运算，譬如信号噪 声比(Signal-to-Noise Ration，SNR)。而交换位装置16在另一实施态样(如图9)中，也可以更动该等减法单元164、165 和截值单元166、167的执行顺序。亦即最小值筛选单元122筛选过后，第一截值单元166 依据第一选定值与该更新后偏移来输出一不小于该更新后偏移的第一截取值。也就是说， 当第一选定值不小于该更新后偏移，以第一选定值为第一截取值；当小于该更新后偏移，以 该更新后偏移为第一截取值。同理，第二截值单元167输出对应第二选定值的第二截取值。 接着，第一减法单元164使第一截取值减去该更新后偏移而得到第一位指针；第二减法单元165使第二截取值减去该更新后偏移而得到第二位指针。最后，多工单元168再基于第 一位指针和第二位指针输出异位指针IC。而交换位装置17的又一实施态样(如图10)与上述实施态样不同的是多工单元 178直接接收该等截值单元176、177的输出(即第一位指针和第二位指针)来选取其中一 者，以供第一减法单元174减去该更新后偏移而得到第一相减值。然后，多工单元178再将 第一相减值乘上符号指示来产生异位指针IC。此外，更请注意，上述实施例中的LDPC解码器1是可独立出于接收系统100。 综上所述，本发明奇偶校验码解码器及接收系统利用信道评估器5计算出每次迭 代后的信道质量比例V，再由交换位装置12、16、17利用乘法计算适切地以信道质量比例V 来调整异位指针Rom，能有效将信道质量反应于解码过程，提高可信度，同时减少迭代次数并 降低运算复杂度，故确实能达成本发明的目的。惟以上所述者，仅为本发明的较佳实施例而已，当不能以此限定本发明实施的范 围，即大凡依本发明权利要求范围及发明说明内容所作的简单的等效变化与修饰，皆仍属 本发明权利要求涵盖的范围内。
权利要求
一种接收系统，适用于通过信道接收至少N个经过低密度奇偶校验码LDPC编码的调制数据，包含信道评估器，依据该等调制数据计算出反应该信道质量的信道质量比例；及LDPC解码器，依据该等调制数据得到至少N个位节点，包括验证装置，以低密度奇偶校验矩阵乘上该N个位节点来得到(N-K)个检查节点，且每一检查节点基于该矩阵与至少二个位节点互传消息；可靠度产生装置，为每一位节点产生一可靠指针，以当作该位节点传送给能互传消息的检查节点的异检查指标；交换位装置，基于该信道质量比例与该等异检查指标，为每一检查节点产生至少二异位指针，以分别传送给能互传消息的位节点；交换检查装置，基于该等异位指针更新多个异检查指针，供每一位节点分别传送给能互传消息的检查节点；及可靠度更新装置，依据该等异检查指针来更新每一位节点的可靠指针，进而决定每一位节点的更新值。
2.根据权利要求1所述的接收系统，其中，该交换位装置具有乘积单元及第一减法单 元，该乘积单元将该信道质量比例乘上一异位偏移得到一更新后偏移，该第一减法单元再 依据该更新后偏移调整该等异位指针。
3.根据权利要求2所述的接收系统，其中，该交换位装置还具有符号判断单元，将除了一特定位节点外能与其中一检查节点互传消息的其它位节点的 异检查指针的符号相乘而输出一符号指示；最小值筛选单元，从能与该其中一检查节点互传消息的位节点的异检查指标绝对值 中，选取最小者当作第一选定值，并选取次小者当作第二选定值；第二减法单元，令该第二选定值减去该更新后偏移而得到第二位指针，且该第一减法 单元令该第一选定值减去该更新后偏移而得到第一位指针；及多工单元，选取该第一位指针和该第二位指针的其中一者来乘上该符号指示，以得到 该其中一检查节点传送给该特定位节点的异位指针。
4.根据权利要求3所述的接收系统，其中，该交换位装置还具有第一截值单元及第二 截值单元，该第一截值单元是依据该第一减法单元相减后的符号而使该第一位指针不小于 零，该第二截值单元是依据该第二减法单元相减后的符号而使该第二位指针不小于零。
5.根据权利要求3所述的接收系统，其中，该交换位装置还具有第一截值单元及第二 截值单元，该第一截值单元是依据该更新后偏移来调整使得该第一选定值不小于该更新后 偏移，才送往该第一减法单元；该第二截值单元是依据该更新后偏移来调整使得该第二选 定值不小于该更新后偏移，才送往该第二减法单元。
6.根据权利要求2所述的接收系统，其中，该交换位装置还具有符号判断单元，将除了一特定位节点外能与其中一检查节点互传消息的其它位节点的 异检查指针的符号相乘而输出一符号指示；最小值筛选单元，从能与该其中一检查节点互传消息的位节点的异检查指标绝对值 中，选取最小者当作第一位指针，并选取次小者当作第二位指针；及多工单元，选取该第一位指针和该第二位指针的其中一者来送往该第一减法单元；且该第一减法单元使该其中一者减去该更新后偏移而得到第一相减值，该多工单元再 将该第一相减值乘上该符号指示来得到该其中一检查节点传送给该特定位节点的异位指 针。
7.根据权利要求6所述的接收系统，其中，该交换位装置还具有第一截值单元及第二 截值单元，该第一截值单元是依据该更新后偏移来调整使得该第一位指针不小于该更新后 偏移，才送往该多工单元；该第二截值单元是依据该更新后偏移来调整使得该第二位指针 不小于该更新后偏移，才送往该多工单元。
8.根据权利要求1所述的接收系统，其中，该验证装置基于该等可靠指针来更新该等 位节点，并以该低密度奇偶校验矩阵乘上该等更新后位节点而得到(N-K)个更新后检查节 点；之后，该验证装置检查该等更新后检查节点以决定是否继续迭代计算。
9.根据权利要求1所述的接收系统，还包含反映射器，依据该等调制数据进行解调制 处理后，才送往该信道评估器。
10.根据权利要求1所述的接收系统，还包含再映射器，接收来自LDPC解码器的该等位 节点的更新值，并据以映射出多个再映射数据，以供该信道评估器配合该等调制数据计算 出该信道质量比例。
11.一种奇偶校验码解码器，适用于接收反应信道质量的信道质量比例和至少N个经 过低密度奇偶校验码LDPC编码的待解码位，该解码器包括验证装置，视每一待解码位为一位节点，并以低密度奇偶校验矩阵乘上该N个位节点 来得到(N-K)个检查节点，且每一检查节点基于该矩阵与至少二个位节点互传消息；可靠度产生装置，为每一位节点产生一可靠指针，以当作该位节点传送给能互传消息 的检查节点的一异检查指标；交换位装置，基于该信道质量比例与该等异检查指标，为每一检查节点产生至少二异 位指针，以分别传送给能互传消息的位节点；交换检查装置，基于该等异位指针更新多个异检查指针，供每一位节点分别传送给能 互传消息的检查节点；及可靠度更新装置，依据该等异检查指针来更新每一位节点的可靠指针，进而决定每一 位节点的更新值。
12.根据权利要求11所述的解码器，其中，该交换位装置具有乘积单元及第一减法单 元，该乘积单元将该信道质量比例乘上一异位偏移得到一更新后偏移，该第一减法单元再 依据该更新后偏移调整该等异位指针。
13.根据权利要求12所述的解码器，其中，该交换位装置还具有符号判断单元，将除了一特定位节点外能与其中一检查节点互传消息的其它位节点的 异检查指针的符号相乘而输出一符号指示；最小值筛选单元，从能与该其中一检查节点互传消息的位节点的异检查指标绝对值 中，选取最小者当作第一选定值，并选取次小者当作第二选定值；第二减法单元，令该第二选定值减去该更新后偏移而得到第二位指针，且该第一减法 单元令该第一选定值减去该更新后偏移而得到第一位指针；及多工单元，选取该第一位指针和该第二位指针的其中一者来乘上该符号指示，以得到 该其中一检查节点传送给该特定位节点的异位指针。
14.根据权利要求13所述的解码器，其中，该交换位装置还具有第一截值单元及第二 截值单元，该第一截值单元是依据该第一减法单元相减后的符号而使该第一位指针不小于 零，该第二截值单元是依据该第二减法单元相减后的符号而使该第二位指针不小于零。
15.根据权利要求13所述的解码器，其中，该交换位装置还具有第一截值单元及第二 截值单元，该第一截值单元是依据该更新后偏移来调整使得该第一选定值不小于该更新后 偏移，才送往该第一减法单元；该第二截值单元是依据该更新后偏移来调整使得该第二选 定值不小于该更新后偏移，才送往该第二减法单元。
16.根据权利要求12所述的解码器，其中，该交换位装置还具有符号判断单元，将除了一特定位节点外能与其中一检查节点互传消息的其它位节点的 异检查指针的符号相乘而输出一符号指示；最小值筛选单元，从能与该其中一检查节点互传消息的位节点的异检查指标绝对值 中，选取最小者当作第一位指针，并选取次小者当作第二位指针；及多工单元，选取该第一位指针和该第二位指针的其中一者来送往该第一减法单元；且该第一减法单元使该其中一者减去该更新后偏移而得到第一相减值，该多工单元再 将该第一相减值乘上该符号指示来得到该其中一检查节点传送给该特定位节点的异位指 针。
17.根据权利要求16所述的解码器，其中，该交换位装置还具有第一截值单元及第二 截值单元，该第一截值单元是依据该更新后偏移来调整使得该第一位指针不小于该更新后 偏移，才送往该多工单元；该第二截值单元是依据该更新后偏移来调整使得该第二位指针 不小于该更新后偏移，才送往该多工单元。
18.根据权利要求11所述的解码器，其中，该验证装置基于该等可靠指针来更新该等 位节点，并以该低密度奇偶校验矩阵乘上该等更新后位节点而得到(N-K)个更新后检查节 点；之后，该验证装置检查该等更新后检查节点以决定是否继续迭代计算。
全文摘要
一种奇偶校验码解码器，适用于接收一信道质量比例和至少N个待解码位，包括验证装置，视每一待解码位为一位节点，并以一矩阵乘上N位节点得到(N-K)检查节点；可靠度产生装置，为每一位节点产生可靠指针，当作位节点传送给检查节点的异检查指标；交换位装置，为每一检查节点产生异位指针以传送给位节点；交换检查装置，基于异位指针更新多个异检查指针，供位节点传送给检查节点；及可靠度更新装置，依据异检查指针来更新每一位节点的可靠指针，进而决定每一位节点的更新值。
文档编号H04L1/00GK101807966SQ20091000669
公开日2010年8月18日 申请日期2009年2月13日 优先权日2009年2月13日
发明者林后唯, 洪佳君, 王承康 申请人:瑞昱半导体股份有限公司