On the subset sum problem over finite fields

32Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

Abstract

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. © 2008 Elsevier Inc.

Cite

CITATION STYLE

APA

Li, J., & Wan, D. (2008). On the subset sum problem over finite fields. Finite Fields and Their Applications, 14(4), 911–929. https://doi.org/10.1016/j.ffa.2008.05.003

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free