查询结果:   范迪,萧枫,唐聃.基于矩阵译码算法的改进研究[J].计算机应用与软件,2018,35(8):295 - 302.
中文标题
基于矩阵译码算法的改进研究
发表栏目
算法
摘要点击数
788
英文标题
IMPROVEMENT RESEARCH BASED ON MATRIX DECODING ALGORITHM
作 者
范迪 萧枫 唐聃 Fan Di Xiao Feng Tang Dan
作者单位
成都信息工程大学软件工程学院 四川 成都 610225     
英文单位
School of Software Engineering, Chengdu University of Information Technology, Chengdu 610225, Sichuan,China     
关键词
编码理论 纠删码 矩阵译码 归并译码
Keywords
Coding theory Erasure code Matrix decoding Merge decoding
基金项目
中国科学院西部之光人才计划项目(515034)
作者资料
范迪,硕士生,主研领域:编码理论,信息安全。萧枫,硕士生。唐聃,副教授。 。
文章摘要
编码理论最早始于通信领域,而纠删码最初是为了解决网络传输问题中多址传送而提出来的。后来人们开始将编码理论应用于一些不同的领域,例如存储系统。将纠删码作为一种容错技术应用于存储系统,可以在降低存储空间消耗的同时提供接近于复制备份的容错能力。对于纠删码而言,最重要的是编解码算法。每一类纠删码都有各自对应的解码算法,同时也有很多优秀的通用性解码算法,例如:矩阵译码算法和归并译码算法等,就可以适用于任意纠删码,尤其适用于阵列码。将针对矩阵译码算法进行描述,并对于矩阵译码算法的不足之处进行改进研究,最后经过试验得出其效率对比矩阵译码算法确实有提高,其拥有更简便的实用性。
Abstract
The coding theory begins in the communication field, and the erasure code is originally proposed solving the multiple access transmission in the network transmission problem. Later, people began to apply coding theory to a number of diverse fields, such as storage systems. The erasure code is applicable to the storage system as a fault-tolerant technology, which can reduce the storage space consumption and provide fault tolerance close to the copy backup. The most important thing is the encoding and decoding algorithms for erasure code. Each class of erasure codes has their corresponding decoding algorithms. Meanwhile, there are many excellent general decoding algorithms, such as matrix decoding algorithm and merge decoding algorithm, which can be applicable to any erasure code, especially for array codes. In this paper, we described the matrix decoding algorithm, and researched for the improvement of the matrix decoding algorithm. It is concluded that the efficiency comparison matrix decoding algorithm has been enhanced by experiment, and it has a more simple and practical application.
下载PDF全文