त्रुटि-सुधार कोड
त्रुटि-सुधार कोड डेटा में संरचित अतिरेक जोड़ते हैं ताकि संचरण या भंडारण के दौरान उत्पन्न होने वाली त्रुटियों का पता लगाया जा सके और उन्हें सुधारा जा सके।
Definition
एक कोड कोडवर्ड का एक समूह होता है, जो आमतौर पर एक परिमित वर्णमाला पर स्ट्रिंग होते हैं, जिन्हें इस तरह से चुना जाता है कि कोई भी दो कोडवर्ड पर्याप्त स्थितियों में भिन्न होते हैं ताकि कुछ प्रतीकों को बदलने वाली त्रुटियों का पता लगाया जा सके या निकटतम कोडवर्ड में डिकोड करके उन्हें सुधारा जा सके।
Scope
यह विषय ब्लॉक कोड के मूल मापदंडों - लंबाई, आयाम और न्यूनतम दूरी - हैमिंग मेट्रिक, रैखिक कोड और उनके जनरेटर और समता-जाँच मैट्रिक्स, और हैमिंग, रीड-सोलोमन, बीसीएच और रीड-मुलर कोड जैसे प्रमुख परिवारों को शामिल करता है। यह कोड मापदंडों पर मौलिक सीमाओं का परिचय देता है, जिसमें सिंगलटन, हैमिंग और गिल्बर्ट-वर्षामोव सीमाएं शामिल हैं।
Core questions
- एक कोड अपनी न्यूनतम दूरी को देखते हुए कितनी त्रुटियों का पता लगा सकता है और उन्हें सुधार सकता है?
- परिमित क्षेत्रों पर अच्छे कोड कैसे निर्मित किए जाते हैं?
- लंबाई, दर और दूरी के बीच मौलिक व्यापार-बंद क्या हैं?
- कोड को कुशलता से कैसे डिकोड किया जा सकता है?
Key concepts
- हैमिंग दूरी और भार
- न्यूनतम दूरी
- रैखिक कोड
- जनरेटर और समता-जाँच मैट्रिक्स
- हैमिंग और रीड-सोलोमन कोड
- सिंगलटन और हैमिंग सीमाएं
Key theories
- न्यूनतम दूरी और त्रुटि सुधार
- न्यूनतम हैमिंग दूरी d वाला एक कोड d-1 तक त्रुटियों का पता लगा सकता है और (d-1)/2 त्रुटियों के तल तक को ठीक कर सकता है, जो कोडवर्ड के ज्यामितीय पृथक्करण को त्रुटि-हैंडलिंग क्षमता से संबंधित करने वाला केंद्रीय सिद्धांत है।
- सिंगलटन सीमा और MDS कोड
- लंबाई n और आयाम k के एक कोड की न्यूनतम दूरी n-k+1 से अधिक नहीं हो सकती है; जो कोड इस सीमा को समानता के साथ पूरा करते हैं, जैसे कि रीड-सोलोमन कोड, वे अधिकतम दूरी वियोज्य और इष्टतम रूप से कुशल होते हैं।
Clinical relevance
त्रुटि-सुधार कोड डिजिटल संचार और भंडारण में अपरिहार्य हैं: वे कॉम्पैक्ट डिस्क और हार्ड ड्राइव पर, क्यूआर कोड में, सेलुलर और उपग्रह लिंक में, और गहरे अंतरिक्ष संचरण में डेटा की सुरक्षा करते हैं, और वे संयोजनात्मक डिजाइनों और परिमित ज्यामिति से जुड़ते हैं।
History
शैनन के 1948 के चैनल-कोडिंग प्रमेय ने साबित किया कि क्षमता से नीचे विश्वसनीय संचार संभव है, और हैमिंग के 1950 के कोड ने पहला व्यावहारिक निर्माण दिया, जिसने कोडिंग सिद्धांत को एक अनुशासन के रूप में लॉन्च किया।
Key figures
- Claude Shannon
- Richard Hamming
- Irving Reed
Related topics
Seminal works
- macwilliams1977
- vanlintcoding1999
Frequently asked questions
- एक कोड यह जाने बिना त्रुटि को कैसे ठीक करता है कि वह कहाँ है?
- क्योंकि वैध कोडवर्ड दूर-दूर फैले होते हैं, कुछ त्रुटियों वाला एक प्राप्त शब्द ठीक एक कोडवर्ड के सबसे करीब होता है, और निकटतम कोडवर्ड में डिकोड करने से मूल को पुनः प्राप्त किया जा सकता है।
- पता लगाने और सुधारने में क्या अंतर है?
- पता लगाना केवल यह इंगित करता है कि एक त्रुटि हुई है और पुनः संचरण का अनुरोध कर सकता है, जबकि सुधार सीधे इच्छित डेटा को पुनः प्राप्त करता है; सुधार के लिए एक बड़ी न्यूनतम दूरी की आवश्यकता होती है।