We analyze the execution time of MAC-layer Reed- Solomon decoding in cdma2000 1xEV-DO broadcast and multicast services (BCMCS), using different cache sizes and a simulated air channel. MPEG-4 video is widely used for wireless multimedia services; however, it requires successive frames within a specific time interval, which can be missed by a MAC-layer Reed-Solomon decoder due to its computation time. We propose static and dynamic proactive Reed-Solomon bypass (PRSB) schemes to alleviate this problem in mobile nodes. Our first scheme bypasses the Reed-Solomon decoding process to satisfy the MPEG-4 time constraint statically, despite varying channel conditions. The second, dynamic scheme corrects errors in a best-effort manner within this same time constraint, leading to a further quality improvement. Extensive simulation results show a dramatic quality improvement in video quality.