Fast Polarization for Processes with Memory

Boaz Shuval, Ido Tal

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

Fast polarization is crucial for the performance guarantees of polar codes. In the memoryless setting, the rate of polarization is known to be exponential in the square root of the block length. A complete characterization of the rate of polarization for models with memory has been missing. We consider polar codes for processes with memory that are characterized by an underlying aperiodic and irreducible finite state Markov chain. We show that the rate of polarization for these processes is the same as in the memoryless setting, both to the high and to the low-entropy sets. Thus, polar codes achieve the Markov capacity in many information-theoretic applications.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيف2018 IEEE International Symposium on Information Theory, ISIT 2018
الصفحات851-855
عدد الصفحات5
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 15 أغسطس 2018
الحدث2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, الولايات المتّحدة
المدة: ١٧ يونيو ٢٠١٨٢٢ يونيو ٢٠١٨

سلسلة المنشورات

الاسمIEEE International Symposium on Information Theory - Proceedings
مستوى الصوت2018-June

!!Conference

!!Conference2018 IEEE International Symposium on Information Theory, ISIT 2018
الدولة/الإقليمالولايات المتّحدة
المدينةVail
المدة١٧/٠٦/١٨٢٢/٠٦/١٨

All Science Journal Classification (ASJC) codes

  • !!Theoretical Computer Science
  • !!Information Systems
  • !!Modeling and Simulation
  • !!Applied Mathematics

بصمة

أدرس بدقة موضوعات البحث “Fast Polarization for Processes with Memory'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا