Some Constructions for Amicable Orthogonal Designs

Hadamard matrices, orthogonal designs and amicable orthogonal designs have a number of applications in coding theory, cryptography, wireless network communication and so on. Product designs were introduced by Robinson in order to construct orthogonal designs especially full orthogonal designs (no zero entries) with maximum number of variables for some orders. He constructed product designs of orders $4$, $8$ and $12$ and types $\big(1_{(3)}; 1_{(3)}; 1\big),$ $\big(1_{(3)}; 1_{(3)}; 5\big)$ and $\big(1_{(3)}; 1_{(3)}; 9\big)$, respectively. In this paper, we first show that there does not exist any product design of order $n\neq 4$, $8$, $12$ and type $\big(1_{(3)}; 1_{(3)}; n-3\big),$ where the notation $u_{(k)}$ is used to show that $u$ repeats $k$ times. Then, following the Holzmann and Kharaghani's methods, we construct some classes of disjoint and some classes of full amicable orthogonal designs, and we obtain an infinite class of full amicable orthogonal designs. Moreover, a full amicable orthogonal design of order $2^9$ and type $\big(2^6_{(8)}; 2^6_{(8)}\big)$ is constructed.Comment: 12 pages, To appear in the Australasian Journal of Combinatoric

Square Complex Orthogonal Designs with Low PAPR and Signaling Complexity

Space-Time Block Codes from square complex orthogonal designs (SCOD) have been extensively studied and most of the existing SCODs contain large number of zero. The zeros in the designs result in high peak-to-average power ratio (PAPR) and also impose a severe constraint on hardware implementation of the code when turning off some of the transmitting antennas whenever a zero is transmitted. Recently, rate 1/2 SCODs with no zero entry have been reported for 8 transmit antennas. In this paper, SCODs with no zero entry for $2^a$ transmit antennas whenever $a+1$ is a power of 2, are constructed which includes the 8 transmit antennas case as a special case. More generally, for arbitrary values of $a$, explicit construction of $2^a\times 2^a$ rate $\frac{a+1}{2^a}$ SCODs with the ratio of number of zero entries to the total number of entries equal to $1-\frac{a+1}{2^a}2^{\lfloor log_2(\frac{2^a}{a+1}) \rfloor}$ is reported, whereas for standard known constructions, the ratio is $1-\frac{a+1}{2^a}$. The codes presented do not result in increased signaling complexity. Simulation results show that the codes constructed in this paper outperform the codes using the standard construction under peak power constraint while performing the same under average power constraint.Comment: Accepted for publication in IEEE Transactions on Wireless Communication. 10 pages, 6 figure

Free nilpotent and HH-type Lie algebras. Combinatorial and orthogonal designs

The aim of our paper is to construct pseudo $H$-type algebras from the covering free nilpotent two-step Lie algebra as the quotient algebra by an ideal. We propose an explicit algorithm of construction of such an ideal by making use of a non-degenerate scalar product. Moreover, as a bypass result, we recover the existence of a rational structure on pseudo $H$-type algebras, which implies the existence of lattices on the corresponding pseudo $H$-type Lie groups. Our approach substantially uses combinatorics and reveals the interplay of pseudo $H$-type algebras with combinatorial and orthogonal designs. One of the key tools is the family of Hurwitz-Radon orthogonal matrices

Constructions for orthogonal designs using signed group orthogonal designs

Craigen introduced and studied signed group Hadamard matrices extensively and eventually provided an asymptotic existence result for Hadamard matrices. Following his lead, Ghaderpour introduced signed group orthogonal designs and showed an asymptotic existence result for orthogonal designs and consequently Hadamard matrices. In this paper, we construct some interesting families of orthogonal designs using signed group orthogonal designs to show the capability of signed group orthogonal designs in generation of different types of orthogonal designs.Comment: To appear in Discrete Mathematics (Elsevier). No figure

Twin bent functions, strongly regular Cayley graphs, and Hurwitz-Radon theory

The real monomial representations of Clifford algebras give rise to two sequences of bent functions. For each of these sequences, the corresponding Cayley graphs are strongly regular graphs, and the corresponding sequences of strongly regular graph parameters coincide. Even so, the corresponding graphs in the two sequences are not isomorphic, except in the first 3 cases. The proof of this non-isomorphism is a simple consequence of a theorem of Radon.Comment: 13 pages. Addressed one reviewer's questions in the Discussion section, including more references. Resubmitted to JACODES Math, with updated affiliation (I am now an Honorary Fellow of the University of Melbourne