Telecommunication Systems

, Volume 45, Issue 4, pp 329–337 | Cite as

Timing evaluation of MAC-layer error control on ARM9-based mobile embedded systems

  • Cheolgi Kim
  • Kyungtae Kang
  • Dong Kun Noh
  • Junhee Ryu
  • Joong Soo Ma


BCMCS (Broadcast and Multicast Services) are designed to provide media broadcast in cellular networks. In designing media broadcast protocols and systems, such as BCMCS, delay must be thoroughly considered because it is the key QoS parameter in multimedia applications. This paper investigate the forward error correction (FEC) delay using Reed-Solomon (RS) code related to the temporal behavior of Rayleigh fading. We implemented the evaluation framework for the RS decoding delay employing analytic and simulation-based approaches. An analytic method and a simulation approach are combined in a unified environment exploiting Java programming language, ARM9 processor simulator and Mathematica coupled together. This framework enables us to estimate various statistics required to ensure seamless multimedia services.

Block interleaving Delay Jitter Worst-case execution time 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, J., Sinnarajaj, R., Chen, T., Wei, Y., & Tiedemann, E. (2004). Broadcast and multicast services in cdma2000. IEEE Communications Magazine, 42(2), 76–82. CrossRefGoogle Scholar
  2. 2.
    Agashe, P., Rezaiifar, R., & Bender, P. (2004). CDMA2000 high rate broadcast packet data air interface design. IEEE Communications Magazine, 42(2), 83–89. CrossRefGoogle Scholar
  3. 3.
    CDMA2000 high rate broadcast-multicast packet data air interface specification. 3GPP2 Std. C.S0054-A Rev. 1.0, March 2006. Google Scholar
  4. 4.
    Kang, K., Cho, Y., & Shin, H. (2007). Energy-efficient MAC-layer error recovery for mobile multimedia applications in 3GPP2 BCMCS. IEEE Transactions on Broadcasting, 53(1), 338–349. CrossRefGoogle Scholar
  5. 5.
    Cho, Y., Kang, K., & Shin, H. (2007). Seamless multimedia broadcasting over cdma2000 BCMCS networks. In Proceedings IEEE ICC (pp. 5628–5635). Google Scholar
  6. 6.
    Kang, K., Kim, C., Noh, D. K., & Ryu, J. (2008) Modeling the execution time of reed-solomon decoding on an ARM9-based mobile platform, In Proceedings of ICCCN/PMECT. Google Scholar
  7. 7.
    Blahut, R. E. (1983). Theory and practice of error control codes. Reading: Addison-Wesley. Google Scholar
  8. 8.
    Kang, K. (2008). Probabilistic analysis of data interleaving for Reed-Solomon coding in BCMCS. IEEE Transactions on Wireless Communications, 7(10), 3878–3888. CrossRefGoogle Scholar
  9. 9.
    Parry, R. (2002). cdma2000 1xEV-DO [for 3G communications]. IEEE Potentials, 21(4), 10–13. CrossRefGoogle Scholar
  10. 10.
    Bender, P., Black, P., Grob, M., Padovani, R., Sindhushayana, N., & Viterbi, A. (2000). CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Communications Magazine, 38(7), 70–77. CrossRefGoogle Scholar
  11. 11.
    Zorzi, M., Rao, R. R., & Milstein, L. B. (1997). ARQ error control on fading mobile radio channels. IEEE Transactions on Vehicular Technology, 46(2), 445–455. CrossRefGoogle Scholar
  12. 12.
    Zorzi, M., Rao, R. R., & Milstein, L. B. (1998). Error statistics in data transmission over fading channels. IEEE Transactions on Communications, 46(11), 1468–1477. CrossRefGoogle Scholar
  13. 13.
    Zorzi, M., & Rao, R. R. (1997). On the statistics of block errors in bursty channels. IEEE Transactions on Communications, 45(6), 660–667. CrossRefGoogle Scholar
  14. 14.
    Wang, H. S. (1996). On verifying the first-order Markovian assumption for a Rayleigh fading channel model. IEEE Transactions on Vehicular Technology, 45(2), 353–357. CrossRefGoogle Scholar
  15. 15.
  16. 16.
  17. 17.
    Mushkin, M., & Bar-David, I. (1989). Capacity and coding for the Gilbert- Elliott channels. IEEE Transactions on Information Theory, 35(6), 1277–1290. CrossRefGoogle Scholar
  18. 18.
    Jakes, W. C. (1994). Microwave mobile communications. New York: Wiley-IEEE Press. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Cheolgi Kim
    • 1
  • Kyungtae Kang
    • 1
  • Dong Kun Noh
    • 1
  • Junhee Ryu
    • 2
  • Joong Soo Ma
    • 3
  1. 1.Dept. of Computer ScienceUniversity of Illinois at Urbana-ChampaignUrbanaUSA
  2. 2.Dept. of Computer Science and EngineeringSeoul National UniversitySeoulSouth Korea
  3. 3.KAIST IT Convergence CampusDaejeonSouth Korea

Personalised recommendations