专利名称：：低密度同位检查矩阵处理数字数据的数据处理系统与方法
技术领域：
：本发明有关于低密度同位检查(lowdensityparitycheck,LDPC)码，尤指被设计成有效率地储存低密度同位检查矩阵的方法与系统设计，具体来说是关于一种低密度同位检查矩阵处理数字数据的数据处理系统与方法，其中所述的这些低密度同位检查矩阵典型地被用于全球互通微波存取(WorldwideInteroperabilityforMicrowaveAccess,WiMAX)通讯系统、符合802.1In规范的通讯系统、及其它类型的通讯系统。
背景技术：
：低密度同位检查(lowdensityparitycheck,LDPC)码已成为现今的编码理论当中最热门的话题之一。低密度同位检查码约在二十世纪中叶首度出现，并且在最后几年经历到令人惊奇的重整，这是因为低密度同位检查码后来已经具备了在或然性上(probabilistic)相当快速的编码与解码算法。如何于面对大量噪声时重现(recover)原本的码字(codeword)曾经是最重要的议题；然而，新的分析与组合(combinatorial)工具使得解决相关设计问题变为可能。于是，低密度同位检査码不但在理论观点上相当具备吸引力，并且也适于实际应用。关于利用一生成矩阵(generatormatrix)来进行低密度同位检査码的编码(或解码)，相关技术需要储存一个非常大的矩阵方能实施，其中低密度同位检查码在实施上的典型需求乃是一矩阵的若干大区块必须实际有效而随时可供使用以便达到较佳效能。因此，即使低密度同位检查码的某些同位检査矩阵(paritycheckmatrix)内的元素排列方式可能在一些情况下显得稀疏，对研发人员而言，如何在不妨碍执行效能的条件下以最经济的方式来储存这些矩阵却仍旧是一个扰人的问题。请参考图1，图1绘示相关技术中的低密度同位检查码的一同位检查矩阵(paritycheckmatrix)H，其中同位检查矩阵H的一元素的一下标a丄k可代表一位移量(shiftingnumber)i，故此元素可被称为Pi;如熟习相关技术者所知，典型的位移量i为非负整数。同位检査矩阵H的复数个元素中的每一元素典型地被定义为L乘以L大小的一循环排列矩阵(cyclicpermutationmatrix)，而L代表一子区块大小(sub-blocksize)，其为同位检査矩阵H的一子矩阵大小(sub-matrixsize)。如图2、图3、与图4所示，相关技术中对应于子区块大小L=8的循环排列矩阵Pi的数个例子在此可供参考以便于理解。一般而言，循环排列矩阵Pi通过循环地位移一个单位矩阵(identitymatrix)的各行往右i个位子所产生，其中若位移量i为零，则该循环排列矩阵Pi实质上(substantially)为该单位矩阵。针对较大的子矩阵大小L，例如L=81，若同位检查矩阵H的高与宽分别为12与24(亦即m-12且c-24)，则对应的码字区块长度(codewordblocklength)n可达到1944位(亦即243字节)且同位检査矩阵H所需的总储存容量可达到2916字节。需要注意的是，依据相关技术的典型实施方式，储存对应于各种状况(例如各种编码率或各种传输参数)的不同的同位检查矩阵通常是需要的。因此，这些同位检查矩阵的储存需求已成为一项重要的议题。
发明内容本发明的目的之一在于提供通过利用一低密度同位检查(lowdensityparitycheck,LDPC)矩阵来处理数字数据的数据处理系统与方法。本发明的另一目的在于提供通过利用一低密度同位检查矩阵来处理数字数据的数据处理系统与方法，以于不导致更大的复杂度且不妨碍低密度同位检査编码/解码效能的情况下将储存需求最小化。本发明的一实施例中提供一种通过利用一低密度同位检查矩阵来处理数字数据的数据处理系统，该数据处理系统包含有一储存装置；以及一处理电路，耦接至该储存装置。该储存装置用来储存代表复数个位移量(shiftingnumber)的复数个索引(index)，其中该低密度同位检查矩阵包含排列成一阵列的复数个元素，且该低密度同位检查矩阵的至少一元素代表一循环排列矩阵(cyclicpermutationmatrix)，该循环排列矩阵依据该复数个位移量中的一位移量循环地将一个单位矩阵(identitymatrix)的各行向右位移所产生。另外，该处理电路用来撷取(retrieve)至少一索引以依据该索引来重现(recover)该低密度同位检查矩阵的至少一元素，且用来依据该低密度同位检查矩阵进行数据处理。本发明的一实施例中提供一种通过利用一低密度同位检查矩阵来处理数字数据的数据处理方法，该数据处理方法包含有储存代表复数个位移量的复数个索引，其中该低密度同位检查矩阵包含排列成一阵列的复数个元素，且该低密度同位检查矩阵的至少一元素代表一循环排列矩阵，该循环排列矩阵依据该复数个位移量中的一位移量循环地将一个单位矩阵的各行向右位移所产生；以及撷取至少一索引以依据该索引来重现该低密度同位检查矩阵的至少一元素，且依据该低密度同位检査矩阵进行数据处理。本发明的一实施例中提供一种通过利用一低密度同位检查矩阵来处理数字数据的数据处理系统，该数据处理系统包含有一储存装置；以及一处理电路，耦接至该储存装置。该部分地规律的低密度同位检查矩阵包含排列成一阵列的复数个元素，该部分地规律的低密度同位检查矩阵的至少一元素代表一循环排列矩阵，该循环排列矩阵依据该复数个位移量中的一位移量循环地将一个单位矩阵的各行向右位移所产生，该部分地规律的低密度同位检查矩阵包含至少一规律部分(regularportion)与至少一非规律部分(non-regularportion)，且该储存装置储存对应于该非规律部分的复数个索引。另外，该处理电路用来撷取至少一索引以依据该索引来重现该部分地规律的低密度同位检查矩阵的至少一元素，且用来依据该部分地规律的低密度同位检查矩阵进行数据处理。图1绘示相关技术中的低密度同位检查(lowdensityparitycheck,LDPC)码的一同位检查矩阵(paritycheckmatrix)。图2、图3与图4绘示相关技术中对应某一子区块大小(sub-blocksize)的循环排列矩阵的数个例子。图5为依据本发明一第一实施例所提供的一种通过利用一低密度同位检查矩阵(LDPCmatrix)来处理数字数据的数据处理系统的示意图。图6为依据本发明另一实施例所提供的一解码器装置，其中图6所示的实施例绘示图5所示的实施例的一特例。图7为依据本发明另一实施例所提供的一编码器装置，其中图7所示的实施例绘示图5所示的实施例的另一特例。图8绘示与一准循环低密度同位检查(quasi-cyclicLDPC，QC-LDPC)矩阵互相对应的一下标矩阵(subscriptmatrix)的一例，其中该准循环低密度同位检査矩阵被用于图5所示的实施例中。图9为本发明的一实施例中可供图5所示的数据处理系统所利用的一低密度同位检査矩阵元素产生器的实施范例的示意图。图10为本发明的另一实施例中可供图5所示的数据处理系统所利用的一低密度同位检查矩阵元素产生器的实施范例的示意图。附图标号10解码器装置20编码器装置100数据处理系统102解码器电路104,204存储器110储存装置120处理电路122-1,122-2LUT124-1,126-2映像单元124-2%L加法器126-1循环位移器202编码器电路具体实施例方式在本专利说明书及权利要求范围当中使用了某些词汇来指称特定的元件。所属领域中具有通常知识者应可理解，硬件制造商可能会用不同的名词来称呼同一个元件。本说明书及权利要求范围并不以名称的差异来作为区分元件的方式，而是以元件在功能上的差异来作为区分的准则。在通篇说明书及权利要求当中所提及的"包含"为一开放式的用语，故应解释成"包含但不限定于"。以外，"耦接"一词在此包含任何直接及间接的电气连接手段。因此，若文中描述一第一装置耦接于一第二装置，则代表该第一装置可直接电气连接于该第二装置，或透过其它装置或连接手段间接地电气连接至该第二装置。为了简明且便于理解起见，某些记号例如上述的H、Phaj,k、m、c、与L均一并使用于此。请参考图5，图5为依据本发明一第一实施例所提供的一种通过利用一低密度同位检査(lowdensityparitycheck,LDPC)矩阵来处理数字数据的数据处理系统100的示意图，其中该低密度同位检查矩阵例如上述的同位检査矩阵H。数据处理系统100包含一储存装置110与一处理电路120。本实施例的储存装置110为一存储器，且可储存代表复数个位移量(shiftingnumber)的复数个索引(index)，其中该复数个位移量例如上述的位移量i。尤其是于本实施例中，该复数个索引实质上(substantially)对应于该复数个位移量。依据该第一实施例，该低密度同位检査矩阵(例如图l所示的同位检査矩阵H)包含排列成一阵列的复数个元素，其中该低密度同位检査矩阵的至少一元素代表一循环排列矩阵(cyclicpermutationmatrix)，该循环排列矩阵依据该复数个位移量中的一位移量循环地将一个单位矩阵(identitymatrix)的各行向右位移所产生。尤其是于本实施例中，该循环排列矩阵(在L=8情况下例如图2、图3、与图4所示的矩阵中的一矩阵)通过循环地将该单位矩阵的各行向右位移特定数量的位子所产生，其中该特定数量为上述的复数个位移量中的一位移量。请注意，依据本实施例中的数学定义，若一位移量为零而使得一相对应的循环排列矩阵通过循环地将该单位矩阵的各行向右位移"零"个位子所产生，则该相对应的循环排列矩阵实质上为该单位矩阵。本实施例的处理电路120可撷取(retrieve)至少一索引以依据该索引来重现(recover)该低密度同位检査矩阵的至少一元素，且可依据该低密度同位检査矩阵进行数据处理。请参考图6，图6绘示图5所示的实施例的一特例；于此特例中，图5所示的数据处理系统100可为一解码系统，例如图6所示的解码器装置10，其中图5所示的处理电路120可为图6所示的解码器电路102，而图6所示的存储器104对应于图5所示的储存装置110。另外，解码器电路102可存取(access)存储器104且至少依据该低密度同位检査矩阵的该元素来解码低密度同位检查编码数据(LDPC-encodeddata)，以便至少通过应用该低密度同位检查矩阵来进行解码。请参考图7，图7绘示图5所示的实施例的另一特例；相反地，于此特例中，图5所示的数据处理系统IOO可为一编码系统，例如图7所示的编码器装置20，其中图5所示的处理电路120可为图7所示的编码器电路202，而图7所示的存储器204对应于图5所示的储存装置110。此外，编码器电路202可存取存储器204且至少依据该低密度同位检查矩阵的该元素来对数据进行编码，以便至少通过使用该低密度同位检查矩阵来进行编码。在以下段落中，首先采用一编码方案(encodingscheme)例如图7所示的实施例中所提供的编码方案来作为范例，以便说明数据处理系统100及其方法的运作的细节。依据该第一实施例，同位检査矩阵H为一准循环低密度同位检查(quasi-cyclicLDPC，QC-LDPC)矩阵，于m=12以及c=24情况下例如对应于图8所示下标矩阵(subscriptmatrix)A=[aj,k](j=1、2、...、m;k=l、2.....c)的准循环低密度同位检查矩阵，其中下标矩阵A当中带有如图8所示的标记「-」的一些元素代表零子矩阵(zerosub-matrix),即其内的元素均为零的子矩阵。在此，同位检査矩阵H可被分为两部分一第一部份与一第二部分，亦即[HJHp]，而Hp符合某些规则，其中第二部分Hp可被视为一规律部分(regularportion),且第一部份可被视为一非规律部分(non-regularportion)。由于上述的规则或关于所述的这些规则的相对应参数可被储存于储存装置110中，故数据处理系统100可利用所述的这些规则或其相对应参数来重现第二部分Hp。因此，对应于第二部分Hp的储存需求可被最小化。另外，下标矩阵A可对应地被分为两部分，亦即[A!IAp]，例如图8所示的两部分A与Ap。在此，本实施例不需要储存同位检査矩阵H的任何子矩阵Pi(例如不需要如同相关技术的典型建议来储存子矩阵P57、P50、Pn…等)；储存装置llO乃是储存下标矩阵A的复数个元素aj，k(例如57、50、11…等数值)来作为该复数个索引，这表示本实施例的储存装置110储存上述的所述的这些位移量(例如位移量i)来作为所述的这些索引。于是，在不导致更大的复杂度且不妨碍低密度同位检查编码效能的情况下将储存需求最小化的目标可被达成，这是因为处理电路120可撷取至少一索引以依据该索引来重现该低密度同位检查矩阵的至少一元素(例如该准循环低密度同位检査矩阵的子矩阵P57、P5Q、Pu…等)。针对较大的子矩阵大小L，例如L=81，其相对应的储存需求就因此被大幅度地縮小了。依据本实施例，该复数个索引分别对应于非规律部分^的复数个非零子矩阵(non-zerosub-matrix)，且储存装置110另储存复数个距离参数，而该复数个距离参数分别对应于非规律部分氏的相邻非零子矩阵之间的距离。若所述的这些距离参数对应于列(row)方向，这表示所述的这些距离或所述的这些距离参数沿着所述的这些列方向所度量，则储存装置110可储存分别对应于一些距离的距离参数(例如4、2、2…等)，并将这些距离参数储存为一"数值-动向"格式(value-runform)，例如(57，4)、(50,2)、(11，2)…等，其中(57,4)中的"4"代表该准循环低密度同位检査矩阵的第一列中相对应的子矩阵Pw与P5o之间的距离(亦即下标矩阵A的第一列中数值57与50之间的距离)等于4，且(50，2)中的"2"代表该准循环低密度同位检査矩阵的第一列中相对应的子矩阵P5Q与Pn之间的距离(亦即下标矩阵A的第一列中数值50与11之间的距离)等于2，依此类推。依据本实施例的一变化例，所述的这些距离参数可对应于行(column)方向，这表示所述的这些距离或所述的这些距离参数沿着所述的这些行方向所度量。依据本实施例的另一变化例，储存装置iio可储存分别对应于一些距离的距离参数(例如0、4、2…等)，并将这些距离参数储存为一"动向-数值"格式(run-valueform)，例如(0,57)、(4，50)、(2，11)…等，其中(O，57)中的"0"代表该准循环低密度同位检查矩阵的第一列中第一个子矩阵P57(或下标矩阵A的第一列中第一个数值57)位于初始位置(该初始位置于本实施例中亦即左上角)，(4,50)中的"4"代表该准循环低密度同位检查矩阵的第一列中相对应的子矩阵P57与Pso之间的距离(亦即下标矩阵A的第一列中数值57与50之间的距离)等于4，且(2，ll)中的"2"代表该准循环低密度同位检查矩阵的第一列中相对应的子矩阵Pso与Pn之间的距离(亦即下标矩阵A的第一列中数值50与ll之间的距离)等于2，依此类推。依据本实施例的另一变化例，储存装置110可储存复数个距离参数，而该复数个距离参数分别对应于非规律部分H的相邻非零子矩阵之间的零子矩阵的数量。若所述的这些距离参数对应于列方向，储存装置UO可储存分别对应于一些距离的距离参数(例如3、1、1…等)，并将这些距离参数储存为一"数值-动向"格式，例如(57,3)、(50，1)、(11,1)…等，其中(57,3)中的"3"代表相邻非零子矩阵P57与P5o之间的零子矩阵的数量等于3，且(50，l)中的"1"代表相邻非零子矩阵P50与Pu之间的零子矩阵的数量等于1，依此类推。依据本发明的一第二实施例，其为该第一实施例的一变化例，该复数个索引分别对应于非规律部分氏的复数个非零子矩阵，如前面所述；然而，储存装置iio另储存复数个位置参数，其中该复数个位置参数分别对应于非规律部分a的非零子矩阵的位置。若所述的这些位置参数对应于非规律部分H,的所述的这些非零子矩阵的列位置与行位置，则储存装置IIO可储存分别对应于非规律部分H当中非零子矩阵P57、Pso、Pn…等的位置的位置参数(例如(1,1)、(1,5)、(1，7)…等)，并将这些位置参数储存为一"数值-位置"格式(value-locateform)，例如(57,1,1)、(50，1，5)、(11，1,7)…等，其中(57，1，l)中所载的(l，l)代表该准循环低密度同位检查矩阵的第一列中第一个子矩阵P57的位置(或下标矩阵A的第一列中第一个数值57的位置)位于(l，1)(于本实施例中亦即左上角)，且(50,1，5)中所载的(1,5)代表该准循环低密度同位检查矩阵的第一列中的子矩阵P50的位置(或下标矩阵A的第一列中的数值50的位置)位于(1，5)，依此类推。依据本实施例的一变化例，储存装置110可储存分别对应于非规律部分改当中非零子矩阵Ps7、P5Q、Pn…等的位置的位置参数(例如(1,1)、(1,5)、(1,7)…等)，并将这些位置参数储存为一"位置-数值"格式(locate-valueform)，例如(1,1,57)、(1，5，50)、(1,7,11)…等，其意义可依据以上所揭露的内容而得知，故不在此赘述。依据本实施例的另一变化例，所述的这些位置参数可仅对应于非规律部分氏的所述的这些非零子矩阵的列位置。例如位于非规律部分^中的第一列、第二列、第三列…等的开头的非零子矩阵分别为P57、P3、P3。…等，则储存装置110可储存分别对应于非规律部分H当中非零子矩阵P57、P3、P3o…等的列位置的位置参数(例如1、13、25…等)，并将这些位置参数储存为一"数值-位置"格式，例如(57,1)、(3,13)、(30,25)…等，其中(57，l)中的列位置"1"代表该第一列中的第一个"行位置"，(3,13)中的列位置"13"代表该第二列中的第一个"行位置"(这是因为"13mod12"运算所得的模数等于l)，(30,25)中的列位置"25"代表该第三列中的第一个"行位置"(这是因为"25mod12"运算所得的模数等于l)，依此类推。依据本实施例的另一变化例，所述的这些位置参数可仅对应于非规律部分的所述的这些非零子矩阵的行位置。针对本变化例的相似说明不在此重复赘述。图9为本发明的一实施例中可供图5所示的数据处理系统100所利用的一低密度同位检查矩阵元素产生器的实施范例的示意图，其中图9所示的低密度同位检查矩阵元素产生器包含一对照表(lookuptable,LUT)122-1、一映像单元(mappingunit)124-1、与一循环位移器(cyclicshifter)126-1。如图9所示，本实施例的对照表122-1依据储存装置110中所储存的一索引将aj,k输出至映像单元124-1，然后映像单元124-1将aj，k映射(map)成一中间矩阵元素(intermediatematrixelement)gj,k，其指出(indicate)如上所述一准循环低密度同位检查矩阵Paj,k当中的第一列中。另外，本实施例的循环位移器126-1接收处理电路120当中所产生的一个列索引(rowindex)r,且另对中间矩阵元素gj,k进行一循环位移运算(cyclicshiftingoperation)，以产生该低密度同位检查矩阵当中正被处理中的元素的第r列的值，如图9所示。图10为本发明的另一实施例中可供图5所示的数据处理系统100所利用的一低密度同位检査矩阵元素产生器的实施范例的示意图，其中图10所示的低密度同位检查矩阵元素产生器包含一对照表122-2、一。/。L加法器(moduloLadder)124-2、与一映像单元126-2，其中。/。L加法器正如其名，代表以L进行模运算(modulooperation,modoperation)的加法器。如图10所示，本实施例的对照表122-2依据储存装置110中所储存的一索引将aj,k输出至。/。L加法器124-2，然后。/。L加法器124-2对列索引r进行一模运算(亦即rmoduloL)且相应地取得中间矩阵元素mj,k,r。另外，映像单元126-2将中间矩阵元素mj,k，r映像成该低密度同位检查矩阵当中正被处理中的元素的第r列的值，如图IO所示。相较于现有技术，本发明的数据处理系统与方法可于不导致更大的复杂度且不妨碍低密度同位检查编码/解码效能的情况下将储存需求最小化。以上所述仅为本发明的较佳实施例，凡依本发明权利要求范围所做的均等变化与修饰，皆应属本发明的涵盖范围。权利要求1.一种通过利用一低密度同位检查矩阵来处理数字数据的数据处理系统，其特征在于，所述的数据处理系统包含有一储存装置，用来储存代表复数个位移量的复数个索引，其中所述的低密度同位检查矩阵包含排列成一阵列的复数个元素，且所述的低密度同位检查矩阵的至少一元素代表一循环排列矩阵，所述的循环排列矩阵依据所述的复数个位移量中的一位移量循环地将一个单位矩阵的各行向右位移所产生；以及一处理电路，耦接至所述的储存装置，用来撷取至少一索引以依据所述的索引来重现所述的低密度同位检查矩阵的至少一元素，且用来依据所述的低密度同位检查矩阵进行数据处理。2.如权利要求1所述的数据处理系统，其特征在于，所述的数据处理系统为一编码系统，且所述的处理电路为可依据所述的低密度同位检査矩阵进行编码的一编码器电路。3.如权利要求1所述的数据处理系统，其特征在于，所述的数据处理系统为一解码系统，且所述的处理电路为可依据所述的低密度同位检查矩阵进行解码的一解码器电路。4.如权利要求1所述的数据处理系统，其特征在于，所述的低密度同位检査矩阵为一准循环低密度同位检查矩阵。5.如权利要求1所述的数据处理系统，其特征在于，所述的复数个索引实质上分别为所述的复数个位移量。6.如权利要求1所述的数据处理系统，其特征在于，所述的低密度同位检查矩阵可被分为一规律部分与一非规律部分，且所述的复数个索引分别对应于所述的非规律部分的复数个非零子矩阵；以及所述的储存装置另储存复数个距离参数，而所述的复数个距离参数分别对应于所述的非规律部分的相邻非零子矩阵之间的距离，或是分别对应于所述的非规律部分的相邻非零子矩阵之间的零子矩阵的数量。7.如权利要求6所述的数据处理系统，其特征在于，所述的这些距离参数对应于列方向或行方向。8.如权利要求1所述的数据处理系统，其特征在于，所述的低密度同位检查矩阵可被分为一规律部分与一非规律部分，且所述的复数个索引分别对应于所述的非规律部分的复数个非零子矩阵；以及所述的储存装置另储存复数个位置参数，其中所述的复数个位置参数分别对应于所述的非规律部分的非零子矩阵的位置。9.如权利要求8所述的数据处理系统，其特征在于，所述的这些位置参数对应于所述的非规律部分的所述的这些非零子矩阵的列位置与行位置。10.如权利要求8所述的数据处理系统，其特征在于，所述的这些位置参数仅对应于所述的非规律部分的所述的这些非零子矩阵的列位置，或是仅对应于所述的非规律部分的所述的这些非零子矩阵的行位置。11.如权利要求l所述的数据处理系统，其特征在于，所述的数据处理系统符合Wi-Fi联盟的规范或符合全球互通微波存取规格。12.—种通过利用一低密度同位检査矩阵来处理数字数据的数据处理方法，所述的数据处理方法包含有储存代表复数个位移量的复数个索引，其中所述的低密度同位检查矩阵包含排列成一阵列的复数个元素，且所述的低密度同位检查矩阵的至少一元素代表一循环排列矩阵，所述的循环排列矩阵依据所述的复数个位移量中的一位移量循环地将一个单位矩阵的各行向右位移所产生；以及撷取至少一索引以依据所述的索引来重现所述的低密度同位检查矩阵的至少一元素，且依据所述的低密度同位检查矩阵进行数据处理。13.如权利要求12所述的数据处理方法，其中依据所述的低密度同位检查矩阵进行数据处理的步骤另包含有依据所述的低密度同位检査矩阵对数据进行编码。14.如权利要求12所述的数据处理方法，其中依据所述的低密度同位检查矩阵进行数据处理的步骤另包含有依据所述的低密度同位检査矩阵对数据进行解码。15.如权利要求12所述的数据处理方法，其中所述的低密度同位检査矩阵为一准循环低密度同位检査矩阵。16.如权利要求12所述的数据处理方法，其中所述的复数个索引实质上分别为所述的复数个位移量。17.如权利要求12所述的数据处理方法，其中所述的低密度同位检查矩阵可被分为一规律部分与一非规律部分，且所述的复数个索引分别对应于所述的非规律部分的复数个非零子矩阵；以及所述的方法另包含有-储存复数个距离参数，其中所述的复数个距离参数分别对应于所述的非规律部分的相邻非零子矩阵之间的距离；或储存复数个距离参数，其中所述的复数个距离参数分别对应于所述的非规律部分的相邻非零子矩阵之间的零子矩阵的数量。18.如权利要求17所述的数据处理方法，其中所述的这些距离参数对应于列方向或行方向。19.如权利要求12所述的数据处理方法，其中所述的低密度同位检査矩阵可被分为一规律部分与一非规律部分，且所述的复数个索引分别对应于所述的非规律部分的复数个非零子矩阵；以及所述的方法另包含有储存复数个位置参数，其中所述的复数个位置参数系分别对应于所述的非规律部分的非零子矩阵的位置。20.如权利要求19所述的数据处理方法，其中所述的这些位置参数对应于所述的非规律部分的所述的这些非零子矩阵的列位置与行位置。21.如权利要求19所述的数据处理方法，其中所述的这些位置参数仅对应于所述的非规律部分的所述的这些非零子矩阵的列位置，或是仅对应于所述的非规律部分的所述的这些非零子矩阵的行位置。22.如权利要求12所述的数据处理方法，其中所述的数据处理符合Wi-Fi联盟的规范或符合全球互通微波存取规格。全文摘要本发明是关于一种通过利用一低密度同位检查矩阵来处理数字数据的数据处理系统，所述的系统包含有一储存装置；以及一处理电路，耦接至该储存装置。该储存装置用来储存代表复数个位移量的复数个索引，其中该低密度同位检查矩阵包含排列成一阵列的复数个元素，且该低密度同位检查矩阵的至少一元素代表一循环排列矩阵，该循环排列矩阵依据该复数个位移量中的一位移量循环地将一个单位矩阵的各行向右位移所产生。另外，该处理电路用来撷取至少一索引以依据该索引来重现该低密度同位检查矩阵的至少一元素，且用来依据该低密度同位检查矩阵进行数据处理。文档编号H03M13/11GK101192835SQ200710196199公开日2008年6月4日申请日期2007年11月29日优先权日2006年11月29日发明者黄维宏申请人:联发科技股份有限公司