QR码设计(3)之纠错编码

1.1根据需要将代码字分成组和块

在生成纠错码前,如果版本大于2的话,会根据附录四Table 3.1中所示的,对数据编码字进行分组,分块。

1.2多项式长除

详细见Wiki How to do Long Division.

1.3了解伽罗瓦域

自行百度一下

1.4了解伽罗瓦域运算

在伽罗瓦域,负数和正数有着相同的值,即-n=n;

例子1+1=2%2=0or 1^1=0

and0+1=1%2=1 or 0^1=1

1.5使用字节宽度产生以2为底的指数对100011101(285)取模

QR码设计(3)之纠错编码_第1张图片

1.6了解对数和反对数的乘法


QR码设计(3)之纠错编码_第2张图片

详细见附录五所示

1.7了解多项式(纠错)的生成

QR码设计(3)之纠错编码_第3张图片

为了获得不同个数纠错字对应的特定的生成多项式,可以利用生成多项式工具创建它。

1.8产生纠错码(字)多项式形式

为了更好地说明以下问题。在此引用HELLO WORLD的V1-M一例来说明,便于新手快速理解。

QR码设计(3)之纠错编码_第4张图片


QR码设计(3)之纠错编码_第5张图片


QR码设计(3)之纠错编码_第6张图片

你可能感兴趣的:(QR码设计(3)之纠错编码)