विरल ग्राफ कोड

विरल ग्राफ कोड एक कोड होता है जिसे स्पार्स ग्राफ द्वारा दर्शाया जाता है।

किसी भी रैखिक कोड को एक ग्राफ के रूप में दर्शाया जा सकता है, जहां नोड्स के दो सेट होते हैं - एक सेट प्रेषित अंश्स का प्रतिनिधित्व करता है और दूसरा सेट उन बाधाओं का प्रतिनिधित्व करता है जिन्हें प्रेषित बिट्स को संतुष्ट करना होता है। कला शास्त्रीय त्रुटि-सुधार कोड की स्थिति विरल रेखांकन पर आधारित होती है, जो शैनन सीमा के करीब होती है। मूल प्रारूप विरल-ग्राफ कोड रॉबर्ट जी. गैलेजर|गैलेजर के निम्न-घनत्व समता-जाँच कोड हैं।

इस पेज में लापता आंतरिक लिंक की सूची

• त्रुटि सुधार कोड
• लो-डेंसिटी पैरिटी-चेक कोड

बाहरी कड़ियाँ

• The on-line textbook: Information Theory, Inference, and Learning Algorithms, by David J.C. MacKay, discusses sparse-graph codes in Chapters 47–50.
• Encyclopedia of Sparse Graph Codes
• Iterative Error Correction: Turbo, Low-Density Parity-Check, and Repeat-Cccumulate Codes