Futuristic requirements of mobile communication systems ask for discovering new possibilities and dimensions to enable ultrafast and reliable communication. This work relates to the advancements in jointly decoded iterative multimedia communication systems for the H.264 source standard. The beneficial technique of Over-Complete Mapping (OCM) is utilized for introducing redundancy in the highly compressed source encoded video streams. Differential Space–Time Spreading (DSTS) is invoked along with Rate-3/4 Recursive Systematic Convolutional (RSC) as intermediate encoder in the proposed three-stage setup. More specifically, the RSC encoder is beneficial in attaining the iterative gain as it divides the decoder into two parts. The DSTS is invoked with the Sphere Packing (SP) modulation which is highly desirable for the non-coherent detection schemes without requiring any information from the channel. The proposed system comprises of three main components, namely OCM, Rate-3/4 RSC and SP modules, thus we call this as three-stage system. The iterative decoding enhances the Bit-Error Rate (BER) and Peak Signal-to-Noise Ratio (PSNR) performances of the joint source-channel systems. Furthermore, to expeditiously predict the convergence pattern of the proposed three-stage iteratively decoded systems, EXtrinsic Information Transfer (EXIT) chart analysis is performed. Moreover, the effect of variations in the minimum Hamming distance ($${d}_{H,min}$$
d
H
,
m
i
n
) is observed for the proposed three-stage system. The $${{DSTS}-{SP}-{RSC}-{OCM}}_{[5 15]}$$
DSTS
-
SP
-
RSC
-
OCM
[
515
]
having $${d}_{H,min}=6$$
d
H
,
m
i
n
=
6
exhibits a gain of 20 dB against the benchmarker $${{DSTS}-{SP}-{RSC}-{OCM}}_{[2 6]}^{*}$$
DSTS
-
SP
-
RSC
-
OCM
[
26
]
∗
with $${d}_{H,min}=1$$
d
H
,
m
i
n
=
1
at the PSNR degradation point of 1 dB over a correlated Rayleigh fading channel.