Nanoscale Data Storage Devices Capacity and Encoding Schemes

Crossbar switching networks formed by nanowire arrays and ohmic switches are promising future data storage devices. This paper presents the information capacity limits of these devices as well as simple encoding schemes that can be used to store and recover the data. It is shown that for large array sizes N,M, capacity asymptotically approaches (N+ M)log₂(N + M) bits. The proposed encoding scheme allows for using N log2(M) bits (NlesM) using low complexity combinatorial circuitry