Skip to main content

Implementation of Adaptive Reed-Solomon Decoder for Context-Aware Mobile Computing Device

  • Conference paper
Knowledge-Based Intelligent Information and Engineering Systems (KES 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3681))

  • 1559 Accesses

Abstract

In the context-aware mobile computing environment, the context-aware mobile computing devices adapt their behavior to available services which require different communication protocols by the type of transmitted data (e.g. video, voice, text and etc.). In this paper, we present a novel architecture for an adaptive Reed-Solomon decoder which can apply to context-aware mobile computing device to support various code specifications for heterogeneous communication protocols. This decoder can vary the length of the codeword, generate polynomials and correct erasures. For this decoder, we use a modified Euclidean algorithm based on a GF(28) finite field for the error locator polynomial. Also, this decoder can support any specification in the range of (1 ≤ n ≤ 255) for the codeword and (1 ≤ t ≤ 255) for the errors.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Roman, G.-C., et al.: Network abstractions for context-aware mobile computing. In: International Conference on Software Engineering Proceedings of the 24th International Conference on Software Engineering

    Google Scholar 

  2. Paar, C., Rosner, M.: Comparison of arithmetic architectures for Reed-Solomon decoders in reconfigurable hardware. In: The 5th Annual IEEE Symposium on FPGAs for Custom Computing Machines, Proceedings, April 16-18, pp. 219–225 (1997)

    Google Scholar 

  3. Roy, S., Bucker, M., Wilhelm, W., Panwar, B.S.: Reconfigurable hardware accelerator for a universal Reed Solomon codec. In: 1st IEEE International Conference on Circuits and Systems for Communications, 2002. Proceedings. ICCSC 2002, June 26-28, pp. 158–161 (2002)

    Google Scholar 

  4. Hsu, H.-Y., Wu, A.-Y.: VLSI design of a reconfigurable multi-mode Reed- Solomon codec for high-speed communication systems. In: 2002 IEEE Asia-Pacific Conference on ASIC, 2002, Proceedings, August 6-8, pp. 359–362 (2002)

    Google Scholar 

  5. Song, M.K., Kim, E.B., Won, H.S., Kong, M.H.: Architecture for decoding adaptive Reed-Solomon codes with variable block length. IEEE Transactions on Consumer Electronics 48(3), 631–637 (2002)

    Article  Google Scholar 

  6. Lee, D.H., Kim, J.T.: Efficient Recursive Cell Architecture for the Reed- Solomon Decoder. Journal of the Korean Physical Society 40(1), 82–86 (2002)

    Google Scholar 

  7. Shao, H.M., Truong, T.K., Deutsch, L.J., Yuen, J.H., Reed, I.S.: A VLSI Design of a Pipeline Reed-Solomon Decoder. IEEE Trans. Computers 34(5), 393–403 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  8. Reed, I.S., Chen, X.: Error-Control coding for Data Network. Kluwer Academic Publishers, Dordrecht (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, S.W., Kim, J.T., Cha, JS. (2005). Implementation of Adaptive Reed-Solomon Decoder for Context-Aware Mobile Computing Device. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552413_158

Download citation

  • DOI: https://doi.org/10.1007/11552413_158

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28894-7

  • Online ISBN: 978-3-540-31983-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics