Determination of all possible orders of weight 16 circulant weighing matrices

We show that a circulant weighing matrix of order n and weight 16 exists if and only if n⩾21 and n is a multiple of 14,21 or 31.