Minimizing the Alphabet Size in Codes With Restricted Error Sets

Mira Gonen, Ishay Haviv, Michael Langberg, Alex Sprintson

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

This paper focuses on the study of the minimum possible alphabet size of codes in a generalized setting where the coding scheme is required to handle a pre-specified set of erasure or error patterns, naturally represented by a hypergraph. The need for such codes arises in many settings of practical interest, including wireless communication and flash memory systems. In many such settings, a smaller field size is achievable than that offered by MDS and other standard codes. We establish a connection between the minimum alphabet size of codes in this generalized setting and the combinatorial properties of the hypergraph that represents the pre-specified collection of erasure or error patterns. We also establish connections between error and erasure correcting codes in our generalized setting. Finally, we consider a variation of the problem that allows a small probability of decoding error and relate it to an approximate version of hypergraph coloring.

שפה מקוריתאנגלית
עמודים (מ-עד)3891-3902
מספר עמודים12
כתב עתIEEE Transactions on Information Theory
כרך70
מספר גיליון6
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 יוני 2024

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Minimizing the Alphabet Size in Codes With Restricted Error Sets'. יחד הם יוצרים טביעת אצבע ייחודית.

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