PARTITIONED BLOCK FREQUENCY DOMAIN ADAPTIVE FILTER DEVICE COMPRISING ADAPTATION MODULES AND CORRECTION MODULESProvided is a partitioned block frequency domain adaptive filter device comprising: a frequency domain adaptive filter configured for filtering a frequency domain representation of a time domain inputsignal depending on a set of filter coefficients consisting of a plurality of blocks of filter coefficients in order to produce a filtered signal; a plurality of parallel arranged filter update blocks, each of the filter update blocks being configured for updating one of the blocks of filter coefficients based on an update signal gathered by a circular correlation of a block of the frequency domain representation signal and a frequency domain control signal comprising a representation of the filtered signal; wherein each of the filter update blocks comprises an adaptation module configured for executing an adaptation sequence comprising the steps of calculating an approximation of a constrained gradient update for the filter coefficients of the respective block of filter coefficients by applying an approximated constraining matrix having a lesser complexity than a constraining matrix to an unconstrained gradient update for the filter coefficients of the respective block of filter coefficients, wherein the unconstrained gradient update is derived from the update signal, and calculating a cumulative error introduced on the unconstrained gradient update by applying the approximated constraining matrix to the unconstrained gradient update; wherein each of the filter update blocks comprises a correction module configured for executing a correction sequence comprising the steps of calculating a corrected constrained gradient update for the filter coefficients of the respective block of filter coefficients by applying the frequency domain constraining matrix to a sum of the approximation of the constrained gradient update and the cumulative error.A kind of blockette adaptive frequency domain filter equipment, including：adaptive frequency domain filter (2) is configured as basis and is made of multiple pieces (fb.1, fb.2, the fb.b) of filter coefficient filter coefficient set be filtered come the frequency domain representation (fds) to time domain input signal (is), with generate filtering signal (fs)；multiple filter update blocks (3.1,3.2,3.b) arranged parallel, in the filter update block (3.1,3.2,3.b) each it is configured as：based on the block (bfds.1, bfds.2, bfds.b) by frequency domain representation signal (fds) and including filtering collected by the cycle correlation of frequency domain control signal (fcs) including the expression (rfs) of signal (fs) more new signal (us.1, us.2, us.b), to update one in the block of filter coefficient (fb.1, fb.2, fb.b)；each wherein in the filter update block (3.1,3.2,3.b) include being configured as performing include the following steps from adapt to the adaptation module (4.1,4.2,4.b) of sequence (as)：by will compared with constraint matrix (fcm) the smaller appropriate constraints matrix (acm) of complexity applied to for wave filter system filter coefficient in several relevant blocks (fb.1, fb.2, fb.b) without constraint gradient updating, to calculate for filter coefficient corresponding filter coefficient in the block constraint gradient updating (cu.1, cu.2, cu.b) approximation, wherein without constraint gradient updating derived from more new signal (us.1, us.2, us.b) andby the way that approximate constraint matrix (acm) is introduced applied to without constraint gradient updating to calculate on without constraint gradient updating accumulated error (ce.1, ce.2, ce.b)；each wherein in the filter update block (3.1,3.2,3.b) includes being configured as performing the school included the following steps the correction module (5.1,5.2,5.b) of positive sequence (cs)：by by constraint matrix (fcm) applied to constraint gradient updating (cu.1, cu.2, cu.b) approximation and accumulated error the sum of (ce.1, ce.2, ce.b), to calculate the wave filter system in the relevant block (fb.1, fb.2, fb.b) for filter coefficient several correction constraint gradient updatings (ccu.1, ccu.2, ccu.b).
적응 모듈들 및 보정 모듈들을 포함하는 분할 블록 주파수 도메인 적응 필터 디바이스분할 블록 주파수 도메인 적응 필터 디바이스는: 필터링된 신호를 발생시키기 위해 필터 계수들의 복수의 블록들로 구성된 필터 계수들의 세트에 따라 시간 도메인 입력 신호의 주파수 도메인 표현 신호를 필터링하도록 구성된 주파수 도메인 적응 필터; 복수의 병렬 배치된 필터 업데이트 블록들을 포함하며, 필터 업데이트 블록들 각각은 주파수 도메인 표현 신호의 블록과 필터링된 신호의 표현을 포함하는 주파수 도메인 제어 신호의 원형 상관에 의해 수집된 업데이트 신호에 기초하여 필터 계수들의 블록들 중 하나를 업데이트하도록 구성되고, 필터 업데이트 블록들 각각은 적응 시퀀스를 실행하도록 구성된 적응 모듈을 포함하며, 적응 시퀀스는, 필터 계수들의 각각의 블록의 필터 계수들에 대한 제약되지 않은 변화율 업데이트에 제약 행렬보다 더 낮은 복잡도를 갖는 근사화된 제약 행렬을 적용함으로써 필터 계수들의 각각의 블록의 필터 계수들에 대한 제약된 변화율 업데이트의 근사치를 계산하는 단계 ― 제약되지 않은 변화율 업데이트는 업데이트 신호로부터 도출됨 ―, 및 제약되지 않은 변화율 업데이트에 근사화된 제약 행렬을 적용함으로써 제약되지 않은 변화율 업데이트에 유도된 누적 에러를 계산하는 단계를 포함하고, 필터 업데이트 블록들 각각은 보정 시퀀스를 실행하도록 구성된 보정 모듈을 포함하며, 보정 시퀀스는, 제약된 변화율 업데이트의 근사치와 누적 에러의 합에 주파수 도메인 제약 행렬을 적용함으로써 필터 계수들의 각각의 블록의 필터 계수들에 대한 보정된 제약된 변화율 업데이트를 계산하는 단계를 포함한다.분할 블록 주파수 도메인 적응 필터 디바이스로서,필터링된 신호(FS)를 발생시키기 위해 필터 계수들의 복수의 블록들(FB.1, FB.2, FB.B)로 구성된 필터 계수들의 세트에 따라 시간 도메인 입력 신호(IS)의 주파수 도메인 표현 신호(FDS)를 필터링하도록 구성된 주파수 도메인 적응 필터(2);복수의 병렬 배치된 필터 업데이트 블록들(3.1, 3.2, 3.B)을 포함하며,상기 필터 업데이트 블록들(3.1, 3.2, 3.B) 각각은 상기 주파수 도메인 표현 신호(FDS)의 블록(BFDS.1, BFDS.2, BFDS.B)과 상기 필터링된 신호(FS)의 표현(RFS)을 포함하는 주파수 도메인 제어 신호(FCS)의 원형 상관에 의해 수집된 업데이트 신호(US.1, US.2, US.B)에 기초하여 상기 필터 계수들의 블록들(FB.1, FB.2, FB.B) 중 하나를 업데이트하도록 구성되고,상기 필터 업데이트 블록들(3.1, 3.2, 3.B) 각각은 적응 시퀀스(AS)를 실행하도록 구성된 적응 모듈(4.1, 4.2, 4.B)을 포함하며,상기 적응 시퀀스(AS)는, 필터 계수들의 각각의 블록(FB.1, FB.2, FB.B)의 필터 계수들에 대한 제약되지 않은 변화율(gradient) 업데이트에 제약 행렬(FCM)보다 더 낮은 복잡도를 갖는 근사화된 제약 행렬(ACM)을 적용함으로써 상기 필터 계수들의 각각의 블록의 필터 계수들에 대한 제약된 변화율 업데이트(CU.1, CU.2, CU.B)의 근사치를 계산하는 단계 ― 상기 제약되지 않은 변화율 업데이트는 상기 업데이트 신호(US.1, US.2, US.B)로부터 도출됨 ―, 및 상기 제약되지 않은 변화율 업데이트에 상기 근사화된 제약 행렬(ACM)을 적용함으로써 상기 제약되지 않은 변화율 업데이트에 유도된 누적 에러(CE.1, CE.2, CE.B)를 계산하는 단계를 포함하고,상기 필터 업데이트 블록들(3.1, 3.2, 3.B) 각각은 보정 시퀀스(CS)를 실행하도록 구성된 보정 모듈(5.1, 5.2, 5.B)을 포함하며,상기 보정 시퀀스(CS)는, 상기 제약된 변화율 업데이트(CU.1, CU.2, CU.B)의 근사치와 상기 누적 에러(CE.1, CE.2, CE.B)의 합에 상기 제약 행렬(FCM)을 적용함으로써 상기 필터 계수들의 각각의 블록(FB.1, FB.2, FB.B)의 필터 계수들에 대한 보정된 제약된 변화율 업데이트(CCU.1, CCU.2, CCU.B)를 계산하는 단계를 포함하는,분할 블록 주파수 도메인 적응 필터 디바이스.