南京晰视电子

最小距离译码标准(最小距离译码标准是多少)

本篇目录:

BCH码的BCH码

1、BCH码的主要数量指标是:码长n,首元指数m0,设计距离d0,信息位数(表示多项式g(x)的次数)。BCH码的重要特性在于:设计距离为d0的BCH码,其最小距离至少为d0,从而可至少纠正(d0-1)/2个独立错误。

2、BCH码是循环码的一个重要子类,具有纠多个错误的能力,有严密的代数理论,是目前研究最透彻的一类码。它的生成多项式与最小码距之间有密切的关系,使用者可以根据所要求的纠错能力构造出BCH码。

最小距离译码标准(最小距离译码标准是多少)-图1

3、bcd码就是0-9共10个数字,对应的二进制码就是0000-1001。如7对应0111;26对应0010 0110;456对应0100 0101 0110,其文件运行如图所示。

4、BCH 码取自Bose、Ray-Chaudhuri 与Hocquenghem 的缩写,是编码理论尤其是纠错码中研究得比较多的一种编码方法。

汉明码的最小码距是多少?

最常用的差错控制方法有奇偶校验法、循环冗余校验法和汉明码等。这些方法用于识别数据是否发生传输错误,并且可以启动校正措施,或者舍弃传输发生错误的数据,要求重新传输有错误的数据块。

最小距离译码标准(最小距离译码标准是多少)-图2

已知校验矩阵求最小码距:先当做汉明码来计算,n=15,k=9,计算出监督码r(2的r次-1=n)是4,又因为d0>=e+1得出e=2但是题目中的r是15-9=6,6-4=2既多了两位监督码那么能检错2+2=4位。

例如从 0000000000 到 0000011111 的海明距离就是 5。而一套码的海明距离,就是全部码之间最小的海明距离。 至于错误纠正,要纠正 d 个位的错误就需要 2d+1 的海明距离。距离为 5 就只能纠正 2 个位的错误。

最小码距为d,它表示监督矩阵H有d-1列不相关,d列线性相关。在此只知(15,9)码,求不出最小码距。

最小距离译码标准(最小距离译码标准是多少)-图3

不能,汉明码要有检错和纠错的能力,这都与最小码距有关。检测e个错误,要求d>e+1,纠正t个错误,要求d>t+1,d为最小码距,所以d=1时,e=t=0,汉明码无用,故不能。

循环码的信息组

1、由此可见,(n,k)循环码中的每一个码多项式C(x)均可由下式表示:如果m(x)的系数(mk-1…m1m0)就是表示待编码的k位信息位,则C(x)就是对应于此信息组m(x)的码多项式。因此(n,k)循环码完全可由g(x)确定。

2、循环码的校验位是出现在信息位之间。循环码是线性码的一个重要的子类,校验位是出现在信息位之间,有以下两大特点:码的结构可以用代数方法来构造和分析,并且可以找到各种实用的译码方法。

3、例:已知 (7,3) 循环码的 g(x)=x 4 +x 3 +x 2 +1,试求其标准生成阵,一致校验阵及全部 码字 。举例:求(7,3) 循环码的生成 多项式 。

4、根据线性码编码的特点,监督矩阵确定,码组也就确定了。HCT = 0其中,C是编码之后的码字,H是监督矩阵。

5、如果m(x)的系数(mk-1…m1m0)就是表示待编码的k位信息位,则C(x)就是对应于此信息组m(x)的码多项式。因此(n,k)循环码完全可由g(x)确定。g(x)也称为循环码(n,k)的生成多项式。

到此,以上就是小编对于最小距离译码标准是多少的问题就介绍到这了,希望介绍的几点解答对大家有用,有任何问题和不懂的,欢迎各位老师在评论区讨论,给我留言。

分享:
扫描分享到社交APP
上一篇
下一篇