We consider some discrete pseudo-differential equations in discrete Sobolev–Slobodetskii spaces. For a discrete half-space and certain values of an index of periodic factorization for an elliptic symbol we introduce additional potential-like unknowns and prove existence and uniqueness theorem in appropriate discrete Sobolev–Slobodetskii spaces.