数据处理方法和装置制造方法及图纸

本公开涉及一种数据处理方法和装置，该方法包括：获取待编码数据；选择第二生成矩阵对该待编码数据的信息段进行编码处理，其中，该信息段是将该待编码数据按照第一生成矩阵的维度进行分段后得到的，该第二生成矩阵是通过将第一生成矩阵中的每个循环矩阵置换为准循环矩阵得到的；其中，该准循环矩阵为包括多个循环子矩阵的方阵，该准循环矩阵的每行的循环子矩阵数量与该循环子矩阵的维度的乘积等于该循环矩阵的维度。本公开能够通过对编码的生成矩阵的变换，在不改变该生成矩阵的准循环特性的情况下，减小编码运算的数据位宽，降低运算的逻辑资源占用，进而提高编码计算的工作频率。

Data processing method and apparatus

The invention relates to a method and device for data processing, the method includes: acquiring for encoding data; second of the generated matrix encoding data segment encoding processing, among them, the segment is will be the encoding data according to a first generation matrix after the second dimension segmentation, the generator matrix is through each cyclic matrix in the matrix for the replacement of the first generation of quasi cyclic matrix is obtained; wherein the quasi cyclic matrix comprises a plurality of cyclic sub matrix matrix, multiplicative circulant sub matrix number of each row of the quasi cyclic matrix and the cyclic sub matrix dimension equal to the dimension of the circulant matrix. The public can be generated through the transformation of matrix encoding, quasi cyclic characteristics without changing the matrix under the condition of reducing the data width of encoding operation, reduce the operation logic resource usage, and improve the working frequency of the encoding computation.

【技术实现步骤摘要】
数据处理方法和装置
本公开涉及编码
，具体地，涉及一种数据处理方法和装置。
技术介绍
准循环低密度奇偶校验码(Quasi-cyclicLow-densityParity-check，简称：QC-LDPC码)已经被业界广泛验证具有与随机构造的LDPC码一样优异的误码性能。QC-LDPC码常用的编码方案之一是借助准循环特性，利用移位寄存器累加结构(ShiftRegisterAdderAccumulator，简称：SRAA结构)实现线性的编码复杂度。在该编码方案中，编码运算的数据位宽为QC-LDPC码的循环长度，实现编码器的逻辑资源占用与循环长度直接相关，至少需要两倍于该循环长度的寄存器资源。因此，对于循环长度较大的QC-LDPC码，利用该编码方案实现其编码器所需的逻辑资源较高，不适用于某些低资源占用要求的项目。
技术实现思路
本公开提供一种数据处理方法和装置，用于解决循环长度较大的QC-LDPC码所需的逻辑资源较高的问题。根据本公开的第一方面，提供一种数据处理方法，所述方法包括：获取待编码数据；选择第二生成矩阵对所述待编码数据的信息段进行编码处理，其中，所述信息段是将待所述待编码数据按照第一生成矩阵的维度进行分段后得到的，所述第二生成矩阵是通过将第一生成矩阵中的每个循环矩阵置换为准循环矩阵得到的；其中，所述准循环矩阵为包括多个循环子矩阵的方阵，其中所述准循环矩阵的每行的循环子矩阵数量与所述循环子矩阵的维度的乘积等于所述循环矩阵的维度。可选的，所述将第一生成矩阵中的每个循环矩阵置换为准循环矩阵，包括：获取所述第一生成矩阵中的第一矩阵，所述第一矩阵为包括(c-r)×r个循环矩阵的矩阵；其中，所述第一矩阵中的每个所述循环矩阵为q×q的矩阵；对所述第一矩阵中的每个所述循环矩阵进行行置换和列置换，获取每个所述循环矩阵对应的准循环矩阵，得到包括(c-r)×r个准循环矩阵的第二矩阵，其中每个所述准循环矩阵为包括l×l个循环子矩阵的矩阵，每个所述循环子矩阵为z×z的矩阵，其中q＝l×z，q、l、z、c和r均为大于1的自然数，c-r和r分别表示所述第一生成矩阵的行数和列数。可选的，所述根据所述第二生成矩阵对待进行编码的信息段进行编码，包括：获取待进行编码的c-r个所述信息段；将包括c-r个所述信息段的第一向量与所述第二矩阵相乘；其中，所述第一向量中的每个所述信息段在与所述第二矩阵中的对应的准循环矩阵相乘时，将每个所述信息段分解成l个长度为z的子信息段，得到包括所述l个子信息段的第二向量，并将所述第二向量与所述对应的准循环矩阵相乘。可选的，所述将每个所述信息段分解成l个长度为z的子信息段，得到包括所述l个子信息段的第二向量，并将所述第二向量与所述对应的准循环矩阵相乘，包括：将根据第i个信息段得到的第二向量中的l个长度为z的子信息段中的第k个子信息段写入第一移位寄存器中，并按照所述第二向量当前的移位次数对写入的所述第k个子信息段进行移位；其中，所述第一移位寄存器为z比特移位寄存器；将与所述第二向量对应的准循环矩阵的第一列循环子矩阵中的第k个循环子矩阵的第一列元素写入第一寄存器中；所述第一寄存器为z比特寄存器，所述k为大于0小于或等于l的自然数，k的起始值为1；将所述第一寄存器中的值、所述第一移位寄存器中的值相乘，得到所述第k个子信息段的编码结果；将所述编码结果在第二移位寄存器中进行缓存，所述第二移位寄存器为z比特移位寄存器；取k＝k+1，并重复执行将所述第二向量中的l个长度为z的子信息段中的第k个子信息段写入第一移位寄存器中至将所述编码结果在第二移位寄存器中进行缓存的步骤，直至k＝l时，完成所述第i个信息段的编码；完成所述第i个信息段的编码后，取i＝i+1，并重复执行将所述第二向量中的l个长度为z的子信息段中的第k个子信息段写入第一移位寄存器中至将所述编码结果在第二移位寄存器中进行缓存的步骤，直至i＝c-r。根据本公开的第二方面，提供一种数据处理装置，所述装置包括：至少一个处理器，存储器；所述存储器用于存储至少一个程序模块；所述至少一个处理器通过运行存储在所述存储器的所述至少一个程序模块用于：获取待编码数据；选择第二生成矩阵对所述待编码数据的信息段进行编码处理，其中，所述信息段是将待所述待编码数据按照第一生成矩阵的维度进行分段后得到的，所述第二生成矩阵是通过将第一生成矩阵中的每个循环矩阵置换为准循环矩阵得到的；其中，所述准循环矩阵为包括多个循环子矩阵的方阵，其中所述准循环矩阵的每行的循环子矩阵数量与所述循环子矩阵的维度的乘积等于所述循环矩阵的维度。可选的，所述至少一个处理器第一生成矩阵中的每个循环矩阵置换为准循环矩阵具体包括：获取所述第一生成矩阵中的第一矩阵，所述第一矩阵为包括(c-r)×r个循环矩阵的矩阵；其中，所述第一矩阵中的每个所述循环矩阵为q×q的矩阵；对所述第一矩阵中的每个所述循环矩阵进行行置换和列置换，获取每个所述循环矩阵对应的准循环矩阵，得到包括(c-r)×r个准循环矩阵的第二矩阵，其中每个所述准循环矩阵为包括l×l个循环子矩阵的矩阵，每个所述循环子矩阵为z×z的矩阵，其中q＝l×z，q、l、z、c和r均为大于1的自然数，c-r和r分别表示所述第一生成矩阵的行数和列数。可选的，所述至少一个处理器根据所述第二生成矩阵对待进行编码的信息段进行编码具体包括：获取待进行编码的c-r个所述信息段；将包括c-r个所述信息段的第一向量与所述第二矩阵相乘；其中，所述第一向量中的每个所述信息段在与所述第二矩阵中的对应的准循环矩阵相乘时，将每个所述信息段分解成l个长度为z的子信息段，得到包括所述l个子信息段的第二向量，并将所述第二向量与所述对应的准循环矩阵相乘。可选的，所述至少一个处理器将每个所述信息段分解成l个长度为z的子信息段，得到包括所述l个子信息段的第二向量，并将所述第二向量与所述对应的准循环矩阵相乘具体包括：将根据第i个信息段得到的第二向量中的l个长度为z的子信息段中的第k个子信息段写入第一移位寄存器中，并按照所述第二向量当前的移位次数对写入的所述第k个子信息段进行移位；其中，所述第一移位寄存器为z比特移位寄存器；将所述第一寄存器中的值、所述第一移位寄存器中的值相乘，得到所述第k个子信息段的编码结果；将与所述第二向量对应的准循环矩阵的第一列循环子矩阵中的第k个循环子矩阵的第一列元素写入第一寄存器中；所述第一寄存器为z比特寄存器，所述k为大于0小于或等于l的自然数，k的起始值为1；将所述编码结果在第二移位寄存器中进行缓存，所述第二移位寄存器为z比特移位寄存器；取k＝k+1，并重复执行将所述第二向量中的l个长度为z的子信息段中的第k个子信息段写入第一移位寄存器中至将所述编码结果在第二移位寄存器中进行缓存的步骤，直至k＝l时，完成所述第i个信息段的编码；完成所述第i个信息段的编码后，取i＝i+1，并重复执行将所述第二向量中的l个长度为z的子信息段中的第k个子信息段写入第一移位寄存器中至将所述编码结果在第二移位寄存器中进行缓存的步骤，直至i＝c-r。通过上述技术方案，本公开的实施例可以包括以下有益效果：在获取待编码数据后，选择第二生成矩阵对该待编码数据的信息段进行编码处理，其中，该信息段是将该待编码数据按照第一生成本文档来自技高网...

【技术保护点】
一种数据处理方法，其特征在于，所述方法包括：获取待编码数据；选择第二生成矩阵对所述待编码数据的信息段进行编码处理，其中，所述信息段是将所述待编码数据按照第一生成矩阵的维度进行分段后得到的，所述第二生成矩阵是通过将第一生成矩阵中的每个循环矩阵置换为准循环矩阵得到的；其中，所述准循环矩阵为包括多个循环子矩阵的方阵，其中所述准循环矩阵的每行的循环子矩阵数量与所述循环子矩阵的维度的乘积等于所述循环矩阵的维度。

【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括：获取待编码数据；选择第二生成矩阵对所述待编码数据的信息段进行编码处理，其中，所述信息段是将所述待编码数据按照第一生成矩阵的维度进行分段后得到的，所述第二生成矩阵是通过将第一生成矩阵中的每个循环矩阵置换为准循环矩阵得到的；其中，所述准循环矩阵为包括多个循环子矩阵的方阵，其中所述准循环矩阵的每行的循环子矩阵数量与所述循环子矩阵的维度的乘积等于所述循环矩阵的维度。2.根据权利要求1所述的方法，其特征在于，所述将第一生成矩阵中的每个循环矩阵置换为准循环矩阵，包括：获取所述第一生成矩阵中的第一矩阵，所述第一矩阵为包括(c-r)×r个循环矩阵的矩阵，其中，所述第一矩阵中的每个所述循环矩阵为q×q的矩阵；对所述第一矩阵中的每个所述循环矩阵进行行置换和列置换，获取每个所述循环矩阵对应的准循环矩阵，得到包括(c-r)×r个准循环矩阵的第二矩阵，其中每个所述准循环矩阵为包括l×l个循环子矩阵的矩阵，每个所述循环子矩阵为z×z的矩阵，其中q＝l×z，q、l、z、c和r均为大于1的自然数，c-r和r分别表示所述第一生成矩阵的行数和列数。3.根据权利要求2所述的方法，其特征在于，所述选择第二生成矩阵对所述待编码数据的信息段进行编码处理，包括：获取待进行编码的c-r个所述信息段；将包括c-r个所述信息段的第一向量与所述第二矩阵相乘；其中，所述第一向量中的每个所述信息段在与所述第二矩阵中的对应的准循环矩阵相乘时，将每个所述信息段分解成l个长度为z的子信息段，得到包括所述l个子信息段的第二向量，并将所述第二向量与所述对应的准循环矩阵相乘。4.根据权利要求3所述的方法，其特征在于，所述将每个所述信息段分解成l个长度为z的子信息段，得到包括所述l个子信息段的第二向量，并将所述第二向量与所述对应的准循环矩阵相乘，包括：将根据第i个信息段得到的第二向量中的l个长度为z的子信息段中的第k个子信息段写入第一移位寄存器中，并按照所述第二向量当前的移位次数对写入的所述第k个子信息段进行移位；其中，所述第一移位寄存器为z比特移位寄存器；将与所述第二向量对应的准循环矩阵的第一列循环子矩阵中的第k个循环子矩阵的第一列元素写入第一寄存器中；所述第一寄存器为z比特寄存器，所述k为大于0小于或等于l的自然数，k的起始值为1；将所述第一寄存器中的值、所述第一移位寄存器中的值相乘，得到所述第k个子信息段的编码结果；将所述编码结果在第二移位寄存器中进行缓存，所述第二移位寄存器为z比特移位寄存器；取k＝k+1，并重复执行将所述第二向量中的l个长度为z的子信息段中的第k个子信息段写入第一移位寄存器中至将所述编码结果在第二移位寄存器中进行缓存的步骤，直至k＝l时，完成所述第i个信息段的编码；完成所述第i个信息段的编码后，取i＝i+1，并重复执行将所述第二向量中的l个长度为z的子信息段中的第k个子信息段写入第一移位寄存器中至将所述编码结果在第二移位寄存器中进行缓存的步骤，直至i＝c-r。5.一种数据处理装置，其特征在于，所述装置包括：至少一个处理器，存储器；所述存储器用于...

【专利技术属性】
技术研发人员：蒲成一，
申请(专利权)人：北京联想核芯科技有限公司，
类型：发明
国别省市：北京,11