Zero-Error Superposition Codes

Chenyu Wang; Ayesha Irfan; Yihan Zhang; Michael Langberg; Sidharth Jaggi

doi:10.1109/isit63088.2025.11195672

Zero-Error Superposition Codes

Chenyu Wang
, Ayesha Irfan
, Yihan Zhang
, Michael Langberg
, Sidharth Jaggi

מדעי המחשב

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

ملخص

This work provides a framework for the design of codes for zero-error information theory problems via superposition coding and suitable expurgation processes. For the Hamming metric, the proposed code construction meets the Gilbert-Varshamov bound via a different construction/analysis than the folklore uniformly random ensemble usually considered in the literature.

اللغة الأصلية	الإنجليزيّة
عنوان منشور المضيف	ISIT 2025 - 2025 IEEE International Symposium on Information Theory, Proceedings
ناشر	Institute of Electrical and Electronics Engineers Inc.
الصفحات	1-6
رقم المعيار الدولي للكتب (الإلكتروني)	9798331543990
المعرِّفات الرقمية للأشياء	https://doi.org/10.1109/isit63088.2025.11195672
حالة النشر	نُشِر - 2025
الحدث	2025 IEEE International Symposium on Information Theory, ISIT 2025 - Ann Arbor, الولايات المتّحدة المدة: 22 يونيو 2025 → 27 يونيو 2025

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

الاسم	2025 IEEE International Symposium on Information Theory (ISIT)

!!Conference

!!Conference	2025 IEEE International Symposium on Information Theory, ISIT 2025
الدولة/الإقليم	الولايات المتّحدة
المدينة	Ann Arbor
المدة	22/06/25 → 27/06/25

ملاحظة ببليوغرافية

Publisher Copyright:
© 2025 IEEE.

الوصول إلى المستند

10.1109/isit63088.2025.11195672

الملفات والروابط الأخرى

Link to publication in Scopus

قم بذكر هذا

Wang, C., Irfan, A., Zhang, Y., Langberg, M., & Jaggi, S. (2025). Zero-Error Superposition Codes. في ISIT 2025 - 2025 IEEE International Symposium on Information Theory, Proceedings (الصفحات 1-6). (2025 IEEE International Symposium on Information Theory (ISIT)). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/isit63088.2025.11195672

@inproceedings{1501d42326a642d29f2d7041b78b3cd1,

title = "Zero-Error Superposition Codes",

abstract = "This work provides a framework for the design of codes for zero-error information theory problems via superposition coding and suitable expurgation processes. For the Hamming metric, the proposed code construction meets the Gilbert-Varshamov bound via a different construction/analysis than the folklore uniformly random ensemble usually considered in the literature.",

author = "Chenyu Wang and Ayesha Irfan and Yihan Zhang and Michael Langberg and Sidharth Jaggi",

note = "Publisher Copyright: {\textcopyright} 2025 IEEE.; 2025 IEEE International Symposium on Information Theory, ISIT 2025 ; Conference date: 22-06-2025 Through 27-06-2025",

year = "2025",

doi = "10.1109/isit63088.2025.11195672",

language = "אנגלית",

series = "2025 IEEE International Symposium on Information Theory (ISIT)",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1--6",

booktitle = "ISIT 2025 - 2025 IEEE International Symposium on Information Theory, Proceedings",

address = "ארצות הברית",

}

Wang, C, Irfan, A, Zhang, Y, Langberg, M & Jaggi, S 2025, Zero-Error Superposition Codes. في ISIT 2025 - 2025 IEEE International Symposium on Information Theory, Proceedings. 2025 IEEE International Symposium on Information Theory (ISIT), Institute of Electrical and Electronics Engineers Inc., الصفحات 1-6, 2025 IEEE International Symposium on Information Theory, ISIT 2025, Ann Arbor, الولايات المتّحدة, 22/06/25. https://doi.org/10.1109/isit63088.2025.11195672

Zero-Error Superposition Codes. / Wang, Chenyu; Irfan, Ayesha; Zhang, Yihan وآخرون.
ISIT 2025 - 2025 IEEE International Symposium on Information Theory, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2025. صفحة 1-6 (2025 IEEE International Symposium on Information Theory (ISIT)).

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

TY - GEN

T1 - Zero-Error Superposition Codes

AU - Wang, Chenyu

AU - Irfan, Ayesha

AU - Zhang, Yihan

AU - Langberg, Michael

AU - Jaggi, Sidharth

PY - 2025

Y1 - 2025

N2 - This work provides a framework for the design of codes for zero-error information theory problems via superposition coding and suitable expurgation processes. For the Hamming metric, the proposed code construction meets the Gilbert-Varshamov bound via a different construction/analysis than the folklore uniformly random ensemble usually considered in the literature.

AB - This work provides a framework for the design of codes for zero-error information theory problems via superposition coding and suitable expurgation processes. For the Hamming metric, the proposed code construction meets the Gilbert-Varshamov bound via a different construction/analysis than the folklore uniformly random ensemble usually considered in the literature.

UR - https://www.scopus.com/pages/publications/105021944043

U2 - 10.1109/isit63088.2025.11195672

DO - 10.1109/isit63088.2025.11195672

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:105021944043

T3 - 2025 IEEE International Symposium on Information Theory (ISIT)

SP - 1

EP - 6

BT - ISIT 2025 - 2025 IEEE International Symposium on Information Theory, Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2025 IEEE International Symposium on Information Theory, ISIT 2025

Y2 - 22 June 2025 through 27 June 2025

ER -

Zero-Error Superposition Codes

ملخص

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

!!Conference

ملاحظة ببليوغرافية

الوصول إلى المستند

الملفات والروابط الأخرى

بصمة

قم بذكر هذا