公开(公告)号：CN108512553B

公开(公告)日：2022-09-27

申请号：CN201810194923.3

申请日：2018-03-09

Applicant: 哈尔滨工业大学深圳研究生院

Inventor： 何荣祥 ,  顾术实 ,  李月 ,  李娟 ,  张钦宇 ,  王野

IPC: H03M7/30

Abstract: 本发明涉及一种降低带宽消耗的截短再生码构造方法，该方法在参数为(n,k)母码基础上，删除t个信息位，得到(n‑t,k‑t)的截短子码，添加冗余令并将编码后t个节点保存数据均为0，求解出冗余量的数值；译码和修复时，对连接的节点所对应的系数向量构成的矩阵补充上t个截短节点的系数向量，构成新的k×d系数矩阵，将从节点中下载的数据所构成的编码矩阵补充t行零向量，形成新的编码矩阵，将补齐后系数矩阵和接受的数据矩阵按照MSR母码的进行译码或者修复。本发明降低了截短再生码的计算复杂度，解决了当网络节点和带宽资源受限时再生码参数选择的较少，适应能力较差的问题，从而实现了低复杂度、低带宽开销的再生码构造。

公开(公告)号：CN108512553A

公开(公告)日：2018-09-07

申请号：CN201810194923.3

申请日：2018-03-09

Applicant: 哈尔滨工业大学深圳研究生院

Inventor： 何荣祥 ,  顾术实 ,  李月 ,  李娟 ,  张钦宇 ,  王野

IPC: H03M7/30

Abstract: 本发明涉及一种降低带宽消耗的截短再生码构造方法，该方法在参数为(n,k)母码基础上，删除t个信息位，得到(n-t,k-t)的截短子码，添加冗余令并将编码后t个节点保存数据均为0，求解出冗余量的数值；译码和修复时，对连接的节点所对应的系数向量构成的矩阵补充上t个截短节点的系数向量，构成新的k×d系数矩阵，将从节点中下载的数据所构成的编码矩阵补充t行零向量，形成新的编码矩阵，将补齐后系数矩阵和接受的数据矩阵按照MSR母码的进行译码或者修复。本发明降低了截短再生码的计算复杂度，解决了当网络节点和带宽资源受限时再生码参数选择的较少，适应能力较差的问题，从而实现了低复杂度、低带宽开销的再生码构造。