We introduce discrete pseudo-differential operators in appropriate discrete Sobolev–Slobodetskii spaces. Using discrete Fourier transform and factorization concept we study invertibility of such operators in some discrete spaces. Some examples for discrete Calderon–Zygmund operators and difference operators are considered