[发明专利]使用GRS码构建LDPC码的方法和装置

摘要

本发明公开一种使用GRS码构建LDPC码的方法。根据本发明提供的新方法可以使用GRS码生成各种类型的LDPC码。所述基于GRS的LDPC码可以应用于通信系统中各种类型的接收机内。所述方法可以生成为各种应用领域特别设计的基于GRS的LDPC码。例如，所述基于GRS的LDPC码可特别设计为应用于遵循任何标准和/或IEEE P802.3an(10GBASE-T)课题组的推荐标准的通信系统中。

主权项

一种使用GRS码构建LDPC码的方法，所述方法包括：第一步，选择一组地址，包括：(a)多个元素，其中每个元素可以由升到对应指数次幂的伽罗瓦域中的一个素元生成，其中所述伽罗瓦域包括预定的有限个元素；(b)第一度为1的多项式函数，用于将所述地址组的每个元素映射到对应的非零值；(c)第二度为1的多项式函数，为所述第一度为1的多项式函数的非线性纯量倍数；第二步，从所述伽罗瓦域中选择多个非零元素；第三步，取编码字，包括：(d)从多个可能的编码字向量值中识别GRS码的第一编码字向量，其中所述第一编码字向量可使用所述多个非零元素并依据所述第一度为1的多项式函数对所述地址组中的每个元素进行映射来生成；(e)从所述多个可能的编码字向量值中识别所述GRS码的第二编码字向量，其中所述第二编码字向量可使用所述多个非零元素并依据所述第二度为1的多项式函数对所述地址组中的每个元素进行映射来生成；(f)将所述第一编码字向量与第一多个比例因子中的每个比例因子相乘，从而生成多个调整后第一编码字向量；(g)将所述第二编码字向量与第二多个比例因子中的每个比例因子相乘，从而生成多个调整后第二编码字向量；第四步，得到可能的陪集，包括：(h)将所述每个调整后第一编码字向量与所述每个调整后第二编码字向量相加以生成多个陪集；(i)生成多个置换矩阵，其中每个所述置换矩阵包括多个行，每行包括有所述多个陪集中一个陪集的地址映射；(j)将所述多个置换矩阵中的每个置换矩阵排列为子矩阵，从而生成对应所述LDPC码的LDPC奇偶校验矩阵。