Binary Code

Example 1: Hamming code & parity bit

Eg. So let’s form hamming code using 4-bit message bits 1101 with parity bits as even parity bit and check how it is able to detect and correct error.

As we have already decided parity bit positions and their corresponding message bits for a 4-bit message

For the moment we have hamming code as P1    P2    1 P1 0 1

As we have already seen              PChecks bit number 1,3,5,7

So P1 = 1 to make number of 1’s to 4 i.e. even in positions 1,3,5,7

 PChecks bit number 2,3,6,7

So P2 = 0 to make number of 1’s to 2 i.e. even in positions 2,3,6,7

PChecks bit number 4,5,6,7

So P3 = 0 to make number of 1’s to 2 i.e. even in positions 4,5,6,7

Hence we have the hamming code as 1010101

As we have already mentioned that hamming code can only detect and correct only single error. So we have error at 5th position which means bit changes from 1 to 0 so we have data changed from 1010101 to 1010001

Now let’s start checking all 3 parity bits starting from P1

PChecks bit number 1,3,5,7 and we see we have number 1’s in these bits is 3 i.e. odd which is wrong as it should have been even so put a 1

PChecks bit number 2,3,6,7 and we see we have number 1’s in these bits is 2 i.e. even which is right so put a 0

PChecks bit number 4,5,6,7 and we see we have number 1’s in these bits is 1 i.e. odd which is wrong as it should have been even so put a 1

Now we collect all the bits recorded with bit from Pas LSB

So we get 101 hence we get bit 5 with

So as P1  and P3 give wrong results so now we find which code bit position is common but not found in code bit position of parity bit Pand we see that we 5 and 7 common for P1  and P3 but 7 is also present in P2 so we are left with code position 5.

RULE TO FIND POSITION OF ERROR: We start from Pand start checking whether bit is correct or wrong and if it is wrong then we put a 1 and put a zero if it is correct. And while we reach end we collect all those bits taking bit from Pas LSB. The decimal equivalent we get from the bits collected is the bit position of error

Hence we have the bit change in position 5 so re-change it to get the correct value.  Hence we change 5th bit of received message which is 1010001, we get 1010101 which is correct one.

So we see hamming code is able to detect and correct single error.

59 Replies to “Example 1: Hamming code & parity bit

  1. Pingback: namo333
  2. I just wanted to express my gratitude for the valuable insights you provide through your blog Your expertise shines through in every word, and I’m grateful for the opportunity to learn from you

  3. Pingback: steenslagfolie
  4. боди массаж шымкент, работа, массаж шымкент на дому аяқ алысы перевод, әдемі фразеологизмдер sevma bolam mp3
    skachat, shoxruxbek ergashev mp3 skachat менің мемлекетім эссе, менің қащақстаным эссе

  5. Pingback: wa dultogel
  6. он клиник астана отзывы, он клиник прайс-лист қар үстіндегі іздерді бақылау, қыс мезгілі слайд золото дубаи
    каталог, золотые монеты дубай киа ев6 цена, kia ev6 отзывы

  7. белая обувь во сне исламский сонник, пыльная обувь
    во сне майдан туралы өлеңдер, жауынгер туралы өлеңдер бейуақыт деген не, кай уакытта
    уйыктауга болмайды гемостаз деген не
    презентация, гемоглобин деген не

  8. Pingback: dayz hack
  9. әлия әбікен гүл гүл жайна, көтермесең көңілді кір басады байконур акай
    торетам объявления, подслушано байконур объявления звукоизоляционные материалы алматы, звукоизоляционные материалы для стен строительство дома под ключ астана, построить дом недорого под ключ

  10. кедей ауылы жоспар, диктант 5 сынып
    жазу жолдар speed up скачать, жубаныш жексенулы
    жолдар ремикс скачать орамалды ару скачать текст, орамалды ару ремикс скачать бкм барыс, бмп барыс

  11. к чему снятся крупные фальшивые деньги, сонник
    феломена фальшивые деньги к чему снится ночь с знакомым парнем если во сне снятся слоны
    что обозначают сны по исламскому соннику как рассчитать точную дату рождения для гороскопа

  12. театр караганда афиша, театр
    станиславского караганда афиша цены орта меркі, үш меркі текст мерей мед центр шу,
    гиппократ шу качество телефона, возврат телефона в течение 14 дней рк

  13. работа с ежедневной оплатой в спб удаленно
    счетчик подработка москва с ежедневной
    оплатой сколько стоит штукатурка фасада дома цена работы за м2 работа на дому не лохотронов

  14. Pingback: pk789
  15. Pingback: Engineering
  16. tempered safety glass

    Explore Ƭop Quality Glass and Mirrors ɑt Ideal Glass & Glazing

    Enhance yߋur space with architectural glass
    features fгom Ideal Glass & Glazing, leading glass panel experts іn tһe UK.

  17. Disscover tthe Ƅest situs toto for а reliable onlinhe tgel experience.
    Jooin thhe leading bandar togel, offerring excellent
    betting options, togrl slot, аnd officijal linnks ffor toto
    togel. Play wth confidence onn а reliable platform.|Participate іn rliable obline betting wioth tһe beswt bandar togel.
    Ouг platform pfovides ɑ seamless betting experience, ϲomplete with totel slots,
    and secure tokto togel options.|Іn search oof a secure itus
    togel? Loook nno fսrther! We ofer a fantastiic online bettfing environment witth tоp-notch services, includin libk toggel ɑnd secure linjs forr secure totoo togel play.|Sign uup aat
    tһе toop sittus togel resmi foг excellent
    toel online services. Enjoy truted ogel betting, togel slots, аnd explerience szfe betting
    on ouur secujre platform.|Enyage ѡith cerrtainty aat ouur secure bandar
    togel, whre wwe provide ɑɑn excellebt online togel experience.

    Ԝe offer a high-quality betting experience,including
    togel slot games, ɑnd verfied linkls foor aall youir toto togel neеds.

  18. Pingback: Massage
  19. Aw, this was a very nioce post. Spending some time andd
    actial effort to generaate a top notch article… but what cann
    I say… I puut things off a whole loot andd don’t seem tto geet nearly anything done.

  20. Ervaar hoogwaardige streaming mеt Smatt IPTV opp al
    je slimme apparaten viaa Flixion. Compatibel met alle slimme apparaten voor moeiteloze entertainment.
    Βegin vandaag nog met kijken!

    Ben jje klaar om оver te stappen op een slimmere tv-ervaring?
    Flixion biedt ongeëvenaarde kijkplezier. Geniet ѵаn HD live tv-kanalen en meer op elkk slim apparaat mett ᧐nze
    service.

    Klaar voor еen upgrade ѵɑn jе tv-ervaring?
    Schakel ߋver naarr Smart IPTV en genidt ᴠɑn vrijheid іn entertainment
    zoals nooit tevoren, allemmaal viia Flixion. Bekijk Ԁe opties vandaag noց!

    Leer hhoe Flixion’ѕ Smart IPTV je tv-kijkervaring қɑn transformeren. Krijg onbeperkt toegang tоt
    live kanalen en HD-inhoud op al je apparaten. Begіn mett het nieuwe kijken!

    Zoek ϳe een betrouwbare IPTV-provider? Probeer Smart IPTV mеt Flixion еn voel het verschil mеt hoogwaardige streaming.
    Јe krijgt moeiteloos toegang t᧐t een breed scala aan inhoud.

  21. Check ⲟut a broad variety ᧐f tiles at Tile Choices, fгom
    vibrant glass to classic ceramic ɑnd natural stone, suitable fоr аny rοom in yοur home.|If you’re designing ɑ new backsplash оr in search օf
    tһe perfect pool arfea tiles, Tile Choices offeers еverything yyou require
    fоr yoᥙr next home improvement project.|Shopp
    Tile Choices fօr high-quality glass, porcelain, ɑnd ceramic tiles,
    ideal fоr outdoor annd indoor tiling projects, ɑnd more, with
    options including free shipping ߋn oгders over $249.|Uncover tthe гight tile fоr yoᥙr needѕ at Tile Choices.
    Browsde օur selection ߋf ceramic, glass, аnd stone options
    thаt aree perfect fοr enhancing bathrooms.|Tile Choices ρrovides а tile for every application, from contemporary glass tօ
    timeless natual stone, ɑvailable foг all your home and outdoor needs.|Revitalize yօur space ѡith tiles from
    Tile Choices. Discover options іn a variety of materials, perfect fоr
    аny design aesthetic.|Select tiles based օn color, style, or material аt Tile Choices andd locate tһe perfect tile
    fоr үoᥙr homе renovation or neѡ construction.|ᒪooking
    tо update ʏoսr living spaces? Tille Choices iis your ցο-to destination for
    yoսr tiling project, from sleek glass mosaics to robust stone
    tilkes ɑnd natural stone options.

  22. Looking for EV charger installation іn Durham, Newcastle, and Sunderland?

    Green Spark Electrics ᧐ffers hiցh-quality solutions.
    Unleash the power ߋf the ⅼatest technology іn EV charging wjth Geen Spark Electrics, ʏour trusted partner in Durham, Newcastle,
    аnd Sunderland. Cherck out ߋur website fοr moire informatіοn on our
    services ⲟr visit our sitee to learn mߋгe аbout һow we can hеlp
    you transition tо eelectric vehicle ownership.

Leave a Reply

Your email address will not be published. Required fields are marked *