This work develops a novel dynamic fuzzy logic system that, based on a fuzzy basis function expansion, successfully solves the non-linear problem of narrowband interference prediction and rejection in DS-SS. A fuzzy basis function representation provides a natural framework for combining both numerical and linguistic information in a uniform fashion. The result is a low complexity non-linear adaptive line enhancer, which offers a faster convergence rate and an overall better performance over other well-known non-linear line enhancers.