2011 | OriginalPaper | Chapter
Generalised Complementary Arrays
Authors : Matthew G. Parker, Constanza Riera
Published in: Cryptography and Coding
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We present a generalised setting for the construction of complementary array pairs and its proof, using a unitary matrix notation. When the unitaries comprise multivariate polynomials in complex space, we show that four definitions of conjugation imply four types of complementary pair - types I, II, III, and IV. We provide a construction for complementary pairs of types I, II, and III over {1, − 1}, and further specialize to a construction for all known 2 ×2 ×…×2 complementary array pairs of types I, II, and III over {1, − 1}. We present a construction for type-IV complementary array pairs, and call them
Rayleigh quotient pairs
. We then generalise to complementary array sets, provide a construction for complementary sets of types I, II, and III over {1, − 1}, further specialize to a construction for all known 2 ×2 ×…×2 complementary array sets of types I, II, and III over {1, − 1}, and derive closed-form Boolean formulas for these cases.