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
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;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4799-3409-6
DOI :
10.1109/Allerton.2013.6736588
