阵列编码及其在存储系统中的应用

项目名称： 阵列编码及其在存储系统中的应用

项目编号： No.61170301

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 计算机科学学科

项目作者： 林胜

作者单位： 天津理工大学

项目金额： 54万元

中文摘要： 阵列纠删码在存储系统的容错技术中发挥着重要作用。较之经典的RS码与LDPC码，阵列码可以在保持最少冗余度的同时兼顾降低编码/解码的计算复杂性，因而受到越来越多的研究者的关注。尽管目前已有多种阵列码被构造出并被应用到实际系统中，但它们大多为2容错码。随着云存储等海量信息应用的不断发展，对多容错阵列码的需求日益紧迫。目前已知的几种多容错阵列码的构造均有较多的限制(比如仅当码长为素数才能达到最优性能)，对于"在给定参数及相关优化指标的条件下，如何构造最佳编码"的问题，仍缺乏理论依据及有效的构造方法。 本项目以冗余度、更新复杂度以及计算均衡性作为指标，通过扩展现有编码、代数及组合构造辅以计算机搜索等方法，研究各种存储系统需求下的多容错阵列码的存在性及构造、研究实现快速编解码算法、以及探讨各种码的关系和各种性能指标的界。这些研究无论从理论上还是实践中都有十分重要的意义。

中文关键词： 阵列码；纠删码；低密度码；；

英文摘要：

英文关键词： Array Code；Erasure Code；Array Code; Erasure Code; Low Density Code；；