EE Seminar: Polar Codes for Noisy Write Once Memories
~~
Speaker: Adi Guzi Yitzhak
M.Sc. student under the supervision of Prof. David Burshtein
Wednesday, June 10th, 2015 at 15:30
Room 011, Kitot Bldg., Faculty of Engineering
Polar Codes for Noisy Write Once Memories
Abstract
Write once memories (WOM) are storage devices in which it is impossible or costly
to erase some memory cells. Flash memory is a one important example.
The problem of rewriting on a noisy WOM is considered.
We present a Blahut-Arimoto algorithm for computing the max sum rate of the noisy WOM, and show some numerical results.
A coding scheme for the noisy WOM using polar codes is also presented.
It is shown empirically that the scheme is close to the max sum-rate of noisy
WOMs when an arbitrary number of multiple writes is permitted.
The encoding and decoding complexities scale as O(N logN) where N is the blocklength.