| Lamda码:一种新的纠双删阵列码 |
| |
| 引用本文： | 罗迅.Lamda码:一种新的纠双删阵列码[J].计算机工程与应用,2009,45(24):11-13. |
| |
| 作者姓名： | 罗迅 |
| |
| 作者单位： | 湖南师范大学数学与计算机科学学院,长沙,410081 |
| |
| 基金项目： | 湖南省教育厅资助科研项目，湖南师范大学博士科研启动项目 |
| |
| 摘 要： | 为了解决集成存储系统或者分布式存储系统中的数据安全问题,提出了一种新的阵列码,名为Lamda码。Lamda码可以同时恢复最多两个删除错,或者纠正一个突发错误。该码是极大距离可分码(MDS),因此理论上具有最优的空间效率,并附有相应的证明。详细描述了编码算法与解码算法,同时讨论了相应算法的复杂度问题。结论表明,Lamda码也是一种有效的数据冗余方案。
|
| 关 键 词： | Lamda码 阵列码 纠删 极大距离可分码(MDS) |
| 收稿时间： | 2009-5-22 |
| 修稿时间： | 2009-6-23
|
Lamda code:MDS double-erasure correcting array code |
| |
| LUO Xun.Lamda code:MDS double-erasure correcting array code[J].Computer Engineering and Applications,2009,45(24):11-13. |
| |
| Authors: | LUO Xun |
| |
| Affiliation: | LUO Xun College of Mathematics , Computer Science,Hunan Normal University,Changsha 410081,China |
| |
| Abstract: | An array code is proposed named as Lamda code.The code is for correcting double erasures or one single burst error. It is also a Maximum Distance Separable(MDS) code and thus is optimal in storage efficiency.The encoding and decoding algorithms are described.The complexity of the algorithms is also discussed.Lamda code is another meaningful way for data reliability. |
| |
| Keywords: | Lamda code array code erasure correcting Maximum Distance Separable（MDS） code |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
