Reed–Solomon ఎర్రర్ కరెక్షన్

ఇతర పేర్లు: Reed-Solomon కోడ్, RS కోడ్, Reed-Solomon code

నిర్వచనం

Reed–Solomon ఎర్రర్ కరెక్షన్ అనేది దెబ్బతిన్న QR కోడ్ కూడా స్కాన్ అయ్యేలా చేసే గణితం. ఇది డేటాకు చెక్ కోడ్‌వర్డ్‌లను జోడిస్తుంది; దానివల్ల రీడర్ ఒక నిర్ణీత పరిమితి వరకు తప్పిపోయిన లేదా తప్పు బైట్‌లను తిరిగి నిర్మించగలదు.

AriaQR బృందం సమీక్షించింది ·

ఎపిసోడ్ చూడండి · 2:06Why Damaged QR Codes Still Scan: Error Correction Levels Explained
Reed–Solomon ఎర్రర్ కరెక్షన్

మూలం, విస్తృత వాడకం

Reed–Solomon కోడ్‌లను Irving S. Reed, Gustave Solomon 1960లో వర్ణించారు. అవి ఒక్క బిట్‌లపై కాకుండా, సాధారణంగా బైట్‌లైన పూర్తి సింబల్స్‌పై పనిచేస్తాయి; అందువల్ల గీత లేదా మరక వంటి గుంపు నష్టాన్ని నిర్వహించడంలో అవి మంచివి.

అదే కోడ్ కుటుంబం CDలు, DVDలు, Blu-ray డిస్క్‌లలోని డేటాను, కొన్ని డిజిటల్ టెలివిజన్, ఉపగ్రహ లింక్‌లలో, Data Matrix ECC 200, Aztec code, PDF417 సహా ఇతర 2D బార్‌కోడ్‌లలో కూడా రక్షిస్తుంది.

QR కోడ్‌లు దీన్ని ఎలా వాడతాయి

QR కోడ్ ప్రతి 8-బిట్ కోడ్‌వర్డ్‌ను GF(256) పరిమిత క్షేత్రంలోని మూలకంగా పరిగణిస్తుంది; ఇది ప్రిమిటివ్ బహుపది x^8 + x^4 + x^3 + x^2 + 1 (హెక్స్ 0x11D)తో నిర్మితం. డేటా కోడ్‌వర్డ్‌లను జనరేటర్ బహుపదితో భాగించి, శేషం వాటికి జోడించే ఎర్రర్ కరెక్షన్ కోడ్‌వర్డ్‌లవుతుంది.

పెద్ద కోడ్‌లు తమ డేటాను అనేక బ్లాక్‌లుగా విభజిస్తాయి; ప్రతిదానికీ సొంత ఎర్రర్ కరెక్షన్ కోడ్‌వర్డ్‌లు ఉంటాయి. కోడ్‌వర్డ్‌లను గ్రిడ్‌లో ఉంచేటప్పుడు బ్లాక్‌లను ఇంటర్‌లీవ్ చేస్తారు; దానివల్ల ఒక్క నష్టపు మచ్చ ఒక బ్లాక్‌ను ముంచెత్తకుండా అనేక బ్లాక్‌లలో పంపిణీ అవుతుంది.

ఇది ఎంత సరిచేయగలదు

ఒక బ్లాక్‌లో n ఎర్రర్ కరెక్షన్ కోడ్‌వర్డ్‌లు ఉంటే, డీకోడర్ స్థానం తెలియని n/2 కోడ్‌వర్డ్‌లను, లేదా స్థానం తెలిసిన (ఎరేజర్‌లు అంటారు) n కోడ్‌వర్డ్‌ల వరకు సరిచేయగలదు. మిశ్రమ సందర్భాల్లో, ప్రతి ఎర్రర్ రెండుగా, ప్రతి ఎరేజర్ ఒకటిగా లెక్కలోకి వస్తుంది.

అందుకే శుభ్రమైన, చదునైన ప్రాంతాన్ని లోగో కప్పినా కోడ్ స్కాన్ కాగలదు: తెలివైన రీడర్ కప్పిన ప్రాంతాన్ని ఎరేజర్‌లుగా పరిగణించవచ్చు, కానీ యాదృచ్ఛిక నష్టాన్ని సరిచేయడం కష్టం, ఎందుకంటే డీకోడర్ ముందు దాన్ని కనుగొనాలి.

  • తెలియని ఎర్రర్‌లు: EC కోడ్‌వర్డ్‌ల సంఖ్యలో సగం వరకు
  • ఎరేజర్‌లు (తెలిసిన స్థానాలు): EC కోడ్‌వర్డ్‌ల సంఖ్య వరకు
  • క్షేత్రం: GF(256), బహుపది 0x11D
  • గుంపు నష్టాన్ని పంచడానికి బ్లాక్‌లను ఇంటర్‌లీవ్ చేస్తారు

తరచూ అడిగే ప్రశ్నలు

QR కోడ్‌లో Reed–Solomon అంటే ఏమిటి?

డేటాకు అదనపు కోడ్‌వర్డ్‌లను జోడించే ఎర్రర్ కరెక్షన్ పద్ధతి. దెబ్బతిన్న లేదా చదవలేని కోడ్‌వర్డ్‌లను తిరిగి నిర్మించడానికి స్కానర్ వాటిని వాడుతుంది.

Reed–Solomon కోడ్‌లను ఎవరు కనుగొన్నారు?

Irving S. Reed, Gustave Solomon; వారు వాటిని 1960లో ప్రచురించారు. ఈ కోడ్‌లను ఇప్పుడు ఆప్టికల్ డిస్క్‌లు, కమ్యూనికేషన్లు, చాలా 2D బార్‌కోడ్‌లలో వాడుతున్నారు.

మధ్యలో లోగో ఉన్నా QR కోడ్ ఎలా పనిచేస్తుంది?

లోగో కప్పిన మాడ్యూళ్లను Reed–Solomon ఎర్రర్ కరెక్షన్ తిరిగి నిర్మించగలదు. కప్పిన ప్రాంతం ఎర్రర్ కరెక్షన్ సామర్థ్యంలోనే ఉండి, ఫైండర్ ప్యాటర్న్‌లు స్పష్టంగా ఉన్నంత వరకు ఇది పనిచేస్తుంది.

మూలాలు, ప్రమాణాలు

అన్ని పదాలు