AbstractCompressed sensing (CS) is a new technique for simultaneous data sampling and compression. In this paper, we propose a new video coding algorithm based on Distributed Compressive Sampling(DCS) principles, where almost all computation burdens can be shifted to the decoder, resulting in a very lowcomplexity encoder. At the decoder, compressed video can be efficiently reconstructed. Our algorithm can be useful in those video applications that require very low complex encoders. Simulation results show that our scheme compares favorably with existing schemes at a much lower implementation cost.