随笔分类 - Coding Theory
摘要：MDS与重构性不太一样，但是我又搞不懂是哪里不同，先记录下来，通过不断的学习强化自己的理解。 MDS性质：通过访问和下载与原始文件大小相同的数据量，重建源文件；然后通过源文件去修复失效节点。（For example, to accomplish this task, the repair proce
阅读全文
摘要：有限域的定义： ①加法满足阿贝尔群 ②非零元素之间的乘法满足“含幺交换群(乘法阿贝尔群)” ③+，*满足分配律 则称做域，其元素是有限个，则是有限域。 举个例子，整数组成的集合是否为域呢？不是，因为不满足②，具体来说，例如2的逆元为1/2，但是1/2并不是整数。 F3上有三个元素，0，1，2，具体计
阅读全文
摘要：目录： 1.再生码的来历 1.1 网络编码 1.2 最大流最小割 1.3 推理得到最小的修复带宽不等式 2.再生码的分类 2.1 单节点修复 2.2 多节点修复 3. 面向分布式存储系统的纠删码 1.再生码的来历 1.1 网络编码 再生码是网络编码，针对分布式存储系统的数据冗余方法，主要有3种：复制
阅读全文
摘要：第一部分：Introduction部分 问题1：Introduction部分，第五段，[16，12]ERC和3-Copy达到了相同的可靠性，在每一个块独立失败概率为0.01的情况下，这个是怎么证明的。 问题2：同上，第五段后半部分，那么多的IO次数是怎么计算出来的：5次读旧块（4个冗余+1个数据），
阅读全文
摘要：首先确立自己读这篇论文期待收获什么： 1. 最重要的：懂作者如何将Local 和 Regeneration结合，通过什么样的方法，得到了什么样的结果 2. 理清作者的写作思路，尽量看懂作者引经据典的背后代表了什么 然后分析论文的结构和过程，看看作者是怎么写的： 1. 先从局部性出发，介绍什么是Loc
阅读全文
摘要：之前看了再生码的相关文献，大概知道了再生码的由来，也知道了两种trade off下的结果，且LRCs是针对RG codes来解决部分问题的。（2025年1月6日：这段描述是错误的，LRC不是针对再生码解决问题，LRC和RGC是平行的关系，甚至LRC比RGC更早提出和更多应用，无论是LRC或者RGC，
阅读全文
摘要：2024-3-21日组会内容： 1.讨论了RAID技术，主要是RAID4和RAID5，RAID5是分布式存储技术，是因为技术发展，解决了RAID4没解决的很多问题。 2.讨论了LRC码的构造中的r代表了什么，就是上一篇的d（恢复所需要的节点数），d=r，还有一个参数δ（delta）的意义没了解。 因
阅读全文
摘要：论文5个部分，本篇主要是针对3-14日组会中，懂和不懂的地方进行记录。 论文部分： ①RAID（具体可以参考百度百科https://baike.baidu.com/item/%E7%A3%81%E7%9B%98%E9%98%B5%E5%88%97/1149823?fromtitle=RAID&fro
阅读全文
摘要：从定义开始： RS编码背后的核心可以形象化的表示为多项式，它依靠一个代数理论，该代数理论说明：任何长度为k的码可以唯一表示成一个阶数（degree）至多为k-1的多项式。 发送者表明一个在有限域中的k-1阶的多项式，它表示k个数据点。这个多项式就根据它在各点的赋值被“编码”，实际传送的是这些值。 在
阅读全文
摘要：1.定义 若C是Fqn的一个线性子空间，则称C是一个线性码。 既然是线性子空间的话，一定有维数，例如C的维数是k，上一章引进的量中码字个数K=qk 上一章引进的量中（n，K，d）， 码字个数K，最小距离d 现在引进线性码[n，k，d]，码长n，码的维数k，最小距离d 2.线性码的最小距 d(C) =
阅读全文
摘要：我的研究方向是通信编码理论，上层建筑是分布式存储中的编码方案，所以对于各类码要非常的熟悉，接下来会将一些手记记录下来。 （前置知识：有限域） （研究的细分领域：信道编码 -》 差错控制编码 -》 重复码/纠删码（都是通过在系统中增加冗余节点实现） -》 分组码/卷积码 -》 分组码 -》 线性分组码
阅读全文
