In accordance with embodiments of the invention, local metadata is embedded into an embedded interactive code document by combining a first m-array and a second m-array to generate a combined m-array with encoded local metadata such that a start position of the second m-array in the combined m-array is shifted, by an amount that is based on the local metadata, relative to a start position of the first m-array in the combined m-array. The first m-array and the second m-array may contain the same repeating bit sequence. Local metadata may be decoded from the embedded interactive code document by decoding the local metadata from the combined m-array by determining the amount by which the second m-array is shifted, relative to the first m-array, in the combined m-array.