الانتقال إلى المحتوى
العودة إلى نتائج البحث

الترميز التوربيني مع فك التشفير التكراري

قدّمه
Claude Berrou, Alain Glavieux, and Punya Thitimajshima
السنة
1993
النوع
iterative error-correcting code
العائلة
Coding theory

هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية

حجم الخط

ماذا تفعل؟

تُعد الأكواد التوربينية (Turbo codes)، التي قدمها بيرو وجلافيوكس وثيتيماجيشيما في عام 1993، علامة فارقة في تاريخ ترميز القنوات. فهي تحقق أداءً ضمن 0.5 ديسيبل من حد شانون—الحد النظري للاتصالات الموثوقة—وهو إنجاز كان يُعتقد سابقًا أنه مستحيل بتحقيق تعقيد عملي. تستخدم الأكواد التوربينية أكوادًا التفافية متسلسلة مع مُتداخل (interleaver) وفك تشفير تكراري عبر انتشار الاعتقاد (belief propagation). وقد تم اعتمادها في الجيل الثالث (UMTS) ولا تزال مهمة في أنظمة الجيل الرابع والخامس إلى جانب أكواد LDPC.

الفكرة الحدسية وراء الطريقة

تضيف أكواد تصحيح الأخطاء القياسية تكرارًا لحماية البيانات ولكنها تتطلب عادةً فك تشفير معقدًا (مثل أقصى احتمالية، الذي ينمو أسيًا مع طول الكود). تقلب الأكواد التوربينية المشكلة: تستخدم مُرمّزات بسيطة (اثنين أو أكثر من الأكواد الالتفافية) بالتوازي، مفصولة بمُتداخل شبه عشوائي، وتسمح لأجهزة فك التشفير بتبادل المعلومات بشكل تكراري. يضمن المُتداخل أن الأخطاء الصعبة على كود واحد من المرجح أن تكون سهلة على كود آخر (بسبب التبديل)، وبالتالي يتقارب التحسين التكراري مع الرسالة الحقيقية. ينتج هذا "التأثير التوربيني" (ومن هنا جاء الاسم) أداءً أفضل أسيًا من فك التشفير أحادي المرور، مقتربًا من الحد النظري.

التاريخ

تم الإعلان عن الأكواد التوربينية في مؤتمر ICC عام 1993، مما صدم مجتمع نظرية الترميز بأدائها القريب من حد شانون. لقد كانت دافعًا رئيسيًا لاعتماد الجيل الثالث (UMTS، cdma2000) في أواخر التسعينيات. أدى فهم الأكواد التوربينية إلى نظرية أوسع لفك التشفير التكراري ونهضة في فهم الأكواد الكلاسيكية (على سبيل المثال، تبين أن أكواد هامينغ لها بنية تكرارية). في العقد الأول من القرن الحادي والعشرين، ظهرت أكواد LDPC (التي أعاد اكتشافها غالاغر، 1962) كمنافسين بأداء مماثل وبنية أبسط. قدمت الأكواد القطبية (أريكان، 2009) أمثلية نظرية في النهاية. تدعم المعايير الحديثة (5G NR) جميع العائلات الثلاث؛ الأكواد التوربينية هي إرث ولكنها مطبقة على نطاق واسع.

متى تُستخدم

تتفوق الأكواد التوربينية في القنوات ذات التلاشي العميق أو القنوات الصاخبة حيث تكون هناك حاجة إلى تصحيح أخطاء قوي (مثل الأقمار الصناعية، الفضاء السحيق، تحت الماء). استخدم الترميز التوربيني عندما تكون معدلات الخطأ البتية المنخفضة (BER < 10^-6) حرجة وتسمح زمن الوصول بفك التشفير التكراري (بضع ميلي ثانية). الأكواد التوربينية أقل ملاءمة للتطبيقات الحساسة للمعدل أو الحزم القصيرة جدًا (يهيمن المُتداخل وحالة فك التشفير على الحمل الزائد). مع صعود أكواد LDPC والأكواد القطبية (أداء أفضل قليلاً، أبسط)، أصبحت الأكواد التوربينية الآن إرثًا في العديد من المعايير الجديدة، على الرغم من أنها لا تزال تستخدم في طبقات التوافق.

الحدود والاعتبارات

  • يؤدي فك التشفير التكراري إلى زمن وصول (عشرات الميلي ثانية للمُتداخلات الطويلة)
  • الأداء حساس لتصميم المُتداخل؛ الاختيار السيئ يقوض تأثير التوربو
  • تميل الأخطاء إلى الانتشار في مجموعات (أرضية الخطأ) عند معدلات BER منخفضة جدًا؛ يتطلب تكييف الكود للتخفيف
  • تعقيد فك التشفير يتناسب مع طول المعلومات (ليس أسيًا، ولكنه لا يزال مرتفعًا)
  • تعاني الحزم القصيرة من الحمل الزائد للمُتداخل وعمق التكرار غير الكافي للتقارب

لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.

نقاط القوة

  • أداء ضمن 0.5 ديسيبل من حد شانون بتعقيد عملي
  • يعمل بشكل جيد على نطاق واسع من نسب الإشارة إلى الضوضاء دون ظاهرة العتبة (على عكس الأكواد الكلاسيكية)
  • يعمل فك التشفير التكراري على تحسين الأداء مع كل تكرار، مما يسمح بالتحكم في المعدل عبر عدد التكرارات
  • تصميم قابل للفصل: يمكن استخدام أي كود التفافي، مما يتيح المرونة
  • قوي ضد الأخطاء المتدفقة بسبب انتشار المُتداخل

التطبيقات

  • الشبكات الخلوية للجيل الثالث/الرابع (UMTS, LTE): قنوات حركة المرور الصاعدة والهابطة مع أكواد توربينية توفر أداءً قريبًا من حد شانون
  • اتصالات الأقمار الصناعية: تستخدم مهام الفضاء السحيق (مثل مركبات المريخ الجوالة) أكواد توربينية لاستعادة البيانات بشكل موثوق من الضوضاء الشديدة
  • الاتصالات العسكرية الآمنة: نقل البيانات المشفرة مع تصحيح أخطاء قوي في البيئات المعرضة للتشويش
  • شبكات الاستشعار اللاسلكية: تستخدم العقد منخفضة الطاقة أكواد توربينية قصيرة لإعادة التوجيه الموثوق به متعدد القفزات
  • القياس عن بعد الطبي: الأجهزة الطبية الحيوية التي تنقل بيانات المرضى الحيوية عبر روابط لاسلكية صاخبة

كيف يعمل

كيف يعمل

1

يتم ترميز بتات المعلومات في كلمتين رمزيتين متوازيتين باستخدام مُرمّزات التفافية متطابقة (RSC: recursive systematic convolutional).

2

بين المرمّزين، يقوم مُتداخل بتات شبه عشوائي بتبديل تسلسل المعلومات. وهذا يضمن أن الكلمتين الرمزيتين لهما توزيعات وزن مختلفة لنفس المعلومات.

3

يتم إرسال البتات المرمّزة (المنهجية والتكافؤ من كلا المرمّزين) عبر القناة، وتتأثر بالضوضاء.

4

في جهاز الاستقبال، تتكرر أجهزة فك التشفير ذات المدخلات الناعمة والمخرجات الناعمة (SISO): يستخدم جهاز فك التشفير 1 الإشارة المستلمة والمعلومات الخارجية من جهاز فك التشفير 2 لتحسين تقديره. يقوم جهاز فك التشفير 2 بالمثل. يقوم جهاز فك التداخل/المتداخل بنقل المعلومات بين أجهزة فك التشفير.

5

بعد عدد ثابت من التكرارات (مثل 8-20)، يتم اتخاذ قرار حاسم نهائي عن طريق تحديد عتبة لنسبة الاحتمالية. يمكن تتبع التقارب عبر "منحدر التوربو" (turbo cliff): ينخفض الأداء بشكل حاد بمجرد تجاوز نسبة الإشارة إلى الضوضاء (SNR) عتبة تبدأ عندها التكرارات في التقارب.

الأخطاء الشائعة

  • استخدام مُتداخل حتمي أو قصير جدًا؛ العشوائية الزائفة ضرورية للمكاسب التكرارية
  • افتراض أن عدد التكرارات الثابت هو الأمثل؛ يختلف الأداء مع نسبة الإشارة إلى الضوضاء (SNR)؛ عدد التكرارات التكيفي أفضل
  • إهمال أرضية الخطأ؛ يمكن أن تظهر الأكواد التوربينية عتبة (منحدر التوربو)، والتي يقل الأداء تحتها بسرعة
  • تطبيق الأكواد التوربينية على كتل معلومات قصيرة جدًا (<100 بت)؛ يصبح الحمل الزائد النسبي باهظًا
  • عدم مراعاة تأخير التغذية الراجعة في فك التشفير التكراري؛ يلزم توقيت متماسك بين أجهزة فك التشفير

الأسئلة الشائعة

ما هو "التوربو" في الأكواد التوربينية؟

يشير الاسم إلى عملية فك التشفير التكرارية التي تشبه محرك التوربو: كل جهاز فك تشفير "يعزز" الإشارة لجهاز فك التشفير التالي. يُطلق على المكسب الأسي في الأداء لكل تكرار أحيانًا اسم تأثير التوربو. وهو لا يرتبط حرفيًا بشواحن التوربو.

لماذا المُتداخل مهم جدًا؟

يقوم المُتداخل بكسر الارتباطات في أنماط الأخطاء من جهاز فك التشفير الأول قبل أن يراها جهاز فك التشفير الثاني. بدونه، سيقوم كلا جهازي فك التشفير بارتكاب نفس الأخطاء بشكل متكرر. يضمن المُتداخل الجيد أن الأخطاء من جهاز فك تشفير واحد تنتشر بشكل عشوائي، مما يمنح جهاز فك التشفير الثاني منظورًا جديدًا ويمكّن التكرار المثمر.

ما هو منحدر التوربو؟

تُظهر الأكواد التوربينية عتبة حادة: تحت نسبة إشارة إلى ضوضاء (SNR) حرجة، يفشل فك التشفير التكراري في التقارب، ويكون معدل الخطأ البتي (BER) ضعيفًا. فوق العتبة، ينخفض معدل الخطأ البتي بشكل حاد. هذا هو منحدر التوربو. لتصميم النظام، يجب أن تكون نسبة الإشارة إلى الضوضاء (SNR) أعلى بأمان من المنحدر؛ التشغيل أسفله مباشرة يسبب فشلاً كارثيًا على الرغم من نسبة الإشارة إلى الضوضاء الظاهرة.

كم عدد التكرارات المطلوبة؟

تستخدم أجهزة فك التشفير التوربينية النموذجية 8-20 تكرارًا؛ تزيد التكرارات الإضافية من الأداء ولكنها تزيد من زمن الوصول. عند نسبة إشارة إلى ضوضاء (SNR) عالية، يكفي عدد قليل من التكرارات (يكون التقارب سريعًا). عند نسبة إشارة إلى ضوضاء (SNR) منخفضة، يلزم المزيد من التكرارات. يوازن التكرار التكيفي (التحقق من التقارب، التوقف مبكرًا إذا تم) بين زمن الوصول والأداء.

طرق ذات صلة

المصادر

  1. Berrou, C., Glavieux, A., & Thitimajshima, P. (1993). Near Shannon limit error-correcting coding and decoding: Turbo-codes. In Proceedings of the IEEE International Conference on Communications (ICC), 1064-1070.

    افتح مرجع DOI
    تم النسخ.
  2. Richardson, T. J., & Urbanke, R. L. (2002). The capacity of low-density parity-check codes under message-passing decoding. IEEE Transactions on Information Theory, 47(2), 599-618.

    افتح مرجع DOI
    تم النسخ.