VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/1859| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Tran Ngan Thao | en_US |
| dc.date.accessioned | 2024-11-15T04:23:28Z | - |
| dc.date.available | 2024-11-15T04:23:28Z | - |
| dc.date.issued | 2024 | - |
| dc.identifier.uri | https://epub.vgu.edu.vn/handle/dlibvgu/1859 | - |
| dc.description.abstract | The 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 complexity | en_US |
| dc.language.iso | en | en_US |
| dc.rights | Attribution-NonCommercial 4.0 International | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc/4.0/ | * |
| dc.subject | Multi-level cell flash | en_US |
| dc.subject | Rank modulation scheme | en_US |
| dc.subject | Constant weight | en_US |
| dc.title | Ranking problem for constant-weight gray codes for local rank modulation | en_US |
| dc.type | Thesis | en_US |
| item.grantfulltext | restricted | - |
| item.fulltext | With Fulltext | - |
| item.languageiso639-1 | other | - |
| Appears in Collections: | Computer Science (CS) | |
Files in This Item:
| File | Description | Size | Format | Existing users please Login |
|---|---|---|---|---|
| Ranking problem for constant-weight gray codes for local rank modulation.pdf | 9.22 MB | Adobe PDF |
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