FI82795B - Foerfarande att i en samplad signal kompensera foer trunkeringsfel jaemte anordning foer utfoerande av foerfarandet. - Google Patents

Foerfarande att i en samplad signal kompensera foer trunkeringsfel jaemte anordning foer utfoerande av foerfarandet. Download PDF

Info

Publication number
FI82795B
FI82795B FI852458A FI852458A FI82795B FI 82795 B FI82795 B FI 82795B FI 852458 A FI852458 A FI 852458A FI 852458 A FI852458 A FI 852458A FI 82795 B FI82795 B FI 82795B
Authority
FI
Finland
Prior art keywords
signal
foer
filter
digital
input
Prior art date
Application number
FI852458A
Other languages
English (en)
Finnish (fi)
Other versions
FI852458L (fi
FI852458A0 (fi
FI82795C (sv
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 FI852458L publication Critical patent/FI852458L/fi
Publication of FI852458A0 publication Critical patent/FI852458A0/fi
Application granted granted Critical
Publication of FI82795B publication Critical patent/FI82795B/sv
Publication of FI82795C publication Critical patent/FI82795C/sv

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

Description

1 82795 Förfarande att i en samplad signal kompensera för trun-keringsfel jämte anordning för utförande av förfarandet
Tekniskt omräde 5 Föreliggande uppfinning avser ett förfarande jäm- te anordning för att i en samplad signal med ett visst antal bitar (exempelvis 16 bitar) kompensera för det fel i signalen som uppkommer da signalen efter multiplicering trunkerats mot lägre värde. Sadan operation utförs i all-10 mänhet i ett digitalt filter.
Teknikens ständpunkt I ett digitalt filter speciellt ingäende i en abonnentlinjekrets ("SLAC") utförs beräkningar pä en samplad signal. Varje signalsampel är representerat som ett 15 digitalt ord i linjär kod. Antalet bitar/ord beror pä vil-ket dynamikomräde, som krävs 'av filtret.
Vid beräkningarna i filtret sker multiplikationer med digitala koefficienter. Resultatet av en multiplika-tion innehäller normalt fler bitar än den tillgängliga 20 ordlängden och resultatet mäste därför avrundas eller trunkeras. Med avrundning avses här att det digitala vär-. . det fär ett nytt värde som ligger närmast över eller när- mast under det ursprungliga värdet enligt samma regler som vid decimalbräk. Med trunkering avses här magnitud-25 trunkering dvs att det digitala värdet fär ett nytt värde vars belopp alltid ligger under det ursprungliga vär-dets belopp (trunkering mot noll).
Om avrundning används sä finns risk för självsväng-ningar i det digitala filtret om detta är av HR (Infinite 30 Impulse Response)-typ, dvs ett filter där signalen äter-kopplas.
.···. Om magnitudtrunkering används sä kan filtren konst- rueras sä att risken för självsvängningar undanröjs, ef-. tersom de digitala värdena ständigt avrundas mot noll.
35 Trunkering är dessutom lättare att realisera än avrundning.
2 82795
Magnitudtrunkeringen medför emellertid att signalen alltid blir nägot för liten pä grund av trunkeringsfelen i beräk-ningarna. Detta inverkar speciellt pä de läga signalniva-erna där trunkeringsfelet ej är försumbart jämfört med 5 signalamplituden. I bifogade figur 1 visas en analog och som exempel sinusformad signal 1, vilken samplats till sam-pelvärdena si»s2,.../ vilka utgör insignal till ett digi-talt filter. I figur 2 visas utsignalen frän det digitala filtret. Förutom de önskade förändringar av signalen som ]_q filtreringen ger upphov tili, sä har sampelvärdena si»s2'·· pä grund av trunkeringar i filtret fätt ett nägot lägre värde än den nominella signalen 1. Den mot de trunkerade sampelvärdena s]_,s2>··· svarande analoga signalen 2 (strec-kad) är säledes mindre än signalen 1.
15 Det är tidigare känt att utöka antalet bitar/ord för att inverkan av trunkeringsfelen skall bli sä liten som möjligt. Mänga bitar/ord medför emellertid en mer komp-licerad krets, eftersom register, minnen och beräkningsen-het (ALU) mäste göras större. Figur 3 i bifogad ritning 20 visar förstärkningen A i ett filter som funktion av sig-nalens niva. Som parameter har angetts antal bitar/ord (16, 17, 18 respektive 19 bitar/ord).
Redogörelse för uppfinningen Ändamälet med föreliggande uppfinning är att ästad-25 komma ett förfarande jämte anordning att kompensera det fel som uppstär vid trunkering av en digital signal med ett visst antal bitar/ord, vilken signal skall behandlas i ett digitalt filter.
Enligt uppfinningen beräknas det genomsnittliga 30 trunkeringsfelet för filtret som behandlar signalen, varvid detta fel adderas tili filtrets positiva ingängs-sampel och subtraheras tili de negativa ingängssamplen.
·* Uppfinningen är därvid kännetecknad sä som framgär av ef- terföljande patentkrav.
li 3 82795
Figurbeskrivning
Uppfinningen skall närmare beskrivas med hänvis-ning till bifogade ritningar. Figurerna 1 och 2 visar diagram over en sinusformad och samplad signal före resp. ef-5 ter trunkering i ett digitalt filter; figur 3 visar förstärkningen hos ett digitalt filter som funktion av insignalens niva för olika ord-längd; figur 4 och 5 visar diagram motsvarande diagram-10 men enligt figur 1 och 2 för att illustrera förfarandet enligt uppfinningen; figur 6 visar blockschemat för en tänkbar reali-sering av förfarandet enligt uppfinningen; figur 7 visar samma diagram som figur 3 men där 15 det föreslagna förfarandet använts pa filtrets insignal.
Utföringsformer
Figur 1, 2 och 3 har förklarats ovan i samband med "teknikens ständpunkt". Figur 4 visar i ett tidsdia-gram hur enligt det föreslagna förfarandet ett belopp+et 20 adderas tili de positiva signalsamplen si's2'**· oc^ ett negativt belopp -e^. tili de negativa signalsamplen s^,s^. . Tili signalsamplet s^ som är noll adderas ingen korrek-• · tion. Figur 5 visar ett diagram över utsignalen fran det digitala filtret. Genom att korrektionen et valts lika 25 med det genomsnittliga trunkeringsfelet sä följer utsig-nalsamplen i genomsnitt den önskade nominella utsignalen 3.
Figur 6 visar blockschemat för en möjlig utförings-form av en anordning ingäende i exempelvis en abonnent-30 linjekrets ("SLAC") och som utför förfarandet enligt uppfinningen. över ingängen a fäs en samplad signal som ännu ej behandlats i nägon digitalt filter och som ej ;·. är trunkerad. Denna signal skall tillföras ett huvudsänd- filter 1 för filtrering sä som är beskrivet i exempelvis : * 35 patentansökan PCT/US80/00754. Ingängen a är ansluten tili » - 4 82795 ena ingängen av en digital adderkrets 2 och tili en digital avkänningsenhet 4, som pä känt sätt avkänner po-lariteten hos den inkommande signalen över ingängen a. Blocket 3 är här visat som en enkel minnesenhet, vilken 5 lagrar värdena +e^ och -efc i digital form, varvid värdet +et erhälles över utgäng b·^ och värdet -et över utgäng b2· Eftersom värdena +efc i allmänhet representeras av mer än en bit representerar b^ och b2 utgängen frän tvä buss-ledningar. Blocket 5 är en styrbar omkopplare, exempel-10 vis en multiplexor, som ansluter utgängen b-^ eller b2 tili den andra ingängen av adderkretsen 2 i beroende av den utstorhet (0 eller 1) som fäs över utgängen hos avkänningsenheten 4. Om denna enhet avkänner positiv po-laritet hos insignalen över ingäng a avges en binär että 15 tili omkopplaren 5 och denna ansluter utgängen b-^ tili adderkretsens 5 andra ingäng. Om däremot en negativ po-laritet avkänns avges en binär nolla och omkopplaren styrs sä att utgängen b2 ansluts tili adderkretsens andra ingäng. Säledes adderas ett värde +efc tili den inkom-20 mande samplade signalen vilken därefter tillförs det di-gitala filtret 1. I detta sker en beräkning medelst mul-tiplikatorer och adderkretsar och trunkeringar utförs, varvid en utsignal erhälles, vars signalsampel framgär av figur 5 jämte den resulterande analoga motsvarigheten 25 kurva 3. Figur 7 visar ett diagram över förstärkningen hos filtret 1 som funktion av insignalnivän dä kompense-ringskretsen enligt figur 6 ansluts före filtret. Vid jämförelse med förstärkningen enligt figur 3 inses att samma förstärkningsegenskaper uppnäs med 16 bitar/ord i 30 det senare failet med det föreslagna förfarandet som om ca 19 bitar/ord använts utan att det föreslagna förfarandet utnyttjas. Förbättringen i förstärkningslineari-tet motsvarar säledes flera bitars ordlängd, vilket en-. . ligt ovan ger enklare beräkningskretsar.
35 Kompenseringskretsen enligt figur 6 visas i blocks-
II
5 82795 chemaform i förklarande syfte och utgör ett möjligt utförande. I verkligheten realiseras de olika blockens (minnesenhet, adderkrets, omkopplare) i integrerad teknik i abonnentlinjekretsens aritmetiska enhet (ALU).
5 För att kompensationen för trunkeringsfelet skall kunna göras enkel bör storleken efc utgöras av ett heltal i ALUn. I allmänhet medför detta att kompensationen ej blir helt optimal.

Claims (4)

6 82795
1. Förfarande att kompensera för det fel som i en digital signal med ett visst antal bitar i ett digitalt 5 filter uppkoimner genom trunkering, speciellt magnitud-trunkering, varvid signalen är positiv eller negativ relativt en viss nollnivä, kännetecknat där-av, att da signalen är positiv, adderas ett positivt förs-ta värde (efc) tili signalen, vilket svarar mot ett genom-10 snittligt trunkeringsfel, samt dä signalen är negativ ett negativt andra värde adderas tili signalen.
2. Förfarande enligt patentkravet 1, kännetecknat därav, att nämnda första och andra värde (+efc resp. -e^.) är tili beloppet lika. 15
3. Förfarande enligt patentkraven 1-2, känne tecknat därav, att dä den digitala signalen är noll inget av näirmda värden adderas tili signalen.
4. Anordning för utförande av förfarandet enligt patentkraven 1-3, kännetecknad av en 20 minnesenhet (3), vilken lagrar och över sinä bäda ut- gängar avger ett första positivt och ett andra negativt värde (+et resp. -efc), en avkänningsenhet (4) för avkän-ning av polariteten hos en tili ett digitalt filter (1) inkonunande samplad signal, en omkopplingsenhet (5) anslu-25 ten till ena ingängen av en adderingskrets (2), vars andra ingäng mottar nämnda signal och vars utgäng är anslu-ten tili ingängen av filtret (1). > * j ► * i · i m li 1 82795
FI852458A 1983-11-24 1985-06-20 Förfarande att i en samplad signal kompensera för trunkeringsfel jämte anordning för utförande av förfarandet FI82795C (sv)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
SE8306483 1983-11-24
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
SE8400367 1984-10-31
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 (4)

Publication Number Publication Date
FI852458L FI852458L (fi) 1985-06-20
FI852458A0 FI852458A0 (fi) 1985-06-20
FI82795B true FI82795B (fi) 1990-12-31
FI82795C FI82795C (sv) 1991-04-10

Family

ID=20353446

Family Applications (1)

Application Number Title Priority Date Filing Date
FI852458A FI82795C (sv) 1983-11-24 1985-06-20 Förfarande att i en samplad signal kompensera för trunkeringsfel jämte anordning för utförande av förfarandet

Country Status (22)

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

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
US6253222B1 (en) * 1998-10-31 2001-06-26 Hewlett-Packard Company Compression of limited range floating point numbers
US6240431B1 (en) * 1998-10-31 2001-05-29 Hewlett-Packard Company Decompression 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
EP0162076A1 (en) 1985-11-27
MY100565A (en) 1990-11-15
EP0162076B1 (en) 1987-11-04
NO167348C (no) 1991-10-23
NO167348B (no) 1991-07-15
IT1177290B (it) 1987-08-26
ATE30653T1 (de) 1987-11-15
FI852458L (fi) 1985-06-20
YU45678B (sh) 1992-07-20
KR900008410B1 (ko) 1990-11-20
IT8423695A1 (it) 1986-05-22
DK162868B (da) 1991-12-16
WO1985002508A1 (en) 1985-06-06
FI852458A0 (fi) 1985-06-20
ES537892A0 (es) 1985-10-16
FI82795C (sv) 1991-04-10
DK335385D0 (da) 1985-07-23
DK335385A (da) 1985-07-23
IN161619B (sv) 1988-01-02
PT79474A (en) 1984-12-01
BR8407181A (pt) 1985-11-05
ES8601596A1 (es) 1985-10-16
AU3613184A (en) 1985-06-13
AU569928B2 (en) 1988-02-25
CA1248603A (en) 1989-01-10
KR850003641A (ko) 1985-06-20
YU197584A (en) 1987-10-31
DK162868C (da) 1992-05-04
IE842975L (en) 1985-05-24
IE55857B1 (en) 1991-01-30
NO854118L (no) 1985-10-24
DE3467275D1 (en) 1987-12-10
IT8423695A0 (it) 1984-11-22
US4750146A (en) 1988-06-07
SE8306483D0 (sv) 1983-11-24
SE440300B (sv) 1985-07-22
MX156872A (es) 1988-10-06
SE8306483L (sv) 1985-05-25
PT79474B (en) 1986-08-05
GR80983B (en) 1984-11-29

Similar Documents

Publication Publication Date Title
FI82795B (fi) Foerfarande att i en samplad signal kompensera foer trunkeringsfel jaemte anordning foer utfoerande av foerfarandet.
RU95107478A (ru) Способ устранения старших незначащих цифр при вычислениях с плавающей запятой и устройство для его осуществления
FI83142C (sv) Ändligt impulsgensvarsfilter
SE7514104L (sv) Anleggning innefattande en intergrerande digitalsignalbehandlingsanordning
US4722067A (en) Method and apparatus for implementing modulo arithmetic calculations
KR19980014906A (ko) 누산기
FI100371B (sv) Förfarande och anordning för att undvika felaktig ekoeliminering och/e ller utjämning i en telekommunikationsanläggning
FI931532A0 (sv) Förfarande och arrangemang i ett transponerat digitaliskt FIR-filter för multiplicering av en binärisk insignal med uttagskoefficienter samt förfarande för planering av ett transponerat digitaliskt filter
ES537153A0 (es) Dispositivo de correccion de ecos en transmision numerica
SU1129610A1 (ru) Устройство дл извлечени квадратного корн из суммы квадратов двух чисел
Meng A note on:“The asymptotic behavior of a class of nonlinear differential equations of second order”[Proc. Amer. Math. Soc. 84 (1982), no. 2, 235–236; MR0637175 (83d: 34062)] by JC Tong
Miyake et al. Toeplitz operators and an index theorem for differential operators on Gevrey spaces
SE522440C2 (sv) Omvandlare
KR0152343B1 (ko) 디지탈 트랜스폼 코더의 연산보정회로
JPS605339A (ja) デイジタル信号処理装置
Pu et al. The study of dynamic characteristics in nonlinear systems
Benabdallah On pure-high subgroups of abelian groups
Kado Unit-regular rings and simple self-injective rings
KR960002049A (ko) 씨.에스.디(csd)코드에 의한 데이타 처리 방법 및 장치
JP2546014B2 (ja) デイジタル信号処理装置
SU928614A2 (ru) Нелинейный цифровой фильтр
KR19980066759A (ko) 디지탈 보간 필터
KR950024194A (ko) 분석 서브밴드필터
JPH05313856A (ja) ディジタルフィルタの演算処理方法
Honda Residue formulas for singular foliations defined by meromorphic functions on surfaces (Topology of Holomorphic Dynamical Systems and Related Topics)

Legal Events

Date Code Title Description
MM Patent lapsed

Owner name: OY L M ERICSSON AB