Back To Index Previous Article Next Article Full Text

Statistica Sinica 27 (2017), 1715-1724

CIRCULANT PARTIAL HADAMARD MATRICES:
CONSTRUCTION VIA GENERAL DIFFERENCE SETS
AND ITS APPLICATION TO fMRI EXPERIMENTS
Yuan-Lung Lin1,Frederick Kin Hing Phoa1 and Ming-Hung Kao2
1Academia Sinica and 2Arizona State University

Abstract: An mXn matrix A = (ai;j) is circulant if ??i+1;j+1 = ??i;j where the subscripts are reduced modulo n. A question arising in stream cypher cryptanalysis is reframed as follows: For given n, what is the maximum value of m for which there exists a circulant m × n (± 1)-matrix А such that ? ? ? =?? ? ?? . In 2013, Craigen et al. called such matrices circulant partial Hadamard matrices (CPHMs). They proved some important bounds and compiled a table of maximum values of m for small n via computer search. The matrices and algorithm are not in the literature. In this paper, we introduce general difference sets (GDSs), and derive a result that connects GDSs and CPHMs. We propose an algorithm, the difference variance algorithm (DVA), which helps us to search GDSs. In this work, the GDSs with respect to CPHMs listed by Craigen et al. when r = 0, 2 are found by DVA, and some new lower bounds are given for the first time.

Key words and phrases: Circulant partial hadamard matrices, functional magnetic resonance imaging (fMRI), general difference sets.

Back To Index Previous Article Next Article Full Text