2025-11-18T19:28:13.354691

Error Rate Analysis and Low-Complexity Receiver Design for Zero-Padded AFDM

Yi, Sui, Liu
This paper studies the error rate performance and low-complexity receiver design for zero-padded affine frequency division multiplexing (ZP-AFDM) systems. By exploiting the unique ZP-aided lower triangular structure of the time domain (TD) channel matrix, we propose {a novel low-complexity} minimum mean square error (MMSE) detector and {a} maximum ratio combining-based TD (MRC-TD) detector. Furthermore, the theoretical bit error rate (BER) {performance} of both MMSE and maximum likelihood detectors {is} analyzed. Simulation results demonstrate {that} the proposed detectors can achieve identical BER performance to that of {the conventional MMSE detector based on matrix inversion} while {enjoying significantly reduced complexity.}
academic

تحليل معدل الخطأ وتصميم جهاز استقبال منخفض التعقيد لـ Zero-Padded AFDM

المعلومات الأساسية

  • معرّف البحث: 2510.14507
  • العنوان: تحليل معدل الخطأ وتصميم جهاز استقبال منخفض التعقيد لـ Zero-Padded AFDM
  • المؤلفون: Qin Yi, Zeping Sui, Zilong Liu
  • التصنيف: eess.SP cs.IT math.IT
  • تاريخ النشر: 16 أكتوبر 2025
  • رابط البحث: https://arxiv.org/abs/2510.14507

الملخص

يتناول هذا البحث أداء معدل الخطأ وتصميم جهاز استقبال منخفض التعقيد لأنظمة التقسيم الترددي التآلفي المحشو بالأصفار (ZP-AFDM). من خلال الاستفادة من البنية المثلثية السفلية الفريدة للمصفوفة القنوية في المجال الزمني (TD) المساعدة بالحشو بالأصفار، تم اقتراح كاشف جديد منخفض التعقيد لمتوسط الخطأ التربيعي الأدنى (MMSE) وكاشف يعتمد على الدمج بأقصى نسبة في المجال الزمني (MRC-TD). بالإضافة إلى ذلك، تم تحليل أداء معدل الخطأ النظري (BER) لكاشفات MMSE والاحتمالية العظمى. تُظهر نتائج المحاكاة أن الكاشفات المقترحة تحقق أداء BER مماثلة لكاشف MMSE التقليدي القائم على عكس المصفوفة، مع تقليل كبير في التعقيد.

خلفية البحث والدافع

تعريف المشكلة

تتطلب أنظمة الاتصالات اللاسلكية من الجيل القادم دعم نقل البيانات الموثوق في سيناريوهات الحركة العالية، بما في ذلك القطارات السريعة وأنظمة الاتصالات بين المركبات والأقمار الصناعية منخفضة المدار. في هذه السيناريوهات، يصبح تقسيم التردد المتعامد التقليدي (OFDM) غير قابل للتطبيق بسبب فقدان التعامد بين الموجات الحاملة الفرعية وزيادة التداخل بين الموجات الحاملة.

تحليل الأهمية

ظهر التقسيم الترددي التآلفي (AFDM) كتقنية موجة مقاومة لتأثير دوبلر. في AFDM، يتم تعديل كل رمز معلومات باستخدام تحويل فورييه التآلفي العكسي المنفصل (IDAFT) على موجات حاملة فرعية chirp تحتل النطاق الترددي بالكامل، مما يعزز المتانة ضد توسع دوبلر.

حدود الطرق الموجودة

ركزت الأبحاث الموجودة بشكل أساسي على أنظمة AFDM مع بادئة دورية (CPP). على الرغم من تطوير مخططات كشف خطية منخفضة التعقيد بناءً على التقريب النسبي للمصفوفة القنوية في مجال DAFT (مثل كاشفات MRC)، إلا أنها تظهر تدهوراً واضحاً في الأداء مقارنة بكشف MMSE التقليدي.

دافع البحث

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

المساهمات الأساسية

  1. تصميم معمارية النظام: اشتقاق معمارية جهاز الإرسال والاستقبال العام لأنظمة ZP-AFDM وتصميم نوعين من الكاشفات منخفضة التعقيد:
    • كاشف MMSE يعتمد على تحليل Cholesky (بدون الحاجة لعكس المصفوفة)
    • كاشف يعتمد على MRC في المجال الزمني (MRC-TD)
  2. تحليل الأداء النظري: اشتقاق تعبيرات معدل الخطأ (BER) بصيغة مغلقة لـ ZP-AFDM تحت كشف الاحتمالية العظمى (ML) و MMSE:
    • كاشف ML: الحصول أولاً على احتمالية الخطأ الشرطية المزدوجة (PEP)، ثم اشتقاق حد BER محكم بناءً على تقنية الحد المشترك
    • كاشف MMSE: تقريب BER من خلال تحليل نسبة الإشارة إلى التداخل والضوضاء (SINR) لكل موجة حاملة فرعية chirp
  3. التحقق من الأداء: تثبت النتائج العددية أن:
    • منحنيات BER المشتقة تتطابق بشكل وثيق مع نتائج محاكاة مونت كارلو
    • ZP-AFDM يتفوق على CPP-AFDM (الأول يخصص طاقة أعلى لرموز البيانات)
    • الكاشفات المقترحة تحقق أداء مماثلة تقريباً لكاشف MMSE التقليدي مع تقليل كبير في التعقيد

شرح الطريقة

تعريف المهمة

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

نموذج النظام

تعديل AFDM

يتم تعديل متجه الرموز المعلوماتية x=[x(0),x(1),,x(N1)]TCN×1\mathbf{x} = [x(0), x(1), \ldots, x(N-1)]^T \in \mathbb{C}^{N \times 1} إلى المجال الزمني من خلال تحويل IDAFT:

s(n)=1Nm=0N1x(m)ej2π(c1n2+c2m2+nm/N)s(n) = \frac{1}{\sqrt{N}} \sum_{m=0}^{N-1} x(m) e^{j2\pi(c_1n^2 + c_2m^2 + nm/N)}

حيث NN هو عدد الموجات الحاملة الفرعية chirp، و c1c_1 و c2c_2 هما معاملات chirp.

نموذج القناة

يتم النظر في قناة ثنائية الاختيارية بـ PP مسار انتشار، حيث يكون استجابة الدفقة في الوقت nn والتأخير ll:

gn(l)=i=1Phiej2πNνinδ(lli)g_n(l) = \sum_{i=1}^P h_i e^{-j\frac{2\pi}{N}\nu_i n} \delta(l - l_i)

حيث hih_i و νi\nu_i و lil_i يمثلان على التوالي كسب المسار المعقد والانزياح الدوبلر المعياري والتأخير الصحيح للمسار ii.

خوارزميات الكشف

1. كشف MMSE التقليدي

يُعطى تعبير كاشف MMSE الخطي بـ: x^MMSE=GAFy\hat{\mathbf{x}}_{MMSE} = \mathbf{G}_{AF} \mathbf{y}

حيث مصفوفة المعادلة هي: GAF=(HeffHHeff+1γsIN)1HeffH\mathbf{G}_{AF} = \left(\mathbf{H}_{eff}^H \mathbf{H}_{eff} + \frac{1}{\gamma_s} \mathbf{I}_N\right)^{-1} \mathbf{H}_{eff}^H

2. كشف MMSE منخفض التعقيد المقترح

باستخدام البنية المثلثية السفلية الشحيحة لمصفوفة القناة في المجال الزمني H\mathbf{H}، تمتلك المصفوفة Ψ=HHH+1γsIN\boldsymbol{\Psi} = \mathbf{H}^H\mathbf{H} + \frac{1}{\gamma_s}\mathbf{I}_N بنية نطاق بعرض (2Q+1)(2Q+1). باستخدام تحليل Cholesky Ψ=LLH\boldsymbol{\Psi} = \mathbf{L}\mathbf{L}^H، يُقدّر متجه الرموز بـ:

x^MMSE=A(LH)1L1HHr\hat{\mathbf{x}}_{MMSE} = \mathbf{A}(\mathbf{L}^H)^{-1}\mathbf{L}^{-1}\mathbf{H}^H\mathbf{r}

يتم الحساب بكفاءة من خلال الاستبدال الأمامي والخلفي، مما يتجنب عملية عكس المصفوفة.

3. كشف MRC-TD المقترح

يستخدم مباشرة البنية المثلثية السفلية الشحيحة لمصفوفة القناة في المجال الزمني. في التكرار kk، يتم تحديث كل رمز بالترتيب بـ:

s^(k)(n)=gn(k)dn+1γs\hat{s}^{(k)}(n) = \frac{g_n^{(k)}}{d_n + \frac{1}{\gamma_s}}

حيث: gn(k)=pPnH(p,n)Δr(k1)(p)+dns^(k1)(n)g_n^{(k)} = \sum_{p \in \mathcal{P}_n} H(p,n)^* \Delta r^{(k-1)}(p) + d_n \hat{s}^{(k-1)}(n)dn=pPnH(p,n)2d_n = \sum_{p \in \mathcal{P}_n} |H(p,n)|^2

تحليل التعقيد

  • كاشف MMSE التقليدي: O(N3)O(N^3)
  • كاشف MMSE منخفض التعقيد المقترح: O(NQ2+NlogN)O(NQ^2 + N\log N)
  • كاشف MRC-TD المقترح: O(KNQ+NlogN)O(KNQ + N\log N)

حيث QQ هو أقصى توسع تأخير و KK هو عدد التكرارات.

تحليل الأداء

تحليل BER لكشف ML

يُعطى احتمالية الخطأ الشرطية المزدوجة بـ: Pr(xx^h)=Q(Φ(Δ)h2γs/2)\Pr(\mathbf{x} \to \hat{\mathbf{x}} | \mathbf{h}) = Q\left(\sqrt{\|\boldsymbol{\Phi}(\boldsymbol{\Delta})\mathbf{h}\|^2 \cdot \gamma_s/2}\right)

حيث Δ=xx^\boldsymbol{\Delta} = \mathbf{x} - \hat{\mathbf{x}} و Φ(x)=[H1x,H2x,,HPx]\boldsymbol{\Phi}(\mathbf{x}) = [\mathbf{H}_1\mathbf{x}, \mathbf{H}_2\mathbf{x}, \cdots, \mathbf{H}_P\mathbf{x}].

يمكن التعبير عن PEP غير المشروط بـ: Pr(xx^)112i=1r11+λiγs4P+14i=1r11+λiγs3P\Pr(\mathbf{x} \to \hat{\mathbf{x}}) \approx \frac{1}{12}\prod_{i=1}^r \frac{1}{1 + \frac{\lambda_i \gamma_s}{4P}} + \frac{1}{4}\prod_{i=1}^r \frac{1}{1 + \frac{\lambda_i \gamma_s}{3P}}

تحليل BER لكشف MMSE

يُعطى SINR للموجة الحاملة الفرعية chirp ii بـ: βi=T(i,i)2Var(jiT(i,j)x(j)+wˉ(i))=T(i,i)1T(i,i)\beta_i = \frac{T(i,i)^2}{\text{Var}\left(\sum_{j \neq i} T(i,j)x(j) + \bar{w}(i)\right)} = \frac{T(i,i)}{1 - T(i,i)}

يمكن تقريب متوسط BER النظري بـ: PMMSE=1Ni=0N1aMerfc(bMT(i,i)1T(i,i))P_{MMSE} = \frac{1}{N} \sum_{i=0}^{N-1} a_M \text{erfc}\left(\sqrt{b_M \frac{T(i,i)}{1-T(i,i)}}\right)

إعداد التجارب

معاملات المحاكاة

  • يتم نمذجة معاملات القناة بـ hiCN(0,1/P)h_i \sim \mathcal{CN}(0, 1/P)
  • يتم تعيين أقصى توسع تأخير بـ Q=P1Q = P - 1
  • يتم توليد انزياحات دوبلر وفقاً لنموذج Jake: νi=νmaxcos(θi)\nu_i = \nu_{max}\cos(\theta_i)، حيث θiU[π,π]\theta_i \sim \mathcal{U}[-\pi, \pi]
  • معاملات المحاكاة الرئيسية: N=256N = 256، NZP=64N_{ZP} = 64

مؤشرات التقييم

  • أداء معدل الخطأ (BER)
  • التعقيد الحسابي (عدد العمليات الحسابية)
  • درجة التطابق بين النتائج النظرية والمحاكاة

نتائج التجارب

النتائج الرئيسية

1. التحقق من التحليل النظري

  • تتطابق منحنيات BER لكاشف ML بشكل وثيق مع الحد النظري عند SNR عالية، مما يتحقق من صحة تحليل أداء الخطأ
  • تتطابق نتائج المحاكاة لكاشف MMSE بشكل مثالي مع منحنيات التحليل، مما يثبت دقة تعبيرات BER المشتقة

2. مقارنة الأداء

  • يتفوق ZP-AFDM باستمرار على CPP-AFDM لأن الأول يخصص كل طاقة النقل لرموز البيانات
  • تحت نفس الإعدادات، يتفوق كل من ZP-AFDM و CPP-AFDM بشكل كبير على أنظمة OFDM المقابلة

3. أداء الكاشفات

  • يحقق كاشف MMSE منخفض التعقيد المقترح أداء BER مماثلة لكاشف MMSE التقليدي
  • يمكن لكاشف MRC-TD المقترح تحقيق أداء BER مماثلة تقريباً لكاشف MMSE التقليدي

نتائج تحليل التعقيد

تُظهر مقارنة التعقيد أن كاشفات MMSE و MRC-TD منخفضة التعقيد المقترحة توفر تقليلاً كبيراً في التعقيد مع الحفاظ على أداء BER مقارنة بكاشف MMSE التقليدي.

النتائج التجريبية

  1. زيادة عدد المسارات PP تحسّن أداء BER بسبب تنوع المسارات المحسّن
  2. يتمتع ZP-AFDM بميزة كفاءة الطاقة مقارنة بـ CPP-AFDM
  3. تستفيد الكاشفات المقترحة بنجاح من خصائص بنية مصفوفة القناة المساعدة بـ ZP

الأعمال ذات الصلة

الحالة الحالية لأبحاث AFDM

تشمل أبحاث AFDM الموجودة:

  • تقدير القناة بمساعدة الموجات الدليلية
  • AFDM غير المتعامد
  • AFDM المساعد للاستشعار المدمج والاتصالات
  • مخططات التكامل مع الوصول المتعدد بالرموز الشحيحة والتعديل بالفهرسة والتعديل المكاني المعمم

تطور تقنية ZP

تُستخدم ZP على نطاق واسع في OFDM كبديل للبادئة الدورية، وتتمتع بـ:

  • كفاءة نقل طاقة أعلى
  • استرجاع موثوق للرموز في قنوات التلاشي العميق
  • قدرات محسّنة على تقدير وتتبع القناة

الابتكار في هذا البحث

يُعتبر هذا البحث الأول الذي يدخل تقنية ZP إلى أنظمة AFDM، مما يملأ فجوة في هذا المجال.

الخلاصة والمناقشة

الاستنتاجات الرئيسية

  1. تم تصميم معمارية جهاز الإرسال والاستقبال العام لأنظمة ZP-AFDM بنجاح
  2. تم تطوير نوعين من الكاشفات منخفضة التعقيد يستفيدان من البنية المثلثية السفلية الشحيحة لمصفوفة القناة في المجال الزمني
  3. تم اشتقاق تعبيرات BER بصيغة مغلقة تحت كشف ML و MMSE
  4. تم التحقق من فعالية وتفوق الطرق المقترحة

القيود

  1. افتراض معلومات حالة القناة المثالية
  2. تركز المحاكاة بشكل أساسي على نموذج قناة معين وإعدادات معاملات محددة
  3. عدم الأخذ في الاعتبار قيود التطبيق الفعلي للأجهزة

الاتجاهات المستقبلية

  1. التصميم المشترك لتقدير وكشف القناة
  2. الكشف القوي تحت معلومات القناة غير المثالية
  3. تحسين التطبيق الفعلي للأجهزة

التقييم المتعمق

المميزات

  1. الابتكار التقني: إدخال تقنية ZP إلى أنظمة AFDM للمرة الأولى، وله أهمية رائدة
  2. اكتمال النظرية: توفير إطار عمل تحليلي شامل، بما في ذلك اشتقاق BER وتحليل التعقيد
  3. القيمة العملية: الكاشفات منخفضة التعقيد المقترحة تقلل بشكل كبير من التعقيد الحسابي مع الحفاظ على الأداء
  4. كفاية التحقق: التحقق من خلال محاكاة واسعة من صحة التحليل النظري

أوجه القصور

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

التأثير

  1. المساهمة الأكاديمية: توفير أفكار جديدة وأساس نظري لتصميم أنظمة AFDM
  2. القيمة العملية: ذات أهمية مرجعية كبيرة لأنظمة الاتصالات اللاسلكية عالية الحركة من الجيل القادم
  3. قابلية الاستنساخ: وصف الخوارزمية مفصل، مما يسهل الاستنساخ والأبحاث الإضافية

السيناريوهات المطبقة

  • أنظمة الاتصالات المتنقلة عالية السرعة (القطارات السريعة والاتصالات الفضائية)
  • أنظمة الاتصالات بين المركبات
  • شبكات الأقمار الصناعية منخفضة المدار
  • سيناريوهات الاتصالات اللاسلكية الأخرى التي تتطلب قدرات مقاومة دوبلر

المراجع

يستشهد البحث بـ 16 مرجعاً ذا صلة، تغطي النظرية الأساسية لـ AFDM وتقنية ZP وتصميم خوارزميات الكشف والمجالات الرئيسية الأخرى، مما يوفر أساساً نظرياً متيناً للبحث.