Coding for Write-Unidirectional Memories and Conflict Resolution

摘要

Write-unidirectional memories (WUM) are defined as binary storage devices able to update the information stored by writing one's or zero's to some positions of the WUM but not both at the same time. The four cases arising if the encoder or the decoder is informed/uninformed about the previous state of the memory are investigated. Bounds and conjectures on the best achievable rates when the encoder is uninformed are presented. The conflict resolution problem on a multiple access channel is discussed.