Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/293.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 里德-所罗门探测能力_Python_Error Detection_Reed Solomon - Fatal编程技术网

Python 里德-所罗门探测能力

Python 里德-所罗门探测能力,python,error-detection,reed-solomon,Python,Error Detection,Reed Solomon,我对Reed-Solomon检测能力的分析感兴趣(仅在不可能校正时检测),特别是对于RS(10,8),符号8位,一个码字中总共10个符号,其中8个用于数据,2个用于ECC。 在这种情况下,Reed-Solomon代码应该能够纠正1个有多个错误的符号,但在文献中我没有找到关于错误检测能力(无纠正)的太多信息,例如,对于2个不同符号中的2个错误,RS应该能够检测但不正确 我想用Python做一些Montecarlo分析,我为Reed Solomon找到了这个包: python包允许我创建RS代码、

我对Reed-Solomon检测能力的分析感兴趣(仅在不可能校正时检测),特别是对于RS(10,8),符号8位,一个码字中总共10个符号,其中8个用于数据,2个用于ECC。 在这种情况下,Reed-Solomon代码应该能够纠正1个有多个错误的符号,但在文献中我没有找到关于错误检测能力(无纠正)的太多信息,例如,对于2个不同符号中的2个错误,RS应该能够检测但不正确

我想用Python做一些Montecarlo分析,我为Reed Solomon找到了这个包: python包允许我创建RS代码、注入错误和解码并进行更正,但它似乎没有提供检测功能,我尝试在两个不同的符号中注入2个错误,但我得到了一个错误更正,我相信在这种情况下,Reed Solomon应该能够报告无法更正的错误。 unireedsolomon包似乎没有实现这种检测功能,或者我错了。 您知道unireedsolomon包中是否存在这种功能吗

或者您对我如何使用不同的python包运行这种仅检测分析有何建议? 或者任何关于里德-所罗门代码中检测的评论也会很有用。 谢谢

RS(10,8)保证检测任何两个错误或纠正任何一个错误,但不能同时检测两个错误。由于有2个错误且码字中只有10个符号,大多数情况下,它应该检测到2个错误情况是不可纠正的,但根据这2个错误值和位置,很有可能在第三个位置出现一个错误,并且纠正过程将错误纠正,从而产生有效的码字(两个综合征==0),但其中一个在3个位置与原始码字不同。10个符号中出现2个错误导致此类错误纠正的概率很低,约为.00001538


如果unireedsolomon包的错误更正率较高,我怀疑它没有消除10符号码字的0到9个有效位置范围之外的位置,并且由于错误更正错误而产生无效码字。

这不是我的专业领域,但我的理解是错误检测和Reed Solomon的纠正能力是相互排斥的。你可以检测到一定大小的错误,但你无法判断错误有多大——如果它超过可检测大小的一半,它将无法纠正,但尝试这样做可能会成功。或者换句话说,只有在你假设没有错误的情况下,纠正才有效ror超过了可更正的大小限制。我更新了问题具体情况的答案。由于一个码字中只有10个符号,2个错误情况在第三个位置显示为有效的一个错误情况相对较少,因为所有三个位置都必须在0到9之间。