DK162868B - Fremgangsmaade til i et eksempleret signal at kompensere for afskaeringsfejl samt apparat til udoevelse af fremgangsmaaden - Google Patents

Fremgangsmaade til i et eksempleret signal at kompensere for afskaeringsfejl samt apparat til udoevelse af fremgangsmaaden Download PDF

Info

Publication number
DK162868B
DK162868B DK335385A DK335385A DK162868B DK 162868 B DK162868 B DK 162868B DK 335385 A DK335385 A DK 335385A DK 335385 A DK335385 A DK 335385A DK 162868 B DK162868 B DK 162868B
Authority
DK
Denmark
Prior art keywords
signal
input
filter
cut
digital
Prior art date
Application number
DK335385A
Other languages
English (en)
Other versions
DK335385D0 (da
DK162868C (da
DK335385A (da
Inventor
Ingemar Erik Dalqvist
Gunnar Anders Eriksson
Original Assignee
Ericsson Telefon Ab L M
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 Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Publication of DK335385D0 publication Critical patent/DK335385D0/da
Publication of DK335385A publication Critical patent/DK335385A/da
Publication of DK162868B publication Critical patent/DK162868B/da
Application granted granted Critical
Publication of DK162868C publication Critical patent/DK162868C/da

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/06Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/0219Compensation of undesirable effects, e.g. quantisation noise, overflow
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/04Recursive filters
    • H03H17/0461Quantisation; Rounding; Truncation; Overflow oscillations or limit cycles eliminating measures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/499Denomination or exception handling, e.g. rounding or overflow
    • G06F7/49942Significance control
    • G06F7/49947Rounding
    • G06F7/49984Rounding away from zero

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Analogue/Digital Conversion (AREA)
  • Dc Digital Transmission (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Interface Circuits In Exchanges (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Complex Calculations (AREA)
  • Noise Elimination (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Electronic Switches (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Optical Communication System (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Error Detection And Correction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)

Description

i
DK 162868 B
o
Den foreliggende opfindelse angår en fremgangsmåde samt et apparat til i et eksempleret signal med et vist antal bit (eksempelvis 16 bit) at kompensere for den fejl i signalet, som opstår, når 5 signalet efter multiplicering afskæres til en lavere værdi. En sådan operation udføres i almindelighed i et digitalt filter.
I et specielt i en abonnentliniekreds ("SLAC") indgående digitalt filter udføres beregninger på et eksempleret 10 signal. Hver signaleksemplering er repræsenteret af et digitalt ord i lineær kode. Antallet bit/ord afhænger af hvilket dynamikområde, som kræves af filteret.
Ved beregningerne i filteret foretages multi-15 plikationer med digitale koefficienter. Resultatet af en multiplikation indeholder normalt flere bit end den til rådighed værende ordlængde, og resultatet må derfor afrundes eller afskæres. Med afrunding menes her, at den digitale værdi får en ny værdi, som ligger 20 nærmest over eller nærmest under den oprindelige værdi ifølge samme regler som med decimaler. Med afskæring menes her størrelsesafskæring, dvs. at den digitale værdi får en ny værdi, hvis størrelse altid ligger under den oprindelige værdis størrelse (afskæring mod nul).
25 Hvis der anvendes afrunding er der risiko for selvsvingninger i det digitale filter, hvis dette er af HR (Infinite Impulse Response)-type, dvs. et filter hvor signalet tilbagekobles.
Hvis der anvendes størrelsesafskæring kan filteret 30 konstrueres på en sådan måde, at risikoen for selvsvingninger undgås, eftersom de digitale værdier altid afrundes mod nul. Afskæring er endvidere lettere at udføre end afrunding. Størrelsesafskæringen medfører imidlertid, at signalet altid bliver lidt for lille på grund 35 af afskæringsfejlene i beregningerne. Dette påvirker især de lave signalniveauer, hvor afskæringsfejlen ikke
- O
2
DK 162868 B
kan negligeres i sammenligning med signalamplituden.
I fig. 1 vises et analog og som eksempel sinusformet signal 1, som er eksempleret med værdierne s-^, s2,...., som udgør indgangssignal til et digitalt filter. I fig. 2 5 ef_ vist udgangssignalet fra det digitale filter. Foruden de ønskede ændringer af signalet, som filtreringen forårsager, har eksempleringsværdierne s1#· s2,..., på grund af afskæringer i filteret, fået en noget lavere værdi end det nominelle signal 1. Det til de afskårne ek- 10 sempleringsværdier s^, s2,..., svarende analoge signal (punkteret) er således mindre end signalet 1.
Det er kendt at forøge antallet af bit/ord t for at virkningen af afskæringsfejlene skal blive så lille som mulig. Mange bit/ord medfører imidlertid et 15 mere kompliceret kredsløb, eftersom registre, lagre og beregningsenheder (ALU) må gøres større. Fig. 3 viser forstærkningen A i et filter som funktion af signalets niveau. Som parameter er angivet antal bit/ord (16, 17, 18 henholdsvis 19 bit/ord).
20 Formålet med den foreliggende opfindelse er at tilvejebringe en fremgangsmåde samt et apparat til at kompensere for den fejl, som opstår ved afskæring af et digitalt signal med et vist antal bit/ord, hvilket signal skal behandles i et digitalt filter.
25 Ifølge opfindelsen beregnes den gennemsnitlige afskæringsfejl for filteret som behandler signalet, idet denne fejl adderes til filterets positive indgangseksempler inger og subtraheres fra de negative indgangs-eksempleringer.
30 Opfindelsen er ejendommelig ved det, der er an givet i de kendetegnende dele af krav 1 og 4).
Opfindelsen forklares i det følgende nærmere under henvisning til tegningen, på hvilken fig. 1 og 2 viser diagrammer over et sinusformet 35 og eksempleret signal før henholdsvis efter afskæring i et digitalt filter,
DK 162868 B
3
O
fig. 3 viser forstærkningen for et digitalt filter som funktion af indgangssignalets niveau for forskellige ordlængder, fig. 4 og 5 viser diagrammer svarende til 5 diagrammerne i fig. 1 og fig. 2 til anskueliggørelse af fremgangsmåden ifølge opfindelsen, fig. 6 viser et blokdiagram for en mulig virkeliggørelse af fremgangsmåden ifølge opfindelsen, fig. 7 viser samme diagram som fig. 3 men den 10 foreslåede fremgangsmåde anvendes nu på filterets indgangssignal.
Fig. 1, 2 og 3 er forklaret ovenfor. Fig. 4 viser i et tidsdiagram, hvorledes ifølge den foreslåede fremgangsmåde en størrelse +e^ adderes til t 15 de positive signaleksempleringer s^, og en negativ størrelse -e^ adderes til de negative signaleksempleringer s^r s^,.... Til signaleksempleringen s^, som er 0, adderes ingen korrektion. Fig. 5 viser et diagram over udgangssignalet fra det digitale filter.
20 Eftersom korrektionen et er valgt lig med værdien af afskæringsfejlen, følger middelværdien af udgangssignaleksempler ingen det ønskede nominelle udgangssignal 3.
Fig. 6 viser blokdiagrammet over en mulig 25 udførelsesform af et apparat, der eksempelvis indgår i en abonnentliniekreds ("SLAC") og som udfører fremgangsmåden ifølge opfindelsen. På indgangen a modtages et eksempleret signal, som endnu ikke er behandlet i et digitalt filter, og som heller ikke er afskåret.
30 Dette signal skal tilføres et hovedsendefilter 1 for filtrering, således som det er beskrevet i eksempelvis patentansøgning PCT/US80/00754. Indgangen a er forbundet med den ene indgang på en digital adderingskreds 2 og med en digital affølingsenhed 4, som på kendt måde 35 afføler polariteten for det på indgangen a indkommende signal. Blokken 3 er her vist som en enkel lagerenhed, 4
O
DK 162868 B
som lagrer værdierne +et og -e^ i digital form, således at værdien +e^. fås over en udgang og værdien -e^ over en udgang b2· Eftersom værdierne -efc i almindelighed repræsenteres af mere end 1 bit, 5 repræsenterer b-^ og b2 udgangen, fra to bus- ' ledninger. Blokken 5 er en styrbar omskifter, eksempelvis en multiplekser, som forbinder udgangen b^ eller b2 med den anden indgang på adderingskredsen 2 i afhængighed af den udgangsstørrelse (0 eller 1) som afgives på udio gangen fra affølingsenheden 4. Hvis denne enhed afføler en positiv polaritet for indgangssignalet på indgangen a afgives et binært 1 til omskifteren 5 og denne forbinder udgangen b·^ med adderingskredsen 21 s anden indgang. Hvis derimod en negativ polaritet afføles, afgives 15 et binært 0, og omskifteren styres på en sådan måde, at udgangen b0 forbindes med adderingskredsen 2's anden indgang. Således adderes en værdi -et til det indkommende eksemplerede signal, som derefter tilføres det digitale filter 1. I dette foretages en beregning 20 ved hjælp af multiplikatorer og adderingskredse, og der udføres afskæringer, hvorved opnås et udgangssignal, hvis signaleksemplering fremgår af figur 5 samt af den tilsvarende resulterende analoge kurve 3. Fig. 7 viser et diagram over filteret i«s forstærkning 25 som funktion af indgangssignalniveauet, når kompenseringskredsløbet ifølge fig. 6 forbindes før filteret.
Ved sammenligning med forstærkningen ifølge fig. 3 indses, at samme forstærkningsegenskaber opnås med 16 bit/ord i det sidste tilfælde med den foreslåede 30 fremgangsmåde som med ca. 19 bit/ord uden anvendelse af den foreslåede fremgangsmåde. Forbedringen i forstærkningslinearitet svarer således til en ordlængde på flere bit, hvilket ifølge ovenstående giver enklere beregningskredsløb.
35 Kompenseringskredsløbet ifølge fig. 6 er vist i blokdiagramform af forklarende grunde og udgø'r en mulig udførelsesform. I virkeligheden virkeliggøres 5
DK 162868 B
o de forskellige blokkes (lagerenhed, adderingskredsløb, omskifter) i integreret teknik i abonnentliniekredsens arimetiske enhed (ALU).
Por at kompenseringen for afskæringsfejlen 5 skal være enkel, bør størrelsen et være et helt tal i den aritmetiske enhed (ALU). I almindelighed medfører dette, at kompenseringen ikke bliver helt optimal.
10 15 20 25 1 35

Claims (4)

1. Fremgangsmåde til kompensering for den fejl som i et digitalt signal med et givet antal bit opstår i et digitalt filter ved afskæring, især størrelses- 5 afskæring, idet signalet er positivt eller, negativt i forhold til et givet nulniveau, kendetegnet ved, at når signalet er positivt adderes en positiv første værdi (et) til signalet, hvilken værdi svarer til middelværdien af en afskæringsfejl, og når signalet 10 er negativt adderes en negativ anden værdi til signalet.
2. Fremgangsmåde ifølge krav 1, kendetegnet ved, at den første og anden værdi (+et henholdsvis -e^.) har samme størrelse.
3. Fremgangsmåde ifølge krav 1-2, kendeteg-15 net ved, at når det digitale signal er 0, adderes ingen af de nævnte værdier til signalet.
4. Apparat til udøvelse af fremgangsmåden ifølge krav 1-3, kendetegnet ved en lagerenhed (3) som lagrer og fra sine to udgange afgiver en første 20 positiv og en anden negativ værdi (+et henholdsvis -et), en affølingsenhed (4) til afføling af polariteten for et til et digitalt filter (1) indkommende eksempleret signal, en omskifterenhed (5) forbundet med den ene indgang på en adderingskreds (2), hvis anden indgang 25 modtager nævnte signal og hvis udgang er forbundet med indgangen på filteret (1). 1 35
DK335385A 1983-11-24 1985-07-23 Fremgangsmaade til i et eksempleret signal at kompensere for afskaeringsfejl samt apparat til udoevelse af fremgangsmaaden DK162868C (da)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
SE8306483A SE440300B (sv) 1983-11-24 1983-11-24 Forfarande for att i en samplad signal kompensera for trunkeringsfel samt anordning for utforande av forfarandet
SE8306483 1983-11-24
PCT/SE1984/000367 WO1985002508A1 (en) 1983-11-24 1984-10-31 A method to compensate for the truncation error in a sampled signal and a device for carrying out the method
SE8400367 1984-10-31

Publications (4)

Publication Number Publication Date
DK335385D0 DK335385D0 (da) 1985-07-23
DK335385A DK335385A (da) 1985-07-23
DK162868B true DK162868B (da) 1991-12-16
DK162868C DK162868C (da) 1992-05-04

Family

ID=20353446

Family Applications (1)

Application Number Title Priority Date Filing Date
DK335385A DK162868C (da) 1983-11-24 1985-07-23 Fremgangsmaade til i et eksempleret signal at kompensere for afskaeringsfejl samt apparat til udoevelse af fremgangsmaaden

Country Status (22)

Country Link
US (1) US4750146A (da)
EP (1) EP0162076B1 (da)
KR (1) KR900008410B1 (da)
AT (1) ATE30653T1 (da)
AU (1) AU569928B2 (da)
BR (1) BR8407181A (da)
CA (1) CA1248603A (da)
DE (1) DE3467275D1 (da)
DK (1) DK162868C (da)
ES (1) ES8601596A1 (da)
FI (1) FI82795C (da)
GR (1) GR80983B (da)
IE (1) IE55857B1 (da)
IN (1) IN161619B (da)
IT (1) IT1177290B (da)
MX (1) MX156872A (da)
MY (1) MY100565A (da)
NO (1) NO167348C (da)
PT (1) PT79474B (da)
SE (1) SE440300B (da)
WO (1) WO1985002508A1 (da)
YU (1) YU45678B (da)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01169627A (ja) * 1987-12-25 1989-07-04 Toshiba Corp 高精度加算装置
JP2957183B2 (ja) * 1988-07-29 1999-10-04 日本電気株式会社 巡回型ディジタルフィルタ
JP3199371B2 (ja) * 1990-07-30 2001-08-20 松下電器産業株式会社 丸め装置
JPH04332215A (ja) * 1991-05-08 1992-11-19 Matsushita Electric Ind Co Ltd オフセット除去装置
JP3103914B2 (ja) * 1992-08-21 2000-10-30 ソニー株式会社 データの丸め処理回路およびデータの復元回路
US5493343A (en) * 1994-12-28 1996-02-20 Thomson Consumer Electronics, Inc. Compensation for truncation error in a digital video signal decoder
US5696710A (en) * 1995-12-29 1997-12-09 Thomson Consumer Electronics, Inc. Apparatus for symmetrically reducing N least significant bits of an M-bit digital signal
US6240431B1 (en) * 1998-10-31 2001-05-29 Hewlett-Packard Company Decompression of limited range floating point numbers
US6253222B1 (en) * 1998-10-31 2001-06-26 Hewlett-Packard Company Compression of limited range floating point numbers
US6401107B1 (en) * 1999-11-03 2002-06-04 Motorola, Inc. Method and processor for reducing computational error in a processor having no rounding support
US9450601B1 (en) 2015-04-02 2016-09-20 Microsoft Technology Licensing, Llc Continuous rounding of differing bit lengths

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3891837A (en) * 1972-07-03 1975-06-24 Drew E Sunstein Digital linearity and bias error compensating by adding an extra bit
US4195350A (en) * 1978-06-19 1980-03-25 Cbs Inc. Method and apparatus for eliminating deadband in digital recursive filters
US4282581A (en) * 1979-10-15 1981-08-04 Sperry Corporation Automatic overflow/imminent overflow detector
US4280196A (en) * 1979-11-14 1981-07-21 Hewlett-Packard Company Correction of zero drift, gain drift, and distortion errors in analog storage devices
US4589084A (en) * 1983-05-16 1986-05-13 Rca Corporation Apparatus for symmetrically truncating two's complement binary signals as for use with interleaved quadrature signals

Also Published As

Publication number Publication date
DK335385D0 (da) 1985-07-23
NO167348C (no) 1991-10-23
IT1177290B (it) 1987-08-26
DE3467275D1 (en) 1987-12-10
IT8423695A1 (it) 1986-05-22
KR850003641A (ko) 1985-06-20
MX156872A (es) 1988-10-06
PT79474B (en) 1986-08-05
IN161619B (da) 1988-01-02
FI852458L (fi) 1985-06-20
GR80983B (en) 1984-11-29
AU569928B2 (en) 1988-02-25
IE842975L (en) 1985-05-24
WO1985002508A1 (en) 1985-06-06
EP0162076A1 (en) 1985-11-27
YU45678B (sh) 1992-07-20
US4750146A (en) 1988-06-07
SE8306483D0 (sv) 1983-11-24
NO854118L (no) 1985-10-24
CA1248603A (en) 1989-01-10
KR900008410B1 (ko) 1990-11-20
SE440300B (sv) 1985-07-22
EP0162076B1 (en) 1987-11-04
FI82795C (sv) 1991-04-10
ATE30653T1 (de) 1987-11-15
DK162868C (da) 1992-05-04
SE8306483L (sv) 1985-05-25
MY100565A (en) 1990-11-15
FI82795B (fi) 1990-12-31
BR8407181A (pt) 1985-11-05
ES537892A0 (es) 1985-10-16
PT79474A (en) 1984-12-01
YU197584A (en) 1987-10-31
IE55857B1 (en) 1991-01-30
FI852458A0 (fi) 1985-06-20
AU3613184A (en) 1985-06-13
ES8601596A1 (es) 1985-10-16
NO167348B (no) 1991-07-15
DK335385A (da) 1985-07-23
IT8423695A0 (it) 1984-11-22

Similar Documents

Publication Publication Date Title
DK162868B (da) Fremgangsmaade til i et eksempleret signal at kompensere for afskaeringsfejl samt apparat til udoevelse af fremgangsmaaden
EP0791242B1 (en) Improved digital filter
Murakami et al. Recursive FIR digital filter design using a z-transform on a finite ring
KR880003246A (ko) 정보처리장치
SU686034A1 (ru) Многоканальное цифровое сглаживающее устройство
JP2546014B2 (ja) デイジタル信号処理装置
JPS6156821B2 (da)
JPH0136727B2 (da)
SU1129610A1 (ru) Устройство дл извлечени квадратного корн из суммы квадратов двух чисел
JPH01264307A (ja) 変調装置
JPS61150034A (ja) 演算処理方式
Etzel Residue number system recursive digital filtering with error correction capabilities
JP2914813B2 (ja) 誤り訂正復号装置
KR960002049A (ko) 씨.에스.디(csd)코드에 의한 데이타 처리 방법 및 장치
JPS63157269A (ja) 演算回路
JPH05313856A (ja) ディジタルフィルタの演算処理方法
JPS60123931A (ja) 演算回路
JPS63290403A (ja) デイジタルフイルタ
JPS607575A (ja) 固定小数点高速フ−リエ変換方式
JPS63123231A (ja) 誤り位置検出装置
KR19980066759A (ko) 디지탈 보간 필터
JPH04195334A (ja) 固定小数点型デジタル信号処理装置
JPH0779179A (ja) エコーキャンセラ及び通信装置
JPH059031U (ja) 高精度フイルタ装置
JPH1131944A (ja) Iir型周期的時変フィルタの安定判別方法

Legal Events

Date Code Title Description
PBP Patent lapsed