NO167348B - Fremgangsmaate for aa kompensere for avkuttingsfeilen i et samplet signal, samt en anordning for aa utfoere fremgangsmaaten. - Google Patents

Fremgangsmaate for aa kompensere for avkuttingsfeilen i et samplet signal, samt en anordning for aa utfoere fremgangsmaaten. Download PDF

Info

Publication number
NO167348B
NO167348B NO85854118A NO854118A NO167348B NO 167348 B NO167348 B NO 167348B NO 85854118 A NO85854118 A NO 85854118A NO 854118 A NO854118 A NO 854118A NO 167348 B NO167348 B NO 167348B
Authority
NO
Norway
Prior art keywords
signal
value
procedure
positive
filter
Prior art date
Application number
NO85854118A
Other languages
English (en)
Other versions
NO167348C (no
NO854118L (no
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 NO854118L publication Critical patent/NO854118L/no
Publication of NO167348B publication Critical patent/NO167348B/no
Publication of NO167348C publication Critical patent/NO167348C/no

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

Foreliggende oppfinnelse tilveiebringer en fremgangsmåte og en anordning for i et samplet signal med et visst antall biter (eksempelvis 16 biter) å kompensere for den feil i signalet som oppstår når signalet etter multiplikasjon kut-tes mot lavere verdi. En slik operasjon utføres vanligvis i et digitalt filter.
I et digitalt filter som spesielt inngår i en abonnentkrets ("SLAC"), utføres beregninger på et samplet signal. Hvert utvalg er representert ved et digitalt ord i lineær kode. Antallet bits/ord avhenger av hvilket dynamisk område som kreves av filteret.
Ved beregninger i filteret skjer multiplikasjoner med digitale koeffisienter. Resultatet av en multiplikasjon inne-holder normalt flere biter enn den tilgjengelige ordlengden, og resultatet må derfor avrundes eller avkuttes. Med avrunding menes her at den digitale verdien får en ny verdi som ligger nærmest over eller nærmest under den opprinnelige verdi ifølge samme regler som for desimaltall. Med avkutting menes her størrelsesavkutting, dvs. at den digitale verdi får en ny verdi hvis tallverdi alltid ligger under den opprinnelige tallverdi (avkutting mot null).
Hvis avrunding anvendes, er det en risiko for selvsvingninger i det digitale filteret hvis det er av UR (Infinite Impulse Response)-typen, dvs. et filter hvor signalet til-bakekoples.
Hvis størrelsesavkutting benyttes, kan filteret konstrueres slik at risikoen for selvsvingninger fjernes, da de digitale verdiene stadig avrundes mot null. Avkutting er dessuten lettere å realisere enn avrunding. Størrelsesavkutting med-fører imidlertid at signalet alltid blir litt for lite på grunn av avkuttingsfeil i beregningene. Dette innvirker spesielt på de lave signalnivåene hvor avkuttingsfeil ikke er ubetydelige sammenlignet med signalamplituden. I vedlagte fig. 1 vises et analogt signal 1, som i dette eksemplet er sinusformet. Det er blitt samplet til prøvetakingsverdiene s^, S2'..., som utgjør inngående signal til et digitalt filter. I fig. 2 vises utsignalene fra det digitale filteret. Foruten de ønskede forandringer av signalene forårsaket av filtreringen, har de samplede størrelsene s^, S£ ...
på grunn av avkuttinger i filteret fått en noe lavere verdi enn det nominelle signalet 1. Det (stiplede) analoge signal 2 som tilsvarer de avkuttede prøvetakingsverdiene s^, S2
... er således mindre enn signalet 1.
Det er tidligere kjent å øke antallet biter/ord slik at inn-virkningen av avkuttingsfeil blir så liten som mulig. Mange biter/ord medfører imidlertid en mer komplisert krets ettersom registeret, lagerenheten og beregningsenheten (ALU) må gjøres større. Fig 3 viser forsterkningen A i et filter som en funksjon av signalenes nivå. Antallet biter/ord (16, 17, 18 eller 19 biter/ord) er angitt som et parameter.
Formålet ved foreliggende oppfinnelse er å tilveiebringe en fremgangsmåte og anordning for å kompensere de feil som oppstår ved avkutting av et digitalt signal med et visst antall biter/ord, hvilket signal skal behandles i et digitalt filter .
Ifølge oppfinnelsen beregnes det gjennomsnittlige avkuttingsfeilen for filteret som behandler signalene, hvorved denne feil addderes til filterets positive samplede inn-gangssignaler og subtraheres fra de negative samplede inn-gangssignalene. Oppfinnelsen er kjennetegnet ved det som fremgår av de etterfølgende patentkrav.
Oppfinnelsen skal nærmere beskrives under henvisning til de medfølgende tegninger.
Fig. 1 og 2 viser et sinusformet samplet signal før og etter avkutting i et digitalt filter. Fig. 3 viser forsterkningen i et digitalt filter som funksjon av de inngående signalers nivå for ulike ordlengder; Fig. 4 og 5 viser diagram tilsvarende diagrammene i fig. 1 og 2 for å illustrere fremgangsmåten ifølge oppfinnelsen; Fig. 6 viser blokkskjemaet for en tenkbar realisasjon av fremgangsmåten ifølge oppfinnelsen; Fig. 7 viser samme diagram som i fig.3, men den foreslåtte fremgangsmåte er brukt på filteres inngående signal. Fig. 1, 2 og 3 er forklart ovenfor i forbindelse med teknik-kens stand. Fig. 4 viser i et tidsdiagram hvor ifølge den foreslåtte fremgangsmåte en mengde +e^. adderes til de positive signalsamplene s^, s_ ... og en negativ mengde -e til de negative signalsamplene s^, .... Til signalsamplet s,. som er null, adderes ingen korreksjon. Fig. 5 viser et diagram over utsignalene fra det digitale filteret. Ved at korreksjonen et er valgt lik den gjennomsnittlige avkuttingsfeil, så følger utsignalprøvene i gjen-nomsnitt det ønskede nominelle utsignalet 3. Fig. 6 viser blokkskjemaet for en mulig utførelsesform av en anordning inngående i eksempelvis en abonnentkrets ("SLAC") og som viser fremgangsmåten ifølge oppfinnelsen. Over inngangen a fåes et samplet signal som ennu ikke er behandlet i et digitalt filter og som ikke er avkuttet. Dette signal skal føres til et hovedtransmisjonsfilter 1 for filtrering som eksempelvis beskrevet i patensøknad PCT/US80/00754. Inngangen a er tilsluttet til den ene inngangen av en digital adderingskrets 2 og til en digital følerenhet 4, som på kjent måte avføler polariteten hos det innkommende signalet ved inngangen a. Blokken 3 er her vist som en enkel
lagerenhet, hvilken lagrer verdiene+et og -et i digital form, hvorved verdien +e^_ mottas ved utgangen b^ og verdien -e^ ved utgangen • Ettersom verdiene ie^ i allminnelighet representeres av mer enn en bit, representer-er b^ og b2 utgangen fra to bussledninger. Blokken 5 er en styrbar omkopler, eksempelvis en multiplekser, som for-binder utgangen b^ eller b2 til den andre inngangen av adderingskretsen 2 som svar på utgangsstørrelsen (0 eller 1) som fåes ved utgangen hos følerenheten 4. Hvis denne enheten avføler positiv polaritet hos innsignalene ved inngangen a, avgis en binær "ener"til omkopleren 5 og denne tilslutter utgangen b^ til ;adderingskretsens 2 andre inngang. Hvis derimot en negativ polaritet avføles, avgis en binær null og omkopleren styres slik at utgangen b2 tilsluttes til adderingskretsens andre inngang. Således adderes en verdi +e til det innkommende samplede signalet hvilket deretter til-føres det digitale filteret 1. En beregning utføres i filteret ved hjelp av multiplikatorer og adderingskretser, og avkuttinger utføres, hvorved et utsignal oppnås hvis samplede signal fremgår av fig. 5 sammen med det resulterende analoge signal, kurve 3. Fig. 7 viser et diagram over forsterkningen hos filteret 1 som funksjon av inngående signalnivå hvor kompenseringskretsen ifølge fig. 6 tilsluttes før filteret. Ved sammenligning av forsterkningen ifølge fig. 3, innses at samme forsterkningsegenskaper oppnås med 16 biter/ ord i sistnevnte tilfelle med den foreslåtte fremgangsmåte som om ca. 19 biter/ord anvendes uten å benytte den foreslåtte fremgangsmåte. Forbedringen i forsterkningslineari-teten tilsvarer således flere biters ordlengde, som ifølge ovenstående gir enklere beregningskretser.
Kompenseringskretsen ifølge fig. 6 vises i blokkskjema-form som forklaring, og utgjør en mulig utførelse. I virkligheten realiseres de ulike blokkene (lagerenhet, adderingskrets, omkoplere) i integrert teknikk i abonnentlinjekretsens aritmetiske enhet (ALU).
For at kompenseringen for at avkuttingsfeilen skal kunne gjøres enkel, bør størrelsen e utgjøres av et heltall i abonnentlinjekretsens aritmetiske enhet. Vanligvis medfører dette at kompensasjonen ikke blir helt optimal.

Claims (4)

1. Fremgangsmåte for å kompensere for den feil som fremkommer i et digitalt signal medet visst antall biter ved avkutting i et digitalt filter, spesielt størrelsesavkutt-ing, hvor signalet er positivt eller negativt relativt et visst nullnivå, karakterisert ved at når signalet er positivt, adderes en positiv første verdi (e^-) til signalet, hvilken verdi tilsvarer en gjennomsnittlig avkuttingsfeil, samt når signalet er negativt, adderes en negativ andre verdi til signalet.
2. Fremgangsmåte ifølge krav 1, karakterisert ved at nevnte første og andre verdier (+e^ og -e^-) har lik tallverdi.
3. Fremgangsmåte ifølge krav 1 og 2, karakterisert ved at ingen av nevnte verdier adderes til det digitale signal når dette er null.
4. Anordning for utførelse av fremgangsmåten ifølge kravene 1-3, karakterisert ved en lagerenhet (3) som lagrer en første positiv og en andre negativ verdi (+e^ og - e^-), en følerenhet (4) for avføling av polariteten hos et til et digitalt filter innkommende samplet signal, samt en omkoplingsenhet (5) som reagerer på den avfølte polaritet for å tilkoble den første positive eller den andre negative verdi til den ene inngangen av en adderingskrets(2), hvis andre inngang mottar nevnte samplete signal, og hvis utgang er tilsluttet filterets (1) inngang.
NO85854118A 1983-11-24 1985-10-16 Fremgangsmaate for aa kompensere for avkuttingsfeilen i et samplet signal, samt en anordning for aa utfoere fremgangsmaaten. NO167348C (no)

Applications Claiming Priority (2)

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
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

Publications (3)

Publication Number Publication Date
NO854118L NO854118L (no) 1985-10-24
NO167348B true NO167348B (no) 1991-07-15
NO167348C NO167348C (no) 1991-10-23

Family

ID=20353446

Family Applications (1)

Application Number Title Priority Date Filing Date
NO85854118A NO167348C (no) 1983-11-24 1985-10-16 Fremgangsmaate for aa kompensere for avkuttingsfeilen i et samplet signal, samt en anordning for aa utfoere fremgangsmaaten.

Country Status (22)

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

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 (no) 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
DK162868B (da) 1991-12-16
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
DK335385A (da) 1985-07-23
IT8423695A0 (it) 1984-11-22

Similar Documents

Publication Publication Date Title
NO167348B (no) Fremgangsmaate for aa kompensere for avkuttingsfeilen i et samplet signal, samt en anordning for aa utfoere fremgangsmaaten.
US4078250A (en) Log-antilog conversion for a digital radar system
NO302008B1 (no) Fremgangsmåte og anordning for å unngå feilaktig ekkoeliminering og/eller utjevning i et telekommunikasjonssystem
JPH0423618A (ja) ヴィタビ・デコーダ
KR960028571A (ko) 절단 에러 보상 장치
US4737925A (en) Method and apparatus for minimizing a memory table for use with nonlinear monotonic arithmetic functions
US20020042804A1 (en) Parallel processing syndrome calculating circuit and reed-solomon decoding circuit
US4298953A (en) Programmable zero-bias floating gate tapping method and apparatus
WO1997009780A1 (en) Improved digital filter
JPS6156821B2 (no)
JPS63136726A (ja) 線路不平衡補正装置
SU1420605A1 (ru) Аналого-цифрова вычислительна система
JPH08181555A (ja) ディジタル自動利得制御装置
JPS646479B2 (no)
GB2236203A (en) Data storage responsive to overflow detection
JPH0531328B2 (no)
JP2546014B2 (ja) デイジタル信号処理装置
JPS6330028A (ja) デイジタル自動利得制御方式
JPH0879083A (ja) D/a変換装置
JPS6366450B2 (no)
KR950023184A (ko) 다중연결이 가능한 8비트 병렬처리 씨.알.씨(crc)-32코드 생성 및 검출 회로
JPH0219014A (ja) アテネータ機能を有するディジタルフィルタ
KR940002844A (ko) 오류 정정 시스템
JPS5871721A (ja) A−d変換装置の安定化方式
JPH06152417A (ja) A/dコンバータ