KR101315891B1 - Recursive half-band filter, and method for fitering using the filter - Google Patents

Recursive half-band filter, and method for fitering using the filter Download PDF

Info

Publication number
KR101315891B1
KR101315891B1 KR1020120077774A KR20120077774A KR101315891B1 KR 101315891 B1 KR101315891 B1 KR 101315891B1 KR 1020120077774 A KR1020120077774 A KR 1020120077774A KR 20120077774 A KR20120077774 A KR 20120077774A KR 101315891 B1 KR101315891 B1 KR 101315891B1
Authority
KR
South Korea
Prior art keywords
input data
output data
data
input
storage unit
Prior art date
Application number
KR1020120077774A
Other languages
Korean (ko)
Inventor
김종훈
이원철
장형민
백대성
Original Assignee
숭실대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 숭실대학교산학협력단 filed Critical 숭실대학교산학협력단
Priority to KR1020120077774A priority Critical patent/KR101315891B1/en
Application granted granted Critical
Publication of KR101315891B1 publication Critical patent/KR101315891B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H11/00Networks using active elements
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0223Computation saving measures; Accelerating measures
    • H03H17/0238Measures concerning the arithmetic used
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0223Computation saving measures; Accelerating measures
    • H03H17/0238Measures concerning the arithmetic used
    • H03H17/0241Distributed arithmetic

Landscapes

  • Complex Calculations (AREA)

Abstract

PURPOSE: A recursive type half band filter and a filtering method using the same are provided to replace multilevel half band filter with one half band filter. CONSTITUTION: A recursive type half band filter (100) comprises a first storing part (110), a second storing part (120), a calculating part (130), and a controlling part (140). The first storing part controls first input data among a plurality of input data composed of first input data and second input data, which are sequentially repeated at least once, to be impeded prior to be stored before second input data is inputted. The second storing part stores second input data. The calculating part multiplies the second input data with a predetermined filter coefficient before adding to the first input data, which is stored at the first storing part, for producing output data. Whether the output data is predetermined final output data allows the controlling part to determine the output data as final output data or as new input data. [Reference numerals] (110) First storing part; (120) Second storing part; (130) Calculating part; (141) Input controlling part; (142) Output controlling part; (143) Calculation stage control part; (144) Address control part

Description

재귀형 하프밴드 필터 및 이를 이용한 필터링 방법{RECURSIVE HALF-BAND FILTER, AND METHOD FOR FITERING USING THE FILTER}Recursive half-band filter and filtering method using same {RECURSIVE HALF-BAND FILTER, AND METHOD FOR FITERING USING THE FILTER}

본 발명은 재귀형 하프밴드 필터 및 이를 이용한 필터링 방법에 관한 것으로, 더욱 상세하게는 다단 하프밴드 필터를 하나의 하프밴드 필터로 구현하는 기술에 관한 것이다.The present invention relates to a recursive halfband filter and a filtering method using the same. More particularly, the present invention relates to a technique for implementing a multistage halfband filter as one halfband filter.

디지털 신호 처리 기술의 진보에 따라서 CDP(Compact Disk Player), LDP(Laser Disk Player), MD(MiniDisk), DCC(Digital Compact Cassette)등 디지털 오디오 기기의 보급이 급증하고 있고, 이러한 디지털 오디오 기기의 보급에 있어서 기기의 고성능화, 소형화, 저가격화와 더불어 기능 다양화 및 시스템에 대한 다양한 추구가 모색되고 있다.With the advance of digital signal processing technology, the spread of digital audio devices such as CDP (Compact Disk Player), LDP (Laser Disk Player), MD (MiniDisk), DCC (Digital Compact Cassette) is increasing rapidly. In pursuit of high performance, miniaturization and low price of devices, various functions and systems are being sought.

특히, 고해상도(High Resolution) 시스템 구현을 휘한 디지털 필터가 요구됨에 따라 선형 위상(Linear-Phase)특성을 가진 유한 임펄스 응답(FIR ; Finite Impulse Response) 구조의 하프밴드 필터(HBF; Half Band Filter)가 사용되고 있다. 이와 같은 유한 임펄스 응답(FIR) 구조의 하프밴드 필터는, 선형 위상 특성을 갖고 있기 때문에 데이터 전송과 같은 파형 정보를 중요시하는 응용 회로에서 용이하게 사용될 수 있고, 피드백 루프를 필요로 하지 않는 비재귀형(Non-Recursive) 필터이기 때문에 안정성이 보장되는 장점이 있다.In particular, as a digital filter capable of implementing a high resolution system is required, a half band filter (HBF) having a finite impulse response (FIR) structure having a linear phase (Phase) characteristic is introduced. It is used. Since the half-band filter having a finite impulse response (FIR) structure has a linear phase characteristic, it can be easily used in an application circuit that values waveform information such as data transmission, and has a non-recursive type that does not require a feedback loop. Because it is a non-recursive filter, stability is guaranteed.

또한, 하프밴드 필터는 크게 아날로그-디지탈 변환기(ADC; Analog-Digital Converter)에서 사용되는 데시메이션(Decimation) 필터와, 디지털-아날로그 변환기(DAC; Digital-Analog Converter)에서 사용되는 인터폴레이션(Interpolation)필터로 구분된다. 일반적인 선형 위상 특성을 갖는 데시메이션 필터(Decimation Filter)는 캐스캐이드(Cascade)형 다단 필터로서, 입력 샘플링 주파수(Sampling Frequency)에 대한 통과 대역(Pass Band)에서 가청 대역(Transition Band) 영역의 비를 감소시키고, 저지 대역(Stop Band)의 이득을 감쇠, 보상하는 구조로 되어있다.In addition, the half-band filter is mainly a decimation filter used in an analog-to-digital converter (ADC) and an interpolation filter used in a digital-analog converter (DAC). Separated by. The decimation filter, which has a general linear phase characteristic, is a cascade type multistage filter. The decimation filter is a cascade type multistage filter, and the ratio of the passband to the audible band region with respect to the input sampling frequency. It is designed to reduce the noise and to attenuate and compensate the gain of the stop band.

종래에 SDR(Software Defined Radio) 기반의 디지털 위성 트랜스폰더의 수신부를 구현함에 있어서, 다양한 부반송파 데이터 속도를 지원하기 위해 1/2 하향 변환 기능을 수행하는 다수의 하프밴드 필터를 연속적으로 사용하는 구조를 적용하여 부반송파 데이터의 복원부 하나로 다양한 속도의 데이터를 복원하는 것이 가능하다. 그러나, 다단 하프밴드 필터를 사용하는 경우에는 데이터 처리 속도가 시스템의 동작 클럭 속도보다 매우 느리기 때문에 각 단의 하프밴드 필터에서 연산이 이루어지는 시간보다 연산을 하지 않는 시간이 더 크게 되므로 연산의 효율성이 떨어진다는 문제점이 있었다.Conventionally, in implementing a receiver of a digital satellite transponder based on Software Defined Radio (SDR), a structure using a plurality of half-band filters that perform 1/2 down-conversion function in order to support various subcarrier data rates is used. By applying it, it is possible to restore data of various speeds with one recovery unit of subcarrier data. However, when the multi-stage half-band filter is used, the data processing speed is much slower than the system clock speed. Therefore, the computation time is less than the time at which each half-band filter operates. Had a problem.

본 발명의 배경이 되는 기술은 대한민국 공개특허 제10-2010-0002819호(2010. 01. 07)에 개시되어 있다.Background art of the present invention is disclosed in Republic of Korea Patent Publication No. 10-2010-0002819 (2010. 01. 07).

본 발명이 해결하고자 하는 기술적인 과제는, 하프밴드 필터의 출력을 입력으로 재귀시킴으로써, 다단 하프밴드 필터를 하나의 하프밴드 필터로 구현하기 위함이다.The technical problem to be solved by the present invention is to implement a multi-stage half-band filter as one half-band filter by recursing the output of the half-band filter as an input.

본 발명의 일 실시예에 따른 재귀형 하프밴드 필터는, 제1 입력 데이터와 제2 입력 데이터가 순차적으로 적어도 한 번 이상 반복되는 복수의 입력 데이터 중, 상기 제1 입력 데이터를 상기 제2 입력 데이터가 입력되기 전에 지연시켜 저장하는 제1 저장부와, 상기 제2 입력 데이터를 저장하는 제2 저장부와, 상기 제2 입력 데이터를 기 설정된 필터 계수와 곱셈 연산한 후, 상기 제1 저장부에 저장된 상기 제1 입력 데이터와 덧셈 연산하여 출력 데이터를 생성하는 연산부와, 상기 출력 데이터가 기 설정된 최종 출력 데이터인지 여부에 따라 상기 출력 데이터를 최종 출력 데이터로 결정하거나, 새로운 입력 데이터로 설정하는 제어부를 포함한다.In the recursive half-band filter according to an embodiment of the present invention, the first input data and the second input data of the plurality of input data in which the first input data and the second input data are sequentially repeated at least one or more times A first storage for delaying and storing the second input data, a second storage for storing the second input data, and multiplying the second input data with a predetermined filter coefficient, and then storing the second input data. A calculator configured to generate output data by adding and storing the first input data and a controller configured to determine the output data as final output data or to set new input data according to whether the output data is preset final output data. Include.

또한, 상기 제어부는, 상기 출력 데이터가 복수인 경우, 제1 출력 데이터를 상기 제1 입력 데이터로 설정하고, 상기 제1 출력 데이터에 후속하는 제2 출력 데이터를 상기 제2 입력 데이터로 설정하여, 상기 연산부로 입력시킬 수 있다.The controller may set first output data as the first input data and set second output data subsequent to the first output data as the second input data when the output data is plural. It can be input to the operation unit.

또한, 상기 연산부는, 상기 제1 출력 데이터에 대응하는 제1 입력 데이터와 상기 제2 출력 데이터에 대응하는 제2 입력 데이터를 현재 연산되지 않고 있는 제2 저장부에 포함된 어드레스로 전달하여 연산시킬 수 있다.The operation unit may be configured to transfer first input data corresponding to the first output data and second input data corresponding to the second output data to an address included in a second storage unit that is not currently being calculated. Can be.

또한, 상기 제어부는, 상기 복수의 입력 데이터 또는 상기 출력 데이터를 상기 제1 입력 데이터 또는 상기 제2 입력 데이터로 설정하여, 상기 제1 저장부의 해당 어드레스 또는 상기 제2 저장부의 해당 어드레스로 전달하는 입력 제어부와, 상기 출력 데이터가 기 설정된 최종 출력 데이터와 동일하면 상기 출력 데이터를 상기 최종 출력 데이터로 결정하고, 동일하지 않으면 상기 입력 제어부로 상기 출력 데이터를 전달하는 출력 제어부와, 상기 연산부가 실행되는 적어도 하나의 연산 스테이지를 설정하는 연산 스테이지 제어부와, 상기 제2 입력 데이터가 저장되는 상기 제2 저장부의 어드레스를 설정하는 어드레스 제어부를 포함할 수 있다.The control unit may be configured to set the plurality of input data or the output data as the first input data or the second input data and transfer the corresponding input data to the corresponding address of the first storage unit or the corresponding address of the second storage unit. A control unit, an output control unit for determining the output data as the final output data if the output data is the same as the preset final output data; otherwise, the output control unit for transferring the output data to the input control unit; And an address control unit for setting one operation stage, and an address control unit for setting an address of the second storage unit in which the second input data is stored.

또한, 상기 연산 스테이지 제어부는, 상기 복수의 입력 데이터의 개수가 2N(N은 자연수)인 경우, 상기 연산 스테이지를 N개로 설정할 수 있다.The calculation stage controller may set the calculation stage to N when the number of the plurality of input data is 2N (N is a natural number).

또한, 상기 연산부는, 상기 연산 스테이지가 N개인 경우, 상기 기 설정된 필터 계수의 개수는 4N+1(N은 자연수)로 설정할 수 있다.In addition, when the calculation stage is N, the operation unit may set the number of the predetermined filter coefficients to 4N + 1 (N is a natural number).

본 발명의 또 다른 실시예에 따른 재귀형 하프밴드 필터를 이용한 필터링 방법은, 제1 입력 데이터와 제2 입력 데이터가 순차적으로 적어도 한 번 이상 반복되는 복수의 입력 데이터 중, 상기 제1 입력 데이터를 상기 제2 입력 데이터가 입력되기 전에 지연시켜 제1 저장부에 저장하는 단계와, 상기 제2 입력 데이터를 제2 저장부에 저장하는 단계와, 상기 제2 입력 데이터를 기 설정된 필터 계수와 곱셈 연산한 후, 상기 제1 저장부에 저장된 상기 제1 입력 데이터와 덧셈 연산하여 출력 데이터를 생성하는 단계와, 상기 출력 데이터가 기 설정된 최종 출력 데이터인지 여부에 따라 상기 출력 데이터를 최종 출력 데이터로 결정하거나, 새로운 입력 데이터로 설정하는 단계를 포함한다.A filtering method using a recursive half-band filter according to another embodiment of the present invention, the first input data of the plurality of input data in which the first input data and the second input data are sequentially repeated at least one or more times Delaying the second input data before inputting and storing the second input data in a first storage unit, storing the second input data in a second storage unit, and multiplying the second input data with a predetermined filter coefficient. And generating output data by performing an addition operation with the first input data stored in the first storage unit, and determining the output data as final output data according to whether the output data is preset final output data or Setting the new input data.

이에 따라, 하프밴드 필터의 출력을 입력으로 재귀시킴으로써, 다단 하프밴드 필터를 하나의 하프밴드 필터로 대체할 수 있다. 또한, 하프밴드 필터의 연산을 분배함으로써 연산 효율을 향상시킬 수 있다.Accordingly, the multi-stage halfband filter can be replaced with one halfband filter by recursing the output of the halfband filter as an input. In addition, the computation efficiency can be improved by distributing the computation of the half-band filter.

도 1은 본 발명의 일 실시예에 따른 재귀형 하프밴드 필터의 구성도,
도 2는 도 1에 따른 재귀형 하프밴드 필터를 이용한 필터링 방법의 흐름도,
도 3은 도 1에 따른 재귀형 하프밴드 필터의 연산 구조를 설명하기 위한 예시도,
도 4는 도 1에 따른 재귀형 하프밴드 필터의 연산 구조를 연산 분배하는 것을 설명하기 위한 예시도,
도 5는 도 1에 따른 재귀형 하프밴드 필터에 계수에 따른 출력 특성을 설명하기 위한 예시도,
도 6은 도 1에 따른 재귀형 하프밴드 필터에 5단의 연산 스테이지를 적용한 경우의 필터의 성능을 설명하기 위한 예시도이다.
1 is a block diagram of a recursive half-band filter according to an embodiment of the present invention,
2 is a flowchart of a filtering method using a recursive half-band filter according to FIG. 1;
3 is an exemplary diagram for describing a calculation structure of a recursive half-band filter according to FIG. 1;
4 is an exemplary diagram for explaining arithmetic distribution of arithmetic structure of the recursive half-band filter according to FIG. 1;
5 is an exemplary diagram for describing output characteristics according to coefficients in the recursive half-band filter according to FIG. 1;
FIG. 6 is an exemplary diagram for describing the performance of a filter when five stages of calculation stages are applied to the recursive half-band filter shown in FIG. 1.

이하, 첨부된 도면들을 참조하여 본 발명의 실시예를 상세하게 설명한다. 사용되는 용어들은 실시예에서의 기능을 고려하여 선택된 용어들로서, 그 용어의 의미는 사용자, 운용자의 의도 또는 판례 등에 따라 달라질 수 있다. 그러므로 후술하는 실시예들에서 사용된 용어의 의미는, 본 명세서에 구체적으로 정의된 경우에는 그 정의에 따르며, 구체적인 정의가 없는 경우는 당업자들이 일반적으로 인식하는 의미로 해석되어야 할 것이다.
Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. The terms used are terms selected in consideration of the functions in the embodiments, and the meaning of the terms may vary depending on the user, the intention or the precedent of the operator, and the like. Therefore, the meaning of the terms used in the following embodiments is defined according to the definition when specifically defined in this specification, and unless otherwise defined, it should be interpreted in a sense generally recognized by those skilled in the art.

도 1은 본 발명의 일 실시예에 따른 재귀형 하프밴드 필터의 구성도이고, 도 2는 도 1에 따른 재귀형 하프밴드 필터를 이용한 필터링 방법의 흐름도이다.1 is a block diagram of a recursive half-band filter according to an embodiment of the present invention, Figure 2 is a flow chart of a filtering method using a recursive half-band filter according to FIG.

도 1 및 도 2를 참조하면, 본 발명의 일 실시예에 따른 재귀형 하프밴드 필터(100)는 제1 저장부(110), 제2 저장부(120), 연산부(130) 및 제어부(140)를 포함한다.1 and 2, the recursive half-band filter 100 according to an embodiment of the present invention may include a first storage unit 110, a second storage unit 120, an operation unit 130, and a controller 140. ).

먼저, 제1 저장부(110)는 제1 입력 데이터와 제2 입력 데이터가 순차적으로 적어도 한 번 이상 반복되는 복수의 입력 데이터 중, 적어도 하나의 제1 입력 데이터를 제2 입력 데이터가 입력되기 전에 제1 입력 데이터를 지연시켜 저장한다. 이 경우, 제1 저장부(110)는 시프트 레지스터(shift register)를 이용하여 구현할 수 있다. 또한, 제1 저장부(110)는 재귀형 하프밴드 필터(100)가 복수의 연산 스테이지를 통해 연산을 하는 경우, 각 연산 스테이지에 따라 새로운 입력 데이터를 저장할 수 있다. 또한, 재귀형 하프밴드 필터(100)의 출력 데이터가 새로운 입력 데이터로 설정될 수 있다.First, the first storage unit 110 before the second input data is input to the at least one first input data of the plurality of input data in which the first input data and the second input data are sequentially repeated at least one or more times The first input data is delayed and stored. In this case, the first storage unit 110 may be implemented using a shift register. In addition, when the recursive half-band filter 100 operates through a plurality of calculation stages, the first storage unit 110 may store new input data according to each calculation stage. In addition, the output data of the recursive half-band filter 100 may be set as new input data.

다음으로, 제2 저장부(120)는 복수의 입력 데이터 중 적어도 하나의 제2 입력 데이터를 저장한다(S220). 예를 들어, 제2 저장부(120)는 DPRAM(Dual-Ported RAM)을 이용하여 구현할 수 있으나, 반드시 이에 한정하는 것은 아니다. 제2 저장부(120)는 제1 저장부(110)와 입력 데이터를 분할하여 데이터를 저장하며, 제1 저장부(110)와 마찬가지로 단기적으로 데이터를 쓰고, 지울 수 있으며, 각 연산 스테이지에 따라 새로운 입력 데이터를 저장할 수 있다. 다만, 제1 저장부(110)와 달리 데이터 시프트를 필요로 하지는 않는다. 또한, 제2 저장부(120)는 2N개의 어드레스 주소의 크기를 가질 수 있으며, 연산 스테이지가 M개인 경우에는 총 주소의 크기는 M*2N개가 된다.Next, the second storage unit 120 stores at least one second input data of the plurality of input data (S220). For example, the second storage unit 120 may be implemented using dual-ported RAM (DPRAM), but is not limited thereto. The second storage unit 120 stores the data by dividing the input data from the first storage unit 110, and can write and erase data in the short term as in the first storage unit 110. You can save new input data. However, unlike the first storage unit 110, no data shift is required. In addition, the second storage unit 120 may have sizes of 2N address addresses. When the number of arithmetic stages is M, the total size of addresses is M * 2N.

다음으로, 연산부(130)는 제2 저장부(120)에 저장된 제2 입력 데이터를 기 설정된 필터 계수와 곱셈 연산한 후, 제1 저장부(110)에 저장된 제1 입력 데이터와 덧셈 연산하여 출력 데이터를 생성한다(S230). 이 경우, 연산부(130)는 복수의 곱셈기와 가산기 로직 회로를 포함하는 곱셈 누적기(Multiplier Accumulator, MAC)를 이용하여 구현할 수 있다. 이 경우, 필터 계수는 필터의 특성을 결정하는데 중요한 변수로서, 필터의 안정적인 출력을 위해서는 일정 개수 이상의 필터 계수가 필요하다. 예를 들어, 연산부(130)는 출력 데이터가 최종 출력 데이터를 생성할 때까지 필요한 연산 스테이지가 N개인 경우, 기 설정된 필터 계수의 개수를 4N+1(N은 자연수)로 설정할 수 있다.Next, the operation unit 130 multiplies the second input data stored in the second storage unit 120 with a predetermined filter coefficient, and then adds and outputs the first input data stored in the first storage unit 110. Generate data (S230). In this case, the operation unit 130 may be implemented using a multiplier accumulator (MAC) including a plurality of multipliers and an adder logic circuit. In this case, the filter coefficient is an important variable in determining the characteristics of the filter, and a predetermined number or more of filter coefficients are required for stable output of the filter. For example, the calculator 130 may set the number of preset filter coefficients to 4N + 1 (N is a natural number) when the number of calculation stages required until the output data generates the final output data is N.

또한, 연산부(130)는 제2 저장부(120)에 기 설정된 어드레스에 저장된 제2 입력 데이터를 이용하여 제1 저장부(110)에 저장된 제1 입력 데이터와의 연산을 실행할 수 있다. 또한, 연산부(130)는 재귀형 하프밴드 필터(100)가 복수의 연산 스테이지를 필요로 하는 경우에는, 복수의 출력 데이터 중 제1 출력 데이터에 대응하는 제1 입력 데이터와 제2 출력 데이터에 대응하는 제2 입력 데이터를 현재 연산되지 않고 있는 제2 저장부(120)에 포함된 어드레스로 전달할 수 있다. 이는 연산을 분배하기 위한 것으로, 특정 메모리의 어드레스에만 연산이 집중되는 것을 방지하기 위함이다. 이에 따라, 연산 스테이지의 개수에 관계없이 재귀형 하프밴드 필터(100)를 구현할 수 있다. 또한, 연산이 고르게 분배됨에 따라 특정 어드레스에서만 연산되는 경우에 비해 전력 소비의 불균형을 피할 수 있다.In addition, the operation unit 130 may perform calculation with the first input data stored in the first storage unit 110 by using the second input data stored at an address set in the second storage unit 120. In addition, when the recursive half-band filter 100 requires a plurality of calculation stages, the operation unit 130 corresponds to the first input data and the second output data corresponding to the first output data among the plurality of output data. The second input data may be transferred to an address included in the second storage unit 120 that is not currently calculated. This is to distribute the operation, and to prevent the operation from concentrating only on an address of a specific memory. Accordingly, the recursive halfband filter 100 may be implemented regardless of the number of calculation stages. In addition, as the operation is evenly distributed, an unbalance in power consumption can be avoided compared to the case where the operation is performed only at a specific address.

다음으로, 제어부(140)는 연산부(130)로터 입력된 출력 데이터가 기 설정된 최종 출력 데이터인지 여부에 따라 출력 데이터를 최종 출력 데이터로 결정하거나, 새로운 입력 데이터로 설정한다(S240). 여기서, 최종 출력 데이터는 재귀형 하프밴드 필터(100)를 통해 필터링된 입력 신호의 출력 값을 의미한다. 또한, 제어부(140)는 출력 데이터가 복수인 경우, 제1 출력 데이터를 제1 입력 데이터로 설정하고, 제1 출력 데이터에 후속하는 제2 출력 데이터를 제2 입력 데이터로 순차적으로 반복하여 설정할 수 있다. 이는 재귀형 하프밴드 필터(100)가 복수의 연산 스테이지를 가지는 경우에 원하는 최종 출력 데이터를 구할 때까지 중간 출력 데이터를 입력 데이터로 피드백하여 최종 출력 데이터를 구하기 위함이다.Next, the controller 140 determines the output data as final output data or sets new input data according to whether the output data input from the calculator 130 is preset final output data (S240). Here, the final output data refers to the output value of the input signal filtered through the recursive halfband filter 100. The controller 140 may set the first output data as the first input data and sequentially set the second output data subsequent to the first output data as the second input data when there is a plurality of output data. have. This is to obtain final output data by feeding back intermediate output data to input data until the recursive half-band filter 100 has a plurality of computation stages until desired final output data is obtained.

또한, 제어부(140)는 보다 구체적으로 입력 제어부(141), 출력 제어부(142), 연산 스테이지 제어부(143) 및 어드레스 제어부(144)를 포함한다. 입력 제어부(141)는 입력된 복수의 입력 데이터 또는 연산부(130)에서 생성된 출력 데이터를 제1 저장부(110) 또는 제2 저장부(120)의 해당 어드레스로 전달한다. 또한, 출력 제어부(142)는 연산부(130)에서 출력되는 출력 데이터가 기 설정된 최종 출력 데이터와 동일한지 여부에 따라, 동일한 경우에는 출력 데이터를 재귀형 하프밴드 필터(100)의 최종 출력 데이터로 결정하고, 동일하지 않은 경우에는 출력 데이터를 입력 제어부(141)로 전달하여 새로운 연산 스테이지에 사용되도록 한다.In addition, the controller 140 may more specifically include an input controller 141, an output controller 142, an operation stage controller 143, and an address controller 144. The input controller 141 transfers a plurality of input data or output data generated by the calculator 130 to a corresponding address of the first storage unit 110 or the second storage unit 120. In addition, the output controller 142 determines the output data as the final output data of the recursive half-band filter 100 when the output data output from the calculator 130 is the same as the preset final output data. If it is not the same, the output data is transmitted to the input control unit 141 to be used for the new calculation stage.

연산 스테이지 제어부(143)는 연산부(130)가 실행되는 적어도 하나의 연산 스테이지를 설정할 수 있다. 연산 스테이지는 연산부(130)가 실행되는 연산 단계를 의미하며, 입력 데이터에 따라 연산되는 연산 스테이지의 개수는 달리 설정될 수 있다. 예를 들어, 연산 스테이지 제어부(143)는 복수의 입력 데이터의 개수가 2N개인 경우, 재귀형 하프밴드 필터(100)의 최종 출력 데이터를 구하는데 필요한 연산 스테이지를 N개로 설정할 수 있다. 즉, 16개의 데이터를 가지는 입력 데이터는 24로 표현되므로, 총 4번의 연산 스테이지를 거치게 된다.The computation stage controller 143 may set at least one computation stage on which the computation unit 130 is executed. The calculation stage refers to a calculation step in which the calculation unit 130 is executed, and the number of calculation stages calculated according to the input data may be set differently. For example, when the number of the plurality of input data is 2N, the operation stage control unit 143 may set N operation stages required for obtaining final output data of the recursive half-band filter 100. That is, since the input data having 16 data is represented by 24, it goes through a total of four calculation stages.

또한, 어드레스 제어부(144)는 제2 저장부(120)에 저장되는 제2 입력 데이터의 어드레스를 설정한다. 연산부(130)가 복수의 연산 스테이지를 실행하는 경우, 각 연산 스테이지에 따라 제2 저장부(120)에서는 입력 데이터가 새롭게 기록되거나 삭제될 수 있다. 이 경우, 어드레스 제어부(144)는 연산부(130)에서 연산을 위해 필요한 제2 입력 데이터의 해당 어드레스를 결정하며, 출력 데이터를 새로운 입력 데이터로 설정하는 경우 삭제되어야 할 데이터의 어드레스를 결정한다. 또한, 제2 저장부(120)가 총 M*2N개의 어드레스 주소의 크기를 가지는 경우, N이 3이고, M이 4인 경우에 2번째 연산 스테이지의 주소는 연산 스테이지 값인 2의 이진수 '010'와, 어드레스 값인 '000'~'111'을 연결하여 '010000'~'010111' 값 사이의 어드레스를 설정한다. 이러한 방식으로 각 연산 스테이지에 대응하는 제2 저장부(120)의 어드레스를 설정한다.
In addition, the address controller 144 sets the address of the second input data stored in the second storage unit 120. When the calculation unit 130 executes a plurality of calculation stages, input data may be newly recorded or deleted in the second storage unit 120 according to each calculation stage. In this case, the address controller 144 determines the corresponding address of the second input data required for the calculation in the calculator 130, and determines the address of the data to be deleted when the output data is set as the new input data. In addition, when the second storage unit 120 has a total of M * 2N address addresses, when N is 3, and when M is 4, the address of the second operation stage is a binary '010' of 2, which is a calculation stage value. And address values '000' to '111' to set an address between the values '010000' to '010111'. In this manner, the address of the second storage unit 120 corresponding to each operation stage is set.

도 3은 도 1에 따른 재귀형 하프밴드 필터의 연산 구조를 설명하기 위한 예시도이다.3 is an exemplary diagram for describing an operation structure of the recursive half-band filter according to FIG. 1.

도 3을 참조하면, 먼저 제1 연산 스테이지에서는 입력 데이터는 복수의 제1 입력 데이터(310)와 복수의 제2 입력 데이터(320)가 순차적으로 반복되어 입력된다. 이 경우, 제1 입력 데이터(310)는 제2 입력 데이터(320)가 입력될 때까지 지연되어 저장되며, 제2 입력 데이터(320)가 입력되면 제2 입력 데이터(320)에 제1 연산 스테이지의 필터 계수를 곱셈 연산한 후, 이를 제2 입력 데이터(320)와 대응되는 제1 입력 데이터(310)와 덧셈 연산을 하여 1차 출력 데이터(330)를 생성한다. 1차 출력 데이터(330)가 최종 출력 데이터가 아닌 경우에는 후속하는 제1 입력 데이터(310)와 제2 입력 데이터(320)를 순차적으로 연산하여 복수의 1차 출력 데이터(330)를 생성한다.Referring to FIG. 3, first, in a first operation stage, a plurality of first input data 310 and a plurality of second input data 320 are sequentially inputted as input data. In this case, the first input data 310 is delayed and stored until the second input data 320 is input, and when the second input data 320 is input, the first input stage is input to the second input data 320. After multiplying the filter coefficients, the first output data 330 is generated by performing an addition operation with the first input data 310 corresponding to the second input data 320. When the primary output data 330 is not final output data, a plurality of primary output data 330 are generated by sequentially calculating the first input data 310 and the second input data 320.

다음으로, 제2 연산 스테이지에서는 1차 출력 데이터(330) 중 제1 출력 데이터(1st[0])가 연산되면, 이를 제1 저장부로 입력시켜 새로운 제1 입력 데이터로 설정하여, 1차 출력 데이터(330) 중 제2 출력 데이터(1st[1])에 대응하는 새로운 제2 입력 데이터가 제2 저장부에 저장될 때까지 지연시켜 저장한다. 새로운 제2 입력 데이터가 제2 저장부에 저장되면, 제1 연산 스테이지와 같은 방식의 연산을 수행하여 2차 출력 데이터(340)를 생성한다. 이 경우, 2차 출력 데이터(340)가 최종 출력 데이터가 아닌 경우에는 후속하는 1차 출력 데이터(330)에 대응하는 새로운 제1 입력 데이터 및 제2 입력 데이터를 순차적으로 연산하여 복수의 2차 출력 데이터(340)를 생성한다.Next, in the second operation stage, when the first output data 1st [0] of the primary output data 330 is calculated, the second output stage is inputted to the first storage unit to set new first input data, and thus the primary output data. The new second input data corresponding to the second output data 1st [1] of 330 is delayed and stored until it is stored in the second storage unit. When the new second input data is stored in the second storage unit, the second output data 340 is generated by performing the same operation as the first operation stage. In this case, when the secondary output data 340 is not the final output data, a plurality of secondary outputs are sequentially calculated by sequentially calculating new first input data and second input data corresponding to the subsequent primary output data 330. Generate data 340.

다음으로, 제3 연산 스테이지에서는 2차 출력 데이터(340) 중 제1 출력 데이터(2nd[0])가 연산되면, 이를 제1 저장부로 입력시켜 새로운 제1 입력 데이터로 설정하여, 2차 출력 데이터(340) 중 제2 출력 데이터(2nd[1])에 대응하는 새로운 제2 입력 데이터가 제2 저장부에 저장될 때까지 지연시켜 저장한다. 새로운 제2 입력 데이터가 제2 저장부에 저장되면, 앞선 연산 스테이지와 같은 방식의 연산을 수행하여 3차 출력 데이터(350)를 생성한다. 이 경우, 3차 출력 데이터(350)가 최종 출력 데이터가 아닌 경우에는 후속하는 2차 출력 데이터(340)에 대응하는 새로운 제1 입력 데이터 및 제2 입력 데이터를 순차적으로 연산하여 복수의 3차 출력 데이터(350)를 생성한다.Next, when the first output data 2nd [0] of the secondary output data 340 is calculated in the third operation stage, the second output data is inputted to the first storage unit, set as new first input data, and the secondary output data. The new second input data corresponding to the second output data 2nd [1] of 340 is delayed and stored until it is stored in the second storage unit. When the new second input data is stored in the second storage unit, the third output data 350 is generated by performing an operation in the same manner as in the previous operation stage. In this case, when the tertiary output data 350 is not final output data, a plurality of tertiary outputs are sequentially calculated by sequentially calculating new first input data and second input data corresponding to the second output data 340. Generate data 350.

마지막으로, 제4 연산 스테이지에서는 3차 출력 데이터(350) 중 제1 출력 데이터(3rd[0])가 연산되면, 이를 제1 저장부로 입력시켜 새로운 제1 입력 데이터로 설정하여, 3차 출력 데이터(350) 중 제2 출력 데이터(3rd[1])에 대응하는 새로운 제2 입력 데이터가 제2 저장부에 저장될 때까지 지연시켜 저장한다. 새로운 제2 입력 데이터가 제2 저장부에 저장되면, 앞선 연산 스테이지와 같은 방식의 연산을 수행하여 4차 출력 데이터(360)를 생성한다. 이 경우, 4차 출력 데이터(360)가 기 설정된 최종 출력 데이터와 동일하면, 해당 4차 출력 데이터(360)를 최종 출력 데이터(4th[0])로 결정된다.
Finally, when the first output data 3rd [0] of the tertiary output data 350 is calculated in the fourth operation stage, the third output data is input to the first storage unit, set as new first input data, and the third output data. The new second input data corresponding to the second output data 3rd [1] is delayed and stored until it is stored in the second storage unit. When the new second input data is stored in the second storage unit, the fourth output data 360 is generated by performing the same operation as the previous operation stage. In this case, if the fourth output data 360 is the same as the preset final output data, the fourth output data 360 is determined as the final output data 4th [0].

도 4는 도 1에 따른 재귀형 하프밴드 필터의 연산 구조를 연산 분배하는 것을 설명하기 위한 예시도이다.FIG. 4 is an exemplary diagram for describing operation distribution of a calculation structure of the recursive half-band filter according to FIG. 1.

도 4를 참조하면, 도 3의 연산 방식과 달리 제2 저장부에 포함된 어드레스 중 현재 연산되지 않고 있는 어드레스를 이용하여 연산을 분배하고 있다. 먼저 제1 연산 스테이지에서는 입력 데이터는 복수의 제1 입력 데이터(410)와 복수의 제2 입력 데이터(420)가 순차적으로 반복되어 입력되고, 도 3과 같은 연산 과정을 통해 복수의 1차 출력 데이터(430)가 생성된다. 1차 출력 데이터(430)가 최종 출력 데이터가 아닌 경우, 1차 출력 데이터(430) 중 제1 출력 데이터(1st[0], 1st[2], 1st[4], 1st[6])와 제2 출력 데이터(1st[1], 1st[3], 1st[5], 1st[7])을 새로운 제1 입력 데이터와 새로운 제2 입력 데이터로 각각 설정하여, 현재 연산되고 있지 않은 어드레스에서 새로운 제1 입력 데이터와 새로운 제2 입력 데이터를 연산하여 2차 출력 데이터(440)를 생성한다.Referring to FIG. 4, unlike the operation method of FIG. 3, an operation is distributed using an address that is not currently being calculated among addresses included in the second storage unit. First, in the first operation stage, a plurality of first input data 410 and a plurality of second input data 420 are repeatedly inputted sequentially, and a plurality of primary output data through a calculation process as shown in FIG. 3. 430 is generated. When the primary output data 430 is not the final output data, the first output data 1st [0], 1st [2], 1st [4], and 1st [6] among the primary output data 430 and the first output data 430 are not the final output data. 2 Set the output data 1st [1], 1st [3], 1st [5], and 1st [7] as the new first input data and the new second input data, respectively, so that the new Secondary output data 440 is generated by computing the first input data and the new second input data.

다음으로, 제2 연산 스테이지에서는 2차 출력 데이터(440)가 최종 출력 데이터가 아닌 경우, 2차 출력 데이터(440) 중 제1 출력 데이터(2nd[0], 2nd[2])와 제2 출력 데이터(2nd[1], 2nd[3])를 새로운 제1 입력 데이터와 새로운 제2 입력 데이터로 각각 설정하여, 현재 연산되고 있지 않은 어드레스에서 새로운 제1 입력 데이터와 새로운 제2 입력 데이터를 연산하여 3차 출력 데이터(450)를 생성한다.Next, in the second operation stage, when the secondary output data 440 is not final output data, the first output data 2nd [0] and 2nd [2] and the second output of the secondary output data 440 are output. Data 2nd [1] and 2nd [3] are set as new first input data and new second input data, respectively, and new first input data and new second input data are calculated at an address that is not currently being calculated. The third output data 450 is generated.

다음으로, 제3 연산 스테이지에서는 3차 출력 데이터(450)가 최종 출력 데이터가 아닌 경우, 3차 출력 데이터(450) 중 제1 출력 데이터(3rd[0])와 제2 출력 데이터(3rd[1])를 새로운 제1 입력 데이터와 새로운 제2 입력 데이터로 각각 설정하여, 현재 연산되고 있지 않은 어드레스에서 새로운 제1 입력 데이터와 새로운 제2 입력 데이터를 연산하여 4차 출력 데이터(460)를 생성한다.Next, in the third operation stage, when the tertiary output data 450 is not the final output data, the first output data 3rd [0] and the second output data 3rd [1 of the tertiary output data 450 are next. ] Is set as the new first input data and the new second input data, respectively, to generate the fourth output data 460 by computing the new first input data and the new second input data at an address that is not currently being calculated. .

마지막으로, 제4 연산 스테이지는 4차 출력 데이터(460)를 최종 출력 데이터(4th[0])으로 결정한다. 이러한 연산 분배 과정을 통해, 제2 저장부에 포함된 어드레스의 연산 활용을 살펴보면, 도 3과 비교하여 특정 어드레스에 연산이 중복되지 않으면서 모든 어드레스에서 연산이 이뤄지게 된다. 따라서, 연산 스테이지의 개수에 관계없이 재귀형 하프밴드 필터를 구현할 수 있으며, 연산이 고르게 분배됨에 따라 특정 어드레스에서만 연산되는 경우에 비해 전력 소비의 불균형을 피할 수 있다.
Finally, the fourth computation stage determines the fourth order output data 460 as the final output data 4th [0]. Through the operation distribution process, the operation utilization of the address included in the second storage unit is described. In comparison with FIG. 3, the operation is performed at all addresses without overlapping the operation at a specific address. Thus, a recursive half-band filter can be implemented regardless of the number of operation stages, and as the operation is distributed evenly, an imbalance in power consumption can be avoided compared to the case where the operation is performed only at a specific address.

도 5는 도 1에 따른 재귀형 하프밴드 필터에 계수에 따른 출력 특성을 설명하기 위한 예시도이다.FIG. 5 is an exemplary diagram for describing output characteristics according to coefficients in the recursive half-band filter shown in FIG. 1.

도 5를 참조하면, (A)는 4개의 연산 스테이지를 이용하는 재귀형 하프밴드에서 17개의 필터 계수를 이용하는 경우의 주파수 특성을 나타내고, (B)는 4개의 연산 스테이지를 이용하는 재귀형 하프밴드에서 21개의 필터 계수를 이용하는 경우의 주파수 특성을 나타낸다. 이 경우, 필터 계수는 다수의 하프밴드 필터를 하나의 하프밴드 필터로 수행하기 때문에 필터 특성에 따라 전체 하향 변환에서 요구되는 통과 대역 외의 감쇄(δ)를 다음의 수학식 1을 이용하여 구할 수 있다.Referring to FIG. 5, (A) shows frequency characteristics in the case of using 17 filter coefficients in a recursive halfband using four operation stages, and (B) shows 21 in a recursive halfband using four operation stages. Frequency characteristics in the case of using two filter coefficients are shown. In this case, since the filter coefficients perform a plurality of half-band filters as one half-band filter, the attenuation δ outside the pass band required for the entire downconversion according to the filter characteristics can be obtained using Equation 1 below. .

Figure 112012057053243-pat00001
Figure 112012057053243-pat00001

수학식 1에서, H(ej ω)는 제1 주파수 대역의 전달함수, H(ej2 ω)는 제2 주파수 대역의 전달함수, ω는 각 주파수를 나타낸다. 도 5에서, 17개의 필터 계수를 이용하는 경우(A)의 주파수 특성과 21개의 필터 계수를 이용하는 경우(B)의 주파수 특성을 비교하면, 17개의 필터 계수를 이용하는 경우(A)에는 신호 저지 대역에서 -70(dB) 보다 큰 신호를 통과시킬 수 있다.In Equation 1, H (e j ω ) is a transfer function of the first frequency band, H (e j2 ω ) is a transfer function of the second frequency band, and ω represents each frequency. In FIG. 5, when the frequency characteristic of using 17 filter coefficients (A) and the frequency characteristic of using 21 filter coefficients (B) are compared, in the case of using 17 filter coefficients (A), Can pass a signal greater than -70 (dB).

따라서, 원하지 않는 주파수 대역에서 신호가 차단되지 않기 때문에 하프밴드 필터의 성능이 떨어지게 된다. 또한, 연산 스테이지가 N개인 경우, 상기 기 설정된 필터 계수의 개수는 4N+1(N은 자연수)로 설정해야 하므로, 연산 스테이지가 5개인 경우 최소한 21개의 필터 계수의 개수가 필요함을 알 수 있다.
Therefore, the performance of the halfband filter is degraded because the signal is not blocked in the unwanted frequency band. In addition, when the number of calculation stages is N, the predetermined number of filter coefficients should be set to 4N + 1 (N is a natural number). Therefore, it can be seen that at least 21 number of filter coefficients is required when the number of calculation stages is five.

도 6은 도 1에 따른 재귀형 하프밴드 필터에 5단의 연산 스테이지를 적용한 경우의 필터의 성능을 설명하기 위한 예시도이다.FIG. 6 is an exemplary diagram for describing the performance of a filter when five stages of calculation stages are applied to the recursive half-band filter shown in FIG. 1.

도 6을 참조하면, 재귀형 하프밴드 필터에 6개의 정현파 신호가 입력되는 경우, 제1 연산 스테이지를 거친 후에는 실효 이득을 가지는 정현파가 5개이며, 제2 연산 스테이지를 거친 후에는 실효 이득을 가지는 정현파가 4개이며, 제3 연산 스테이지를 거친 후에는 실효 이득을 가지는 정현파가 3개이며, 제4 연산 스테이지를 거친 후에는 실효 이득을 가지는 정현파가 2개이며, 제5 연산 스테이지를 거친 후에는 실효 이득을 가지는 정현파가 1개로 나타난다. 따라서, 각 연산 스테이지를 거치면서 정현파 신호가 1개씩 감소함을 알 수 있으며, 하나의 재귀형 하프밴드 필터를 이용하여 다단 연결된 하프밴드 필터와 같은 효과를 낼 수 있음을 알 수 있다.
Referring to FIG. 6, when six sinusoidal signals are input to the recursive half-band filter, five sinusoids have an effective gain after passing through the first operation stage, and the effective gains after passing through the second operation stage. Branches have four sinusoids, three sinusoids with effective gain after the third computation stage, and two sinusoids with effective gain after the fourth computation stage, and five passes through the fifth computation stage. Denotes one sinusoid with an effective gain. Therefore, it can be seen that the sinusoidal signal decreases by one through each operation stage, and it can be seen that one recursive half-band filter can produce the same effect as a multi-stage connected half band filter.

이에 따라, 하프밴드 필터의 출력을 입력으로 재귀시킴으로써, 다단 하프밴드 필터를 하나의 하프밴드 필터로 대체할 수 있다. 또한, 하프밴드 필터의 연산을 분배함으로써 연산 효율을 향상시킬 수 있다.
Accordingly, the multi-stage halfband filter can be replaced with one halfband filter by recursing the output of the halfband filter as an input. In addition, the computation efficiency can be improved by distributing the computation of the half-band filter.

이상에서 본 발명은 도면을 참조하면서 기술되는 바람직한 실시예를 중심으로 설명되었지만 이에 한정되는 것은 아니다. 따라서 본 발명은 기재된 실시예로부터 도출 가능한 자명한 변형예를 포괄하도록 의도된 특허청구범위의 기재에 의해 해석되어져야 한다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, Therefore, the present invention should be construed as a description of the claims which are intended to cover obvious variations that can be derived from the described embodiments.

100 : 재귀형 하프밴드 필터
110 : 제1 저장부
120 : 제2 저장부
130 : 연산부
140 : 제어부
141 : 입력 제어부
142 : 출력 제어부
143 : 연산 스테이지 제어부
144 : 어드레스 제어부
310, 410 : 제1 입력 데이터
320, 420 : 제2 입력 데이터
330, 430 : 1차 출력 데이터
340, 440 : 2차 출력 데이터
350, 450 : 3차 출력 데이터
360, 460 : 4차 출력 데이터
100: Recursive Halfband Filter
110: first storage unit
120: second storage unit
130:
140:
141: input control unit
142: output control unit
143: operation stage control unit
144: address control unit
310, 410: first input data
320, 420: second input data
330, 430: primary output data
340, 440: secondary output data
350, 450: 3rd output data
360, 460: 4th output data

Claims (12)

제1 입력 데이터와 제2 입력 데이터가 순차적으로 적어도 한 번 이상 반복되는 복수의 입력 데이터 중, 상기 제1 입력 데이터를 상기 제2 입력 데이터가 입력되기 전에 지연시켜 저장하는 제1 저장부;
상기 제2 입력 데이터를 저장하는 제2 저장부;
상기 제2 입력 데이터를 기 설정된 필터 계수와 곱셈 연산한 후, 상기 제1 저장부에 저장된 상기 제1 입력 데이터와 덧셈 연산하여 출력 데이터를 생성하는 연산부; 및
상기 출력 데이터가 기 설정된 최종 출력 데이터인지 여부에 따라 상기 출력 데이터를 최종 출력 데이터로 결정하거나, 새로운 입력 데이터로 설정하는 제어부를 포함하는 재귀형 하프밴드 필터.
A first storage unit configured to delay and store the first input data before the second input data is input, among a plurality of input data in which the first input data and the second input data are sequentially repeated at least once;
A second storage unit which stores the second input data;
An arithmetic unit configured to multiply the second input data with a predetermined filter coefficient, and add the first input data stored in the first storage unit to generate output data; And
And a controller configured to determine the output data as final output data or to set new input data according to whether the output data is preset final output data.
제1항에 있어서,
상기 제어부는,
상기 출력 데이터가 복수인 경우, 제1 출력 데이터를 상기 제1 입력 데이터로 설정하고, 상기 제1 출력 데이터에 후속하는 제2 출력 데이터를 상기 제2 입력 데이터로 설정하여, 상기 연산부로 입력시키는 재귀형 하프밴드 필터.
The method of claim 1,
The control unit,
When the output data is plural, recursion for setting first output data as the first input data, setting second output data subsequent to the first output data as the second input data, and inputting the second input data to the calculator. Type halfband filter.
청구항 3은(는) 설정등록료 납부시 포기되었습니다.Claim 3 has been abandoned due to the setting registration fee. 제2항에 있어서,
상기 연산부는,
상기 제1 출력 데이터에 대응하는 제1 입력 데이터와 상기 제2 출력 데이터에 대응하는 제2 입력 데이터를 현재 연산되지 않고 있는 제2 저장부에 포함된 어드레스로 전달하여 연산시키는 재귀형 하프밴드 필터.
3. The method of claim 2,
The operation unit,
And a first input data corresponding to the first output data and a second input data corresponding to the second output data are transferred to an address included in a second storage unit that is not currently being operated on and calculated.
제1항에 있어서,
상기 제어부는,
상기 복수의 입력 데이터 또는 상기 출력 데이터를 상기 제1 입력 데이터 또는 상기 제2 입력 데이터로 설정하여, 상기 제1 저장부의 해당 어드레스 또는 상기 제2 저장부의 해당 어드레스로 전달하는 입력 제어부;
상기 출력 데이터가 기 설정된 최종 출력 데이터와 동일하면 상기 출력 데이터를 상기 최종 출력 데이터로 결정하고, 동일하지 않으면 상기 입력 제어부로 상기 출력 데이터를 전달하는 출력 제어부;
상기 연산부가 실행되는 적어도 하나의 연산 스테이지를 설정하는 연산 스테이지 제어부; 및
상기 제2 입력 데이터가 저장되는 상기 제2 저장부의 어드레스를 설정하는 어드레스 제어부를 포함하는 재귀형 하프밴드 필터.
The method of claim 1,
The control unit,
An input control unit configured to set the plurality of input data or the output data as the first input data or the second input data and transfer the corresponding input data or the second input data to a corresponding address of the first storage unit or a corresponding address of the second storage unit;
An output controller configured to determine the output data as the final output data if the output data is the same as the preset final output data, and to transfer the output data to the input controller if the output data is not the same;
An arithmetic stage controller configured to set at least one arithmetic stage on which the arithmetic unit is executed; And
And a second address control unit configured to set an address of the second storage unit in which the second input data is stored.
청구항 5은(는) 설정등록료 납부시 포기되었습니다.Claim 5 was abandoned upon payment of a set-up fee. 제4항에 있어서,
상기 연산 스테이지 제어부는,
상기 복수의 입력 데이터의 개수가 2N(N은 자연수)인 경우, 상기 연산 스테이지를 N개로 설정하는 재귀형 하프밴드 필터.
5. The method of claim 4,
The calculation stage control unit,
A recursive half-band filter configured to set the arithmetic stage to N when the number of the plurality of input data is 2 N (N is a natural number).
청구항 6은(는) 설정등록료 납부시 포기되었습니다.Claim 6 has been abandoned due to the setting registration fee. 제5항에 있어서,
상기 연산부는,
상기 연산 스테이지가 N개인 경우, 상기 기 설정된 필터 계수의 개수는 4N+1(N은 자연수)로 설정하는 재귀형 하프밴드 필터.
The method of claim 5,
The operation unit,
And the number of the predetermined filter coefficients is set to 4N + 1, where N is a natural number.
재귀형 하프밴드 필터를 이용한 필터링 방법에 있어서,
제1 입력 데이터와 제2 입력 데이터가 순차적으로 적어도 한 번 이상 반복되는 복수의 입력 데이터 중, 상기 제1 입력 데이터를 상기 제2 입력 데이터가 입력되기 전에 지연시켜 제1 저장부에 저장하는 단계;
상기 제2 입력 데이터를 제2 저장부에 저장하는 단계;
상기 제2 입력 데이터를 기 설정된 필터 계수와 곱셈 연산한 후, 상기 제1 저장부에 저장된 상기 제1 입력 데이터와 덧셈 연산하여 출력 데이터를 생성하는 단계; 및
상기 출력 데이터가 기 설정된 최종 출력 데이터인지 여부에 따라 상기 출력 데이터를 최종 출력 데이터로 결정하거나, 새로운 입력 데이터로 설정하는 단계를 포함하는 재귀형 하프밴드 필터를 이용한 필터링 방법.
In the filtering method using a recursive half-band filter,
Among the plurality of input data in which the first input data and the second input data are sequentially repeated at least once, delaying the first input data before the second input data is input and storing the first input data in a first storage unit;
Storing the second input data in a second storage unit;
Generating output data by multiplying the second input data with a predetermined filter coefficient and adding the first input data stored in the first storage; And
And determining the output data as final output data or setting new input data according to whether the output data is preset final output data.
제7항에 있어서,
상기 출력 데이터를 최종 출력 데이터로 결정하거나, 새로운 입력 데이터로 설정하는 단계는,
상기 출력 데이터가 복수인 경우, 제1 출력 데이터를 상기 제1 입력 데이터로 설정하고, 상기 제1 출력 데이터에 후속하는 제2 출력 데이터를 상기 제2 입력 데이터로 설정하여, 상기 출력 데이터를 생성하는 단계로 입력시키는 재귀형 하프밴드 필터를 이용한 필터링 방법.
The method of claim 7, wherein
Determining the output data as the final output data, or setting the new input data,
When the output data is plural, the first output data is set as the first input data, and the second output data subsequent to the first output data is set as the second input data to generate the output data. Filtering method using a recursive half-band filter input to the step.
청구항 9은(는) 설정등록료 납부시 포기되었습니다.Claim 9 has been abandoned due to the setting registration fee. 제8항에 있어서,
상기 출력 데이터를 생성하는 단계는,
상기 제1 출력 데이터에 대응하는 제1 입력 데이터와 상기 제2 출력 데이터에 대응하는 제2 입력 데이터를 현재 연산되지 않고 있는 상기 제2 저장부에 포함된 어드레스로 전달하여 연산시키는 재귀형 하프밴드 필터를 이용한 필터링 방법.
9. The method of claim 8,
Generating the output data,
A recursive half-band filter configured to transfer first input data corresponding to the first output data and second input data corresponding to the second output data to an address included in the second storage unit that is not currently being computed. Filtering method using.
제7항에 있어서,
상기 출력 데이터를 최종 출력 데이터로 결정하거나, 새로운 입력 데이터로 설정하는 단계는,
상기 복수의 입력 데이터 또는 상기 출력 데이터를 상기 제1 입력 데이터 또는 상기 제2 입력 데이터로 설정하여, 상기 제1 저장부의 해당 어드레스 또는 상기 제2 저장부의 해당 어드레스로 전달하는 단계;
상기 출력 데이터가 기 설정된 최종 출력 데이터와 동일하면 상기 출력 데이터를 상기 최종 출력 데이터로 결정하고, 동일하지 않으면 상기 입력 제어부로 상기 출력 데이터를 전달하는 단계;
연산부가 실행되는 적어도 하나의 연산 스테이지를 설정하는 단계; 및
상기 제2 입력 데이터가 저장되는 상기 제2 저장부의 어드레스를 설정하는 단계를 포함하는 재귀형 하프밴드 필터를 이용한 필터링 방법.
The method of claim 7, wherein
Determining the output data as the final output data, or setting the new input data,
Setting the plurality of input data or the output data as the first input data or the second input data and transferring the input data or the second input data to a corresponding address of the first storage unit or a corresponding address of the second storage unit;
Determining the output data as the final output data if the output data is the same as the preset final output data, and transferring the output data to the input controller if the output data is not the same;
Setting at least one computation stage on which the computation unit is executed; And
And setting an address of the second storage unit in which the second input data is stored.
청구항 11은(는) 설정등록료 납부시 포기되었습니다.Claim 11 was abandoned when the registration fee was paid. 제10항에 있어서,
상기 연산 스테이지를 설정하는 단계는,
상기 복수의 입력 데이터의 개수가 2N(N은 자연수)인 경우, 상기 연산 스테이지를 N개로 설정하는 재귀형 하프밴드 필터를 이용한 필터링 방법.
The method of claim 10,
Setting the operation stage,
And a recursive half-band filter for setting the arithmetic stage to N when the number of the plurality of input data is 2 N (N is a natural number).
청구항 12은(는) 설정등록료 납부시 포기되었습니다.Claim 12 is abandoned in setting registration fee. 제11항에 있어서,
상기 출력 데이터를 생성하는 단계는,
상기 연산 스테이지가 N개인 경우, 상기 기 설정된 필터 계수의 개수는 4N+1(N은 자연수)로 설정하는 재귀형 하프밴드 필터를 이용한 필터링 방법.
12. The method of claim 11,
Generating the output data,
And the number of the predetermined filter coefficients is set to 4N + 1 (N is a natural number) when the calculation stage is N.
KR1020120077774A 2012-07-17 2012-07-17 Recursive half-band filter, and method for fitering using the filter KR101315891B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120077774A KR101315891B1 (en) 2012-07-17 2012-07-17 Recursive half-band filter, and method for fitering using the filter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120077774A KR101315891B1 (en) 2012-07-17 2012-07-17 Recursive half-band filter, and method for fitering using the filter

Publications (1)

Publication Number Publication Date
KR101315891B1 true KR101315891B1 (en) 2013-10-14

Family

ID=49637947

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120077774A KR101315891B1 (en) 2012-07-17 2012-07-17 Recursive half-band filter, and method for fitering using the filter

Country Status (1)

Country Link
KR (1) KR101315891B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101613521B1 (en) 2015-02-17 2016-05-02 서강대학교산학협력단 Filter Assembly for medical image signal and dynamic decimation method using thereof

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100369337B1 (en) 1995-06-21 2003-03-31 주식회사 하이닉스반도체 Half band linear phase finite impulse response filter
KR20100002819A (en) * 2008-06-30 2010-01-07 주식회사 코아로직 Digital down converter for multi-mode sdr terminal and method of the same

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100369337B1 (en) 1995-06-21 2003-03-31 주식회사 하이닉스반도체 Half band linear phase finite impulse response filter
KR20100002819A (en) * 2008-06-30 2010-01-07 주식회사 코아로직 Digital down converter for multi-mode sdr terminal and method of the same

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101613521B1 (en) 2015-02-17 2016-05-02 서강대학교산학협력단 Filter Assembly for medical image signal and dynamic decimation method using thereof
WO2016133274A3 (en) * 2015-02-17 2017-05-18 서강대학교 산학협력단 Filter assembly for medical image signal and dynamic decimation method using same
US10076312B2 (en) 2015-02-17 2018-09-18 Sogang Univeristy Research Foundation Filter assembly for medical image signal and dynamic decimation method using same

Similar Documents

Publication Publication Date Title
US9092227B2 (en) Vector slot processor execution unit for high speed streaming inputs
US10367477B2 (en) Sparse cascaded-integrator-comb filters
JPH07114337B2 (en) Digital audio signal processor
CN110492867B (en) Interpolation filter system realized by digital circuit
US7159002B2 (en) Biquad digital filter operating at maximum efficiency
CN101944364B (en) Voice frequency processing method and voice frequency system
US7492848B2 (en) Method and apparatus for efficient multi-stage FIR filters
US8606837B2 (en) Digital signal processing
WO2008034027A2 (en) Processor architecture for programmable digital filters in a multi-standard integrated circuit
CN113556101B (en) IIR filter and data processing method thereof
KR101315891B1 (en) Recursive half-band filter, and method for fitering using the filter
CN101677246B (en) Digital-to-analogue conversion system with sampling frequency conversion and sampling frequency conversion method thereof
CN102684644A (en) Sampling rate conversion filter and sampling rate conversion achieving method
CN102457251B (en) Method and device for realizing universal digital filter
US8543628B2 (en) Method and system of digital signal processing
Goswami et al. FPGA implementation of reconfigurable architecture for half-band FIR filters
JP3765280B2 (en) Feedback digital filter
Dinesh et al. Survey on reconfigurable fir filter architecture
US8938483B1 (en) Filter parallelization for high data throughput
JPS62105518A (en) Digital filter
US10250416B2 (en) Recursive difference filter realization of digital filters
JP2008099182A (en) Digital filter apparatus
JP3055560B2 (en) How to change filter coefficient of digital filter
US6993551B2 (en) Sparse-coefficient functions for reducing computational requirements
KR0154779B1 (en) Multi-stage decimation half band filter of multiplier-free structure

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161004

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181001

Year of fee payment: 6