[发明专利]一种编码方法及装置

权利要求书

1.一种编码方法，其特征在于，包括：

确定第一信息，所述第一信息为待编码码元；

使用预设的(U|U+V)结构的系统码生成矩阵对所述第一信息进行编码，得到第二信息；

其中，所述预设的(U|U+V)结构的系统码生成矩阵包括U码的第一单位子阵和V码的第二单位子阵，与所述第一单位子阵同列上的多个元素均为0，与所述第二单位子阵同列上的多个元素均为0。

2.如权利要求1所述的方法，其特征在于，所述U码的维度为Ku，所述V码的维度为Kv，所述U码和所述V码的码长n相同；所述第一信息包括第一码组和第二码组，所述第一码组的码长为Ku，所述第二码组的码长为Kv。

3.如权利要求1或2所述的方法，其特征在于，所述预设的(U|U+V)结构的系统码生成矩阵是基于(U|U+V)结构的生成矩阵、代入所述U码的系统码生成矩阵和所述V码的系统码生成矩阵，经过等价变换后得到的；

其中，所述U码的系统码生成矩阵包括所述第一单位子阵和第一校验子阵；所述V码的系统码生成矩阵包括所述第二单位子阵和第二校验子阵。

4.如权利要求3所述的方法，其特征在于，所述预设的(U|U+V)结构的系统码生成矩阵满足：

其中，G′_U|U+V表示所述预设的(U|U+V)结构的系统码生成矩阵；I_U表示所述第一单位子阵；I_V表示所述第二单位子阵；P_U表示所述第一校验子阵；P_V表示所述第二校验子阵；

所述P′满足于：P′(1:k_v,:)＝P_U(1:k_v,:)+P_V,P′((1+k_v):k_u,:)＝P_U((1+k_v):k_u,:)；其中，X(1:k_v,:)表示矩阵X的第一行至第Kv行，X为所述P′或P_U。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述U码和所述V码为码长相同的BCH码或者里德-所罗门码RS码。

6.一种编码方法，其特征在于，包括：

确定第一信息，所述第一信息为待编码码元；

使用H层(U|U+V)结构的系统码生成矩阵对所述第一信息进行编码，得到第二信息；

其中，所述H层(U|U+V)结构的系统码生成矩阵是根据M个母码的系统码生成矩阵构造的；其中，所述M个母码的码长n相同，所述H为大于或等于1的整数，所述M＝2^H，所述H层(U|U+V)结构码中的第h层的第i个系统码生成矩阵由所述H层(U|U+V)结构码中的第(h-1)层的第2i个系统码生成矩阵和第(h-1)层的第(2i-1)个系统码生成矩阵构成，所述H层(U|U+V)结构码中第1层的第i个系统码生成矩阵由所述M个母码中的第2i个母码的系统码生成矩阵和第(2i-1)个母码的系统码生成矩阵构成，所述h是取值范围为1至H的整数，所述i是取值范围为1至2^H-h的整数。

7.根据权利要求6所述的方法，其特征在于，所述第i个系统码生成矩阵包括所述第2i个母码的系统码生成矩阵的单位子阵和第(2i-1)个母码的系统码生成矩阵的单位子阵，且所述第2i个母码的系统码生成矩阵的单位子阵对应的多个列上的元素为0，所述第(2i-1)个母码的系统码生成矩阵的单位子阵对应的多个列上的元素为0；

其中，所述第2i个母码的维度为Ku，所述第(2i-1)个母码的维度为Kv，所述第2i个母码和所述第(2i-1)个母码的码长n相同；

所述第一信息包括M个码组，所述M为大于0的正整数，所述M个码组中的第2i-1个码组的码长为Ku，所述M个码组中的第2i个码组的码长为Kv。

8.根据权利要求6或7所述的方法，其特征在于，所述M个母码为BCH码或者里德-所罗门码RS码。