• DocumentCode
    586591
  • Title

    Lattice-based WOM codebooks that allow two writes

  • Author

    Kurkoski, Brian M.

  • Author_Institution
    Japan Adv. Inst. of Sci. & Technol., Nomi, Japan
  • fYear
    2012
  • fDate
    28-31 Oct. 2012
  • Firstpage
    101
  • Lastpage
    105
  • Abstract
    The continuous approximation is a technique to separate the shaping gain and coding gain of a channel code. In this paper, this technique is applied to codes for write-once memories (WOM codes) based upon lattices. For a lattice of arbitrary dimension n, a hyperbolic shaping region is optimal in the sense of maximizing the sum rate in the worst case, when there are two writes. Then, asymptotic results are obtained when the rates for two writes are equal. Under this condition, the sum rate assuming two equal rates closely approaches, but not achieve, the capacity which allows two unequal rates.
  • Keywords
    channel coding; write-once storage; channel code; coding gain; hyperbolic shaping region; lattice-based WOM codebooks; shaping gain; write-once memories; Approximation methods; Ash; Encoding; Lattices; USA Councils; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2012 International Symposium on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    978-1-4673-2521-9
  • Type

    conf

  • Filename
    6400894