[发明专利]奇偶校验矩阵产生方法、数据传输系统、编解码设备及其程序

权利要求书

1.一种数据传输方法，包括对数据进行编码的编码方法和对已编 码数据进行解码的解码方法；其中，

所述编码方法包括：基于规定的参数，利用一种用于在低密度奇 偶校验码中产生m行、n列奇偶校验矩阵的奇偶校验矩阵产生方法来 产生奇偶校验矩阵，利用所产生的奇偶校验矩阵来执行低密度奇偶编 码以将数据转换为码字，并经由传输线把转换后的码字发送给所述解 码方法；以及

所述解码方法包括：基于和所述编码方法所用的参数相同的参数， 利用所述奇偶校验矩阵产生方法来产生奇偶校验矩阵，并利用所产生 的奇偶校验矩阵对从所述编码方法收到的码字进行解码，以将其转换 为编码前的数据；

其中，奇偶校验矩阵产生方法包括：

利用周期列表P＝{p(1)，p(2)，...，p(PL)}执行以下处理来产生奇偶校 验矩阵的行r：如果N(j-1)+1≤r≤N(j)，则利用整数i和使用所述周期列 表P的元素编号j确定的规定值F(j)把满足条件1≤c≤n-m和 c＝p(j)·i+r+F(j)的列c所对应的矩阵元素设为“1”，其中p(1)-p(PL) 互质，“周期”指示行中所包含的矩阵元素“1”和另一矩阵元素“1” 之间的距离，N(j)被定义为从所述周期列表P的元素p(1)到p(j)的值的 总和，而且N(0)被定义为“0”；把满足条件c＝n-m+r的列c所对应的 矩阵元素设为“1”；以及把不满足任何所述条件的矩阵元素设为“0”。

2.根据权利要求1所述的数据传输方法，其中

编码方法还包括：基于作为参数的规定周期列表P来产生奇偶校 验矩阵；以及

解码方法还包括：基于和所述编码方法所用的周期列表P相同的 周期列表P，来产生奇偶校验矩阵。

3.根据权利要求1所述的数据传输方法，其中，编码方法还包括：

通过基于作为参数的周期列表P的首项元素p(1)产生从元素p(2) 到元素p(PL)的元素，来确定周期列表P；以及

基于所确定的周期列表来产生奇偶校验矩阵；以及

解码方法还包括：

通过基于和所述编码方法所用的元素p(1)相同的元素p(1)产生从 元素p(2)到元素p(PL)的元素，来确定周期列表P；以及

基于所确定的周期列表来产生奇偶校验矩阵。

4.根据权利要求3所述的数据传输方法，其中，

编码方法还包括：产生周期列表P的元素p(j)，以致元素p(j)是满 足和从元素p(1)到元素p(j-1)的所有前面元素都互质的条件的值当中 的最小值；以及

解码方法还包括：产生周期列表P的元素p(j)，以致元素p(j)是满 足和从元素p(1)到元素p(j-1)的所有前面元素都互质的条件的值当中 的最小值。

5.根据权利要求3所述的数据传输方法，其中，

编码方法还包括：产生周期列表P的元素p(j)，以致元素p(j)是每 一个都满足作为大于前一元素p(j-1)的质数的条件的值当中的最小值； 以及

解码方法还包括：产生周期列表P的元素p(j)，以致元素p(j)是每 一个都满足作为大于前一元素p(j-1)的质数的条件的值当中的最小值。

6.根据权利要求1所述的数据传输方法，其中，

编码方法还包括：经由传输线向解码方法发送参数；以及

所述解码方法还包括：基于和所述编码方法所用的参数相同的参 数，利用从所述编码方法收到的参数来产生奇偶校验矩阵。

7.根据权利要求1所述的数据传输方法，其中，

解码方法还包括：经由传输线向编码方法发送参数；以及

所述编码方法还包括基于和所述解码方法所用的参数相同的参 数，利用从所述解码方法收到的参数来产生奇偶校验矩阵。