Polar write once memory codes
David Burshtein, Alona Strugatski

TL;DR
This paper introduces a polar coding scheme for write once memory (WOM) that achieves capacity with scalable complexity, extends to generalized WOMs, and includes finite-length simulation results.
Contribution
It presents a novel polar coding scheme for WOMs that attains capacity and generalizes to complex WOM models using nonbinary polar codes.
Findings
Achieves capacity region of noiseless WOMs
Encoding and decoding complexity scales as O(N log N)
Finite-length simulations demonstrate practical performance
Abstract
A coding scheme for write once memory (WOM) using polar codes is presented. It is shown that the scheme achieves the capacity region of noiseless WOMs when an arbitrary number of multiple writes is permitted. The encoding and decoding complexities scale as O(N log N) where N is the blocklength. For N sufficiently large, the error probability decreases sub-exponentially in N. The results can be generalized from binary to generalized WOMs, described by an arbitrary directed acyclic graph, using nonbinary polar codes. In the derivation we also obtain results on the typical distortion of polar codes for lossy source coding. Some simulation results with finite length codes are presented.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsError Correcting Code Techniques · DNA and Biological Computing · Advanced Wireless Communication Techniques
