ARRAYS COMPOSED FROM THE EXTENDED RATIONAL CYCLE

作者：Gomez Perez Domingo^*; Gomez Ana Isabel; Tirkel Andrew

来源：Advances in Mathematics of Communications, 2017, 11(2): 313-327.

DOI：10.3934/amc.2017024

• Watermark
• multidimensional array
• Groebner basis
• recursion polynomial
• linear complexity
• Chinese Remainder Theorem

We present a 3D array construction with application to video watermarking. This new construction uses two main ingredients: an extended rational cycle (ERC) as a shift sequence and a Legendre array as a base. This produces a family of 3D arrays with good auto and cross-correlation. We calculate exactly the values of the auto correlation and the cross-correlation function and their frequency. We present a unified method of obtaining multivariate recursion polynomials and their footprints for all finite multidimensional arrays. Also, we describe new results for arbitrary arrays and enunciate a result for arrays constructed using the method of composition. We also show that the size of the footprint is invariant under dimensional transformations based on the Chinese Remainder Theorem.

• 出版日期2017-5