Finite-field operations dominate most coding designs but are not always feasible or favorable due to computation cost. We design codes using only (non-cyclic) shifts and XOR operations, achieving performance comparable to or better than corresponding finite-field codes at much lower computation cost. A general theory of shift-XOR codes is under development.