  The subset sum problem over finite fields is a well-known {\bf NP}-completeproblem. It arises naturally from decoding generalized Reed-Solomon codes. Inthis paper, we study the number of solutions of the subset sum problem from amathematical point of view. In several interesting cases, we obtain explicit orasymptotic formulas for the solution number. As a consequence, we obtain someresults on the decoding problem of Reed-Solomon codes.
In several interesting cases, we obtain explicit or asymptotic formulas for the solution number.