应用于低密度奇偶校验（ＬＤＰＣ）解码器之集合回旋比较方法

摘要

本发明系揭露一种应用于低密度奇偶校验解码器之集合回旋比较方法，其系应用在一查核节点单元(CNU)或变量节点单元(VNU)中。此种有系统化之方法系先对输入之所有元素进行初始化以取得一个矩阵；再利用矩阵之对称性与每列之近似性的特性，依序对所有元素之水平与垂直方向重覆数量最多、水平方向为连续元素者、非连续元素但为对称之非边界元素，以及边界元素与其同列之端回相邻元素等原则形成不同类型之集合，以利用每个比较集合之间的高度重叠性，来有效降低基本比较运算量，并适用各种输入数目，进而提高整体低密度奇偶校验解码器之效能。

主权项

1.一种应用于低密度奇偶校验解码器之集合回旋比较方法，其系应用于具有Ninput个元素输入之一节点单元中，该方法包括下列步骤：(a)将输入之该等元素初始化，依序去除第1位置至第Ninput位置之元素，以取得Ninput条包含Ninput-1个该元素之串列，以形成一矩阵；(b)在该矩阵中之上半区域搜寻水平与垂直方向重覆数量Niteration最多的元素，以形成第一型集合，并对称的自该矩阵下半区域自动形成对应之第一型集合；(c)依序以Niteration2=Niteration1-1方式更新第一型集合尺寸，重复搜寻找出第一型集合，再判断该重覆数量是否为0，若否系回到步骤(b)，若是则进行下一步骤(d)；(d)在剩余未形成集合之剩余元素中，在水平方向为连续元素者即形成第二型集合，非连续元素中搜寻互为对称之非边界元素，使其与最接近之相邻元素结合成额外的第二型集合；(e)剩余之边界元素依序以列计算变数Nrow2=Nrow1+1方式，搜寻与其同列之端回(end-around)相邻元素结合成第三型集合；以及(f)判断该Nrow2是否等于串列数Ninput，若否系回到步骤(d)，若是则结束整个流程。 ;2.如申请专利范围第1项所述之集合回旋比较方法，其中该重覆数量Niteration之初始值系设定为1。 ;3.如申请专利范围第1项所述之集合回旋比较方法，其中该列计算变数Nrow之初始值系设定为log2(Ninput-1)-1。 ;4.如申请专利范围第1项所述之集合回旋比较方法，其中该第一型集合系包含有2 k 元素，且k为一大于0之整数。 ;5.如申请专利范围第1项所述之集合回旋比较方法，其中该节点单元系选自一查核节点单元(CNU)或是一变量节点单元(VNU)。 ;6.如申请专利范围第1项所述之集合回旋比较方法，其中该第三型集合系包含有2 k 元素，且k为一大于0之整数。 ;7.如申请专利范围第1项所述之集合回旋比较方法，其中该第一型集合、该第二型集合以及该第三型集合中之该元素数量系为偶数。;第一图为习知低密度奇偶校验解码器之流程图。;第二图为本发明应用之低密度奇偶校验码解码器的架构示意图。;第三图为本发明之集合回旋比较方法的流程图。;第四图为本发明应用于8个输入数目之集合示意图。;第五图为本发明应用于7个输入数目之集合示意图。