Skip to main content
SpringerLink
Log in

Generalized Bidirectional Limited Magnitude Error Correcting Code for MLC Flash Memories

  • Conference paper
  • First Online:
Combinatorial Optimization and Applications (COCOA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10627))

  • 825 Accesses

Abstract

The flash memories have gained considerable attention to replace hard-disk drives in modern storage applications because of the following excellent features such as the low cost, low power consumption, and high storage densities as compared to other non-volatile technologies. However, some error types are associated with flash memories such as charge leakage and inter-cell interference errors. It leads to the bidirectional limited magnitude channel model if both the error types are considered together. It has been observed that these error types are data value dependent for 2-bit MLC flash; they have different probabilities to become erroneous. In this paper, we consider the bidirectional limited magnitude errors by considering the data value dependencies of these error sources. A code construction to correct bidirectional limited magnitude errors is provided as well. The proposed code construction is the generalized case of asymmetric, symmetric, and bidirectional limited magnitude error correcting codes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dolecek, L., Sala, F.: Channel coding methods for non-volatile memories. Found. Trends Commun. Inf. Theory 13(1), 1–28 (2016). Boston-Delft

    Article  MATH  Google Scholar 

  2. Sala, F., Immink Schouhamer, K.A., Delecek, L.: Error control schemes for modern flash memories. IEEE Consum. Electron. Magz. 4(1), 66–73 (2015)

    Article  Google Scholar 

  3. Huang, X., Kavcic, A., Ma, X., Dong, G., Zhang, T.: Multilevel flash memories: channel modeling, capacities and optimal coding rates. Int. J. Adv. Syst. Measur. 6(3 and 4), 364–373 (2013)

    Google Scholar 

  4. Cai, Y., Haratsch, E. F., Mutlu, O., Mai, K.: Error patterns in MLC NAND flash memory: measurement, characterization, and analysis. In: IEEE Design, Automation and Test in Europe Conference and Exhibition (DATE), pp. 521–526. IEEE, Dresden (2012)

    Google Scholar 

  5. Li, Q., et al.: Improving LDPC performance via asymmetric sensing level placement on flash memory. In: 22nd Asia and South Pacific Design Automation (ASP-DAC), pp. 560–565. IEEE, Tokyo (2017)

    Google Scholar 

  6. Cassuto, Y., Schwartz, M., Bohossian, V., Bruck, J.: Codes for asymmetric limited magnitude errors with application to multi-level flash memories. IEEE Trans. Inf. Theory 56(4), 1582–1595 (2010)

    Article  MATH  Google Scholar 

  7. Yaakobi, E., Siegal, P.H., Vardy, A., Wolf, J.K.: On codes that correct asymmetric errors with graded magnitude distribution. In: Proceeding of IEEE International Symposium on Information Theory, pp. 1056–1060. IEEE, Saint-Petersburg (2011)

    Google Scholar 

  8. Gabrys, R., Yaakobi, E., Dolecek, L.: Graded bit-error-correcting codes with applications to flash memory. IEEE Trans. Inf. Theory 59(4), 2315–2327 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  9. Elarief, N., Bose, B., Elmougy, S.: Limited magnitude error detecting codes over \(Z_q\). IEEE Trans. Comput. 62(5), 984–989 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  10. Elarief, N., Bose, B.: Optimal, systematic, q-ary codes correcting all asymmetric and symmetric error of limited magnitude. IEEE Trans. Inf. Theory 56(3), 979–983 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  11. Sala, F., et al.: Asymmetric error correcting codes for flash memories in high radiation environments. In: Proceeding of IEEE International Symposium on Information Theory, pp. 2096–2100. IEEE, Hong Kong (2015)

    Google Scholar 

  12. Kotaki, S., Kitakami, M.: Codes correcting asymmetric/unidirectional errors along with bidirectional errors of small magnitude. In: IEEE 20th Pacific Rim International Symposium on Dependable Computing, pp. 159–160. IEEE, Singapore (2014)

    Google Scholar 

  13. Jeon, M., Lee, J.: On codes correcting bidirectional limited-magnitude errors for Flash memories. In: International Symposium on Information Theory and its Applications, pp. 96–100. IEEE, Hawaii (2012)

    Google Scholar 

  14. Jeon, M., Lee, J.: Bidirectional limited-magnitude error correction codes for flash memories. IEICE Trans. Fundam. E96-A(7), 1602–1608 (2013)

    Google Scholar 

  15. Tallini, L.G., Bose, B.: On a new class of error control codes and symmetric functions. In: Proceeding of IEEE International Symposium on Information Theory, pp. 980–984. IEEE, Ontario (2008)

    Google Scholar 

  16. Tallini, L.G., Bose, B.: On \(L_1\)-distance error control codes. In: Proceeding of IEEE International Symposium on Information Theory, pp. 1061–1065. IEEE, St. Petersburg (2011)

    Google Scholar 

  17. Zhou, H., Jiang, A., Bruck, J.: Nonuniform codes for correcting asymmetric errors in data storage. IEEE Trans. Inf. Theory 59(5), 2988–3002 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  18. Kløve, T.: Error correcting codes for the asymmetric channel. University of Bergen, Department of Informatics, Bergen, Norway (1995)

    Google Scholar 

Download references

Acknowledgment

This work was supported by China Program of International S&T Cooperation 2016YFE0100300 and National Natural Science Foundation of China under Grant 61571293.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China

    Akram Hussain, Xinchun Yu & Yuan Luo

Authors
  1. Akram Hussain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinchun Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuan Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Akram Hussain .

Editor information

Editors and Affiliations

  1. Shanghai Jiao Tong University, Shanghai, China

    Xiaofeng Gao

  2. Harbin Institute of Technology, Shenzhen, China

    Hongwei Du

  3. Kennesaw State University, Kennesaw, Georgia, USA

    Meng Han

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hussain, A., Yu, X., Luo, Y. (2017). Generalized Bidirectional Limited Magnitude Error Correcting Code for MLC Flash Memories. In: Gao, X., Du, H., Han, M. (eds) Combinatorial Optimization and Applications. COCOA 2017. Lecture Notes in Computer Science(), vol 10627. Springer, Cham. https://doi.org/10.1007/978-3-319-71150-8_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-71150-8_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-71149-2

  • Online ISBN: 978-3-319-71150-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation