Devices and methods for video decoding with application layer forward error correction in a wireless device are generally described herein. In some methods a partial source symbol block is received that includes at least one encoded source symbol representing an original video frame. In such methods, the at least one encoded source symbol is systematic, the source symbol is decoded to recover a video frame, and the video frame is provided to a video decoder that generates a portion of an original video signal from the recovered video frame.