gray-code · shipping · also Gray labeling, Gray-code labeling

Gray code

A Gray code orders distinct binary labels so that consecutive labels differ in exactly one bit.

In multibit NAND, labels associate threshold-voltage states with bits belonging to logical pages; they do not specify host LBA order or the programming schedule. [2]

Gray adjacency limits a mistaken neighboring state to one wrong label bit. It does not correct that bit, detect every substitution or give the same bound for a jump across several states. With all eight three-bit labels used, another valid label remains possible after corruption. [1]

A finite illustration uses 000,001,011,010,110,111,101,100 in ascending state order. Across its seven boundaries the left, middle and right bits change 1, 2 and 4 times. The alternative 000,001,011,111,101,100,110,010 gives 2, 3 and 2. Both are Gray labelings. Seven changes cannot be divided equally among three integer counts. [3]

These counts describe label geometry, not measured page error rates, NAND read commands or SSD latency. State populations, voltage distributions, sensing and the ECC arrangement remain necessary for a reliability or performance claim. [1]

Relations

related
Triple-level cell (TLC), NAND page

Citations

  1. Nicolas Bailon, Thiers and Freudenberger. Cell-Wise Encoding for TLC and QLC NAND. Electronics 11, 1585 (2022), sections 2-3, 5. (accessed 2026-11-22)
  2. Li, En Gad, Jiang and Bruck. Data Archiving in 1x-nm NAND Flash Memories. IRPS 2016, section II.B-C and Figure 1. (accessed 2026-11-22)
  3. Hesela - Gray coding changes labels, not the program contract; finite enumeration and executable tests. (accessed 2026-11-22)
Sources & caveats
  • The 2022 paper separates fitted measured TLC distributions from idealized-channel code evaluation; neither is a fleet-wide failure rate.
  • Label counts are an independently enumerated teaching example, not a recovered chip mapping. All 40320 assignments are checked with a separate XOR oracle.
  • Gray-code labeling is distinct from gray failure, error-correcting redundancy and NAND program ordering.

JSON: /data/terms/gray-code.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Gray code. Hesela. 2026-11-22. https://hesela.dev/terms/gray-code/