基于多项式余数码的扩展码及其应用的研究

发布时间：2025-03-17 22:43

　　随着云计算和物联网技术的迅速发展,社会信息化技术的不断发展以及信息化服务的逐步推广,各种的信息化服务每时每刻涌现着大量的数据,这使得数据存储规模数量级急速增长。与日俱增的数据规模对现代存储系统的可靠性提出了更高的要求。由于存储数据数量级的剧增,纠删码技术成为一项广泛应用于存储系统的容错技术,用于提高存储系统的可靠性。纠删码技术中常用的有RS(Reed-Solomon)码和MDS(Maximum Distance Separable)阵列码,这两种码具有较好的容错能力和存储特性。近年来,一种基于RS码的广义码,即多项式余数码(Polynomial Remainder Codes)被提出。多项式余数码是衍生于中国剩余定理的一类线性码,RS码则是此码的一种特殊情况。针对MDS阵列码,一种基于MDS阵列码的广义码,不规则MDS阵列码(Irregular MDSArray Codes)被提出,该码用于解决不同数据节点的存储数量需求不同的问题。本文以上面两种广义码为研究目标,重点研究了多项式余数码的扩展性和不规则MDS阵列码的优化等重点内容。本文的主要工作有:1.提出了一种多项式余数码的扩展码版本,...

【文章页数】：63 页

【学位级别】：硕士

【部分图文】：

图１－２?（／ｃ?＋?ｒ，／ｃ〕ＲＳ码的编码过程??

介绍了?ＲＳ码的主要应用场景，接下来将介绍ＲＳ码具体的编码过程。??已知ＲＳ码［１６］的码字是在有限域上构造的，也就是说码字中的每一个码符号都是??有限域上的元素，因此在ＲＳ码的编码和解码过程中使用到的运算也都是有限域??中的运算。ＲＳ码表示其码字是由Ａ：个数据符号和ｒ个冗余符号....

图１－３研究框架??

储系统中数据可靠的重要性，同时也介绍了用于提高数据??可靠性而使用的纠删码技术，还详细地介绍了几类应用广泛的纠删码包括ＲＳ码??和ＭＤＳ阵列码。本文的研究对象为多项式余数码和不规则ＭＤＳ阵列码，这两??种码属于纠删码的研究范畴。同时多项式余数码是ＲＳ码的一种广义扩展码，不??规则....

图１－４规则ＭＤＳ与不规则ＭＤＳ阵列码数据符号分配??

磁盘中分配等量的数据和校验位信息。??另一方面，最近出现了一种新的数据存储应用程序，其中数据是由多个源以??分布式方式生成的，而信息源也充当存储设备。例如在一个节点网络中，可以通??过在节点之间共享数据和在节点本地内存中存储奇偶性信息来提供对节点故障??的保护。在这种情况下，产生....

图４－１编码结构示意图??

匀地分摊到每一列??中，避免水平码中连续写操作带来地磁盘热点问题。几乎所有的垂直阵列码是最??低密度阵列码（矩阵中１的个数最少），这种情况下垂直阵列码的更新复杂度可??以达到理论下界。但是，垂直阵列码均匀性分配冗余信息而具有良好的负载均衡??特性，但是这种均匀分配的方式会导致各磁....

本文编号：4035587