FI93909B - Optimal parametrisk signalprocessor för LS-FIR (Least Squares Finite Impulse Response)-filtrering - Google Patents

Optimal parametrisk signalprocessor för LS-FIR (Least Squares Finite Impulse Response)-filtrering Download PDF

Info

Publication number
FI93909B
FI93909B FI880966A FI880966A FI93909B FI 93909 B FI93909 B FI 93909B FI 880966 A FI880966 A FI 880966A FI 880966 A FI880966 A FI 880966A FI 93909 B FI93909 B FI 93909B
Authority
FI
Finland
Prior art keywords
coefficients
coefficient
lattice
autocorrelation
intermediate values
Prior art date
Application number
FI880966A
Other languages
English (en)
Finnish (fi)
Other versions
FI880966A0 (sv
FI880966A (sv
FI93909C (sv
Inventor
Elias Koukoutsis
Christos Halkias
George Carayannis
Dimitris Manolakis
Original Assignee
Adler Res Assoc
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 Adler Res Assoc filed Critical Adler Res Assoc
Publication of FI880966A0 publication Critical patent/FI880966A0/sv
Publication of FI880966A publication Critical patent/FI880966A/sv
Application granted granted Critical
Publication of FI93909B publication Critical patent/FI93909B/sv
Publication of FI93909C publication Critical patent/FI93909C/sv

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/15Correlation function computation including computation of convolution operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Stereophonic System (AREA)
  • Complex Calculations (AREA)
  • Image Processing (AREA)
  • Filters That Use Time-Delay Elements (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
  • Variable-Direction Aerials And Aerial Arrays (AREA)
  • Transmitters (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
  • Tone Control, Compression And Expansion, Limiting Amplitude (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Claims (13)

1. Signalprocessor, son mottar autokorrelations- och korskor-relationskoefficienter (t^cU, i = [0-p] och j = [ 1 —p] ) frän ett system för alstring av gitterkoefficienter för nämnda system, kännetecknadav att den omfattar: a) medel (70) för mottagning av ett flertal av nämnda autokorrelations- och korskorrelationskoefficienter; b) medel (50,52,54) för multiplicering av ett första par av närliggande autokorrelationskoefficienter (τ*,τ±-ι) med en första gitterkoefficient (ka), vilket resulterar i respekti ve första och andra produkter, samt för addering (i) till nämnda första produkt av den ena i nämnda första par av autokorrelationskoefficienter, vilken par icke är inblandad i den första produkten, samt för addering (ii) den andra i nämnda första par av koefficienter till nämnda andra produkt för att ästadkomma ett första par av första mellan-värden under ett första tidsintervall; c) medel för multiplicering av en (τ±) i nämnda första par av autokorrelationskoefficienter med en andra gitterkoeffi-cient (k?), vilket resulterar i en tredje produkt, samt för addering av en första korskorrelationskoefficient (di*i) tili nämnda tredje produkt för astadkommande av ett tredje “ första mellanvärde under nämnda första tidsintervall; samt d) divisionkrets (74) för bildande av kvoten för ett utvalt par av autokorrelationskoefficienter för alstring av nämnda första gitterkoefficient samt för bildande av kvoten för en utvald autokorrelationskoefficient och en utvald korskorrelationskoef ficient för alstring av nämnda andra gitter-koefficient.
2. Signalprocessor enligt patentkravet 1, känneteck-n a d av att den vidare omfattar: a) medel för multiplicering av ett andra par av avgränsande * autokorrelationskoefficienter med nämnda första gitterkoef- II 93909 39 ficient, vilket resulterar i respektive fjärde och femte produkter, samt för addering (i) av en i nämnda andra par av autokorrelationskoefficienter till nämnda fjärde pro-dukt, samt (ii) addering av den andra i nämnda andra par av autokorrelationskoefficienter till nämnda femte produkt för astadkommande av ett andra par av första mellanvärden under ett andra tidsintervall; samt b) medel för multipiicering av en i nämnda par av autokorrelationskoef ficienter med nämnda andra gitterkoefficient, vilket resulterar i en sjätte produkt, samt för addering av en andra korskorrelationskoefficient till nämnda sjätte produkt för astadkommande av ett sjätte första mellanvärde under nämnda andra tidsintervall; varvid nämnda divisionskrets bildar ett par av kvoter för utvalda av nämnda första mellanvärden för ästadkommande av tredje och fjärde gitterkoefficienter.
3. Signalproceisor enligt patentkravet 2, känneteck-n a d av att den vidare omfattar: a) medel för multiplicering av utvalda tvä av nämnda första mellanvärden i nämnda första och andra par därav med nämnda tredje gitterkoefficient, vilket resulterar i respektive sjunde och ättonde produkter, samt för addering (i) av en t första av nämnda utvalda tvä mellanvärden tili nämnda sjunde produkt, samt (ii) för addering av en andra av nämnda utvalda tvä mellanvärden tili nämnda ättonde produkt fär ästadkommande av ett par andra mellanvärden under ett tredje tidsintervall; samt b) medel för multiplicering av ett av nämnda första mellan- * värden i nämnda första och andra par därav med nämnda fjärde gitterkoefficient för alstring av en nionde produkt, samt för addering av ett av nämnda tredje och sjätte första mellanvärde tili nämnda nionde produkt för ästadkommande av ett tredje andra mellanvärde under nämnda tredje tidsintervall. • · 93909 40
4. Signalprocessor enligt patentkravet 3, känneteck-n a d av att processormedlet omfattar ett flertal parallella behandlingsenheter och att det första och det andra tidsin-tervallet uppträder i huvudsak samtitigt och föregär det tredje tidsintervallet.
5. Signalprocesor enligt patentkravet 3, känneteck-n a d av att processormedlet omfattar en enda behandlingsenhet och att det första tidsintervallet föregär det andra tidsintervallet och det andra tidsintervallet föregär det tredje tidsintervallet.
6. Signalprocesor enligt patentkravet 3, känneteck-n a d av att en i nämnda första par av närliggande autokorre-lationskoefficienter är densamma som en av i det andra paret ingäende närliggande autokorrelationskoefficienter.
7. Signalprocesor enligt patentkravet 3, känneteck-n a d av att ett av de utvalda tvä av de första mellanvärdena tas frän nämnda första par av första mellanvärden och det andra av de utvalda tvä av första mellanvärden tas frän nämnda andra par av första mellanvärden.
8. Signalprocesor enligt patentkravet 3; känneteck-n a d av att nämnda ena av de första mellanvärdena, multipli-cerat med den fjärde gitterkoefficienten, utgör ett av nämnda tvä utvalda av nämnda första mellanvärden.
9. Signalprocessor, kännetecknad av att den omfattar: ätminstone tvä parallella behandlingsenheter (50,52), vilka var och en innefattar en processor i enlighet med patentkravet 1, samt en lagrings- och ätervinningsstruktur för äterinmatning av ätminstone tvä av nämnda trio av första mellanvärden frän en 93909 41 av dessa ätminstone parallella behandlingsenheter samt för inmatning av ätminstone ett ur denna trio av första mellan-värden frän en parallell behandlingsenhet angränsande tili nämnda ena behandlingsenhet, tili ätminstone en av nämnda behandlingsenheter, för att (a) därigenom multiplicera att par av nämnda första mellanvärden med en tredje gitterkonstant för alstring av respektive fjärde och femte produkter, samt för att (b) därigenom multiplicera ett i nämnda par av första mellanvärden med en fjärde gitterkonstant för alstring av en sjätte produkt, samt för att addera ett av nämnda första mellanvärden tili denna fjärde produkt, ett andra av nämnda första mellanvärden tili den femte produkten samt ett tredje av nämnda första mellanvärden tili den sjätte produkten för ästakommande av en respektivt trio av andra mellanvärden.
10. Signalprocessor enligt patentkravet 9, känneteck-n a d av att nämnda divisionskrets bildar (i) kvoten för tvä autokorrelationskoefficienter för alstring av nämnda första gitterkoefficient, (ii) kvoten för en autokorrelationskoeffi-cient och en korskorrelationskoefficient för alstring av nämnda andra gitterkoefficient, samt (iii) ett par av kvoter för nämnda första mellanvärden för alstring av nämnda tredje och fjärde gitterkoef ficienter.
11. Signalprocessor, som mottar autokorrelationskoefficienter och en korskorrelationskoefficient frän ett system för ästad-kommande av gitterkoefficienter för nämnda system, k ä n n e -tecknadav att den omfattar: a) medel för mottagning av ett flertal autokorrelations- och korskorrelationskoef ficienter; b) medel för multiplicering av en första autokorrelationskoef-ficient med en första gitterkoefficient, vilket resulterar i en första produkt, samt för individuell addering av ett första par av autokorrelationskoefficienter, som ligger i anslutning tili nämnda första autokorrelationskoefficient, tili denna första produkt för ästadkommande av ett första 42 93909 par av första mellanvärden under ett första tidsintervall; c) medel för multiplicering av nämnda autokorrelationskoef-ficient med en annan gitterkoefficient, vilket resulterar i en andra produkt, samt för addering av en korskorrelations-koefficient tili denna andra produkt för erhällande av ett tredje första mellanvärde under nämnda första tidsperiod; samt d) en divisionkrets för bildande av kvoten för ett utvalt par av autokorrelationskoefficienter för alstring av nämnda första gitterkoefficient samt för bildande av kvoten för en utvald autokorrelationskoefficient och en utvald korskor-relationskoefficient för alstring av nämnda andra gitterkoef ficient.
12. Signalprocessor enligt patentkravet 11, känneteck-n a d av att nämnda divisionskrets bildar ett par kvoten för nämnda första mellanvärden för alstring av tredje och fjärde gitterkoefficient.
13. Förfarande för ästadkommande av gitterfilterkoefficienter ki-kp.i för ett system med ordningen P, känneteck-n a t av att det omfattar: mottagande i en signalprocessor av autokorrelationskoefficienter r0-rP samt korskorrelationskoefficienter di-d^-i motsva-rande detta system, mottagande i ett flertal parallella behandlingsenheter (51, 53, 55) under ett första tidsintervall av mindre än samtli-ga nämnda autokorrelations- och korskorrelationskoefficienter, varvid antalet behandlingsenheter är mindre än systemordningen · P, alstring i nämnda flertal behandlingsenheter (51,53,55) av ett flertal första mellanvärden rl =*i +Vi-X · rli =Γι +Mi*i och rl =di » »· 43 93909 selektiv äterinmatning av vissa av nämnda första mellanvärden tili ätminstone en av nämnda parallella behandlingsenheter för aistring av ett flertal andra mellanvärden fl *fl och r? «r{ +k&.t varvid nämnda första och andra mellanvärden alstras i följd inom nämnda första tidsintervall, inmatning av ätminstone nägra av de äterstäende autokorrela-tions- korskorrelationskoefficienterna, vilka icke tidigare inmatats tili nämnda parallella behanslingsenheter, tili ätminstone en av nämnda flertal parallella behandlingsenheter för att därigenom alstra ytterligare första och andra mellanvärden under ett andra tidsintervall följande pä nämnda första tidsintervall, sarat dividering av autokorrelationskoefficienten rt med ro för alstring av ki, dividering av första mellanvärdet - Q med £ för alstring av K2, dividering av -di med ro för alstring av K? samt dividering av -xl med ζ; för alstring av K2. l. · • ·
FI880966A 1987-03-03 1988-03-02 Optimal parametrisk signalprocessor för LS-FIR (Least Squares Finite Impulse Response)-filtrering FI93909C (sv)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US2125687A 1987-03-03 1987-03-03
US2125687 1987-03-03

Publications (4)

Publication Number Publication Date
FI880966A0 FI880966A0 (sv) 1988-03-02
FI880966A FI880966A (sv) 1988-09-04
FI93909B true FI93909B (sv) 1995-02-28
FI93909C FI93909C (sv) 1995-06-12

Family

ID=21803219

Family Applications (1)

Application Number Title Priority Date Filing Date
FI880966A FI93909C (sv) 1987-03-03 1988-03-02 Optimal parametrisk signalprocessor för LS-FIR (Least Squares Finite Impulse Response)-filtrering

Country Status (12)

Country Link
EP (1) EP0282799B1 (sv)
JP (1) JPS63272117A (sv)
KR (1) KR970004535B1 (sv)
AT (1) ATE62082T1 (sv)
CA (1) CA1289256C (sv)
DE (1) DE3862132D1 (sv)
DK (1) DK108688A (sv)
ES (1) ES2022491B3 (sv)
FI (1) FI93909C (sv)
GR (1) GR3001860T3 (sv)
IL (1) IL85358A (sv)
NO (1) NO174647C (sv)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100717307B1 (ko) 2005-12-09 2007-05-15 현대자동차주식회사 자동변속기 차량에서 시동 모터 제어장치

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1264857A (en) * 1986-03-07 1990-01-23 George Carayannis Optimal parametric signal processor
JPH0831090A (ja) * 1994-07-15 1996-02-02 Nippon Columbia Co Ltd ボーカルチエンジ装置

Also Published As

Publication number Publication date
DE3862132D1 (de) 1991-05-02
FI880966A0 (sv) 1988-03-02
DK108688D0 (da) 1988-03-01
NO880923D0 (no) 1988-03-02
NO880923L (no) 1988-09-05
EP0282799B1 (en) 1991-03-27
KR880011651A (ko) 1988-10-29
KR970004535B1 (ko) 1997-03-28
ATE62082T1 (de) 1991-04-15
GR3001860T3 (en) 1992-11-23
FI880966A (sv) 1988-09-04
IL85358A0 (en) 1988-07-31
CA1289256C (en) 1991-09-17
EP0282799A1 (en) 1988-09-21
NO174647C (no) 1994-06-08
FI93909C (sv) 1995-06-12
DK108688A (da) 1988-09-04
ES2022491B3 (es) 1991-12-01
JPS63272117A (ja) 1988-11-09
NO174647B (no) 1994-02-28
IL85358A (en) 1991-06-10

Similar Documents

Publication Publication Date Title
US10769238B2 (en) Matrix multiplication on a systolic array
US6539368B1 (en) Neural processor, saturation unit, calculation unit and adder circuit
Verma et al. Implementation of an efficient multiplier based on vedic mathematics using eda tool
Verma Design of 4x4 bit vedic multiplier using EDA tool
US5245564A (en) Apparatus for multiplying operands
Bellen et al. On the contractivity and asymptotic stability of systems of delay differential equations of neutral type
Chen et al. Numerical solutions of SDEs with Markovian switching and jumps under non-Lipschitz conditions
FI93909B (sv) Optimal parametrisk signalprocessor för LS-FIR (Least Squares Finite Impulse Response)-filtrering
Gadakh et al. FPGA implementation of high speed vedic multiplier
US6513054B1 (en) Asynchronous parallel arithmetic processor utilizing coefficient polynomial arithmetic (CPA)
US5265217A (en) Optimal parametric signal processor for least square finite impulse response filtering
Ercegovac et al. Digit-recurrence algorithms for division and square root with limited precision primitives
Petrovsky et al. Design and implementation of reversible integer quaternionic paraunitary filter banks on adder-based distributed arithmetic
Katsaounis et al. Upwinding sources at interfaces in conservation laws
FI93588B (sv) Optimal parametrisk signalprocessor
Shawl et al. Implementation of Area and Power efficient components of a MAC unit for DSP Processors
US5237642A (en) Optimal parametric signal processor
Stamenković et al. Constant-coefficient FIR filters based on residue number system arithmetic
US5315687A (en) Side fed superlattice for the production of linear predictor and filter coefficients
EP0303051B1 (en) Side-fed superlattice for the production of linear predictor and filter coefficients
Skalicky et al. Performance modeling of pipelined linear algebra architectures on FPGAs
Cariow et al. On the Multiplication of Biquaternions
Kiran et al. Design and Analysis of a Novel High Speed Adder Based Hardware Efficient Discrete Cosine Transform (DCT)
SU1737462A1 (ru) Устройство дл операций над матрицами
TWI412022B (zh) 遞迴式離散餘弦正、逆轉換之系統

Legal Events

Date Code Title Description
BB Publication of examined application
MM Patent lapsed
MM Patent lapsed

Owner name: ADLER RESEARCH ASSOCIATES