In this work, feedback and error-protection strategies for wireless progressive video transmission are presented and evaluated. Simple but meaningful models for a mobile radio channel are introduced, and a channel-coding system based on high-memory rate-compatible punctured convolutional codes with an appropriate sequential decoding algorithm, the far-end error decoder (FEED), are presented. Furthermore, in combination with puncturing, we devise a method for unequal error protection (UEP) and error localization within a progressively coded source message without any additional error detection code. In a change of paradigm, the FEED-based channel-coding system does not aim to minimize the bit or word error probability, but to delay the first error within a data frame as far as possible. In addition, this channel-coding scheme and the FEED algorithm can be used efficiently in an Automatic Repeat reQuest (ARQ) environment. We present different ARQ strategies. For all forward error-correction schemes bounds are specified which allow the estimation of the performance and appropriate rate allocation. Additionally, we briefly discuss an efficient fine granular scalable video compression scheme, the progressive texture video codec (PTVC). The proposed scheme generates an embedded bit-stream for each frame and allows to adjust the reference frames. These source and channel-coding algorithms are used to design several video communication systems based on forward error-correction and ARQ methods. The resulting systems are presented and compared. Performance estimations based on bounding techniques and optimized rate-allocation algorithms are derived and applied. Experimental results show the extraordinary improvement potential of the proposed systems compared to standard schemes. Video communication over very low bit-rate mobile channels with varying channel conditions is thus made possible.Index Terms-Feedback-based video transmission, H.26L, progressive/scalable video coding, rate-distortion optimization, unequal error protection, wireless video transmission.