본 발명은 입력신호의 왜곡이나 잡음을 제거하기 위한 LMS/뉴우튼 알고리즘을 이용한 적응신호처리기에 대한 것이다.종래의 LMS 또는 LMS/뉴우튼 알고리즘을 이용한 적응신호처리기는 입력신호로부터 자기 상관행렬의 역행렬을 구하기 위한 전체적인 계산량이 많아짐에 따라 그 하드웨어의 구현이 용이하지 않으며 이에 따른 구현 비용이 증가하는 단점이 있다.본 발명의 적응신호처리기는 입력신호의 자기상관행렬을 먼저 구하고, 이 행렬이 대칭적, 토에플리츠이고 순환적이라는 가정 하에 DFT변환과 IDFT변환을 수행하거나 또는 두 번의 DCT변환을 수행하여 자기상과 행렬의 역행렬을 구하게 됨으로서, 역행렬을 구하기 위한 계산량을 줄일 수 있으며, 이에 따라 하드웨어 구현이 간단·용이해지고 그 구현비용이 절감된다.