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 PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
-
- 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/0219—Compensation of undesirable effects, e.g. quantisation noise, overflow
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods 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
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods 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/499—Denomination or exception handling, e.g. rounding or overflow
- G06F7/49942—Significance control
- G06F7/49947—Rounding
- G06F7/49984—Rounding 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)
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
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)
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)
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 |
-
1983
- 1983-11-24 SE SE8306483A patent/SE440300B/sv not_active IP Right Cessation
-
1984
- 1984-10-25 IN IN826/DEL/84A patent/IN161619B/en unknown
- 1984-10-30 KR KR1019840006773A patent/KR900008410B1/ko not_active IP Right Cessation
- 1984-10-31 DE DE8484904199T patent/DE3467275D1/de not_active Expired
- 1984-10-31 WO PCT/SE1984/000367 patent/WO1985002508A1/en active IP Right Grant
- 1984-10-31 AU AU36131/84A patent/AU569928B2/en not_active Ceased
- 1984-10-31 US US06/755,379 patent/US4750146A/en not_active Expired - Lifetime
- 1984-10-31 EP EP84904199A patent/EP0162076B1/en not_active Expired
- 1984-10-31 BR BR8407181A patent/BR8407181A/pt not_active IP Right Cessation
- 1984-10-31 AT AT84904199T patent/ATE30653T1/de not_active IP Right Cessation
- 1984-11-08 PT PT79474A patent/PT79474B/pt not_active IP Right Cessation
- 1984-11-08 CA CA000467313A patent/CA1248603A/en not_active Expired
- 1984-11-12 MX MX203356A patent/MX156872A/es unknown
- 1984-11-20 GR GR80983A patent/GR80983B/el unknown
- 1984-11-21 IE IE2975/84A patent/IE55857B1/en not_active IP Right Cessation
- 1984-11-22 IT IT23695/84A patent/IT1177290B/it active
- 1984-11-22 YU YU197584A patent/YU45678B/sh unknown
- 1984-11-23 ES ES537892A patent/ES8601596A1/es not_active Expired
-
1985
- 1985-06-20 FI FI852458A patent/FI82795C/sv not_active IP Right Cessation
- 1985-07-23 DK DK335385A patent/DK162868C/da not_active IP Right Cessation
- 1985-10-16 NO NO85854118A patent/NO167348C/no unknown
-
1987
- 1987-07-04 MY MYPI87000944A patent/MY100565A/en unknown
Also Published As
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 |