草庐IT

Reed-solomon

全部标签

c++ - schifra 库上的 RS-Code - 如何设置多项式?

我目前正在尝试让schifra库运行,以便进行一些测试以便稍后在我的代码中实现它。我目前正在查看schifra_reed_solomon_example02.cpp并尝试了解我必须如何设置值以满足我的需要。/*FiniteFieldParameters*/conststd::size_tfield_descriptor=8;//GF(2^8)okconststd::size_tgenerator_polynommial_index=120;//whatisthis?conststd::size_tgenerator_polynommial_root_count=32;//polynom

【算法思想】Reed-Solomon 纠错编码基础概念,编码、解码算法原理、数学公式 & Python代码实现

【算法思想】Reed-Solomon纠错编码基础概念,编码、解码算法原理、数学公式&Python代码实现文章目录【算法思想】Reed-Solomon纠错编码基础概念,编码、解码算法原理、数学公式&Python代码实现简介基础概念基础原理有限域有限域的定义有限域的应用场景有限域的性质如何使其成为密码学和编码理论的基础?编码解码错误定位Berlekamp-Massey算法原理错误纠正代码实现编码解码总结附录:完整Python代码rscode.py

go - 从 QR 码编码计算 Reed-Solomon 纠错码字

对于一个小项目,我被要求用Go编写一个小型QR码编码器。成功完成分析和编码部分后,我现在正尝试使用以下包来解决纠错问题:https://github.com/klauspost/reedsolomon基本上,我不明白如何构建与特定QR码版本及其规范相关的数据和奇偶校验分片输入。提前致谢。 最佳答案 参见research.swtch.com/field和research.swtch.com/qart. 关于go-从QR码编码计算Reed-Solomon纠错码字,我们在StackOverfl

go - 从 QR 码编码计算 Reed-Solomon 纠错码字

对于一个小项目,我被要求用Go编写一个小型QR码编码器。成功完成分析和编码部分后,我现在正尝试使用以下包来解决纠错问题:https://github.com/klauspost/reedsolomon基本上,我不明白如何构建与特定QR码版本及其规范相关的数据和奇偶校验分片输入。提前致谢。 最佳答案 参见research.swtch.com/field和research.swtch.com/qart. 关于go-从QR码编码计算Reed-Solomon纠错码字,我们在StackOverfl

python - 用于 Reed-Solomon 解码的 Berlekamp-Massey 勘误表(删除+错误)

我正在尝试在Python中实现一个Reed-Solomon编码器-解码器,支持对删除和错误的解码,这让我发疯了。该实现目前仅支持解码错误或仅删除,但不能同时解码(即使它低于2*errors+erasures从Blahut的论文(here和here)看来,我们似乎只需要用删除定位多项式初始化错误定位多项式就可以隐式计算Berlekamp-Massey内部的勘误定位多项式。这种方法部分对我有用:当我有2*errors+erasures然而,当我们超过(n-k)/2时,例如,如果n=20且k=11,因此我们有(n-k)=9个删除符号我们可以纠正,如果我们输入5个删除,那么BM就会出错。如果我