On Grid Codes
If A_i is finite alphabet for i=1,...,n, the Manhattan distance is defined in ∏_i=1^nA_i. A grid code is introduced as a subset of ∏_i=1^nA_i. Alternative versions of the Hamming and Gilbert-Varshamov bounds are presented for grid codes. If A_i is a cyclic group for i=1,...,n, some bounds for the minimum Manhattan distance of codes that are cyclic subgroups of ∏_i=1^nA_i are determined in terms of their minimum Hamming and Lee distances. Examples illustrating the main results are provided.
READ FULL TEXT