मैं निम्न प्रकार के त्रुटि-सुधार कोड ढूंढ रहा हूं:
निरंतर दर के साथ बाइनरी कोड,
त्रुटियों के कुछ निरंतर अंश से डिकोडेबल, आकार बूलियन सर्किट के रूप में लागू डिकोडर द्वारा , जहां एन एन्कोडिंग लंबाई है।
कुछ पृष्ठभूमि:
स्पीयरमैन , लीनियर-टाइम एनकोडेबल एंड डिकोडेबल एरर-करेक्टिंग कोड्स में, लॉगरिदमिक-कॉस्ट रैम मॉडल में समय में कोड डिकोडेबल थे , और O ( N log N ) -sized सर्किट द्वारा डीकोडेबल भी थे ।
गुरुस्वामी और इंडीके ने नियर-ऑप्टिमल रेट के साथ लीनियर टाइम एनकोडेबल / डिकोडेबल कोड में एक बेहतर निर्माण दिया । वे जिसके परिणामस्वरूप सर्किट जटिलता का विश्लेषण नहीं है, हालांकि मेरा मानना है कि यह भी है ।
अग्रिम में धन्यवाद!