Joint 2-adic complexity is a new important index of the cryptographic security for
multisequences. In this paper, we extend the usual Fourier transform to the case of
multisequences and derive an upper bound for the joint 2-adic complexity. Furthermore, for
the multisequences with pn-period, we discuss
the relation between sequences and their Fourier coefficients. Based on the relation, we
determine a lower bound for the number of multisequences with given joint 2-adic
complexity.