Non-volatile memories are an emerging storage technology with wide applica- tions in many important areas. This study focuses on new storage techniques for flash memories and phase-change memories. Flash memories are currently the most widely used type of non-volatile memory, and phase-change memories (PCMs) are the most promising candidate for the next-generation non-volatile memories. Like magnetic recording and optical recording, flash memories and PCMs have their own distinct properties, which introduce very interesting data storage problems. They include error correction, cell programming and other coding problems that affect the reliability and efficiency of data storage. Solutions to these problems can signifi- cantly improve the longevity and performance of the storage systems based on flash memories and PCMs. In this work, we study several new techniques for data storage in flash memories and PCMs. First, we study new types of error-correcting codes for flash memories – called error scrubbing codes –that correct errors by only increasing cell levels. Error scrubbing codes can correct errors without the costly block erasure operations, and we show how they can outperform conventional error-correcting codes. Next, we study the programming strategies for flash memory cells, and present an adaptive algorithm that optimizes the expected precision of cell programming. We then study data storage in PCMs, where thermal interference is a major challenge for data reliability. We present two new coding techniques that reduce thermal interference, and study their storage capacities and code constructions.

La problématique de cette thèse porte sur les conditions technico-économiques et sociales d’émergence des techniques de Captage, transport et Stockage géologique du Carbone (CSC) dans le secteur électrique. Il existe effectivement un hiatus entre le niveau actuel de déploiement du CSC et son rôle dans les scénarii climatique de long terme. Les travaux s’appuient sur deux approches complémentaires ; l’approche positive met en exergue les déterminants économiques et sociaux nécessaires à l’émergence du CSC et répond à deux interrogations : pour quel prix du CO2 devient-il intéressant d’investir dans des centrales CSC ? Quand l’usage du CSC est-il socialement optimal ? Sur le plan normatif, diverses recommandations relatives au déploiement optimal du CSC sont apportées. Elles concernent notamment le portefeuille optimal d’instruments de soutien au CSC. Cette thèse s’articule en quatre chapitres. Dans l’optique de minimiser les coûts de la transition énergétique, les deux premiers chapitres embrassent la vision investisseur et mettent en évidence les déterminants économiques indispensables au déploiement commercial du CSC. Les deux derniers chapitres adoptent la vision de la puissance publique. Bien que compétitive, une technologie peut ne pas se développer du fait de problèmes d’acceptabilité sociale ; c’est l’objet du modèle du Chapitre 3. Le Chapitre 4 élargit le propos et intègre la problématique de décision dans le CSC en univers ambigu, en s’appuyant sur des simulations numériques. / This thesis analyses the techno-economic and social conditions required for the emergence of Carbon Capture and Storage (CCS) techniques in the power sector, in compliance with CCS role in long-term mitigation scenarios. The research combines two complementary approaches: the positive one deals with the economic and social determinants necessary to trigger CCS investments, and addresses two significant issues: (1) for which CO2 price is it worth investing in CCS plants, and (2) when is CCS use socially optimal? The normative approach gives recommendations on how CCS can best be deployed as part of a least cost approach to climate change mitigation. Notably, recommendations are provided about the optimal combination of CCS policy supports that should be implemented. This Ph.D. dissertation is composed of four chapters. The first two chapters embrace the investor’s vision and highlight the determinants necessary for CCS commercial emergence. The last two chapters embrace the public decision-makers’ vision. Based on the fact that, although cost-effective, one technology may not be deployed because of social acceptance issues, Chapter 3 deals with CCS public acceptance and optimal pollution. Chapter 4 goes further and addresses the optimal CCS investment under ambiguity by providing a decision criterion with simulations on the European Union’s 2050 Energy Roadmap.