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
מזהי עצם דיגיטלי (DOIs)	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)

כנס

כנס	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 et al.
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

תקציר

סדרות פרסומים

כנס

הערה ביבליוגרפית

גישה למסמך

קבצים וקישורים אחרים

טביעת אצבע

פורמט ציטוט ביבליוגרפי