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 ρ
_r
n components and add an error vector of weight up to ρ
_w
n 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.