摘要
编码理论最早始于通信领域,而纠删码最初是为了解决网络传输问题中多址传送而提出来的。后来人们开始将编码理论应用于一些不同的领域,例如存储系统。将纠删码作为一种容错技术应用于存储系统,可以在降低存储空间消耗的同时提供接近于复制备份的容错能力。对于纠删码而言,最重要的是编解码算法。每一类纠删码都有各自对应的解码算法,同时也有很多优秀的通用性解码算法,例如:矩阵译码算法和归并译码算法等,就可以适用于任意纠删码,尤其适用于阵列码。将针对矩阵译码算法进行描述,并对于矩阵译码算法的不足之处进行改进研究,最后经过试验得出其效率对比矩阵译码算法确实有提高,其拥有更简便的实用性。
- 单位