原文:Reed-Solomon纠错码(RS码)(里德-所罗门码)

Reed Solomon纠错码 RS码 Reed Solomon利用范特蒙矩阵或者柯西矩阵的特性来实现纠错码的功能。Reed Solomon编码:把输入数据视为向量D D ,D , ,Dn ,编码后数据视为向量 D ,D , Dn,C ,C , ,Cm ,RS编码可以看做为如下图的矩阵运算。编码矩阵B必须具有任意子矩阵可逆的特性。 Reed Solomon解码:RS最多能容忍m个数据块被删除,m包 ...

2022-02-10 14:53 0 1322 推荐指数:

查看详情

纠删简要介绍(与纠错码的区别)

存储领域来看,数据冗余机制其实这几十年来没有太多进展,RAID,副本一直是当仁不让的最终选择。而近几年,尤其是规模较大的应用场景下,纠删越来越多的出现在选择的视野范围,成为RAID,副本之外的第三种选择,因此也获得了越来越多的关注。 纠删(Erasure Code)本身是一种编码容错技术 ...

Fri Nov 10 02:26:00 CST 2017 0 5136
检错与纠错码

1.奇偶校验法:   奇校验,数值部分各个位上数的和与校验位的和应是一个奇数,即,1的个数为奇数个,包括校验位。常用于同步传输。   偶校验,包括校验位有偶数个1,常用于异步传输或低速传输。   ...

Tue May 21 08:02:00 CST 2019 0 775
纠错码简介

纠错码是个什么东西 引出 网络中的通信基于TCP和UDP两个通信协议, 这大家都知道的, 什么TCP的三次握手等等, 面试经常被问到. 三次握手是为了保证连接的正确建立. 但是, 在通信的时候, 你如何保证你的消息正确送达了呢? 有人说了, 有收到请求的响应包. 但我说的不是这个, 比如说 ...

Sun May 10 21:28:00 CST 2020 2 483
你也可以手绘二维(二)纠错码字算法:数论基础及伽罗瓦域GF(2^8)

摘要:本文讲解二维纠错码字生成使用到的数学数论基础知识,伽罗瓦域(Galois Field)GF(2^8),这是手绘二维填格子理论基础,不想深究可以直接跳过。同时数论基础也是 Hash 算法,RSA 算法等密码学的入门基础。 二维生成算法最为核心的就是编码规则和纠错码字的生成。本篇专门讲解 ...

Sun Sep 16 07:57:00 CST 2018 0 1623
量子纠错码——Stabilizer codes

对于错误,一般有两种: random: 错误以一定的概率发生在每个比特上(对这种问题的研究一般是信息论中,信道熵一类的问题) worst case: 错误发生在某个比特上,这也是纠错码想要解决的问题 经典线性: 主要是利用了定义在有限域\(\mathbb{F ...

Fri May 08 04:15:00 CST 2020 0 1134
量子纠错码——Clifford group

Clifford code Clifford group是什么? 简单的公式来表达,就是 \(Cl_{n}=\left\{U: U P_{n} U^{\dagger} \in P_{n}\righ ...

Sun May 24 00:02:00 CST 2020 1 1891
前向纠错码(FEC)的RTP荷载格式

http://www.rosoo.net/a/201110/15146.html 本文档规定了一般性的前向纠错的媒体数据流的RTP打包格式。这种格式针对基于异或操作的FEC算法进行了特殊设计,它允许终端系统使用任意长度的纠错码,并且可以同时恢复出荷载数据和RTP头中的关键数据 ...

Tue May 16 01:48:00 CST 2017 0 1179
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM