This disclosure relates generally to distributed video coding. In one embodiment, distributed video encoding apparatus to achieve improved rate distortion performance is disclosed. The distributed video encoding apparatus comprises a processor and a memory communicatively coupled to the processor. The memory stores processor instructions, which, on execution, causes the processor to receive at least one Group of Pictures (GOP) comprising at least one key frame and at least one Wyner-Ziv (WZ) frame. The processor further determines a first value that is indicative of a cumulative motion activity associated with the at least one GOP. The processor further classifies the at least one GOP into one of one or more high-motion WZ frames and one or more low-motion WZ frames based on the determined first value. The processor encodes the high-motion WZ frames using inter no-motion encoding. The processor further encodes the one or more low-motion WZ frames using Wyner-Ziv encoding.