Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Cryptography and Communications
Published in: Cryptography and Communications 4/2015

01-12-2015

An algebra of arrays and almost perfect watermarks

Author: Nathan Jolly

Published in: Cryptography and Communications | Issue 4/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Injectivity of compressing maps on the set of primitive sequences modulo square-free odd integers
next article A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ’s conjecture

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
2.
3.
Bomer, L., Antweiler, M.: Two-Dimensional Perfect Binary Arrays with 64 Elements. IEEE Trans. Inf. Theory 36, 411–414 (1990)MathSciNetCrossRef
4.
Calabro, D., Wolf, J.K.: On the Synthesis of Two-Dimensional Arrays with Desirable Correlation Properties. Inf. Control. 11, 537–560 (1968)CrossRef
5.
Gong, G.: Theory and Applications of q-ary Interleaved Sequences. IEEE Trans. Inf. Theory 41(2), 400–411 (1995)CrossRefMATH
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)MathSciNetMATH
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)CrossRef
9.
Luke, H.D., Bomer, L., Antweiler, M.: Perfect Binary Arrays, Signal Processing, Vol. 17, pp 69–80. Elsevier Science Publishing (1989)
10.
11.
Moreno, O., Maric, S.V.: A New Family of Frequency Hop Codes. IEEE Trans. Commun. 48(8), 1241–1244 (2000)CrossRefMATH
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)CrossRef
16.
Spann, R.: A Two-Dimensional Correlation Property of Pseudo-Random Maximal-Length Sequences. Proc. IEEE 53, 2137 (1963)CrossRef
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)
18.
Tirkel, A.Z., Osborne, C.F., Hall, T.E.: Steganography—Applications of Coding Theory, IEEE-IT Workshop, pp. 57–59. Svalbord, Norway (1997)
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)
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)
Metadata
Title
An algebra of arrays and almost perfect watermarks
Author
Nathan Jolly
Publication date
01-12-2015
Publisher
Springer US
Published in
Cryptography and Communications / Issue 4/2015
Print ISSN: 1936-2447
Electronic ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-015-0123-z

Other articles of this Issue 4/2015

Cryptography and Communications 4/2015 Go to the issue

OriginalPaper

Extended results on privacy against coalitions of users in user-private information retrieval protocols

OriginalPaper

New families of asymptotically optimal doubly periodic arrays with ideal correlation constraints

OriginalPaper

Another look at XCB

OriginalPaper

Linear complexity profile and correlation measure of interleaved sequences

OriginalPaper

Injectivity of compressing maps on the set of primitive sequences modulo square-free odd integers

OriginalPaper

A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ’s conjecture

Premium Partner

    Image Credits