有限域上高次剩余码的生成多项式都是多项式xn-1的因式。针对多项式xn-1在有限域上分解的困难性,给出了三元域F3上三次和四次剩余码的幂等生成元表达式。利用计算机软件求解这些幂等生成元与xn-1最大公因式就可得到三次和四次剩余码生成多项式而不用分解xn-1。