This paper introduces an effective software-based FEC redundant packets generating algorithm. The algorithm is based on Reed-Solomon coding over Galois Field. By operating on words of packets and performing polynomial multiplication via lookup tables, software coding efficiency is achieved to satisfy the needs of most of computer network applications. The approach to generate lookup tables is detailed.