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.

Coprocessador para operações quânticas.

A demanda crescente por poder computacional estimulou a pesquisa e desenvolvimento de processadores digitais cada vez mais densos em termos de transistores e com clock mais rápido, porém não podendo desconsiderar aspectos limitantes como consumo, dissipação de calor, complexidade fabril e valor comercial. Em outra linha de tratamento da informação, está a computação quântica, que tem como repositório elementar de armazenamento a versão quântica do bit, o q-bit ou quantum bit, guardando a superposição de dois estados, diferentemente do bit clássico, o qual registra apenas um dos estados. Simuladores quânticos, executáveis em computadores convencionais, possibilitam a execução de algoritmos quânticos mas, devido ao fato de serem produtos de software, estão sujeitos à redução de desempenho em razão do modelo computacional e limitações de memória. Esta Dissertação trata de uma versão implementável em hardware de um coprocessador para simulação de operações quânticas, utilizando uma arquitetura dedicada à aplicação, com possibilidade de explorar o paralelismo por replicação de componentes e pipeline. A arquitetura inclui uma memória de estado quântico, na qual são armazenados os estados individuais e grupais dos q-bits; uma memória de rascunho, onde serão armazenados os operadores quânticos para dois ou mais q-bits construídos em tempo de execução; uma unidade de cálculo, responsável pela execução de produtos de números complexos, base dos produtos tensoriais e matriciais necessários à execução das operações quânticas; uma unidade de medição, necessária à determinação do estado quântico da máquina; e, uma unidade de controle, que permite controlar a operação correta dos componente da via de dados, utilizando um microprograma e alguns outros componentes auxiliares.

Por meio da resistência: processo de profissionalização docente no Manifesto Ao Professorado de Minas (1900)

Examinar o Manifesto Ao Professorado de Minas publicado no Jornal do Commercio em fins de 1900 consiste no horizonte deste trabalho. Este esforço significou pensar a participação dos professores, bem como suas ações, atuações e reações, anteriores e posteriores à produção do Manifesto, como constituintes do processo de profissionalização docente. Endereçado Ao Professorado de Minas, tinha como teor principal o apelo pela união. Traçou-se uma discussão sobre o seu conteúdo, a partir de questões emergentes do texto, como a menção a criação de uma associação docente. Somado a isso, procurou-se entender as condições de trabalho dos professores signatários e dos não partícipes do documento, no sentido de perceber as normatizações a que estavam sujeitos, na tentativa de elucidar o que significava ser professor naquele momento e que poderia ter incentivado a produção do Manifesto. Buscou-se, ainda, construir a trajetória dos quatro signatários a partir das relações que possuíam na cidade de Juiz de Fora, os espaços que frequentavam e os cargos ocupados por eles antes e depois da publicação do Manifesto. Para isso, foi preciso perceber a presença dos quatro professores em um conjunto documental variado e disperso, o que empreendeu um esforço de cruzamento das fontes, e possibilitou esboçar a trajetória desses sujeitos a partir dos lugares ocupados por eles. Por fim, empreendeu-se um movimento de reflexão sobre o público a que o Manifesto se destinava, no caso, os professores. Percebeu-se um universo de atuação desses sujeitos na cidade a partir de queixas e solicitações, assim como, de pessoas que não atuavam na profissão docente, mas que reconheciam a importância dos professores e da instrução pública, a exemplo de moradores. Utilizou-se de fontes como o Jornal do Commercio e o Correio de Minas, importantes periódicos mineiros. A trajetória dos professores foi construída a partir dos requerimentos, correspondências de professores com a Câmara Municipal, relatórios de inspetores escolares e abaixo assinados de moradores. O estudo concluiu que as ações, reações e as diversas formas de agir dos professores, inclusive o Manifesto, se constituíram como um movimento importante do processo de profissionalização da docência e do fazer-se da categoria. Pretende contribuir, deste modo, para o campo da História da Educação, incorporando-se aos estudos que tratam do estatuto da profissão docente.

Multiple stable reference points in oyster populations: implications for reference point-based management

In the second of two companion articles, a 54-year time series for the oyster population in the New Jersey waters of Delaware Bay is analyzed to examine how the presence of multiple stable states affects reference-point–based management. Multiple stable states are described by four types of reference points. Type I is the carrying capacity for the stable state: each has associated with it a type-II reference point wherein surplus production reaches a local maximum. Type-II reference points are separated by an intermediate surplus production low (type III). Two stable states establish a type-IV reference point, a point-of-no-return that impedes recovery to the higher stable state. The type-II to type-III differential in surplus production is a measure of the difficulty of rebuilding the population and the sensitivity of the population to collapse at high abundance. Surplus production projections show that the abundances defining the four types of reference points are relatively stable over a wide range of uncertainties in recruitment and mortality rates. The surplus production values associated with type-II and type-III reference points are much more uncertain. Thus, biomass goals are more easily established than fishing mortality rates for oyster population

Gigabit Pulse Position Bistability in Semiconductor Lasers

The paper briefly reviews the major forms of optical bistability in active optical devices compatible for use in gigabit optical communication systems, and reports an entirely new optical bistability for the first time. Unlike previous devices, the two bistable states of the optical device are each a series of picosecond optical pulses at 1 GHz or greater repetition rates, and are distinguished by a half period temporal shift between their temporal positions in relation to a clock pulse. The bistable device is based on a gain switched semiconductor laser. Theoretical studies suggest 100-ps switching speeds might be achieved, and experimental results are reported indicating optically triggered switching times of 500 ps. © 1987, American Medical Association. All rights reserved.

Computation of high-stability DC balancing scheme for ferroelectric liquid crystal on silicon holograms using graphics processing units.

Spatial light modulators based around liquid crystal on silicon have found use in a variety of telecommunications applications, including the optimization of multimode fibers, free-space communications, and wavelength selective switching. Ferroelectric liquid crystals are attractive in these areas due to their fast switching times and high phase stability, but the necessity for the liquid crystal to spend equal time in each of its two possible states is an issue of practical concern. Using the highly parallel nature of a graphics processing unit architecture, it is possible to calculate DC balancing schemes of exceptional quality and stability.

Status of vibrational structure in Ni62

Measurements consisting of γ-ray excitation functions and angular distributions were performed using the (n,n′γ) reaction on Ni62. The excitation function data allowed us to check the consistency of the placement of transitions in the level scheme. From γ-ray angular distributions, the lifetimes of levels up to ~3.8 MeV in excitation energy were extracted with the Doppler-shift attenuation method. The experimentally deduced values of reduced transition probabilities were compared with the predictions of the quadrupole vibrator model and with large-scale shell model calculations in the fp shell configuration space. Two-phonon states were found to exist with some notable deviation from the predictions of the quadrupole vibrator model, but no evidence for the existence of three-phonon states could be established. Z=28 proton core excitations played a major role in understanding the observed structure. © 2011 American Physical Society.

Design of a compact polarizing beam splitter based on a photonic crystal ring resonator with a triangular lattice

We propose and simulate a new kind of compact polarizing beam splitter (PBS) based on a photonic crystal ring resonator (PCRR) with complete photonic bandgaps. The two polarized states are separated far enough by resonant and nonresonant coupling between the waveguide modes and the microring modes. Some defect holes are utilized to control the beam propagation. The simulated results obtained by the finite-difference time-domain method show that high transmission (over 95%) is obtained and the polarization separation is realized with a length as short as 3.1 mu m. The design of the proposed PBS can be flexible, thanks to the advantages of PCRRs.

Deep levels in high resistivity GaN detected by thermally stimulated luminescence and first-principles calculations

Thermally stimulated luminescence spectroscopy has been applied to study the deep centres in unintentionally doped high resistivity GaN epilayers grown by the metal organic chemical vapour deposition method on c-sapphire substrates. Two trap states with activation energies of 0.12 and 0.62 eV are evaluated from two luminescence peaks at 141.9 and 294.7 K in the luminescence curve. Our spectroscopy measurement, in combination with more accurate first-principles studies, provided insights into the microscopic origin of these levels. Our investigations suggest that the lower level at 0.12 eV might originate from C-N, which behaves as a hole trap state; the deeper level at 0.62 eV can be correlated with V-Ga that corresponds to the yellow luminescence band observed in low-temperature photoluminescence spectra.

One-dimensional quantum waveguide theory of Rashba electrons

The ballistic spin transport in one-dimensional waveguides with the Rashba effect is studied. Due to the Rashba effect, there are two electron states with different wave vectors for the same energy. The wave functions of two Rashba electron states are derived, and it is found that their phase depend on the direction of the circuit and the spin directions of two states are perpendicular to the circuit, with the +pi/2 and -pi/2 angles, respectively. The boundary conditions of the wave functions and their derivatives at the intersection of circuits are given, which can be used to investigate the waveguide transport properties of Rashba spin electron in circuits of any shape and structure. The eigenstates of the closed circular and square loops are studied by using the transfer matrix method. The transfer matrix M(E) of a circular arc is obtained by dividing the circular arc into N segments and multiplying the transfer matrix of each straight segment. The energies of eigenstates in the closed loop are obtained by solving the equation det[M(E)-I]=0. For the circular ring, the eigenenergies obtained with this method are in agreement with those obtained by solving the Schrodinger equation. For the square loop, the analytic formula of the eigenenergies is obtained first The transport properties of the AB ring and AB square loop and double square loop are studied using the boundary conditions and the transfer matrix method In the case of no magnetic field, the zero points of the reflection coefficients are just the energies of eigenstates in closed loops. In the case of magnetic field, the transmission and reflection coefficients all oscillate with the magnetic field; the oscillating period is Phi(m)=hc/e, independent of the shape of the loop, and Phi(m) is the magnetic flux through the loop. For the double loop the oscillating period is Phi(m)=hc/2e, in agreement with the experimental result. At last, we compared our method with Koga's experiment. (C) 2009 American Institute of Physics. [doi: 10.1063/1.3253752]

Spin-polarized ballistic transport in diluted magnetic semiconductor quantum wire systems

The energy dispersion of an electron in a double quantum wire with a diluted magnetic semiconductor barrier in between is calculated. An external magnetic field modifies significantly the energy dispersion of the electron which is different for the two spin states. The conductance exhibits many interesting peaks and dips which are directly related to the energy dispersions of the different electron spin states. These phenomena are attributed to the interwell coupling which can be tuned by the magnetic field due to the s-d exchange interaction.

Photoluminescence study of multilayer In0.55Al0.45As/Al0.5Ga0.5As quantum dot at various temperature

The photoluminescence of self-assembled multilayer In0.55Al0.45As/Al0.5Ga0.5As quantum dot (QD) was measured at various temperatures. Strong photoluminescence of wetting layer (WL) and quantum dots were observed at the same time. Furthermore, direct excitons thermal transfer process between the wetting layer and quantum dots was observed. In the study of temperature dependence of PL intensity it was found that the PL peak of wetting layer contains two quenching processes: at low temperature, excitons are thermally activated from localized states to extended two-dimensional states and then trapped by QDs; at high temperature excitons quench through the X valley of barriers. Using rate equation excitons thermal transfer and quenching processes were analyzed quantitatively.

Polarization multiplexed write-once-read-many optical data storage in bacteriorhodopsin films

In polymeric films of bacteriorhodopsin (BR) a photoconversion product, which was named the F620 state, was observed on excitation of the film with 532 nm nanosecond laser pulses. This photoproduct shows a strong nonlinear absorption. Such BR films can be used for write-once-read-many (WORM) optical data storage. We demonstrate that a photoproduct similar or even identical to that obtained with nanosecond pulses is generated on excitation with 532 mn femtosecond pulses. This photoproduct also shows strong anisotropic absorption, which facilitates polarization storage of data. The product is thermally stable and is irretrievable to the initial B state either by photochemical reaction or through a thermal pathway. The experimental results indicate that the product is formed by a two-photon absorption process. Optical WORM storage is demonstrated by use of two polarization states, but more polarization states may be used. The combination of polarization data multiplexing and extremely short recording time in the femtosecond range enables very high data volumes to be stored within a very short time. (c) 2005 Optical Society of America.

Coherent laser control in attosecond sum-frequency polarization beats using twin noisy driving fields

Based on the phase-conjugate polarization interference between two-pathway excitations, we obtained an analytic closed form for the second-order or fourth-order Markovian stochastic correlation of the V three-level sum-frequency polarization beat (SFPB) in attosecond scale. Novel interferometric oscillatory behavior is exposed in terms of radiation-radiation, radiation-matter, and matter-matter polarization beats. The phase-coherent control of the light beams in the SFPB is subtle. When the laser has broadband linewidth, the homodyne detected SFPB signal shows resonant-nonresonant cross correlation, a drastic difference for three Markovian stochastic fields, and the autocorrelation of the SFPB exhibits hybrid radiation-matter detuning terahertz damping oscillation. As an attosecond ultrafast modulation process, it can be extended intrinsically to any sum frequency of energy levels. It has been also found that the asymmetric behaviors of the polarization beat signals due to the unbalanced controllable dispersion effects between the two arms of interferometer do not affect the overall accuracy in case using the SFPB to measure the Doppler-free energy-level sum of two excited states.

Bonding and correlation analysis of various SiCO isomers

The structural properties for various SiCO isomers in the singlet and triplet states have been investigated using CASSCF methods with a 6-311 +G* basis set and also using three DFT and MP2 with same basis set for those systems except for the linear singlet state. The detailed bonding character is discussed, and the state-state correlations and the isomerization mechanism are also determined. Results indicate that there are four different isomers for each spin state, and for all isomers, the triplet state is more stable than the corresponding singlet state. The most stable is the linear SiCO ((3)Sigma(-)) species and may be refer-red to the ground state. At the CASSCF-MP2(full)/6-311+G* level, the state-state energy separations of the other triplet states relative to the ground state are 43.2 (cyclic), 45.2 (linear SiOC), and 75.6 kcal/mol (linear CSiO), respectively, whereas the triplet-singlet state excitation energies for each configuration are 17.3 (linear SiCO), 2.2 (cyclic SiCO), 10.2 (linear SiOC), and 18.5 kcal/mol (linear CSiO), respectively. SiCo ((3)Sigma(-)) may be classified as silene (carbonylsilene), and its COdelta- moiety possesses CO- property. The dissociation energy of the ground state is 42.5 kcal/mol at the CASSCF-MP2(full)/6-311+G* level and falls within a range of 36.5-41.5 kcal/mol at DFT level, and of 23.7-28.9 kcal/mol at the wave function-correlated level, whereas the vertical IP is 188.8 kcal/mol at the CASSCF-MP2(full)/6-311+G* level and is very close to the first IP of Si atom. Three linear isomers (SiCO, SiOC, and CSiO) have similar structural bonding character. SiOC may be referred to the iso-carbonyl Si instead of the aether compound, whereas the CSiO isomer may be considered as the combination of C (the analogue of Si) with SiO (the analogue of CO). The bonding is weak for all linear species, and the corresponding potential energy surfaces are flat, and thus these linear molecules are facile. Another important isomer is of cyclic structure, it may be considered as the combination of CO with Si by the side pi bond. This structure has the smallest triplet state-singlet state excitation energy (similar to2.2 kcal/mol); the C-O bonds are longer, and the corresponding vibrational frequencies are significantly smaller than those of the other linear species. This cyclic species is not classified as an epoxy compound. State-state correlation analysis and the isomerization pathway searches have indicated that there are no direct correlations among three linear structures for each spin state, but they may interchange by experiencing two transition states and one cyclic intermediate. The easiest pathway is to break the Si-O bond to go to the linear SiCO, but its inverse process is very difficult. The most difficult process is to break the C-O bond and to go to the linear CSiO.