Reed solomon编码和解码的计算复杂度

weixin_43927513 2021-05-09 08:29:51

请问各位大牛是否Reed solomon编码和解码的计算复杂度

...全文

3114 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

Reed-Solomon是一种应用广泛的纠错码。(n,k)(n,k)(n,k)的RS码可以容忍n−k+12\frac{n-k+1}{2}2n−k+1个错误，编码kkk个信息，需要nnn个码字。也就是说，当错误的码字小于n−k+12\frac{n-k+1}{2}2n−k+1时，可以...

Reed-Solomon纠错编码是一种常用的纠错编码技术，本文将介绍其基础概念、编码和解码算法原理，实现方法以及应用领域。Reed-Solomon纠错编码是一种块编码技术，它将每个数据块分成若干个符号，并为每个符号添加冗余...

原文见链接RS码-LDPC码-喷泉码之比较原文见链接编解码处理方法及装置原文见链接存储系统中的纠删码（Erasure Codes）—有限域（三） ...原文见链接基于柯西矩阵的Erasure Code...原文见链接Reed Solomon纠删码_

Reed-Solomon（RS）码在： * 构建quasilinear probabilistically checkable proofs（PCPs） * 构建具有perfect zero knowledge和polylogarithmic verifiers的interactive oracle proofs（IOPs）中承担重要角色。而...

Reed-Solomon Codes为基于block的纠错码，在数字通信和存储中有大量应用，在如下系统中用于纠错： * 存储设备（包括磁带、光盘、DVD、条形码等） * 无线或移动通信（包括手机、微波连接等） * 卫星通信 * 数字电视/...

3,846

社区成员

5,006

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章