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
Link To Document