Rewriting Schemes for Flash Memory

Flash memory is a leading storage media with excellent features such as random access and high storage density. However, it also faces significant reliability and endurance challenges. In flash memory, the charge level in the cells can be easily increased, but removing charge requires an expensive erasure operation. In this thesis we study rewriting schemes that enable the data stored in a set of cells to be rewritten by only increasing the charge level in the cells. We consider two types of modulation scheme; a convectional modulation based on the absolute levels of the cells, and a recently-proposed scheme based on the relative cell levels, called rank modulation. The contributions of this thesis to the study of rewriting schemes for rank modulation include the following: we

•propose a new method of rewriting in rank modulation, beyond the previously proposed method of “push-to-the-top”;

•study the limits of rewriting with the newly proposed method, and derive a tight upper bound of 1 bit per cell;

•extend the rank-modulation scheme to support rankings with repetitions, in order to improve the storage density;

•derive a tight upper bound of 2 bits per cell for rewriting in rank modulation with repetitions;

•construct an efficient rewriting scheme that asymptotically approaches the upper bound of 2 bit per cell.

The next part of this thesis studies rewriting schemes for a conventional absolute-levels modulation. The considered model is called “write-once memory” (WOM). We focus on WOM schemes that achieve the capacity of the model. In recent years several capacity-achieving WOM schemes were proposed, based on polar codes and randomness extractors. The contributions of this thesis to the study of WOM scheme include the following: we

•propose a new capacity-achievingWOM scheme based on sparse-graph codes, and show its attractive properties for practical implementation;

•improve the design of polarWOMschemes to remove the reliance on shared randomness and include an error-correction capability.

The last part of the thesis studies the local rank-modulation (LRM) scheme, in which a sliding window going over a sequence of real-valued variables induces a sequence of permutations. The LRM scheme is used to simulate a single conventional multi-level flash cell. The simulated cell is realized by a Gray code traversing all the relative-value states where, physically, the transition between two adjacent states in the Gray code is achieved by using a single “push-to-the-top” operation. The main results of the last part of the thesis are two constructions of Gray codes with asymptotically-optimal rate.

One-step digit-set-restricted modified signed-digit adder using an incoherent correlator based on a shared content-addressable memory

An efficient one-step digit-set-restricted modified signed-digit (MSD) adder based on symbolic substitution is presented. In this technique, carry propagation is avoided by introducing reference digits to restrict the intermediate carry and sum digits to {1,0} and {0,1}, respectively. The proposed technique requires significantly fewer minterms and simplifies system complexity compared to the reported one-step MSD addition techniques. An incoherent correlator based on an optoelectronic shared content-addressable memory processor is suggested to perform the addition operation. In this technique, only one set of minterms needs to be stored, independent of the operand length. (C) 2002 society or Photo-Optical Instrumentation Engineers.

Efficient two-step digit-set-restricted modified signed-digit algorithm based on optoelectronic shared content-addressable memory

A two-step digit-set-restricted modified signed-digit (MSD) adder based on symbolic substitution is presented. In the proposed addition algorithm, carry propagation is avoided by using reference digits to restrict the intermediate MSD carry and sum digits into {(1) over bar ,0} and {0, 1}, respectively. The algorithm requires only 12 minterms to generate the final results, and no complementarity operations for nonzero outputs are involved, which simplifies the system complexity significantly. An optoelectronic shared content-addressable memory based on an incoherent correlator is used for experimental demonstration. (c) 2005 Society of Photo-Optical Instrumentation Engineers.

Efficient two-step digit-set-restricted modified signed-digit algorithm based on optoelectronic shared content-addressable memory

A two-step digit-set-restricted modified signed-digit (MSD) adder based on symbolic substitution is presented. In the proposed addition algorithm, carry propagation is avoided by using reference digits to restrict the intermediate MSD carry and sum digits into {(1) over bar ,0} and {0, 1}, respectively. The algorithm requires only 12 minterms to generate the final results, and no complementarity operations for nonzero outputs are involved, which simplifies the system complexity significantly. An optoelectronic shared content-addressable memory based on an incoherent correlator is used for experimental demonstration. (c) 2005 Society of Photo-Optical Instrumentation Engineers.

Dynamic storage performance of two cyanine dye films and optimization design for a recordable compact disk

The optical constants of two cyanine dye films that we prepared were measured with a RAP-1-type (RAP is rotating analyzer and polarizer) spectroscopic ellipsometer. Toward making a simplified model for the wafers of a recordable compact disk (CD-R), we give their optimization designs developed with the cyanine dye films. in addition, the dynamic storage performances of two sample disks were tested by our dynamic storage testing system. Measurement results of the sample disks were obtained to test and verify our film designs. (C) 2000 Optical Society of America. OCIS codes: 160.4890, 160.4760, 210.4810.

Phase-shifting apodizer for next-generation digital versatile disk

The next generation digital versatile disk (DVD) using blue lasers will have a capacity of 13 to 15 Gbytes. Compared with current DVD, the wavelength will be shorter and the numerical aperture (NA) will be higher. But with the increase of NA and decrease of wave length, the depth of focus (DOF) decrease rapidly, which makes it hard for the servo-system to track. We propose an optimized three-portion phase-shifting apodizer to increase the depth of focus and at the same time minimize the spot size, which makes the DOF of next generation DVD comparable to current DVD. The simulation result shows that an optical system with this apodizer also has a good defocus characteristic. (C) 2001 Society of Photo-Optical Instrumentation Engineers.

Optical setup and analysis of disk-type photopolymer high-density holographic storage

A relatively simple scheme for disk-type photopolymer high-density holographic storage based on angular and spatial multiplexing is described. The effects of the optical setup on the recording capacity and density are studied. Calculations and analysis show that this scheme is more effective than a scheme based on the spatioangular multiplexing for disk-type photopolymer high-density holographic storage, which has a limited medium thickness. Also an optimal beam recording angle exists to achieve maximum recording capacity and density. (C) 2002 Society of Photo-Optical Instrumentation Engineers.

Analysis on a new type magneto-optical disk for blue lasers

The conventional TbFeCo magneto-optical (MO) medium has a relatively smaller Kerr rotation angle in the blue region than in the red. With the recording wavelength gradually moving to the short wavelength, if TbFeCo is still used as recording medium, the conventional MO disk structure must be optimized to get a larger carrier to noise ratio (CNR). Sabi et al. have found that adding a metal layer attached to the TbFeCo film as thermal control layer is a useful way to get a high CNR. In this paper, we proved this through calculation, and carried out optimization of the new type of disk. Calculation results showed that the new structure is useful in preventing an excessive temperature increase, and has a better thermal response. (c) 2005 Elsevier B.V. All rights reserved.

Study on readout durability of super-RENS disk

Characteristics essential for the readout durability of a superresolution near-field structure (super-RENS) disk are studied experimentally by using a home-built optical measuring setup and atomic force microscope, based on a simplified PtOx super-RENS disk. The experimental results show that for a super-RENS disk with constant structure and materials, readout signals including transmittance and reflectance vary with changes in bubble shape and size, indicating that the readout durability of the disk has a strong dependence on bubble stability, which is closely related to the thickness of the cover layer, the recording power and readout power, and the mechanical properties of the dielectric layer. Based on our experimental results, the main direction for improving readout durability is also proposed. (c) 2008 Optical Society of America.

Low-Power Super-resolution Readout with Antimony Bismuth Alloy Film as Mask layer

Sb-Bi alloy films are proposed as a new kind of super-resolution mask layer with low readout threshold power. Using the Sb-Bi alloy film as a mask layer and SiN as a protective layer in a read-only memory disc, the super-resolution pits with diameters of 380 nm are read out by a dynamic setup, the laser wavelength is 780 nm and the numerical aperture of pickup lens is 0.45. The effects of the Sb-Bi thin film thickness, laser readout power and disc rotating velocity on the readout signal are investigated. The results show that the threshold laser power of super-resolution readout of the Sb-Bi mask layer is about 0.5 mW, and the corresponding carrier-to-noise ratio is about 20 dB at the film thickness of 50 nm. The super-resolution mechanism of the Sb-Bi alloy mask layer is discussed based on its temperature dependence of reflection.