学习纠错码和相关的计算代数系统

最新推荐文章于 2021-06-23 16:43:06 发布
最新推荐文章于 2021-06-23 16:43:06 发布
阅读量952 收藏 1
点赞数
分类专栏： verification 文章标签： 纠错码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shengyushen/article/details/44245447
版权

过去的一年致力于IEEE 802.3bj的前向纠错编码模块(FEC)，发现可以把我的对偶综合工作扩展到FEC上，包括FEC的形式化验证和对偶综合。

这就导致了我需要学习纠错码，而相关的多项式环和有限域操作需要在计算代数系统上进行操作，这就导致了我需要学习计算代数系统。

常见的计算代数系统由Singular(www.singular.uni-kl.de)和GAP(www.gap-system.org)。

Singular被几个相关的工作使用，比如发

最低0.47元/天 解锁文章
shengyushen
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
纠错码的构造
weixin_43084570的博客
09-21 1142
纠错码的构造综述构造方法Hamming界的应用Singleton界的应用扩充法抽屉原理总结 综述 纠错码，是指在传输过程中发生错误后能在收端自行发现或纠正的码。而寻找性能良好的纠错码本质上是一个组合学的问题。 如果用nnn表示码长，KKK表示码字个数，ddd表示码字个数，那么往往就有如下两个问题： 1.对于固定的nnn和KKK，ddd最大可以是多少？ 2.对于固定的nnn和ddd，KKK最大可以是多少？ 这两个问题都属于组合极值问题，无外乎两个步骤：1.确定范围，2.给出一个构造。而本篇文章，基于《纠错码的
群论在纠错码中的应用_黄万徽.pdf
04-15
该论文是关于群论在纠错码中的应用，本文论述了群论在纠错码中的应用, 从而说明计算机科学具有牢固的数学基础. 同时, 也使我们看到群论在计算机科学中的应用。
代数结构在计算机科学中的应用,代数系统在计算机科学中的应用(new).ppt
weixin_34740753的博客
06-23 778
代数系统在计算机科学中的应用(new).ppt人们研究和考察现实世界中各种现象或过程，往往要借助某些数学工具。在代数中，可以用正整数集合上的加法运算来描述企业产品的累计数，可以用集合之间的“并”、“交”运算来描述单位与单位之间的关系等。我们所接触过的数学结构，连续的或离散的，常常是对研究对象(自然数、实数、多项式、矩阵、命题、集合乃至图)定义各种运算(加、减、乘，与、或、非，并、交、补)，然后讨论...
七、经典纠错码与量子纠错码的数学描述
上官永石的博客
07-07 1604
七、量子纠错码的数学描述
GAP Analysis
心的港湾
08-30 2784
这是我前段时间在sapkevin.cublog.cn上写的博客，现转载在此。学习SAP有一段时间了，刚学时，领导就要求我们作GAP分析，那时还不知什么是GAP，稀里糊涂应付了一下。前段时间，又要求作了一次GAP分析，这次，就有了一些经验，再加上对SAP的浅显认识（不管怎么说，也算学习了半年），但还是不是很清楚GAP，不知GAP到底是什么。只知道GAP就是存在的问题，理解到这个程度，自以为还可以
2020-06-06 计算机代数系统.docx
06-06
下面将对一些与计算机代数系统相关的数学原理和算法进行详细介绍： 1. Karatsuba算法：一种快速乘法方法，由Karatsuba在1960年提出，比传统的乘法算法更快，适用于大整数的乘法。 2. Toom-Cook算法：也称为Toom-3...
代数系统在计算机科学中的应用newPPT学习教案.pptx
10-07
【代数系统在计算机科学中的应用】 代数系统在计算机科学中扮演着核心角色，它是...它们为理解和解决计算问题提供了强有力的数学工具，并且纠错码作为其中一个实例，展示了代数结构如何在实际应用中确保信息的可靠性。
encode_纠删码；rs码；java_
10-02
其中，RS码（Reed-Solomon码）是纠删码的一种典型代表，广泛应用于存储系统、网络传输、CD/DVD纠错等领域。 标题中的“encode_纠删码；rs码；java_”表明我们将讨论如何使用Java实现RS码的纠删码过程。描述中的“纠...
卷积码编译码原理PPT学习教案.pptx
10-04
卷积码编译码原理PPT学习教案 ...卷积码是一种常用的前向纠错系统，它的编码和译码过程都是基于卷积码的特点进行的。卷积码的性能优于分组码，并且运算较简单，使其在实际应用中具有广泛的应用前景。
《纠错码——原理与方法 （修订版）》
04-13
uvz格式，用unicornviewer0.12e阅读 王新梅，肖国镇编著，《纠错码—原理与方法》，西安电子科技大学出版社，2001年版 纠错码是门新的差错控制技术目前已广泛应用于各种通信系统和计算机 系统中．本书着重阅述纠错码的基本原理和各种编、译码方法。全书共分十三章 前九章介绍各种线性分组码（如循环码BCH码RS码不等保护能力码和代数 几何码等）的基本原理和必要的数学基础还介绍了各种实用的编译码技术和 方法。后四章介绍卷积码的基本概念以及代数译码和概率译码的方法和Turbo 码全书对材料的阐述循序渐进号；在内容上既有必要的数学基础又着重于物 理概念的解释；在每章之后均附有习题本书可作为高等学校本科生研究生的 教材和参考书也可作为从事通信计算机等领域中工程技术人员的参考书．
工学计算机组成原理总复习PPT学习教案.pptx
10-07
此外，使用纠错码如海明码可以检测和纠正错误，以确保数据的准确性。 5. **高速缓存（Cache）**：Cache是为了弥补CPU与主存速度差异而设计的，基于程序访问的局部性原理，提供快速访问。Cache的工作包括命中率、...
纠错码-海明码的计算(精华)
weixin_34274029的博客
10-24 688
1.海明码的概念 海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式： 2r>=n+1 或 2r>=k+r+1 海明码的编码效率为： r=k/(k+r) 式中 k为信息位位数 r为增加冗...
海明纠错码的计算方法
AchillesJPS的专栏
04-24 5869
检测并纠错1bit错误： 设有m位信息码，r位校验码，则 2^r >= m+r+1(*) 原因： 对于m位信息共有2^m个编码信息，而在n=m+r的信息里，每一位都可能错，因此共有n种错误可能（注意是单个比特），因此需要至少(n+1)个位模式来标示(n个错误的+1个正确的)，而n位总共有2^n个位模式，因此： （n+1）*2^m 又n=m+r，故得到(*)式。 至于每一位如何确定，引
史上最通俗的海明码编码计算、检错和纠错原理解析
热门推荐
许少年的读书笔记
01-04 1万+
本文详细介绍汉明码相关细节.
纠错码CRC详细计算(精华)
weixin_33834075的博客
10-24 1235
1. CRC CRC（Cyclic Redundancy Check)循环冗余校验码,是常用的校验码.对通信的可靠性检查就需要‘校验’，校验是从数据本身进行检查，它依靠某种数学上约定的形式进行检查，校验的结果是可靠或不可靠，如果可靠就对数据进行处理，如果不可靠，就丢弃重发或者进行修复。CRC码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分...
关于gap的Buchberger算法
shengyushen的专栏
04-07 1943
今天继续学习使用GAP，惊奇的发现GAP的Buchberger算法居然是玩具性质的，通常并不推荐使用 通过在群里发问，专家的解答是通畅调用Singular的视线 难道我们又要返回Singular？
计算机网络纠错码,计算机网络：纠错
weixin_42509616的博客
06-19 410
本文概述当数据从发送方发送到接收方时, 纠错码用于检测和纠正错误。纠错可以通过两种方式处理：向后纠错：发现错误后, 接收方会请求发送方重新传输整个数据单元。前向纠错：在这种情况下, 接收器使用纠错码自动纠正错误。单个附加位可以检测到错误, 但无法纠正。为了纠正错误, 必须知道错误的确切位置。例如, 如果我们要计算一位错误, 则纠错码将确定错误的七位中的哪一位。为此, 我们必须添加一些额外的冗余位。...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值