KR960028464A - High Magnetic Finite Impact Response Filter Structure for Highly Integrated Circuit Implementation - Google Patents

High Magnetic Finite Impact Response Filter Structure for Highly Integrated Circuit Implementation Download PDF

Info

Publication number
KR960028464A
KR960028464A KR1019940036872A KR19940036872A KR960028464A KR 960028464 A KR960028464 A KR 960028464A KR 1019940036872 A KR1019940036872 A KR 1019940036872A KR 19940036872 A KR19940036872 A KR 19940036872A KR 960028464 A KR960028464 A KR 960028464A
Authority
KR
South Korea
Prior art keywords
output
value
adder
fir
filter structure
Prior art date
Application number
KR1019940036872A
Other languages
Korean (ko)
Other versions
KR0162320B1 (en
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 KR1019940036872A priority Critical patent/KR0162320B1/en
Publication of KR960028464A publication Critical patent/KR960028464A/en
Application granted granted Critical
Publication of KR0162320B1 publication Critical patent/KR0162320B1/en

Links

Classifications

    • 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/0227Measures concerning the coefficients
    • H03H17/0229Measures concerning the coefficients reducing the number of taps
    • 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
    • H03H2017/0072Theoretical filter design
    • H03H2017/0081Theoretical filter design of FIR filters

Abstract

본 발명은 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조에 관한 것으로, 종래에는 필터 구현에 많은 게이트를 필요로하므로 직접 회로의 구현이 어려워지는 문제점이 있었다. 이러한 점을 개선하기 위하여 본 발명의 한 탭(tap)내에서 소요되는 연산속도를 줄이므로써 다중화(multiplexing) 횟수를 늘리고 입력 신호를 SPT 2항의 형태로 변환하여 연산 회로의 구조를 개선하여 결과적으로 게이트 수를 감소시킬 수 있도록 창안한 것으로, 본 발명은 게이트 수를 감축시킴에 의해 고차 유한 충격 응답(FIR) 필터의 VLSI의 구현을 보다 용이하게 한다.The present invention relates to a high-order finite impact response (FIR) filter structure suitable for high integrated circuit (VLSI) implementation, and has a problem in that it is difficult to implement a direct circuit, because many gates are required for the filter implementation. In order to improve this point, the number of multiplexing is increased by reducing the operation speed required in one tap of the present invention, and the input signal is converted into the SPT term 2 to improve the structure of the calculation circuit. Invented to reduce the number of gates, the present invention facilitates the implementation of VLSI of higher order finite impact response (FIR) filters by reducing the number of gates.

Description

고집적 회로 구현에 적합한 고자 유한 충격 응답 필터 구조High Magnetic Finite Impact Response Filter Structure for Highly Integrated Circuit Implementation

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제3도는 본 발명의 파이프 라인을 적용한 실시예 구성도, 제4도느 본 발명의 다중화를 적용한 실시예 구성도.3 is a configuration diagram of the embodiment to which the pipeline of the present invention is applied, and FIG. 4 is a configuration diagram of the embodiment to which the multiplexing of the present invention is applied.

Claims (13)

M비트의 입력 신호를 각기 서로 다른 시간만큼 지연시키는 지연 수단과, 이 지연 수단의 출력에 미리 설정된 N비트의 계수를 각기 곱하는 곱셉 수단과, 상기 곱셈 수단의 결과를 모두 합산하는 덧셈 수단과, 상기 지연 수단의 출력과 덧셈 수단의 출력을 각기 한 샘플링 주기씩 지연시키는 지연부로 이루어진 복수개의 블록을 파이프 라인 구조로 접하는 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.Delay means for delaying M-bit input signals by different times, multiplying means for multiplying the output of the delay means by a predetermined N-bit coefficient, addition means for summing up the results of the multiplication means, and A high-order finite impact response (FIR) filter structure suitable for a highly integrated circuit (VLSI) implementation, comprising a plurality of blocks comprising a delay unit for delaying the output of the delay means and the output of the add means by one sampling period. . 제1항에 있어서, 곱셈 수단은 곱셈 연산과 덧셈 연산이 한 샘플링 주기내에 반복 연산되도록 지연 수단의 지연 수단의 지연 신호를 순차적으로 선택하는 선택회로부와, 한 탭(tap)마다 다른 계수를 발생시키는 계수 저장부와, 이 계수 저장부의 출력 신호와 상기 선택회로부의 지연 신호를 곱하여 덧셈 수단에 출력하는 곱셈기로 구성된 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.The multiplication means according to claim 1, wherein the multiplication means comprises: a selection circuit portion for sequentially selecting delay signals of delay means of the delay means such that the multiplication operation and the addition operation are repeated in one sampling period, and generating different coefficients for each tap. A high order finite impact response (FIR) filter structure suitable for a high integrated circuit (VLSI) implementation comprising a coefficient storage unit and a multiplier for multiplying an output signal of the coefficient storage unit with a delay signal of the selection circuit unit and outputting the multiplier to the addition means. 제2항에 있어서, 덧셈 수단은 곱셈 수단의 출력값을 전단의 합산값과 누산하는 덧셈기와, 이 덧셈기의 출력값을 저장하는 플립플롭과, 전단의 합산값을 선택한 후 상기 플립플릅의 출력값을 선택하여 상기 덧셈기에 출력하는 스위치로 구성한 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.The method of claim 2, wherein the addition means comprises: an adder for accumulating the output value of the multiplication means with a sum value of the front end, a flip-flop for storing the output value of the adder, a sum value of the front end, and then an output value of the flip flop; A high order finite impact response (FIR) filter structure suitable for high integrated circuit (VLSI) implementation, characterized in that the switch is configured to output to the adder. 입력 데이터를 각기 서로 다른 시간만큼 지연시키는 지연 수단과, 상기 지연 수단의 출력에 미리 설정된 N비트의 계수를 각기 곱하는 곱셈 수단과, 상기 곱셈 수단의 결과를 모두 합산하는 덧셈 수단과, 상기 지연 수단의 출력과 덧셈 수단의 출력을 각기 한 샘플링 주기씩 지연시키는 지연부로 이루어진 복수개의 블럭을 파이프 라인 구조로 접속하여 첫 번째 단에 8비트 입력 데이터를 4비트씩 분할하여 SPT데이터를 발생시키는 SPT 변환수단을 부가한 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 응답 충격(FIR) 필터 구조.Delay means for delaying the input data by different times, multiplication means for multiplying the output of the delay means by a predetermined N-bit coefficient, addition means for summing all the results of the multiplication means, and SPT conversion means for generating SPT data by connecting a plurality of blocks comprising a delay unit for delaying the output of the output means and the output means by one sampling period in a pipelined structure and dividing 8-bit input data by 4 bits at the first stage. A high order finite response impact (FIR) filter structure suitable for high integration circuit (VLSI) implementation, characterized by the addition. 제4항에 있어서, 곱셈 수단은 지연 수단의 지연 신호를 순차적으로 선택하는 선택 회로부와, 이 선택 회로부의 출력 비트를 가운데 3비트씩 각기 디코딩하는 제1, 제2디코더와, N비트의 계수를 저장하는 계수 저장부와, 이 계수 저장부의 출력값을 상기 제1, 제2디코더의 출력값을 이용하여 시프트시키는 제1, 제2배렐 시프터와, 이 제1, 제2배렐 시프터의 출력을 SPT데이타의 1비트 신호에 따라 '2'의 보수를 취하는 제1, 제2보수기와, 이 제1, 제2보수기의 출력값을 합산하는 덧셈기로 구성한 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.5. The multiplication means according to claim 4, wherein the multiplication means comprises: a selection circuit portion for sequentially selecting a delay signal of the delay means, first and second decoders for decoding each of the output bits of the selection circuit portion by 3 bits, and coefficients of N bits; A coefficient storage unit for storing the first and second barrel shifters for shifting the output values of the coefficient storage unit by using the output values of the first and second decoders, and outputting the first and second barrel shifters to the SPT data. Higher-order finite shock suitable for high integrated circuit (VLSI) implementations, comprising first and second complementers that take a two's complement in accordance with a 1-bit signal, and an adder that sums output values of the first and second complementers. Response (FIR) filter structure. 제4항에 있어서, 덧셈 수단은 곱셈 수단의 출력값을 전단의 합산값과 누산하는 덧셈기와, 이 덧셈기의 출력값을 저장하는 플립플릅과, 전다의 합산값을 선택할 후 상기 플립플롭의 출력값을 선택하여 상기 덧셈기에 출력하는 스위치로 구성한 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.5. The apparatus according to claim 4, wherein the addition means selects an adder that accumulates the output value of the multiplication means with a sum value of the front end, a flip-flop for storing the output value of the adder, and a sum value of the total value, and then selects the output value of the flip-flop. A high order finite impact response (FIR) filter structure suitable for high integrated circuit (VLSI) implementation, characterized in that the switch is configured to output to the adder. 8비트 입력 데이터를 4비트씩 분할하여 SPT 데이터를 발생시키는 SP 변환 수단과, 이 SPT 변환 수단의 입력 데이터를 각기 서로 다른 시간만큼 지연시키는 지연 수단과, 상기 지연 수단의 출력에 미리 설정된 N비트의 계수를 각기 곱하는 곱셈 수단과, 상기 곱셈 수단의 결과를 SPT 데이터의 1비트 신호에 따라 연산하여 모두 합산함에 의해 합과 자리 올림값을 발생시키는 덧셈 수단과, 상기 지연 수단의 출력과 덧셈 수단의 출력을 각기 한 샘플링 주기씩 지연시키는 지연부로 이루어진 복수개의 블록을 파이프 라인 구조로 접속하여 최종단 블럭에서 출력되는 합과 자리 올림값을 합산하는 덧셈 연산 수단을 포함하여 구성한 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.SP conversion means for generating SPT data by dividing 8-bit input data by 4 bits, delay means for delaying the input data of the SPT conversion means by different times, and N-bits preset in the output of the delay means. Multiplication means for multiplying coefficients separately, addition means for generating sums and rounded values by calculating and summing all the results of the multiplication means according to a 1-bit signal of SPT data, and outputting of the delay means and the addition means. Highly integrated circuit comprising an add operation means for summing a sum and a digit value outputted from the last block by connecting a plurality of blocks comprising delay units each delaying one sampling period in a pipelined structure (VLSI) ) Higher order finite impact response (FIR) filter structure suitable for implementation. 제7항에 있어서, 곱셈 수단은 지연 수단의 출력값을 순차적으로 선택하는 선택 회로부와, N비트의 계수를 발생시키는 계수 저장부와, 이 계수 저장부의 계수와 상기 선택 회로부의 출력값중 4비트씩을 연산하여 각기 합과 자리 올림값을 발생시키는 제1, 제2논리 연산부로 구성한 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.8. The multiplication means according to claim 7, wherein the multiplication means calculates a selection circuit portion for sequentially selecting an output value of the delay means, a coefficient storage portion for generating N-bit coefficients, and four bits of coefficients of the coefficient storage portion and output values of the selection circuit portion. And a first and second logical operation unit for generating a sum and a rounding value, respectively. A high-order finite impact response (FIR) filter structure suitable for implementing a highly integrated circuit (VLSI). 제8항에 있어서, 제1, 제2논리 연산부는 4비트 입력값중 3비트씩 디코딩하는 38 디코더와, 선택회로부의 출력값중 1비트의 신호의 특징에 따라 계수 저장부의 출력값에 보수를 취하는 배타적 오아게이트와, 상기 1비트신호를 복수로 복제한 신호와 상기 38 디코더의 출력값을 이용하여 상기 배타적 오아게이트의 출력값을 시프트시키는 배렐 시프터로 구성한 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.10. The system of claim 8, wherein the first and second logical operation units are exclusive to take a complement to an output value of the coefficient storage unit in accordance with characteristics of a 38 decoder which decodes each of three bits of a 4-bit input value and a signal of 1 bit of the output values of the selection circuit unit. Higher-order finite circuits (VLSIs) suitable for implementing high integrated circuits (VLSIs) comprising an orifice, a signal copied from a plurality of 1-bit signals, and a barrel shifter for shifting the output value of the exclusive ogate using the output value of the 38 decoder. Shock response (FIR) filter structure. 제7항에 있어서, 덧셈 수단은 곱셈 수단의 출력값을 SPT 데이터의 1비트 신호에 따라 '2'의 보수연산을 하여 그 결과를 전단의 합 및 자리 올림값과 더하는 덧셈기와, 이 덧셈기의 합과 자리 올림값을 각기 저항하는 제1, 제2플립플롭과, 전단의 합 덧셈 및 자리 올림값을 각기 선택한 후 상기 제1, 제2플립플롭의 출력값을 각기 선택하여 상기 덧셈기에 출력하는 제1, 제2스위치로 구성한 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.8. The adder of claim 7, wherein the adder adds the result of multiplying the output value of the multiplying unit by '2' according to the 1-bit signal of the SPT data, and adding the result to the sum and the rounding value of the front end, and the sum of the adder and First and second flip-flops each resisting the carry-up value, a sum addition and a carry-up value of the front end are respectively selected, and the output values of the first and second flip-flops are respectively selected and output to the adder; A high order finite impact response (FIR) filter structure suitable for high integrated circuit (VLSI) implementation, characterized in that it comprises a second switch. 제10항에 있어서, 가산기는 CSA(Carry Save Adder)인 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.11. The high order finite impact response (FIR) filter structure of claim 10, wherein the adder is a Carry Save Adder (CSA). 제7항에 있어서, 최종단 블럭에서 출력되는 4개의 신호에 대한 덧셈 연산 수단은 최종적인 제1합과 자리 올림값을 합산하는 제1덧셈기와, 최종적이 제2합과 자리 올림값을 합산하는 제2덧셈기와, 상기 제1, 제2덧셈기의 출력값을 합산하여 최종 합산값을 출력하는 제3덧셈기로 구성한 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.8. The apparatus of claim 7, wherein the add operation means for the four signals output from the final block includes: a first adder for adding up the final first sum and a rounding value; and finally adding up the second sum and the rounding value. And a second adder and a third adder for summing output values of the first and second adders and outputting a final summation value. A high order finite impact response (FIR) filter structure suitable for implementing a high integrated circuit (VLSI). 제12항에 있어서, 제1-제3 덧셈기는 CPA(Carry Propagate Adder)인 것을 특징으로 하는 고집적 회로(VLSI) 구현에 적합한 고차 유한 충격 응답(FIR) 필터 구조.13. The high order finite impact response (FIR) filter structure of claim 12, wherein the first to third adders are Carry Propagate Adders (CPAs). ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019940036872A 1994-12-26 1994-12-26 Fir filter for vlsi KR0162320B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940036872A KR0162320B1 (en) 1994-12-26 1994-12-26 Fir filter for vlsi

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940036872A KR0162320B1 (en) 1994-12-26 1994-12-26 Fir filter for vlsi

Publications (2)

Publication Number Publication Date
KR960028464A true KR960028464A (en) 1996-07-22
KR0162320B1 KR0162320B1 (en) 1998-12-15

Family

ID=19403590

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940036872A KR0162320B1 (en) 1994-12-26 1994-12-26 Fir filter for vlsi

Country Status (1)

Country Link
KR (1) KR0162320B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100398138B1 (en) * 2001-04-03 2003-09-19 이용환 Channel Impulse Response Shortening Method in the data transmission and reception

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100398138B1 (en) * 2001-04-03 2003-09-19 이용환 Channel Impulse Response Shortening Method in the data transmission and reception

Also Published As

Publication number Publication date
KR0162320B1 (en) 1998-12-15

Similar Documents

Publication Publication Date Title
JP5069476B2 (en) Special processing blocks for programmable logic devices
US6687722B1 (en) High-speed/low power finite impulse response filter
Vun et al. A new RNS based DA approach for inner product computation
US4862402A (en) Fast multiplierless architecture for general purpose VLSI FIR digital filters with minimized hardware
US4864529A (en) Fast multiplier architecture
US6754689B2 (en) Method and apparatus for performing subtraction in redundant form arithmetic
TWI263402B (en) Reconfigurable fir filter
EP0693236B1 (en) Method and arrangement in a transposed digital fir filter for multiplying a binary input signal with tap coefficients and a method for designing a transposed digital filter
EP0416869B1 (en) Digital adder/accumulator
JPH07191832A (en) Binary-number squaring circuit
KR19980041680A (en) Method and apparatus for digital signal processing
KR100308726B1 (en) Apparatus and method for reducing the number of round-up predictor stages in a high speed arithmetic apparatus
EP0428942A2 (en) Plural-bit recoding multiplier
KR960028464A (en) High Magnetic Finite Impact Response Filter Structure for Highly Integrated Circuit Implementation
Strandberg et al. Efficient realizations of squaring circuit and reciprocal used in adaptive sample rate notch filters
Mohan et al. Implementation of Quaternary Signed Adder System
US5463575A (en) Reduced quantization noise from single-precision multiplier
KR0176829B1 (en) Higher Order F-Al Filter for Ultra-Scale Integrated Circuits
Bankar et al. Design of arithmetic circuit using Quaternary Signed Digit Number system
US5253194A (en) Digital multiplier
JPH06314186A (en) Adder chain and method for addition calculation
JP2864598B2 (en) Digital arithmetic circuit
KR950010451B1 (en) A flight speed multiplier using group tree structure algorithm
KR970006028B1 (en) Pipeline carry-storing type distributed processing apparatus
Priyadarshini et al. A HIGH-PERFORMANCE FIR FILTER ARCHITECTURE FOR FIXED AND RECONFIGURABLE APPLICATIONS

Legal Events

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

Payment date: 20060616

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee