Patent ID: 7813496

Claim:
A method of implementing a non-linear filter arrangement in an echo canceller in a communication system, the method comprising: providing, with a sampling rate converter, a conversion of a sampling rate of a signal associated with the echo canceller; forming, with a processor, a non-linear filter connected in series with the sampling rate converter in a first defined order; resolving, with the processor, the non-linear filter into a summation of polyphase components; and reducing the computational complexity of the non-liner filter by: removing polyphase components that do not contribute to the output of the non-linear filter arrangement; modifying the polyphase components; and interchanging the modified polyphase components with the sampling rate converter so that the modified polyphase components and the sampling rate converter are in a second defined order which is the reverse of the first defined order; and implementing the non-linear filter arrangement with the modified polyphase components and the sampling rate converter in the second defined order in the echo canceller.