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 PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation 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. · • ·
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100717307B1 (ko) | 2005-12-09 | 2007-05-15 | 현대자동차주식회사 | 자동변속기 차량에서 시동 모터 제어장치 |
Family Cites Families (2)
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 | ボーカルチエンジ装置 |
-
1988
- 1988-02-08 IL IL85358A patent/IL85358A/xx not_active IP Right Cessation
- 1988-02-29 AT AT88103004T patent/ATE62082T1/de active
- 1988-02-29 ES ES88103004T patent/ES2022491B3/es not_active Expired - Lifetime
- 1988-02-29 CA CA000560125A patent/CA1289256C/en not_active Expired - Lifetime
- 1988-02-29 EP EP88103004A patent/EP0282799B1/en not_active Expired - Lifetime
- 1988-02-29 DE DE8888103004T patent/DE3862132D1/de not_active Expired - Lifetime
- 1988-03-01 DK DK108688A patent/DK108688A/da not_active Application Discontinuation
- 1988-03-02 FI FI880966A patent/FI93909C/sv not_active IP Right Cessation
- 1988-03-02 NO NO880923A patent/NO174647C/no unknown
- 1988-03-03 KR KR1019880002257A patent/KR970004535B1/ko active IP Right Grant
- 1988-03-03 JP JP63050570A patent/JPS63272117A/ja active Pending
-
1991
- 1991-04-25 GR GR91400532T patent/GR3001860T3/el unknown
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 |