Skip navigation


  • DSpace logo
  • Home
  • Collections
  • Researcher Profile
  • Explore by
    • Researcher Profile
  • VGU library
  • Help
  • User Guide
  • Sign on to:
    • My DSpace
    • Receive email
      updates
    • Edit Account details

VGU RESEARCH REPOSITORY


Please use this identifier to cite or link to this item: https://epub.vgu.edu.vn/handle/dlibvgu/1859
DC FieldValueLanguage
dc.contributor.authorTran Ngan Thaoen_US
dc.date.accessioned2024-11-15T04:23:28Z-
dc.date.available2024-11-15T04:23:28Z-
dc.date.issued2024-
dc.identifier.urihttps://epub.vgu.edu.vn/handle/dlibvgu/1859-
dc.description.abstractThe local rank modulation scheme, a generalization of the rank modulation scheme, is proposed for accurate and effective data representation in flash memory. In this scheme, a sliding window traversing a sequence of real-valued variables yields a sequence of permutations. We focus on constant-weight Gray codes for the scheme. We describe the construction for generating Gray code in the case of weight 2 and weight 3. By dividing the known construction into smaller parts with similar characteristics, we successfully expose ranking and un-ranking methods for the constructed Gray code. As a result, for both cases, the calculations have remarkable time complexities. Specifically, for the weight 2 case, the complexity of ranking and un-ranking calculation is at constant time. Whereas, in the case of weight 3, we obtain calculations with logarithmic time complexityen_US
dc.language.isoenen_US
dc.rightsAttribution-NonCommercial 4.0 International*
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/*
dc.subjectMulti-level cell flashen_US
dc.subjectRank modulation schemeen_US
dc.subjectConstant weighten_US
dc.titleRanking problem for constant-weight gray codes for local rank modulationen_US
dc.typeThesisen_US
item.grantfulltextrestricted-
item.fulltextWith Fulltext-
item.languageiso639-1other-
Appears in Collections:Computer Science (CS)
Files in This Item:
File Description SizeFormat Existing users please Login
Ranking problem for constant-weight gray codes for local rank modulation.pdf9.22 MBAdobe PDF
Show simple item record

Page view(s)

48
checked on Oct 16, 2025

Download(s)

19
checked on Oct 16, 2025

Google ScholarTM

Check


This item is licensed under a Creative Commons License Creative Commons

© Copyright 2020 by Vietnamese - German University Library.
Add: Ring road 4, Quarter 4, Thoi Hoa Ward, Ben Cat City, Binh Duong Province
Tel.:(0274) 222 0990. Ext.: 70206