Construction of random input-output codes with moderate block lengths

Ravi Motwani, Eitan Yaakobi

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

Random I/O (RIO) Codes, recently introduced by Sharon and Alrod, is a coding scheme to improve the random input/output performance of flash memories. Multi-level flash memories require, on the average, more than a single read threshold in order to read a single logical page. This number is important to be optimized since it sets the read latency of flash memories. An (n,M, t) RIO code assumes that t pages are stored in n cells with t + 1 levels. The first page is read by applying a read threshold between levels t and t + 1. Similarly, the second page is read by applying a read threshold between levels t - 1 and t, and so on. The read binary vectors for consecutive pages satisfy the property that the set of positions read with value 1 can only increase. Therefore, Sharon and Alrod showed also that the design of RIO codes is equivalent to the design of WOM codes. The latter family of codes attracted a lot of attention in recent years in order to improve the lifetime of flash memories by allowing to write multiple messages to the memory without the need for a physical erase. In this paper we notice two important distinctions between RIO codes and WOM codes. While in WOM codes the messages are received one after the other and thus are not known all in advance, in RIO codes the information of all logical pages can be known in advance when programming the cells. Even though this knowledge does not improve the capacity of RIO codes, it allows the design of efficient high-rate codes with a moderate block length, which are hard to be found for WOM codes. We also study another family of RIO codes, called here partial RIO Codes, that allow to find even more efficient codes in the tradeoff of reading more than a single threshold to read a page.

שפה מקוריתאנגלית
כותר פרסום המארח2014 IEEE Information Theory Workshop, ITW 2014
עמודים601-605
מספר עמודים5
מסת"ב (אלקטרוני)9781479959990
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 דצמ׳ 2014
אירוע2014 IEEE Information Theory Workshop, ITW 2014 - Hobart, אוסטרליה
משך הזמן: 2 נוב׳ 20145 נוב׳ 2014

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

שם2014 IEEE Information Theory Workshop, ITW 2014

כנס

כנס2014 IEEE Information Theory Workshop, ITW 2014
מדינה/אזוראוסטרליה
עירHobart
תקופה2/11/145/11/14

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.1700.1705???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Construction of random input-output codes with moderate block lengths'. יחד הם יוצרים טביעת אצבע ייחודית.

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