Codes for limited view adversarial channels

Channels with adversarial errors have been widely considered in recent years. In this paper we propose a new type of adversarial channel that is defined by two parameters ρ_r and ρ_w, specifying the read and write power of the adversary: for a codeword of length n, adversary can read ρ_rn components and add an error vector of weight up to ρ_wn to the codeword. We give our motivations, define performance criteria for codes that provide reliable communication over these channels, and describe two constructions, one deterministic and one probabilistic, for these codes. We discuss our results and outline our direction for future research.