ＱＲコードをつくってみるその９ - もう少し複雑な例

ＱＲコードをつくってみる９

3.2 誤り訂正コード語の作成

　まず前項で得たコード列を各バージョン・誤り訂正レベルで規定されるRSブロックに
分割します。いま表５より5-Q型はRSブロック数 2,2とあります。
これは(総コード数33,データコード数15)と(総コード数34,データコード数16)の
ブロックがそれぞれ２つづつあるという意味です。
コード列をこれらのデータコード数の小さい方から分割していきます。
すなわち　62個のコードを始めより15個,15個,16個,16個と分割します。

１つめのデータブロック：	67	70	22	38	54	70	86	102	118	134	150	166	182	198	214
２つめのデータブロック：	230	247	7	23	39	55	71	87	103	119	135	151	166	22	38
３つめのデータブロック：	54	70	86	102	118	134	150	166	182	198	214	230	247	7	23	39
４つめのデータブロック：	55	71	87	103	119	135	151	160	236	17	236	17	236	17	236	17

となります。それぞれのブロックについて誤り訂正コードを計算します。
誤り訂正コード数はいずれのブロックも18ですので、表３より

g(x)=x¹⁸ +α²¹⁵x¹⁷ +α²³⁴x¹⁶+α¹⁵⁸x¹⁵+α⁹⁴x¹⁴ +α¹⁸⁴x¹³+α⁹⁷x¹²+α¹¹⁸x¹¹ +α¹⁷⁰x¹⁰+α⁷⁹x⁹+α¹⁸⁷x⁸
　+α¹⁵²x⁷+α¹⁴⁸x⁶+α²⁵²x⁵ +α¹⁷⁹x⁴+α⁵x³+α⁹⁸x² +α⁹⁶x+α¹⁵³

を用いてそれぞれのデータブロックについて2.3項と同様の手順で誤り訂正コード語を求めます。

１つめの誤り訂正語ブロック：	175	80	155	64	178	45	214	233	65	209	12	155	117	31	140	214	27	187
２つめの誤り訂正語ブロック：	155	146	165	183	54	113	98	147	190	199	112	117	30	190	61	138	96	49
３つめの誤り訂正語ブロック：	245	56	133	132	132	53	193	50	82	171	57	211	158	242	179	147	77	156
４つめの誤り訂正語ブロック：	236	74	142	13	108	50	152	71	51	54	113	164	225	38	154	87	47	214

となります。

次ページ：もう少し複雑な例 - データの配置

 前のページ　 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] 　次のページ