An improved forming algorithm of error-patterns for two-dimensional codes

Abstract

Dvelopments of techniques for processing two-dimensional information have aroused interest in two-dimensional codes. [1] have investigated the two-dimensional codes called - βγ array codes. Nonzero codewords of these codes are two-dimensional versions of M-sequences and have interesting properties that are essentially two-dimensional.[2] has made studies on product codes from a two-dimensional viewpoint and has shown that the product of an (n1, k1) cyclic code and an (n2, k2) cyclic code permits the correction of every two dimensional burst (or spot) of area (n1 − k1) or (n2, k2) or less. In this paper, we analyze the methods for forming error vectors and the properties of error vectors, which are allowed to determining the type of error vector in two-dimensional coding of information.