Linear Code Duality Between Write-Efficient Memories and Lossy Source Coding
Qing Li · IEEE Communications Letters · 2018
We study the duality between write-efficient memory (WEM) and lossy source coding in the linear coding framework. We show how a code (both its encoder and reproducer) for a symmetric lossy source coding problem can be used to design a code for a general WEM problem. Conversely, we show how a code for a general WEM problem can be used to design a code for a general lossy source coding problem. The exact relations between the rates and the rewriting cost (distortion) of the two codes are established.