General discrete orthogonal polynomials are introduced to analyse and approximate the solution of a class of discrete scaled systems. Using the general discrete shift transformation matrix, together with the general discrete scale matrix, the discrete scaled system can be reduced to a set of simultaneous linear algebraic equations. The coefficient vectors of general discrete orthogonal polynomials can be determined simply by the derived algorithm. Examples are included to show the applicability of the general discrete orthogonal polynomial approximations.