Skip to main content
SpringerLink
Log in

An algebra of arrays and almost perfect watermarks

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Viewing array convolution as a commutative and associative multiplication, we furnish the set of all m×n arrays with the structure of a \(\mathbb {C}\)-algebra. We show that this allows a very efficient description of array manipulations and constructions. This is demonstrated by translating the technical polynomial construction of the almost perfect arrays given by Arasu and de Launey to a concise algebraic description.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Acevedo, S.B., Jolly, N.: Perfect Arrays of Unbounded Sizes over the Basic Quaternions. Crypt. Commun. (2013). doi:10.1007/s12095-013-0086-x

  2. Arasu, K.T., de Launey, W.: Two-Dimensional Perfect Quaternary Arrays. IEEE Trans. Inf. Theory 47(4), 1482–1493 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bomer, L., Antweiler, M.: Two-Dimensional Perfect Binary Arrays with 64 Elements. IEEE Trans. Inf. Theory 36, 411–414 (1990)

    Article  MathSciNet  Google Scholar 

  4. Calabro, D., Wolf, J.K.: On the Synthesis of Two-Dimensional Arrays with Desirable Correlation Properties. Inf. Control. 11, 537–560 (1968)

    Article  Google Scholar 

  5. Gong, G.: Theory and Applications of q-ary Interleaved Sequences. IEEE Trans. Inf. Theory 41(2), 400–411 (1995)

    Article  MATH  Google Scholar 

  6. Hall, T.E., Osborne, C.F., Tirkel, A.Z.: Families of Matrices with Good Auto and Cross-Correlation. Ars Combinatoria 61, 187–196 (2001)

    MathSciNet  MATH  Google Scholar 

  7. Katzenbeisser, S., Petticolas, F.A.P.: Information Hiding Techniques for Steganography and Digital Watermarking, Artech House, Computer Security Series, 2000, ISBN 1-58053-035-4

  8. Luke, H.D.: Sequences and Arrays with Perfect Periodic Correlation. IEEE Trans. Aerosp. Electron. Syst. 24, 287–294 (1988)

    Article  Google Scholar 

  9. Luke, H.D., Bomer, L., Antweiler, M.: Perfect Binary Arrays, Signal Processing, Vol. 17, pp 69–80. Elsevier Science Publishing (1989)

  10. MacWilliams, F.J., Sloane, N.J.: Pseudo-Random Sequences and Arrays. Proc. IEEE 64(12), 1715–1729 (1976)

    Article  MathSciNet  Google Scholar 

  11. Moreno, O., Maric, S.V.: A New Family of Frequency Hop Codes. IEEE Trans. Commun. 48(8), 1241–1244 (2000)

    Article  MATH  Google Scholar 

  12. Nussbaumer, H.J.: Fast Fourier Transform and Convolution Algorithms. Springer-Verlag (1981)

  13. Scholtz, R.A., Kumar, P.V., Corrada-Bravo, C.J.: Signal Design for Ultra-Wideband Radio, Sequences and Their Applications, SETA ’01 (2001)

  14. Schroeder, M.R.: Number Theory in Science and Communication, 3rd edn. Springer-Verlag (1997)

  15. Shivaleela, E.S., Sivarajan, K.N., Selvarajan, A.: Design of a New Family of Two-Dimensional Codes for Fiber-Optic CDMA Networks. J. Lightwave Technol. 16(4), 501–508 (1998)

    Article  Google Scholar 

  16. Spann, R.: A Two-Dimensional Correlation Property of Pseudo-Random Maximal-Length Sequences. Proc. IEEE 53, 2137 (1963)

    Article  Google Scholar 

  17. Tasheva, Z., Bedshev, B., Stoyanov, B.: A Method for Synthesis of Perfect Two Dimensional Arrays, IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, pp. 5–7. Sofia, Bulgaria (2005)

    Google Scholar 

  18. Tirkel, A.Z., Osborne, C.F., Hall, T.E.: Steganography—Applications of Coding Theory, IEEE-IT Workshop, pp. 57–59. Svalbord, Norway (1997)

    Google Scholar 

  19. Tirkel, A.Z., Rankin, G.A., van Schyndel, R.M., Ho, W.J., Mee, N.R.A., Osborne, C.F.: Electronic Water Mark, DICTA 1993, pp. 666–673. Maquarie University, Sydney (1993)

    Google Scholar 

  20. van Schyndel, R., Tirkel, A.Z., Svalbe, I.D.: A Multiplicative Color Watermark”, IEEE-EURASIP Workshop on Non-Linear Signal and Imaging Processing, pp 336–340. Antalya, Turkey (1999)

    Google Scholar 

Download references

Acknowledgments

We thank the anonymous referee for letting us know about the alternate correlation function C C alt(A,B).

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Monash University, Melbourne, VIC, 3800, Australia

    Nathan Jolly

Authors
  1. Nathan Jolly
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nathan Jolly.

Additional information

The results of this paper will be part of the author’s PhD thesis at Monash University, Melbourne, Australia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jolly, N. An algebra of arrays and almost perfect watermarks. Cryptogr. Commun. 7, 363–377 (2015). https://doi.org/10.1007/s12095-015-0123-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-015-0123-z

Keywords

Mathematics Subject Classification (2010)

Search

Navigation