Distinguishable codeword sets for shared memory

In data processing, a transmitter andreceiver communicate via a random-access memory that they share with a set of other users. selects a codeword from a set known to and stores in some of the cells of , not necessarily adjacent to one another. does not change the values has stored but fills in the values stored in the other cells of . is said to be distinguishable if can always find which codeword stored in no matter what stores in the other cells and to be locally distinguishable if can do so reading only the values written by not by . Necessary and sufficient conditions for distinguishability and local distinguishability are given. Generalizations of the Kraft inequality to this setting follow and give lower bounds to the numbers of cells occupied by the members of a distinguishable set of codewords and to the numbers of cells in that must access to distinguish among them. Upper bounds to numbers of necessary accesses are also given.