刘鑫吉
- 作品数:2 被引量:12H指数:2
- 供职机构:清华大学深圳研究生院更多>>
- 发文基金:国家教育部博士点基金国家重点基础研究发展计划国家重点实验室开放基金更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 分布式存储中的再生码综述被引量:7
- 2013年
- 分布式存储系统中通过引入冗余提高系统的可靠性,纠删码作为重要的冗余策略在分布式存储中得到越来越多的重视。分布式存储系统中,当某个存储节点失效后,需要引入新的节点来修复失效节点的数据。传统纠删码冗余策略在修复失效节点时需要传输的数据量较大。近年来出现的再生码对传统纠删码进行改进以减少修复失效节点的带宽消耗。再生码引入网络编码的思想,在修复失效节点时,参与修复过程的节点首先将本节点内的数据作线性组合后再上传,最终修复带宽消耗最小。介绍了再生码的基本概念,然后介绍单节点修复再生码和合作修复再生码的编码策略,最后总结再生码的发展和研究方向。
- 郝杰逯彦博刘鑫吉夏树涛
- 关键词:分布式存储网络编码
- 基于Berlekamp-Justesen码的压缩感知确定性测量矩阵的构造被引量:5
- 2015年
- 确定性测量矩阵构造是近期压缩感知领域的一个重要研究问题。该文基于Berlekamp-Justesen(B-J)码,构造了两类确定性测量矩阵。首先,给出一类相关性渐近最优的稀疏测量矩阵,从而保证其具有较好的限定等距性(RIP)。接着,构造一类确定性复测量矩阵,这类矩阵可以通过删除部分行列使其大小灵活变化。第1类矩阵具有很高的稀疏性,第2类则是基于循环矩阵,因此它们的存储开销较小,编码和重构复杂度也相对较低。仿真结果表明,这两类矩阵常常有优于或相当于现有的随机和确定性测量矩阵的重建性能。
- 夏树涛刘璐刘鑫吉
- 关键词:压缩感知渐近最优