【摘要】:码组:用若干个二进制“1”和“0”组成的一个序列,用以表示特定的含义。例如,码组100011中1的个数为3,则该码组的重量为3。例如,A和B两个码组的码距为5。在信号检测时,码组A和码组B之间的码距越大,码组A误判为码组B的可能性越小。
码组:用若干个二进制“1”和“0”组成的一个序列,用以表示特定的含义。如100011。
码重:码组的重量,即码组中“1”的数目。例如,码组100011中1的个数为3,则该码组的重量为3。
码距:码组的距离,是指两个长度相同的码组中对应位上数字不同的位数,又称为汉明码。例如,A(101101)和B(110010)两个码组的码距为5。在信号检测时,码组A和码组B之间的码距越大,码组A误判为码组B的可能性越小。
检错:只能检查出这段序列有错,但具体错在哪里,接收端不能确定。在数据通信中,有时只需要检错,然后通知发送端重发数据。
纠错:接收端不但能够检查出这段序列有错,而且还知道错在哪里。对于二进制数据来说,只有“1”和“0”两种状态,若检查出该位“0”有错,将其置为“1”即为纠错。
一个码组集合中,任意两个码组之间的最小码距d0直接影响该码组集合的检错和纠错能力。
为检测e个错码,要求最小码距为(www.xing528.com)
d0≥e+1 (2-1)
为了纠正t个错码,要求最小码距为
d0≥2t+1 (2-2)
为纠正t个错码,同时检测e个错码,要求最小码距为
d0≥e+t+1 e>t (2-3)
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。