写给编码人员的里德-所罗门编码，翻译自Wiki的Reed–Solomon codes for coders（https://en.wikiversity.org/wiki/Reed%E2%80%93Solomon_codes_for_coders） ...
分类：
其他好文 时间：
2018-06-08 15:58:12
阅读次数：
761
作者介绍： 徐祥曦，七牛云工程师，独立开发了多套高性能纠删码/再生码编码引擎。柳青，华中科技大学博士，研究方向为基于纠删码的分布式存储系统。 前言： 在上篇《如何选择纠删码编码引擎》中，我们简单了解了 Reed-Solomon Codes（RS 码）的编／解码过程，以及编码引擎的评判标准。但并没有就 ...
分类：
其他好文 时间：
2017-05-24 14:39:34
阅读次数：
229
本文实践了指纹识别生物特征识别研究论文A Fuzzy Vault Scheme的算法部分
1.有限域/伽罗华域(Galois Field，GF)
2.RS编码和纠错算法RS(Reed-Solomon)...
分类：
其他好文 时间：
2017-04-23 10:43:36
阅读次数：
261
在描述Reed-Solomon码的译码时，需要确定错误多项式的系数，然后进行搜索。通常，错误多项式的最高次数与错误的符号数相同。 如： λ(X)= λ0+ λ1X+ ...+ λνXν. 设该RS码最多能纠t个错误，则有t≤ ν. 如果在硬件描述时，则需要将硬件设计成始终可以纠正t个错误。测试时，可 ...
分类：
其他好文 时间：
2017-04-17 09:31:08
阅读次数：
217
http://blog.chinaunix.net/uid-20196318-id-3277600.html Jerasure库提供Reed-Solomon和Cauchy Reed-Solomon两种编码算法的实现. Reed-Solomon编解码接口 1) 编码矩阵生成 // generate m ...
分类：
其他好文 时间：
2017-03-02 17:00:29
阅读次数：
285
其中用到了等比数列展开：1/(1-\alpha). 此时，似乎应该将\alpha视为模远小于1的复数。 只有这样，\alpha^i 才能作为一个有限域中的元素展开。它在一个半径小于1的圆上，由若干具有周期距离的点组成有限域。 如下图所示： ...
分类：
其他好文 时间：
2017-01-27 20:07:41
阅读次数：
209
与2.x之间的变化 1.Java的版本由最低java7变化java8 2.HDFS支持纠删码(Erasure Coding) 与副本相比纠删码是一种更节省空间的数据持久化存储方法。标准编码(比如Reed-Solomon(10,4))会有 1.4 倍的空间开销；然而HDFS副本则会有3倍的空间开销。因 ...
分类：
其他好文 时间：
2016-09-23 18:23:08
阅读次数：
132
[转]Reed Solomon纠删码 http://peterylh.blog.163.com/blog/static/12033201371375050233/纠删码是存储领域常用的数据冗余技术， 相比多副本复制而言， 纠删码能够以更小的数据冗余度获得更高数据可靠性。 Reed Solomon C...
分类：
其他好文 时间：
2015-05-04 01:05:02
阅读次数：
162
概述双重编解码算法是实现数据保护的关键技术。磁盘阵列中的常用算法是RAID6，其属于Reed-solomon算法范畴。RAID6算法计算复杂度较高，往往需要硬件加速单元的支持。随着闪存技术的发展，新的编解码技术层出不穷，因此有必要了解常用阵列技术的双重编解码算法，通常来讲，常用..
分类：
其他好文 时间：
2014-08-31 02:52:51
阅读次数：
313
