Lattice-based WOM codebooks that allow two writes

2012 International Symposium on Information Theory and Its Applications, ISITA 2012

Volumn , Issue , 2012, Pages 101-105

  Kurkoski, Brian M ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DIMENSION; ASYMPTOTIC RESULTS; CHANNEL CODE; CODEBOOKS; CODING GAINS; CONTINUOUS APPROXIMATIONS; LATTICE-BASED; SHAPING GAIN; SUM-RATE; WRITE ONCE;

INFORMATION THEORY;

EID: 84873557634     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. B. Kurkoski, "Notes on a lattice-based WOM construction that guarantees two writes," in Proceedings of the 34th Symposium on Information Theory and Its Applications, (Ousyuku, Iwate, Japan), pp. 520-524, SITA, November-December 2011.
2. A. Bhatia, A. R. Iyengar, and P. H. Siegel, "Multileve 2-cell t-write codes." to appear in Information Theory Workshop 2012, Lausanne.
3. A. Jiang, V. Bohossian, and J. Bruck, "Floating codes for joint information storage in write asymmetric memories," in Proceedings of IEEE International Symposium on Information Theory, pp. 1166-1170, June 2007.
4. E. Yaakobi, A. Vardy, P. H. Siegel, and J. K. Wolf, " Multidimensional flash codes," in Proceedings 46th Annual Allerton Conference on Communication, Control, and Computing, (Monticello, IL, USA), pp. 392- 399, September 2008.
5. R. L. Rivest and A. Shamir, "How to reuse a "write-once" memory," Information and Control, vol. 55, pp. 1-19, December 1982.
6. E. Yaakobi, P. H. Siegel, A. Vardy, and J. K. Wolf, "Multiple error-correcting WOM-codes," in Proceedings of IEEE International Symposium on Information Theory, (Austin, Texas, USA), pp. 1933-1937, June 2010.
7. B. M. Kurkoski, "Asymptotic rates for lattice-based WOM codes." Presented at Non-Volatile Memories Workshop 2012, March 2011. San Diego, USA.
8. U. Erez and R. Zamir, "Achieving 1/2 log(1 + SNR) on the AWGN channel with lattice encoding and decoding," IEEE Transactions on Information Theory, vol. 50, pp. 2293-2314, October 2004.
9. B. M. Kurkoski, "Rewriting codes for flash memories based upon lattices, and an example using the E8 lattice," in Proceedings IEEE Global Telecommunications Conference, (Miami, USA), pp. 1923-1927, IEEE, December 2010.
10. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
11. G. D. Forney, Jr. and L.-F. Wei, "Multidimensional constellations-part I: Introduction, figures of merrit, and generalized cross constellations," IEEE Journal on Selected Areas in Communications, vol. 7, pp. 877- 891, August 1989.
12. R. Horst, P. M. Pardalos, and N. V. Thoai, Introduction to Global Optimization. Kluwer Academic Publishers, 1995.
13. F.-W. Fu and A. J. H. Vinck, "On the capacity of generalized write-once memory with state transitions described by an arbitrary directed acyclic graph," IEEE Transactions on Information Theory, vol. 45, pp. 308-313, January 1999.
14. R. Gabrys and L. Dolecek, "Characterizing capacity achieving write once memory codes for multilevel flash memories," in Proceedings of IEEE International Symposium on Information Theory, (St. Petersburg, Russia), pp. 2517-2521, IEEE, August 2011.