Combinatorics, Probability and Computing
On the List and Bounded Distance Decodability of Reed-Solomon Codes
SIAM Journal on Computing
On deciding deep holes of Reed-Solomon codes
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Complexity of decoding positive-rate primitive Reed-Solomon codes
IEEE Transactions on Information Theory
Computing error distance of reed-solomon codes
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
The subset sum problem for finite abelian groups
Journal of Combinatorial Theory Series A
Hi-index | 0.06 |
The subset sum problem over finite fields is a well-known NP-complete problem. It arises naturally from decoding generalized Reed-Solomon codes. In this paper, we study the number of solutions of the subset sum problem from a mathematical point of view. In several interesting cases, we obtain explicit or asymptotic formulas for the solution number. As a consequence, we obtain some results on the decoding problem of Reed-Solomon codes.