DocumentCode
3248352
Title
Polar codes are optimal for write-efficient memories
Author
Qing Li ; Anxiao Jiang
Author_Institution
Dept. of Comput. Sci. & Eng., Texas A & M Univ., College Station, TX, USA
fYear
2013
fDate
2-4 Oct. 2013
Firstpage
660
Lastpage
667
Abstract
Write-efficient memories (WEM) [1] were introduced by Ahswede and Zhang as a model for storing and updating information on a rewritable medium with constraints. A coding scheme for WEM using recently proposed polar codes is presented. The coding scheme achieves rewriting capacity, and the rewriting and decoding operation can be done in time O(N logN), where N is the length of the codeword.
Keywords
codes; decoding; WEM; decoding operation; polar codes; rewritable medium; rewriting capacity; write-efficient memories; Complexity theory; Cost function; Decoding; Probability distribution; Rate-distortion; Source coding;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
Conference_Location
Monticello, IL
Print_ISBN
978-1-4799-3409-6
Type
conf
DOI
10.1109/Allerton.2013.6736588
Filename
6736588
Link To Document