[发明专利]具有正交行的LDPC码的基矩阵设计方法及装置

权利要求书

1.一种用于提供矩阵的设备，所述矩阵用于通信系统中的数据处理尤其是数据编码或解码，其特征在于，

所述矩阵的大小为mb×nb，并由一组子矩阵组成，其中，

所有子矩阵或除一个子矩阵外的所有子矩阵的大小均为z×nb，其中，z1；以及

最多一个子矩阵的大小为z'×nb，其中，z'z；

其中，mb和nb分别表示行数和列数；z、mb、nb为正自然数；

所述矩阵中的所有元素为0或1；以及

每个子矩阵的最大列重为1；

其中，所述设备构建所述矩阵，包括：构建第一矩阵，其中，所述第一矩阵中的所有元素为0或1；将所述第一矩阵采用等于z的因子进行扩展得到大小为mb×nb的扩展矩阵，使得所述扩展矩阵具有z行正交性；以及将所述扩展矩阵修改为大小为mb×nb的第二矩阵，使得所述第二矩阵具有z行正交性，所述第二矩阵的最右列限定为双对角结构。

2.根据权利要求1所述的设备，其特征在于，

所述矩阵包括具有一个度-3列且其余列为度-2列的方形矩阵。

3.根据权利要求2所述的设备，其特征在于，

所述方形矩阵的所述度-2列排列为双对角结构。

4.根据权利要求1所述的设备，其特征在于，

所述矩阵包括具有一个度-1列且其余列为度-2列的方形矩阵。

5.根据权利要求4所述的设备，其特征在于，

所述方形矩阵的所述度-2列排列为双对角结构。

6.根据权利要求1所述的设备，其特征在于，

所述设备修改所述扩展矩阵包括：

在所述扩展矩阵的所选相应位置上添加或从所述扩展矩阵的所选相应位置上删除至少一个为1的元素，使得所述第二矩阵具有z行正交性。

7.根据权利要求1所述的设备，其特征在于，

所述设备修改所述扩展矩阵包括：

在所述扩展矩阵中添加或从所述扩展矩阵中删除至少一行，使得所述第二矩阵具有z行正交性。

8.一种用于提供矩阵的方法，所述矩阵用于通信系统中的数据处理尤其是数据编码或解码，其特征在于，

所述矩阵的大小为mb×nb，并由一组子矩阵组成，其中，

所有子矩阵或除一个子矩阵外的所有子矩阵的大小均为z×nb，其中，z1；以及

最多一个子矩阵的大小为z'×nb，其中，z'z；

其中，mb和nb分别表示行数和列数；z、mb、nb为正自然数；

所述矩阵中的所有元素为0或1；以及

每个子矩阵的最大列重为1；

所述方法包括：

构建第一矩阵，其中，所述第一矩阵中的所有元素为0或1；

将所述第一矩阵采用等于z的因子进行扩展得到大小为mb×nb的扩展矩阵，使得所述扩展矩阵具有z行正交性；以及

将所述扩展矩阵修改为大小为mb×nb的第二矩阵，使得所述第二矩阵具有z行正交性，所述第二矩阵的最右列限定为双对角结构。

9.根据权利要求8所述的方法，其特征在于，

所述修改所述扩展矩阵包括：

在所述扩展矩阵的所选相应位置上添加或从所述扩展矩阵的所选相应位置上删除至少一个为1的元素，使得所述第二矩阵具有z行正交性。

10.根据权利要求8或9所述的方法，其特征在于，

所述修改所述扩展矩阵包括：

在所述扩展矩阵中添加或从所述扩展矩阵中删除至少一行，使得所述第二矩阵具有z行正交性。

11.一种通信装置，其特征在于，包括处理器，用于执行存储器中存储的程序，当所述程序被执行时，使得

所述装置执行如权利要求8至10任一项所述的方法。

12.一种计算机可读存储介质，其特征在于，包括计算机程序，当所述计算机程序在计算机上运行时，

如权利要求8至10任一项所述的方法被执行。