NL8105801A - Recursief digitaal filter. - Google Patents
Recursief digitaal filter. Download PDFInfo
- Publication number
- NL8105801A NL8105801A NL8105801A NL8105801A NL8105801A NL 8105801 A NL8105801 A NL 8105801A NL 8105801 A NL8105801 A NL 8105801A NL 8105801 A NL8105801 A NL 8105801A NL 8105801 A NL8105801 A NL 8105801A
- Authority
- NL
- Netherlands
- Prior art keywords
- circuit
- input
- digital filter
- output
- auxiliary
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/04—Recursive filters
- H03H17/0461—Quantisation; Rounding; Truncation; Overflow oscillations or limit cycles eliminating measures
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Analogue/Digital Conversion (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Filters And Equalizers (AREA)
- Liquid Crystal Substances (AREA)
- Oscillators With Electromechanical Resonators (AREA)
- Complex Calculations (AREA)
Description
. * * IHQ 81.013 1 N.V. Philips' Gloeilampenfabrieken te Eindhoven "Recursief Digitaal Filter" A. Achtergrond van de uitvinding A(1) .Gebied van de uitvinding
De uitvinding heeft betrekking op een recursief 5 digitaal filter waarvan het recursieve deel is voorzien van: - een f ilter-ingang; - een eerste circuit bevattende een cascadeschakeling van een, als grootte-afkap-inrichting uitgevoerde, kwantiseerinrichting en cptel-middelen en die is voorzien van een eerste, een tweede en een derde 10 (¾) de cptelmiddelen aangesloten ingang, alsmede van een met de qptelmiddelen gekoppelde uitgang, waarbij de eerste ingang is aangesloten cp de filter-ingang; - een tweede en een derde circuit voor het verbinden van de uitgang van het eerste circuit met de tweede resp. de derde ingang van dit 15 eerste circuit en elk bestaande uit een cascadeschakeling van een vermenigvuldiginrichting en een hulpcircuit.
Het uitgangssignaal van een dergelijk filter wordt verkregen door een lineaire combinatie te maken van in dit recursieve deel aanwezige signalen. Bijvoorbeeld het ingangssignaal en de twee 20 signalen die door de hulpcircuits warden geleverd; of het ingangssignaal en de twee signalen die door de vermenigvuldiginrichtingen worden geleverd.
A(2). Beschrijving van de stand van de techniek 25
Zoals bekend is een digitaal filter een inrichting voor het filteren van een digitaal ingangssignaal en dat een digitaal uitgangssignaal levert.
Een digitaal signaal is een reeks getallen. Deze ge-30 tallen treden qp vaste, op gelijke afstand van elkaar gelegen, tijdstippen op. Zij warden geleverd door een digitaal circuit of bijv. door een analoog digitaal omzetter waarin een analoog signaal wordt bemonsterd. De afstand tussen twee opeenvolgende tijstippen waarop 8105801 EHQ 81.013 2 een getal optreedt, wordt wel bemonsterperiode genoemd en deze grootheid zal worden aangeduid met het symbool T. Elk getal bestaat uit een aantal bits. Eén bit geeft doorgaans de polariteit van het getal aan en de overige bits karakteriseren de grootte van dit getal.
5 Laatstgenoemde worden daarom wel grootte-bits genoemd. Aan elke grootte-bit wordt een bepaalde waarde of significantie toegekend. Het meest significante grootte-bit heeft doorgaans de waarde (½) en het
N
minst significante grootte-bit de waarde (½) . Hierin stelt N het totale aantal grootte-bits van het getal voor. Dit aantal zal in het 10 hierna volgende gebruikelijkerwij ze warden aangeduid met woordlengte.
Onder grootte-afkapping of "magnitude truncation" wordt nu verstaan een bewerking uitgevoerd op de grootte-bits van een getal met woordlengte m+r waarbij die r grootte-bits worden geëcarteerd die minder significant zijn dan het minst significante grootte-15 bit van de eerste m significante grootte-bits van dat getal, waardoor een gekwantiseerd getal wordt verkregen met woordlengte m.
Recursieve digitale filters van de soort zoals omschreven in paragraaf A{1) en waarbij in het recursieve deel slechts êên kwantiseerinrichting wordt toegepast, zijn beschreven in de 20 referenties 1-5. Meer in het bijzonder is in elk van de referenties 1 en 2 eenrecursief digitaal filter beschreven waarin de kwantiseer-inrichting is uitgevoerd als grootte-afkapinrichting (Magnitude trunca-tor).
Zoals uit deze referenties blijkt, wordt bij deze 25 bekende recursieve digitale filters het eerste circuit gevormd door een eerste en een tweede, in cascade geschakelde, opteller waarbij van de eerste opteller een ingang is verbonden met de filter-ingang en de uitgang met de uitgang van het eerste circuit. De grootte afkap-inrichting wordt hierbij aangebracht óf tussen beide optellers in, óf 3q tussen de uitgang van de eerste opteller en de uitgang van het eerste circuit.
Het tweede circuit bestaat uit een hulpcircuit in de vorm van een geheugenelement waarvan de uitgang is aangesloten cp de ingang van een eerste constante faktor vermenigvuldiger. Het geheugen-35 element, dat een vaste geheugentijd heeft, is met zijn ingang aangesloten qp de uitgang van het eerste circuit. De eerste constante faktor vermengivuldiger die het daaraan toegevoerde signaal vermenigvuldigt met een constante vermenigvuldig faktor a^ is met zijn 8105801 EHQ 81.013 3 * / t uitgang aangesloten op een ingang van de tweede cpteller.
Het derde circuit bestaat eveneens uit een hulpcircuit in de vorm van een geheugenelement waarvan de uitgang is aangesloten cp de ingang van een tweede constante faktar vermenigvuldiger. Het 5 geheugenelement in dit derde circuit heeft een géheugentijd die tweemaal zo lang is als die van het geheugenelement in het tweede circuit en ook hiervan is de ingang aangesloten op de uitgang van het eerste circuit. De tweede constante faktor vermenigvuldiger dip, het daaraan toegevoerde signaal vermenigvuldigt met een constante vermenigvuldigde faktor a^ is net zijn uitgang aangesloten op de andere ingang van de tweede cpteller.
In het tweede en derde circuit wordt telkens een in de bijbehorende géheugeninrichting cpgeslagen getal vermenigvuldigd met een constante faktor a1 resp. ^ Daardoor worden produktgetallen 15 verkregen elk met een woordenlengte gelijk aan de som van de woord-lengten van de met elkaar vermenigvuldigde getallen. In de tweede cpteller worden telkens twee van dergelijke produktgetallen bij elkaar cpgeteld, ter vorming van een scmgetal.
Dit wordt toegevoerd aan de beide geheugenelementen en daarin opge-20 slagen. De opslagcapaciteit van deze geheugenelementen zal aan de woordlengte van deze scmgetallen moeten zijn aangepast. De kwanti-seerinrichting zorgt er nu voor dat de opslagcapaciteit van de geheugenelementen kan worden beperkt tot een gegeven aantal bits. Deze kwantis eer inrichting kan daartoe, zoals boven vermeld zijn uitgevoerd 25 als grootte-afkapinrichting waarin door middel van grootte-afkapping de woordlengte van het scmgetal wordt beperkt. Ook kan deze kwanti-seerinrichting zodanig zijn opgebouwd dat daarin het scmgetal wordt af gerend.
In alle gevallen wordt door de kwantiseerinrichting 30 een niet-lineaire operatie uitgevoerd qp de scmgetallen. Dit heeft tot gevolg dat zich in het recursieve deel van het digitale filter allerlei ongewenste oscillatie verschijnselen kunnen gaan voordoen die ook tot uitdrukking kanen in het uitgangssignaal van het filter dat toch immers wordt gevormd door een lineaire ccmbinatie van in 35 dit recursieve deel aanwezige signalen.
Dergelijke ongewenste oscillatie verschijnselen staan bekend onder de naam limiet cycli. Hoe een dergelijke limiet cyclus er wat betreft amplitude en periodeduur uitziet, hangt enerzijds af 8103301 v w ESQ 81.013 4 van de bewerking die in de kwantiseerinrichting wordt uitgevoerd en anderzijds van de aard van het ingangssignaal. Indien er al sprake kan zijn van een limiet cyclus moet het ingangssignaal óf constant zijn, óf periodiek.
5 Wordt in de kwantiseerinrichting, cp de in referentie 1 beschreven wijze, "magnitude truncation" toegepast, dan blijkt dat: a) indien het ingangssignaal constant en gelijk aan nul is, er zeker geen limiet cycli optreden waarvan de periode gelijk is aan een, twee of vier maal de bemonsterperiode T van het ingangssignaal 10 terwijl bovendien de kans dat er een limiet cyclus met een andere periode optreedt zeer klein is.
b) indien het ingangssignaal constant en ongelijk aan nul is, dat er dan vele limiet cycli kunnen optreden.
c) indien het ingangssignaal periodiek is, er eveneens vele limiet 15 cycli kunnen optreden.
Wordt in de kwantiseerinrichting, op de in referentie 3 beschreven wijze, gestuurde kwantisering ("controlled rounding") toegepast, dan blijkt dat: a) indien het ingangssignaal constant en gelijk aan nul is, er geen 20 limiet cycli kunnen optreden.
b) indien het ingangssignaal constant en ongelijk aan nul is, er alleen limiet cycli kunnen optreden waarvan de periode gelijk is aan één - en/of twee maal de bemonsterperiode T.
c) indien het ingangssignaal periodiek is met een periode die 25 gelijk is aan twee-maal de bemonsterperiode T, dan kunnen er eveneens limiet cycli optreden waarvan de periode gelijk is aan êên - en/of twee maal de bemonsterperiode T.
B. Samenvatting van de uitvinding 30
De uitvinding beoogt een recursief digitaal filter aan te geven van de in paragraaf A(1) omschreven soort waarmede, een uitgangssignaal kan warden opgewekt dat volledig vrij is van limiet cycli ongeacht of het ingangssignaal van het filter constant, gelijk of 35 ongeljk aan nul, of periodiek is met een periode die gelijk is aan tweemaal de bemonsterperiode T van het ingangssignaal.
Overeenkomstig de uitvinding is daartoe het hulpcircuit in het tweede circuit zodanig opgebouwd dat zijn overdrachtsfunktie 8105301
Claims (7)
1. Recursief digitaal filter waarvan het recursieve deel is voorzien van: - een filter-ingang - een eerste circuit bevattende een cascadeschakeling van een, als 5 grootte-afkapinrichting uitgevoerde, kwantiseerinrichting en qptel-middelen en die is voorzien van een eerste, een tweede en een derde qp de qptelmiddelen aangesloten ingang, alsmede van een met de cp-telmiddelen gekoppelde uitgang, waarbij de eerste ingang is aangesloten op de filter-ingang 10. een tweede en een derde circuit voor het verbinden van de uitgang van het eerste circuit met de tweede resp. de derde ingang van dit eerste circuit en elk bestaande uit een cascadeschakeling van een hulpcircuit en een vermenigvuldiginrichting ; met het kenmerk, dat het hulpcircuit in het tweede circuit een over-15 drachtsfunktie (z) heeft die voldoet aan de uitdrukking H-j (z) = p/ (z-1) waarin p een constante voorstelt, en dat het hulpcircuit in het derde circuit een overdrachtsfunktie E^z) heeft die voldoet aan de uitdrukking H2 (z) = q/ (z-1) waarin g een constante voorstelt.
2. Recursief digitaal filter volgens conclusie 1, waarin 20 de constante p gelijk is aan +1 en waarin de constante g gelijk is aan -1.
3. Recursief digitaal filter volgens conclusies 1 en 2, met het kenmerk, dat het hulpcircuit in het tweede circuit wordt gevormd door een accumulator.
4. Recursief digitaal filter volgens conclusie 1 en 2, met het kenmerk, dat het hulpcircuit in het derde circuit een alternator bevat.
5. Recursief digitaal filter volgens conclusie 1, met het kenmerk, dat de beide hulpcircuits met elkaar zijn verweven 30 tot een multifunkticneel hulpcircuit.
6. Recursief digitaal filter volgens conclusie 1, 2 en 5, met het kenmerk, dat het irultifunktionele hulpcircuit een cascadeschakeling bevat van een accumulator en een alternator.
7. Recursief digitaal filter volgens conclusie 1, 2 en 5, 35 met het kenmerk, dat het multifunktionele hulpcircuit wordt gevormd door een eerste opteller die is voorzien van twee ingangen,alsmede van een uitgang die is aangesloten qp een cascadeschakeling van twee vertragingselementen, waarbij de uitgang van het laatste vertragings- 8105801 EHQ 81.013 12 ^ m element enerzijds is aangesloten op één van de ingangen van de eerste opteller en anderzijds op een ingang van een tweede opteller ên op een ingang van een aftrekinrichting, van welke tweede opteller en van welke af trekinrichting een tweede ingang is aangesloten op de ingang 5 van genoemde laatste vertragingselement, waarbij de uitgang van de tweede opteller is aangesloten op de vermenigvuldiginrichting in het derde circuit en waarbij de uitgang van dé af trekinrichting is aangesloten op de venrienigvuldiginrichting in het tweede circuit. 10 15 20 25 1 35 8105801
Priority Applications (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL8105801A NL8105801A (nl) | 1981-12-23 | 1981-12-23 | Recursief digitaal filter. |
US06/445,347 US4569030A (en) | 1981-12-23 | 1982-11-29 | Recursive digital filter |
EP82201596A EP0082565B1 (en) | 1981-12-23 | 1982-12-14 | Recursive digital filter |
DE8282201596T DE3278190D1 (en) | 1981-12-23 | 1982-12-14 | Recursive digital filter |
CA000417903A CA1194141A (en) | 1981-12-23 | 1982-12-16 | Recursive digital filter |
BR8207383A BR8207383A (pt) | 1981-12-23 | 1982-12-20 | Filtro digitador recorrente |
JP57222241A JPS58111520A (ja) | 1981-12-23 | 1982-12-20 | 巡回型デジタルフイルタ |
AU91751/82A AU555059B2 (en) | 1981-12-23 | 1982-12-21 | Recursive digital filter |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NL8105801A NL8105801A (nl) | 1981-12-23 | 1981-12-23 | Recursief digitaal filter. |
NL8105801 | 1981-12-23 |
Publications (1)
Publication Number | Publication Date |
---|---|
NL8105801A true NL8105801A (nl) | 1983-07-18 |
Family
ID=19838599
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NL8105801A NL8105801A (nl) | 1981-12-23 | 1981-12-23 | Recursief digitaal filter. |
Country Status (8)
Country | Link |
---|---|
US (1) | US4569030A (nl) |
EP (1) | EP0082565B1 (nl) |
JP (1) | JPS58111520A (nl) |
AU (1) | AU555059B2 (nl) |
BR (1) | BR8207383A (nl) |
CA (1) | CA1194141A (nl) |
DE (1) | DE3278190D1 (nl) |
NL (1) | NL8105801A (nl) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3584864D1 (de) * | 1984-09-04 | 1992-01-23 | Nec Corp | Digitaler schwingkreis. |
US4745567A (en) * | 1985-02-01 | 1988-05-17 | American Telephone And Telegraph Company At&T Bell Laboratories | Moment generator |
US4868773A (en) * | 1985-03-15 | 1989-09-19 | Purdue Research Foundation | Digital filtering by threshold decomposition |
US4727506A (en) * | 1985-03-25 | 1988-02-23 | Rca Corporation | Digital scaling circuitry with truncation offset compensation |
JPS61242175A (ja) * | 1985-04-18 | 1986-10-28 | Mitsubishi Electric Corp | くし形フイルタ |
IT1187446B (it) * | 1985-06-18 | 1987-12-23 | Consiglio Nazionale Ricerche | Dispositivo per separare il segnale dal rumore e dal contributo di fondo,particolarmente per strumenti elettrochimici computerizzati |
US4752906A (en) * | 1986-12-16 | 1988-06-21 | American Telephone & Telegraph Company, At&T Bell Laboratories | Temporal sequences with neural networks |
US5359696A (en) * | 1988-06-28 | 1994-10-25 | Motorola Inc. | Digital speech coder having improved sub-sample resolution long-term predictor |
US5185707A (en) * | 1989-05-19 | 1993-02-09 | Sony Corporation | Focusing apparatus and digital filters for use therewith |
JP2647967B2 (ja) * | 1989-06-08 | 1997-08-27 | 株式会社 ケンウッド | ディジタルフィルタ |
JP3268360B2 (ja) * | 1989-09-01 | 2002-03-25 | モトローラ・インコーポレイテッド | 改良されたロングターム予測器を有するデジタル音声コーダ |
US5170369A (en) * | 1989-09-25 | 1992-12-08 | E-Mu Systems, Inc. | Dynamic digital IIR audio filter and method which provides dynamic digital filtering for audio signals |
JPH04332215A (ja) * | 1991-05-08 | 1992-11-19 | Matsushita Electric Ind Co Ltd | オフセット除去装置 |
US5337264A (en) * | 1992-06-01 | 1994-08-09 | Levien Raphael L | Time reversal gaussian approximation filter |
US6343304B1 (en) | 1999-03-09 | 2002-01-29 | National Science Council | Apparatus with selective fixed-coefficient filter for performing recursive discrete cosine transforms |
US6711599B2 (en) * | 1999-12-03 | 2004-03-23 | Texas Instruments Incorporated | Limit-cycle-absent allpass filter lattice structure |
WO2005125208A1 (ja) | 2004-06-15 | 2005-12-29 | Matsushita Electric Industrial Co., Ltd. | 監視装置および車両周辺監視装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3997770A (en) * | 1973-07-09 | 1976-12-14 | U.S. Philips Corporation | Recursive digital filter |
NL169535C (nl) * | 1974-11-14 | 1982-07-16 | Philips Nv | Digitale signaalbewerkingsinrichting met gestuurde kwantisering. |
FR2441971A1 (fr) * | 1978-11-17 | 1980-06-13 | Trt Telecom Radio Electr | Systeme de transmission utilisant la modulation differentielle par codage d'impulsions |
US4236224A (en) * | 1978-12-26 | 1980-11-25 | Rockwell International Corporation | Low roundoff noise digital filter |
-
1981
- 1981-12-23 NL NL8105801A patent/NL8105801A/nl not_active Application Discontinuation
-
1982
- 1982-11-29 US US06/445,347 patent/US4569030A/en not_active Expired - Fee Related
- 1982-12-14 EP EP82201596A patent/EP0082565B1/en not_active Expired
- 1982-12-14 DE DE8282201596T patent/DE3278190D1/de not_active Expired
- 1982-12-16 CA CA000417903A patent/CA1194141A/en not_active Expired
- 1982-12-20 JP JP57222241A patent/JPS58111520A/ja active Granted
- 1982-12-20 BR BR8207383A patent/BR8207383A/pt unknown
- 1982-12-21 AU AU91751/82A patent/AU555059B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
JPS58111520A (ja) | 1983-07-02 |
EP0082565A3 (en) | 1985-05-22 |
BR8207383A (pt) | 1983-10-18 |
DE3278190D1 (en) | 1988-04-07 |
AU555059B2 (en) | 1986-09-11 |
US4569030A (en) | 1986-02-04 |
JPH0311566B2 (nl) | 1991-02-18 |
EP0082565A2 (en) | 1983-06-29 |
EP0082565B1 (en) | 1988-03-02 |
AU9175182A (en) | 1983-06-30 |
CA1194141A (en) | 1985-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NL8105801A (nl) | Recursief digitaal filter. | |
US4588979A (en) | Analog-to-digital converter | |
CA2051608C (en) | Digital filter and multi-channel decimator | |
US5511015A (en) | Double-accumulator implementation of the convolution function | |
NL8102635A (nl) | Digitaal-digitaal-omzetter. | |
JPS6030129B2 (ja) | 再帰形デジタルフイルタ | |
US5440503A (en) | Digital filtering circuit operable as a three-stage moving average filter | |
GB2135149A (en) | Apparatus for generating scaled weighting coefficients for sampled data filters | |
US4236224A (en) | Low roundoff noise digital filter | |
JP4445132B2 (ja) | 乗算器を用いないデジタルフィルタリング | |
US5392040A (en) | Bit compression circuit used for a delta sigma type digital-to-analog converter | |
JPH05206957A (ja) | シグマデルタ変換器の分割フィルタ及び同前を用いるアナログ/ディジタル変換器 | |
EP0690566B1 (en) | Filtering method and digital over sampler filter with a finite impulse response having a simplified control unit | |
EP0034241A2 (en) | Non-recursive digital filter | |
US5381356A (en) | Cascade digital filters for realizing a transfer function obtained by cascade-connecting moving average filters | |
US4052605A (en) | Interpolating non-recursive digital filter | |
US4823296A (en) | First order digital filter with controlled boost/truncate quantizer | |
US5040137A (en) | Random access FIR filtering | |
KR950035064A (ko) | 실제 선형 위상 응답을 동반한 위상 각 보정의 제공 및 양자화 신호들의 필터링을 위한 데시메이션 회로 및 방법 | |
Lee et al. | On FIR delta modulation digital filters | |
JP3113525B2 (ja) | A/d変換器 | |
WO2001031783A1 (en) | Circuit and method for processing data | |
EP0476214B1 (en) | Interpolator increasing the output word rate of a digital signal | |
SU813679A1 (ru) | Цифровой синтезатор частот | |
JP3529638B2 (ja) | Δς変調回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A85 | Still pending on 85-01-01 | ||
BI | The patent application has been withdrawn |