Storage-efficiency conjecture for load-balancing modulation codes

Let ll be the number of choices in the load-balancing modulation code, let qq be the number of charge levels, let nn be the number of memory cells, and let kk denote the message-length parameter. The storage efficiency is denoted by γ\gamma.

Storage-efficiency conjecture. If l=2l=2 and q1=clnnq-1=c\ln n, then the load-balancing modulation code has storage efficiency γ=k\gamma=k with probability 1o(1)1-o(1) as nn\rightarrow\infty. If q1=cq-1=c, the storage efficiency is

γ=cln2lnlnnk\gamma=\frac{c\ln 2}{\ln\ln n}k

with probability 1o(1)1-o(1).

The conjecture asserts that the ball-loading performance of this modulation code matches that of the random-loading algorithm with two random choices. The supplied source gives no resolution status, so it is recorded as open.

Sources & referencesView supporting material

Primary source

Fan Zhang and Henry D. Pfister, “Modulation Codes for Flash Memory Based on Load-Balancing Theory”, arXiv:0910.2005 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.