纠错率令人误解


10

在编码理论中,“代码的质量”是指可以纠正或更好地纠正代码可以处理的最大噪声水平的信道错误数量。

为了获得更好的代码,这些代码是使用大字母(而不是二进制字母)设计的。然后,如果该代码可以处理大量错误的“符号”,则该代码是好的。

为什么不考虑作弊呢?我的意思是,我们不应该只在乎将每个符号“转换”为二进制字符串时会发生什么吗?“位错误率”与“符号错误”率不同。例如,如果使用足够大的字母,则误码率不能超过1/2,而如果我理解正确的话,则符号误码率可以升至。这是因为我们人为地限制了通道只能更改“符号”而不是位,还是因为代码实际上更好?1个-ϵ


1
如果您的传输媒体/技术可以处理更多的事情,为什么还要限制自己使用二进制代码?
拉斐尔

@Raphael如果您可以用一些处理非二进制符号的现实技术的实际示例来证明自己的观点,并将其作为答案,将对您有所帮助。
Mohammad Alaggan

@ M.Alaggan:我对此不是专家;我想知道是否可以在波载波上编码0/1,也可以编码更多符号,从而按时间间隔传输更多信息。如果现代技术不能做到这一点(想想代码复用),但我无法举一个具体的例子,那会让我感到惊讶。
拉斐尔

@Raphael我认为您是对的,当前的数字通信通道可以使用更大的符号,但每个符号的位数不能超过256位(这在无线设备中非常少见,但在电缆中可能很常见)。但是符号大小仅限于非常小的大小,并且不能(实际上)随意增加。
Ran G.

Answers:


8

许多广泛使用的二进制数据代码级联代码,它们是通过使用两个纠错码组成的。的内码是在二进制字母表,和外码是一个多字母符号,其对应于所述内部码的码字。这使您可以使用较大的字母表大小的强大功能来编码二进制消息,而无需“作弊”。

在考虑级联代码时以及在大字母尺寸的代码理论中,最小距离的标准定义是很自然的一种选择。如果您使用这些数字将二进制代码与不对内部代码进行编码的大字母代码进行比较,那只会是“欺骗”。编码理论家很聪明,没有这样做(我相信自从发明了级联代码以来,大字母代码经常与内部代码一起使用,但是大字母代码对于纠正突发信道中的错误也非常有用。作为CD,因为大量连续的位错误只会影响几个“符号”)。


彼得,谢谢你的回答。对于级联代码,(位)错误率不能超过1/2是真的吗?所以这种方法只允许我们在保持解码效率的同时接近1/2,对吧?
Ran G. 2012年

@Ran:对于二进制代码,误码率不能超过1/2。级联代码不必是二进制的。但这很挑剔。您的评论基本上是正确的。
Peter Shor 2014年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.