公开(公告)号：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母码的进行译码或者修复。本发明降低了截短再生码的计算复杂度，解决了当网络节点和带宽资源受限时再生码参数选择的较少，适应能力较差的问题，从而实现了低复杂度、低带宽开销的再生码构造。

公开(公告)号：CN109445990A

公开(公告)日：2019-03-08

申请号：CN201811267307.2

申请日：2018-10-29

Applicant: 哈尔滨工业大学(深圳)

Inventor： 顾术实 ,  王念念 ,  王野 ,  李柯 ,  李娟 ,  张钦宇

IPC: G06F11/14 ,  H04L29/08 ,  H04W4/70

Abstract: 本发明涉及基于双倍复制的MDS缓存方案，该方案是将原始文件分为k块，k≥2通过MDS编码生成n个编码符号，每个编码符号包含数据；其次将n个编码符号进行备份，缓存到2n个移动设备中；存储相同数据的节点互为备份节点，每个节点存储1个编码符号；当任意一个存储节点丢失，通过备份修复丢失数据；当存储节点和备份节点同时丢失时，通过MDS方式修复其中一个节点，然后通过新修复的节点复制修复备份节点。本发明降低了修复单个节点的修复带宽，也增强了系统的容错性，应用于D2D无线分布式缓存系统，并可提高通过D2D链路进行数据修复和文件下载的机会，能降低开销，从而降低整体D2D缓存系统的通信开销。

公开(公告)号：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母码的进行译码或者修复。本发明降低了截短再生码的计算复杂度，解决了当网络节点和带宽资源受限时再生码参数选择的较少，适应能力较差的问题，从而实现了低复杂度、低带宽开销的再生码构造。