التي خوارزمية عالية للغاية عدم انفجار الأخطاء ؟

Question

لدي تيار ثنائي لديه عالية جدا نسبة الخطأ.معدل الخطأ هو 50% يعني كل بت لديه فرصة 50 ٪ من التي انقلبت.لا يحدث الخطأ في رشقات نارية و هو عشوائي تماما حتى ريد سليمان رموز لا تعمل بشكل جيد.

وهو مخطط أو الخوارزمية يجب أن تنطبق على تيار ؟ أنا لا أهتم النفقات العامة في كل شيء.

هذا هو كل شيء النظرية, لذلك ليس هناك نقطة في السؤال إذا أنا فقط يمكن أن تقلل من خطأ من تيار.

تحرير

لا أقول ليس من الممكن جدا الإجابة الأولى فإنه يقول لك أنه من الممكن مع صاخبة قناة نظرية الترميز.

Answer 1

صاخبة قناة الترميز نظرية تقول أنك يمكن أن تحقق فعلا شانون القدرة على القناة.فإنه لا لا يقولون ان القناة غير صفرية القدرات!

إذا كنت بطريقة عشوائية 100% من البتات في القناة ، 50% منهم دون تغيير, لذلك أنت فقط الوجه عشوائي 50% من البتات.ينبغي أن يكون من الواضح أنه لا يمكنك إرسال أي بيانات عبر هذه القناة-من شانون القدرات هو صفر.

Answer 2

إذا كان الخطأ بمعدل 50% ، ثم هذا الأساس الضجيج العشوائي أليس كذلك ؟ أعني النظر فقط يحاول نقل بت واحد.إذا قمت بإرسال رسالة لانهائية تيار اليمين قليلا, مع 50% نسبة الخطأ ستحصل على نصف 1s و نصف 0s ما إذا كان الحق قليلا هو 1 أو 0.

لو كان في الواقع أقل من 50% (مثلا ، 50% من بت سوف تكون "عشوائية" بدلا من "انقلبت") ثم هل يمكن أن مجرد تكرار البيانات - نقل كل بت 128 مرات و التمارين التي يمكنك الحصول على المزيد من لكل 100 بت الواردة.هذا هو بسيط-إلى-رمز كبير فعال ، وليس الرياضية في الحل :)

Answer 3

حسنا, كل نقطة ريد سليمان تصحيح الخطأ هو أن معظم العالم الحقيقي تحدث أخطاء في رشقات نارية ، لذا تعشيق دي-تعشيق البيانات.إذا كان لديك أخطاء عشوائية تماما ، أيبويسون-توزيع, ثم فقط إضافة التكرار إلى تيار بطريقة مباشرة ، رياضيا كفاءة العمل.الشيء الوحيد الذي يمكن أن ننظر في نوع من نموذج ماركوف المخفية مثل تعريشة رمز. هذا هو في الأساس مجرد رياضيا طريقة فعالة مضيفا التكرار.

أيضا إلقاء نظرة على صاخبة قناة نظرية الترميز. بالمعنى الدقيق للكلمة ، بل لا ينطبق على البيانات الرقمية ، ولكن إذا كان مصدر هذه القطع هي بعض التناظرية العملية ، أو إذا كنت يمكن أن النموذج الخاص بك بت كما لو كانت نتيجة بعض التناظرية العملية ، يمكن أن تعطيك فكرة ما أفضل ما يمكنك فعله قد يكون.هذا سوف تمنعك من إضاعة الوقت تحاول أن تفعل أفضل مما هو ممكن حسابيا.

Answer 4

كما قناة نهج 50% الحقيقي معدل الضوضاء ، فإنه لم يعد يصبح من الممكن نقل أي معلومات على الإطلاق.أن جون السكيت الجواب ، إذا كان معدل الخطأ هو أي شيء أقل من 50 ٪ من الضوضاء, ثم يمكنك الحصول على البيانات من خلال القيام أطول رشقات نارية من المقصود البيانات redundantly و إحصائيا تبحث في النتيجة إلى مستوى معين من الثقة في القيمة الأصلية.اللازمة انفجار طول و مستويات الثقة لكل طول موجي معين ثم تكون مشتقة على أساس توصيف الضوضاء.فهم ما تقومون به هنا هو فعال في خفض معدل البيانات لتحسين صافي إشارة إلى نسبة الضوضاء المنقولة تيار.

في سؤالك أنك قد استبعد هذا الخيار ، لكن أفضل نظام الترميز قد يكون على أساس النسبية وجود (أو لا) من دفق البيانات نفسها.وبعبارة أخرى ، أن يحيل أحد ثنائي....إرسال رسالة بالتناوب تيار 1/0.إرسال صفر ، وإرسال لا شيء أو ربما ترسل مستوى ثابت.الفكرة هي أن إرسال (واستقبال) أي شيء يمثل الدولة الموفدة (واستقبال) لا يمثل الدولة الأخرى.وهذا من شأنه فعليا تشبه نوع من ترميز ثنائي القطب من البيانات.

Answer 5

إذا كان لديك خطأ بمعدل 50% بت ستريم عشوائية و لا يتحمل أي ارتباط الأصلي تيار بت.انها مثل كنت XORing مع تيار عشوائي تماما تيار بت ، والنتيجة هي عشوائية تماما.وليس هناك شيء يمكنك القيام به حيال ذلك.

الوجه يجب أن يكون معدل أقل من 50% في أي خطة العمل.بالطبع يمكن أن يكون فوق 50%, ولكن بعد ذلك يمكنك الأولى عكس تيار ومن ثم معالجة ذلك مثل إذا كانت نسبة الخطأ أقل من 50%.

إذا كانت الأخطاء هي عشوائية تماما و متكررة جدا (مثلا ، 25% من البتات انقلبت) ، فإنه من الصعب جدا أن تأتي قوية خطأ الكشف عن المخطط.تحتاج إلى إضافة كمية كبيرة من التكرار.

Answer 6

هل نظرت إلى توربو الرموز ؟

-- MarkusQ

Doh!أنا أخطأت أن 50% العشوائية وليس 50% انقلبت.

Answer 7

إذا بالضبط 50% من البتات انقلبت في أي انتقال بدلا من كل بت التي انقلبت مع احتمال بنسبة 50 ٪ ، يمكنك إرسال بعض المعلومات عن طريق إرسال انتقال اثنين من بت-إرسال 0 كما 00 و 1 كما 01.إذا كان أول بت من تلقى مصطلحا هو 1 ، ثم أخرى بت unflipped.