Modeling the Execution Time of Reed-Solomon Decoding on an ARM9-Based Mobile Platform

BCMCS (broadcast and multicast services) greatly increase the capacity of CDMA2000 mobile networks for multimedia broadcasting, but only require minor changes to existing radio and core network protocols. To provide high-quality multimedia services over error-prone wireless networks, we need to control delay, because it is one of the most important QoS parameters for multimedia applications. We identified error control using Reed-Solomon (RS) forward error correction (FEC) in the medium access control (MAC) layer as a significant cause of delay variation, and have proposed a novel analytic model that can predict the time required for RS decoding at a mobile, under different levels of block interleaving and for varying conditions of the Rayleigh fading channel at that mobile. This model enables us to estimate the buffer size required to ensure seamless multimedia services.