Recently, applications of low-complexity video coding have gained wide interests. Compressive sensing (CS) can sample and compress signal simultaneously which can be used to design low-complexity video coding.Structured measurement matrices based CS is proposed for video codec to handle the hard realization of random measurement matrices. Characteristic and construction of structured measurements matrices is explored and theory guarantees of fidelity reconstruction for different structure are analyzed. Numerical simulation results of CS video codec algorithm based on structured measurement matrices verify the theory as well as the promising potentials of low-complexity video application field owing to the hardware friendly and fast computation of the matirices.