[发明专利]使用低复杂度系统编码器在数据传输中进行纠错的方法和系统

权利要求书

1.一种传输系统中的具有数据校验的系统极化编码器，包括：

输入，其被配置以接收包含待发送的信息的输入数据字d；

编码器电路，其被配置以生成码字x，使得由所述编码器电路进行的编码运算利用：

变换矩阵G，所述变换矩阵G受输入分区(F，C，I，T)和输出分区(P，J，R)的约束，以及

变换输入u，所述变换输入u包括：

针对固定字b的满足u_F＝b的部分u_F，所述固定字b与所述数据字d无关，

针对反删截字t的满足u_T＝t的部分u_T，所述反删截字t是与所述数据字d无关的固定字，

针对修改后的数据字d′的满足u_I＝d′的部分u_I，所述修改后的数据字d′从所述数据字d导出，以及

满足u_C＝f(d′)的部分u_C，其中f是校验生成器函数，所述校验生成器函数对所述修改后的数据字d′进行运算并生成非空校验字，所述变换输入u具有与之关联的变换输出z，

其中，所述变换输出z通过z＝uG与所述变换输入u相关，所述变换输出z包括：

针对删截字p的满足z_P＝p的删截后部分z_P，所述删截字p是空固定字和非空固定字中的一个，

满足z_J＝d的部分z_J，以及

作为冗余符号的部分z_R，

其中，通过将所述变换输出z的所述z_J＝d的部分和所述部分z_R按预定顺序组合以形成所述码字x来实现对所述数据字d的系统编码，以及

所述传输系统中的用于发送所述码字x的输出。

2.根据权利要求1所述的具有数据校验的系统极化编码器，其特征在于，所述编码运算包括对某些任意字e形成具有w_T＝t，w_J＝d和w_R＝e的向量w，计算v＝wG^-1，并通过设置d′＝v_I获得所述修改后的数据字d′。

3.根据权利要求2所述的具有数据校验的系统极化编码器，其特征在于，所述变换矩阵G具有的形式，其中A是置换矩阵，B是置换矩阵，F₁是第一核变换，其中G₁是第一级变换，其中所述第一级变换G₁是多个核变换的克罗内克乘积：所述第一核变换F₁的大小大于1，所述第一级变换的大小小于所述变换矩阵G的大小，以及利用所述G的特殊结构来简化所述v的计算。

4.根据权利要求3所述的具有数据校验的系统极化编码器，其特征在于，所述多个核变换中的每一个的大小均大于一。

5.根据权利要求4所述的具有数据校验的系统极化编码器，其特征在于，对于所有2≤i≤n，F_i＝F₁。

6.根据权利要求3所述的具有数据校验的系统极化编码器，其特征在于，A或B是单位矩阵。