Home > Hamming Code > Hamming Code Error Detection And Correction.ppt

Hamming Code Error Detection And Correction.ppt

AMAK
A-> ANKITA (1MS07IS133)
M-> MAYANK (1MS07IS047)
A-> ANSHUJ (1MS07IS011)
K-> KRISH (1MS07IS038)
2
MSRIT INFORMATION SCIENCE
3. Please try the request again. Generated Mon, 17 Oct 2016 12:34:17 GMT by s_wx1127 (squid/3.5.20) ERROR The requested URL could not be retrieved The following error was encountered while trying to retrieve the URL: http://0.0.0.8/ Connection Need more number of redundant bits than for detection. 23. his comment is here

CRC ENCODER AND DECODER
19
MSRIT INFORMATION SCIENCE
35. Your cache administrator is webmaster. CYCLIC REDUNDANCY CHECK(CRC) 6. Start clipping No thanks. http://www.slideshare.net/Krishbathija/group03amakerror-detection-and-correction-ppt

Generated Mon, 17 Oct 2016 12:34:17 GMT by s_wx1127 (squid/3.5.20) ERROR The requested URL could not be retrieved The following error was encountered while trying to retrieve the URL: http://0.0.0.9/ Connection SlideShare Explore Search You Upload Login Signup Home Technology Education More Topics For Uploaders Get Started Tips & Tricks Tools GROUP03_AMAK:ERROR DETECTION AND CORRECTION PPT Upcoming SlideShare Loading in …5 × IMPLEMENTATION OF HAMMING CODETABLE OF CONTENTS:
3
MSRIT INFORMATION SCIENCE
7. Odd number of errorsGenerator polynomial should be a factor of x+1.
26
MSRIT INFORMATION SCIENCE
44.

Why not share! The system returned: (22) Invalid argument The remote host or network may be down. Smallest Hamming Distance between all sets of codewords.
Ex-
d(0000000,0001101) = 3
d(0001100,0111001) = 4
d(0110100,0111001) =3
d(11111111,0000000) =7…. & so on..
Dmin= 3 for the above set of codewords.
ERROR CORRECTION

  • More difficult. 22.

    Your cache administrator is webmaster. Generated Mon, 17 Oct 2016 12:34:17 GMT by s_wx1127 (squid/3.5.20) ERROR The requested URL could not be retrieved The following error was encountered while trying to retrieve the URL: http://0.0.0.10/ Connection If you continue browsing the site, you agree to the use of cookies on this website. CODING: Redundancy is achieved through coding.

    • BLOCK CODING: Message divided into blocks. 14.

      You can keep your great finds in clipboards organized around topics. CODEWORD NOTATION ON SENDER’S AND RECEIVER’S SIDE
      a3 a2 a1 a0 R2 R1 R0
      b3b2 b1 b0 q2 q1 q0
      13
      MSRIT INFORMATION SCIENCE
      29. Polynomial should contain more than one term.
      Polynomial should have the x0 term equal to 1.
      Polynomial should contain x+1 as a factor.
      Polynomial should not divide 1+xt for 0PROPERTIES Your cache administrator is webmaster.

      The system returned: (22) Invalid argument The remote host or network may be down. Type of linear block code which only detects errors.
      Its computation resembles a long division operation in which the quotient is discarded and the remainder becomes the result.
      CYCLIC REDUNDANCY CHECK(CRC)
      0 1 1 1 0 1 0
      1 0 1 1 1 1 1
      0 1 0 0 1 0 1

      HAMMING CODE 5. http://fileupster.com/hamming-code/hamming-code-for-error-detection-and-correction-program-in-java.html The system returned: (22) Invalid argument The remote host or network may be down. Learn more You're viewing YouTube in Russian. Received codeword can be represented as
      Received codeword=c(x)+e(x) where c(x) is original codeword
      e(x) is the error.
      The error is detected if
      received codeword=c(x)+e(x) is not divisible.

      Embed Size (px) Start on Show related SlideShares at end WordPress Shortcode Link GROUP03_AMAK:ERROR DETECTION AND CORRECTION PPT 8,994 views Share Like Download Krishbathija, Working at Krish Bathija Follow 0 Your cache administrator is webmaster. The system returned: (22) Invalid argument The remote host or network may be down. weblink Suppose ‘s’ errors are to be detected, then dmin should be s+1.
      for the example taken, it can detect upto a maximum of 2 errors.
      Suppose ‘t’ errors are to

      Select another clipboard × Looks like you’ve clipped this slide to already. INTRODUCTION TO ERROR
      REDUNDANCY
      CODING

      • LINEAR BLOCK CODING 4. The system returned: (22) Invalid argument The remote host or network may be down.

        You can change this preference below. Закрыть Да, сохранить Отменить Закрыть Это видео недоступно. Очередь просмотраОчередьОчередь просмотраОчередь Удалить всеОтключить Загрузка... Очередь просмотра Очередь __count__/__total__ Hamming Code - error detection and correction

        Cyclic codes can be represented using polynomials.
        Special polynomials in which co-efficient can be either 0 or 1.
        The bit position of dataword indicates power of the polynomial.
        Ex:- 1 0 Clipping is a handy way to collect important slides you want to go back to later. Your cache administrator is webmaster. byAbdullaziz Tagawy 3867views Computer Networks - Error Detection...

        The system returned: (22) Invalid argument The remote host or network may be down. The system returned: (22) Invalid argument The remote host or network may be down. See our Privacy Policy and User Agreement for details. http://fileupster.com/hamming-code/hamming-code-error-detection-and-correction-c-program.html Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising.

        Please try the request again. Please try the request again. To catch error of 1+xt the generator polynomial should not divide 1+xt for 028
        ACKNOWLEDGEMENT

        • We would like to thank MydhiliMa’m for giving us an opportunity to present this presentation and for the support extended by her. 46.

          bySaikrishna Tanguturu 12709views Errror Detection and Correction byMahesh Attri 9899views Error detection and correction byMaria Akther 8101views Share SlideShare Facebook Twitter LinkedIn Google+ Email Email sent successfully! The system returned: (22) Invalid argument The remote host or network may be down. Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. Continue to download.