Skip to main content

Convenient Way for Detecting Check Bits in Hamming Code

  • Conference paper
Control and Automation, and Energy System Engineering (CES3 2011, CA 2011)

Abstract

When the data is transmitted through the channel, error mostly occurs in data which can be detected and corrected at the receiver side by using Hamming code. This technique is used now days in Wireless communication, in deep space communication etc, e.g. Fixed wireless broadband with high error rate where there is need of correction not only detection in the data. In this coding scheme the detection of data depend on the check/parity bits, these bits play a vital role in hamming code because they locate the position where the error has been occurred. These check bits are inserted into the data at specified position at the transmitter side.. But for the correction of data at receiver side without any need of retransmission, we need to find the value of check bits. And to find theses bits we design a matrix which gives us the values of check bits (0.1) with the help of data bits. Normally these bits can be found by using Ex-Or gate[16]. In this paper I have found these bits using another logic that is AND-OR logic., for the sake of convenience and knowledge. When the data is received at the receiver side and suppose error is occurred than at the receiver side again we need to find the check bits by repeating the process at transmitter side. Than will compare the check bits at transmitter and receiver side using a new logic, that is AND-OR logic, which will locate the position of error. And the data can be recovered easily without need of retransmission of data.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Belrose, J.: Fessenden and Marconi: Their Differing Technologies and Transatlantic Experiments During the First Decade of this Century. In: International Conference on 100 Years of Radio, London, UK, pp. 32–43 (September 1995)

    Google Scholar 

  2. Shannon, C.E.: A Mathematical Theory of Communication. Bell System Technical Journal, 379–423, 623–656 (July, August 1948)

    Google Scholar 

  3. Hamming, R.: Error Detecting and Error Correcting Codes. Bell System Technical Journal, 147–160 (April 1950)

    Google Scholar 

  4. Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Application. Prentice Hall (April 2004)

    Google Scholar 

  5. Shannon, C.E.: A mathematical theory of communication. Bell Syst. T. J. 27, 379–423 (1948)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hill, R.: A first course in coding theory. Clarendon Press, Oxford (1986)

    Google Scholar 

  7. Huffman, W.C., Pless, V.: Fundamentals of Error Correcting Codes. Cambridge University Press (2003)

    Google Scholar 

  8. Bogart Jr, T.F.: Introduction to Digital Circuits, International Edition (1992)

    Google Scholar 

  9. Forouzan, B.: Data Communication and Networking, 2nd edn.

    Google Scholar 

  10. Bolton, W.: Mechatronics: Electronic Control Systems in Mechanical and Electrical Engineering, 2nd edn. Longman, New York (1990)

    Google Scholar 

  11. Tocci, R.J., Widmer, N.S.: Digital systems, Principles and Applications, International Edition-7th

    Google Scholar 

  12. Bogart Jr, T.F.: Introduction to Digital Circuits, International Edition (1992)

    Google Scholar 

  13. http://www.linfo.org/checksum.html

  14. Lathi, B.P.: Modern Digitasl and Analogue Communication Systems, 3rd edn.

    Google Scholar 

  15. Tanenbaum, A.S.: Computer Networks, 2nd edn. Prentice Hall (1988)

    Google Scholar 

  16. Wells, R.B.: Applied Coding and Information Theory for Engineers, Published by Dorling Kindersley (India)

    Google Scholar 

  17. Floyd, T.L., Jain, R.P.: Digital Fundamentals, 7th/8th edn.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ullah, R., Khan, J., Latif, S., Ullah, I. (2011). Convenient Way for Detecting Check Bits in Hamming Code. In: Kim, Th., Adeli, H., Stoica, A., Kang, BH. (eds) Control and Automation, and Energy System Engineering. CES3 CA 2011 2011. Communications in Computer and Information Science, vol 256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-26010-0_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-26010-0_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-26009-4

  • Online ISBN: 978-3-642-26010-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics