1 |
1
필터차수가 2N+1(N은 0 이상의 정수)인 유한 임펄스 응답 필터의 필터링 방법에 있어서,
2N개의 필터와 입력신호를 이용하여 필터링 하되, 상기 2N개의 필터계수를 짝수번째 필터계수와 홀수번째 필터계수로 구분하여 필터링 하는 단계;
2N+1번째 필터와 상기 입력신호를 이용하여 필터링 하는 단계; 및
상기 2N개의 필터에 의한 필터링 결과와 상기 2N+1번째 필터에 의한 필터링 결과를 합산하는 단계;를 포함하고,
상기 2N개의 필터와 입력신호를 이용하여 필터링 하는 단계는,
입력 스트림(input stream) 중에서 연속하는 한 쌍의 입력신호와 상기 짝수번째 필터계수와 홀수번째 필터계수로 분리되어 구성되는 연속하는 한 쌍의 필터계수를 연산하여 제1 연산결과를 산출하는 단계;
상기 구분된 짝수번째 필터계수와 상기 짝수번째 필터계수에 대응하는 상기 입력신호를 연산하여 제2 연산결과를 산출하는 단계;
상기 구분된 홀수번째 필터계수의 상기 홀수번째 필터계수에 대응하는 상기 입력신호를 연산하여 제3 연산결과를 산출하는 단계; 및
상기 산출된 제1 연산결과, 제2 연산결과 및 제3 연산결과를 이용하여 n번째 출력을 산출하는 단계;를 포함하는 것을 특징으로 하는 저 복잡도 유한 임펄스 응답 필터의 필터링 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서, 상기 제1 연산결과는
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, N은 필터차수이고, y2"(n)은 상기 제1 연산결과이고, x(n-2k)와 x(n-2k-1)은 상기 연속하는 한 쌍의 입력신호이고, h2k와 h2K+1은 각각 짝수번째 필터계수와 홀수번째 필터계수로서 연속하는 한 쌍의 필터계수이다
|
4 |
4
제1항에 있어서, 상기 제2 연산결과는
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, N은 필터차수이고, y2even"(n-1)은 상기 제2 연산결과이고, h2k는 상기 구분된 짝수번째 필터계수이고, x(n-2k-1)은 상기 필터계수 h2k에 대응하는 입력신호이다
|
5 |
5
제1항에 있어서, 상기 제3 연산결과는
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, N은 필터차수이고, y'2odd(n+1)는 상기 제3 연산결과이고, h2k+1은 상기 구분된 홀수번째 필터계수 부분이고, x(n-2k)는 상기 h2k+1에 대응하는 입력신호이다
|
6 |
6
제1항에 있어서, 상기 n번째 출력은
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, y2'(n)은 상기 n번째 출력이고, y2"(n)은 상기 제1 연산결과이고, y'2even(N-1)은 상기 제2 연산결과, y'2odd(n+1)는 상기 제3 연산결과이다
|
7 |
7
제1항에 있어서,
상기 산출된 n번째 출력을 이용하여 n+1번째 출력을 산출하는 단계를 더 포함하는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법
|
8 |
8
제7항에 있어서, 상기 n+1번째 출력은
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, y2'(n+1)은 상기 n+1번째 출력이고, y'2even(n+1)은 y2'(n+1)의 짝수번째 필터계수들에 의한 결과이고, y2'odd(n+1)은 y2'(n+1)의 홀수번째 필터계수들에 의한 결과이다
|
9 |
9
제8항에 있어서,
상기 n+1번째 출력 중에서 짝수번째 필터계수에 의한 출력은 n+2번째 출력을 이용하여 산출되고, 다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, y2'(n+2)는 n+2번째 출력이고, y2"(n+2)는 y2'(n+2)를 산출하기 위해 짝수번째 필터계수와 홀수번째 필터계수를 구분하여 연산되는 결과이고, y'2even(n+1)은 y2'(n+1)의 짝수번째 필터계수들에 의한 결과이고, y'2odd(n+3)은 y2'(n+3)의 홀수번째 필터계수들에 의한 결과이다
|
10 |
10
필터차수가 2의 정수배인지를 판단하는 단계;
상기 필터차수가 2의 정수배인 경우, 2N개의 필터계수와 입력신호를 이용하여 필터링 하되, 상기 2N개의 필터계수를 짝수번째 필터계수와 홀수번째 필터계수로 구분하여 연산하는 제1 필터링 단계; 및
상기 필터차수가 2의 정수배가 아닌 경우, 2N개의 필터계수와 나머지 1개의 필터계수를 구분하여 필터링 하되, 상기 2N개의 필터계수를 상기 제1 필터링 단계를 수행하여 연산하고, 상기 연산결과를 나머지 1개의 필터계수에 의한 연산결과와 합산하는 제2 필터링 단계;를 포함하고,
상기 제1 필터링 단계는,
입력 스트림(input stream) 중에서 연속하는 한 쌍의 입력신호와 상기 짝수번째 필터계수와 홀수번째 필터계수로 분리되어 구성되는 연속하는 한 쌍의 필터계수를 연산하여 제1 연산결과를 산출하는 단계;
상기 구분된 짝수번째 필터계수와 상기 짝수번째 필터계수에 대응하는 상기 입력신호를 연산하여 제2 연산결과를 산출하는 단계;
상기 구분된 홀수번째 필터계수의 상기 홀수번째 필터계수에 대응하는 상기 입력신호를 연산하여 제3 연산결과를 산출하는 단계; 및
상기 산출된 제1 연산결과, 제2 연산결과 및 제3 연산결과를 이용하여 n번째 출력을 산출하는 단계;를 포함하는 것을 특징으로 하는 저 복잡도 유한 임펄스 응답 필터의 필터링 방법
|
11 |
11
삭제
|
12 |
12
제10항에 있어서, 상기 제1 연산결과는
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, N은 필터차수이고, y1'(n) 은 상기 제1 연산결과이고, x(n-2k)+x(n-2k-1)은 상기 한 쌍의 입력신호이고, (h2k+h2K+1)은 상기 한 쌍의 필터계수이다
|
13 |
13
제10항에 있어서, 상기 제2 연산결과는
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, N은 필터차수이고, y1even(n-1)은 상기 제2 연산결과이고, h2k는 상기 구분된 짝수번째 필터계수이고, x(n-2k-1)은 상기 h2k에 대응하는 입력신호이다
|
14 |
14
제10항에 있어서, 상기 제3 연산결과는
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, N은 필터계수이고, y1odd(n+1)는 상기 제3 연산결과이고, h2k+1은 상기 구분된 홀수번째 필터계수이고, x(n-2k)는 상기 h2k+1에 대응하는 입력신호이다
|
15 |
15
제10항에 있어서, 상기 n번째 출력은,
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, y1(n) 은 상기 n번째 출력이고, y1'(n)은 상기 제1 연산결과이고, y1even(n-1)는 y1(n-1)의 짝수번째 필터계수들에 의한 결과이고, y1odd(n+1)는 y1(n+1)의 홀수번째 필터계수들에 의한 결과이다
|
16 |
16
제10항에 있어서,
상기 산출된 n번째 출력을 이용하여 n+1번째 출력을 산출하는 단계를 더 포함하는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법
|
17 |
17
제16항에 있어서, 상기 n+1번째 출력은
다음 식에 의해 계산되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, y1(n+1)은 상기 n+1번째 출력이고, y1even(n+1)는 y1(n+1)의 짝수번째 필터계수들에 의한 결과이고, y1odd(n+1)는 y1(n+1)의 홀수번째 필터계수들에 의한 결과이다
|
18 |
18
제17항에 있어서,
상기 n+1번째 출력 중에서 짝수번째 필터계수들에 의한 출력은 n+2번째 출력으로부터 산출되는 것인 저 복잡도 유한 임펄스 응답 필터의 필터링 방법;
식 중, y1(n+2)는 상기 n+2번째 출력이고, y1'(n+2)은 상기 제1 연산결과 중에서 n+2번째 결과이고, y1even(n+1)은 y(n+2)의 짝수번째 필터계수들에 의한 결과이고, y1odd(n+3)은 n+3번째 출력 y1(n+3)의 홀수번째 필터계수들에 의한 결과이다
|
19 |
19
필터차수가 2N+1(N은 0 이상의 정수)인 유한 임펄스 응답 필터에 있어서,
2N개의 필터와 입력신호를 이용하여 필터링 하되, 상기 2N개의 필터계수를 짝수번째 필터계수와 홀수번째 필터계수로 구분하여 필터링 하는 2N 필터차수 처리부;
2N+1번째 필터계수와 상기 입력신호를 이용하여 필터링 하는 2N+1번째 필터차수 처리부;
상기 2N 필터차수 처리부에 의한 결과와 상기 2N+1번째 필터차수 처리부에 의한 결과를 합산하는 덧셈부;를 포함하고,
상기 2N 필터차수 처리부는,
입력 스트림(input stream) 중에서 연속하는 한 쌍의 입력신호와 상기 짝수번째 필터계수와 홀수번째 필터계수로 분리되어 구성되는 연속하는 한 쌍의 필터계수를 연산하여 제1 연산결과를 산출하고,
상기 구분된 필터계수 중에서 짝수번째 필터계수에 의해 제2 연산결과를 산출하고, 홀수번째 필터계수에 의해 제3 연산결과를 산출하되,
상기 제1 연산결과, 제2 및 제3 연산결과를 이용하여 n째 출력을 산출하는 것을 특징으로 하는 저 복잡도 유한 임펄스 응답 필터
|
20 |
20
삭제
|
21 |
21
제19항에 있어서, 상기 2N 필터차수 처리부는
상기 n번째 출력을 이용하여 n+1번째 출력을 산출하는 것인 저 복잡도 유한 임펄스 응답 필터
|
22 |
22
필터차수가 2의 정수배인지를 판단하는 필터차수 판단부;
상기 필터차수가 2의 정수배인 경우, 2N개의 필터계수와 입력신호를 이용하여 필터링 하되, 상기 2N개의 필터계수를 짝수번째 필터계수와 홀수번째 필터계수로 구분하여 연산하는 제1 필터; 및
상기 필터차수가 2의 정수배가 아닌 경우, 2N개의 필터계수와 나머지 1개의 필터계수를 구분하여 필터링 하되, 상기 2N개의 필터계수를 상기 제1 필터링을 수행하여 연산하고, 상기 연산결과를 나머지 1개의 필터계수에 의한 연산결과와 합산하는 제2 필터;를 포함하고,
상기 제1 필터는,
입력 스트림(input stream) 중에서 연속하는 한 쌍의 입력신호와 상기 짝수번째 필터계수와 홀수번째 필터계수로 분리되어 구성되는 연속하는 한 쌍의 필터계수를 연산하여 제1 연산결과를 산출하고,
상기 구분된 짝수번째 필터계수와 상기 짝수번째 필터계수에 대응하는 상기 입력신호를 연산하여 제2 연산결과를 산출하며,
상기 구분된 홀수번째 필터계수의 상기 홀수번째 필터계수에 대응하는 상기 입력신호를 연산하여 제3 연산결과를 산출하고,
상기 산출된 제1 연산결과, 제2 연산결과 및 제3 연산결과를 이용하여 n번째 출력을 산출하는 것을 특징으로 하는 저 복잡도 유한 임펄스 응답 필터
|
23 |
23
제22항에 있어서, 상기 제2 필터는
상기 2N개의 필터에 의한 필터링 결과와 상기 2N+1번째 필터에 의한 필터링 결과를 합산하는 덧셈부를 더 포함하는 것인 저 복잡도 유한 임펄스 응답 필터
|
24 |
24
제1항, 제3항 내지 제10항, 제12항 내지 제18항 중 어느 한 항의 방법을 실행하기 위한 프로그램을 저장하는 컴퓨터 판독 가능한 저장매체
|