CIRCUIT THEORY

AND DESIGN 93

PROCEEDINGS OF THE

11TH EUROPEAN CONFERENCE

ON CIRCUIT THEORY AND DESIGN - ECCTD '93

DAVOS, SWITZERLAND,

AUGUST 30 - SEPTEMBER 3, I993

PART I

edited by

HERVE DEDIEU

Ecole Polytechnique Federate de Lausanne

Departement d'Electriciti

CIRC

Lausanne, Switzerland

1993

ELSEVIER

AMSTERDAM > LONDON • NEW YORK • TOKYO

XI

Contents

1 Communication Circuits 1 1

1.1 Adaptive Polyphase Filter Banks for Multicarrier Echo Cancellation

N. Fliege and Chengsheng Wu 1

1.2 Signal Processing Accomodating Nonlinear Distortion in Optical Commu¬nication SystemsY. R. Zhou and L. R. Watkins 7

1.3 Notes on Optimal Filtering for Multichannel Transmission

A. Zalnieriunas 13

1.4 Hadamard Transform for Multi-Carrier Modulated Transmission over Frequency-Selective Fading Multipath Channels

A. Zalnieriunas 17

1.5 A Frequency Selective Clamp for Satellite Video SignalsW, Redman-White and M. Bracey and J. Tijou and P. Barth 21

2 Special Session: Cellular Neural Networks 27

2.1 Coupled Oscillators with a Huge Number of Steady States - for a Structural

Element of a Cellular Neural Network

Seiichirou Moro and Yoshifumi Nishio and Shinsaku Mori 27

2.2 State-Based Backpropagation-Through-Time for CNNs

Andreas J. Schuler and Peter Nachbar and Josef A. Nossek 33

2.3 Programmability Issues in Current Mode Cellular Neural Networks

R. Dominguez-Castro and S. Espejo and A. Rodriguez-Vazquez and J. L.

Huertas 39

2.4 Pipelining System of Discrete Time Cellular Neural Networks for Informa¬

tion Coding and DecodingMamoru Tanaka and Naohiko Shimizu and Cong-Kha Pham and Mune-

mitsu Ikegami and Yoshinori Nakamura 45

2.5 A Framework for the Classification of Auditory Signals with Cellular Neural

Networks

J. A. Osuna and George S. Moschytz and T. Roska 51

2.6 Color Image Processing by CNN

T. Roska and A. Zardndy and L.O. Chua 57

xii CONTENTS

3 Continuous Time and High Frequency Filters 63

3.1 Design of a Tapped Delay Line Filter for the Frequency Range up to 300

MHz

R. Vogt and W. Bdchtold 63

3.2 Canonical Realization of High-Order All-Pole Low-Pass OTA-C Filters

Y. Sun and J. K. Fidler 69

3.3 Linear Phase Continuous-Time Video Filters Based on a Mixed Analog/DigitalStructure

Kamran Azadet 73

3.4 Optimal Ordering of High-Order Cascaded Continuous-Time Filters

P. Bowron and K. A. Mezher and A. A. Muhieddine 79

3.5 High Frequency Switched-Voltage Filters

A. Handkiewicz 85

3.6 Multiple Feedback Filters Revisited

R. Cabeza and A. Carlosena and L. Serrano 91

4 Adaptive Filtering 97

4.1 A Simplified Adaptive IIR Filter

Allen G. Lindgren and James Herchen 97

4.2 An LMS-Based Algorithm with Better Convergence and Tracking Capabil¬ities for Correlated SignalsK. A. Mayyass and M. A. Khasawneh 103

4.3 A New Frequency-Domain Adaptive Filter Based on the Frequency Domain

Sampling Theorem

Hiroshi Ochi and Shigenori Kinjo and Hitoshi Kiya 109

4.4 Simplified Fast Adaptive Algorithm for a Single Sinusoid Detection UsingIIR Bandpass Filter

Shang Li and Masatoshi Watanabe and Nobuaki Takahashi and TsuyoshiTakebe 115

4.5 Noise Suppression for Audio Signals by Modified Power-Normalized Adap¬tive FIR and IIR Filtering/. Varga 121

4.6 Automatic Derivation of Adaptive Algorithms for IIR FilteringOlivier Chetelat and Herve Dedieu 127

5 Large Scale Systems 133

5.1 A Recycling Scheme for Layout Patterns Used in an Old Fabrication Tech¬

nologyYuji Shigehiro and Isao Shirakawa and Takashi Kambe 133

5.2 A VLSI Architecture for FIR Filtering in the Residue Number SystemChin-Liang Wang 139

5.3 Life in Silico

D, Mange 115

CONTENTS xiii

5.4 Reversible Compression of Medical Images Using Space-Varying Multiplica¬tive Autoregressive Models

M. Das and S. Burgett 151

5.5 Synthesis of Field-Programmable Architectures with Binary Decision Dia¬

grams

P. Marchal and C. Piguet and D. Mange and E. Sanchez and A. Stauffer 155

5.6 An Arithmetic Technique for Accuracy-Driven VLSI SystemsL. Spaanenburg and A. Siggelkow and M. Luft 161

6 Special Session: Generalized Systems Theory and Computational Linear

Algebra 167

6.1 Connections of Time-Varying Systems and Computational Linear AlgebraAlle-Jan van der Veen and Patrick Dewilde 167

6.2 On Spectral Factorization for Time-Varying Systems in Discrete Time and

its Application to Robust State Reconstruction

Michel Verhaegen and Alle-Jan van der Veen 173

6.3 A Rotation Based Algorithm for Computing Reflection Coefficients

Frangois Desbouvries 179

6.4 Independent Component Analysis and Diagonalization of Symmetric Ten¬

sors

Pierre Comon 185

6.5 Recursive Lossless Embedding of Arbitrary Matrices

Klaus Diepold and Rainer Pauli 191

7 Modeling 1 197

7.1 A High Speed on CMOS/SIMOX Technology by Time-Dependent Gate

Capacitance Model

Mike Lee and K. Asada 197

7.2 Modeling Digital MOS Circuits for Timing Simulation Using Time-Variant

RC Networks

D. Sass and E.-H. Horneber 201

7.3 A Short Channel MOSFET Model to Design Analog Circuits

J. A. Augusto and I. C. Teixeira and C. B. Almeida 207

7.4 High Level Behavioural Modelling Using BEMCharts: A Formalism and

its Application to Behavioural Specification of Digital Hardware

Dirk 0. van den Heuvel and Hans Peter Amann and Fausto Pellandini. . 211

7.5 An Improved Characterization of the Materka Model Through Simulated

AnnealingGerard Berthiau and Patrick Siarry 217

7.6 High-frequency Electro-Optical Model for MESFETs

A. Baranyi and T. Berceli and A. Hilt and J. Ladvanszky 223

8 Communication Circuits 2 229

8.1 New Active Inductor Configurations for RF and Microwave Applications

Petteri Alinikula and Risto Kaunisto 229

8.2 A Wide-Band Digital Frequency Synthesizer with 24-Bit Frequency Reso¬

lution

G. Fischer and A. Hariharan 235

8.3 Signal Propagation on Lossy and Dispersive Transmission Lines

Wojciech Bandurski 241

8.4 Analysis of Non-Uniform Transmission-Lines by 2-Dimensional Laplace

Transform and by Simulation

J. Ishii and S. Hontsu and K. Murakami and T. Fujii and A. Nojima . .245

8.5 A Robust Synchronization Method Based on Harmonic SignalsDavor Petrinovic and Davorka Sudarevic 251

8.6 On Ghost Cancellation for Terrestrial TV Broadcasting with Improved Pic¬

ture QualityPeter Appelhans and H. Schroder 257

9 Special Session: Electronic Neural Circuit Trends 1 263

9.1 Current-Mode Analog Neural Network Circuits for High Speed Applica¬

tions

Yong Cao and Sven Mattisson 263

9.2 Design of a Silicon Cochlea Using MOS Switched-Current TechniquesJoshua C. Park and Christopher Abel and Mohammed Ismail 269

9.3 Analog Implementation of Low-Level Vision Systems

Xavier Arreguit and Eric A. Vittoz and F. A. Van Schaik and A. Morlara 275

9.4 Local Generation and Storage of Reference Voltages in CMOS Technology

using UV-LightAanen Abusland and Tor Sverre Lande 281

10 Techniques and Tools for Filter Design 287

10.1 FA: a Tool for Designing Optimal Dynamic Range Continuous Time Filters

G. L. E. Monna and G. Groenewold 287

10.2 A New Block Floating Point Scaling for High Speed FFT Processors

V. Bochev and P. Nus and P. Baynov and M, Tomczak 293

10.3 Algebraic Design of Elliptic Filters

M. Lutovac and D. M. Rabrenovic 299

10.4 XFILT: an X-Window Based Modern Filter and Equaliser Design System

L. Yue and R. K. Henderson and J. I, Sewell 305

10.5 Computer Tools for Analog Filter DesignL. P. Huelsman 311

10.6 A Methodology for Programmable Switched-Current Filters DesignA. Yufera and A. Rueda and J. L. Huertas 317

CONTENTSxv

11 Digital Signal Processing 1 323

11.1 Decoupling of Partition Factors in Partitioned Block FDAF

G. P. M. Egelmeers 323

11.2 Reducing the Roundoff Noise in Digital m-n-Ports by Linear Matrix Trans¬

formation

Markus Gaida and Michael Koeberle and Ernst Lueder 329

11.3 A Systematic Approach to the Construction of Digital Signal Processors

with Fine Grain Parallelism

Steffen Zimmermann and Ernst Lueder 335

11.4 AW- Transform: a New Tool for Homomorphic Signal ProcessingEduard Krajnik 341

11.5 On the Design of Digital Signal Processing SystemsM. Bellanger 347

11.6 FIR Digital Filter Architecture Based on Double Resonator Extraction

D. H. Horrocks and D. R. Bull 353

12 Multidimensional Systems 1 359

12.1 Two-Dimensional Schur Recursion

Unal Kiicuk and Ahmet H, Kayran 359

12.2 Non-Negative Decomposition-Based 2-D Digital Filter DesignTian-Bo Deng and Takashi Soma 363

12.3 On Discrete-Time Nonlinear Filters Based on Multidimensional Filters

A, Zalnieriunas 369

12.4 A Design Method of 2-D Perfect Reconstruction Filter Banks

Akio Yoneyama and Masaaki Ikehara 373

12.5 Frequency Transformations in Two-Dimensional Digital FIR Filters DesignPavel Zahradntk and Miroslav Vlcek 379

12.6 Maximally Flat Approximation for Two-Dimensional FIR Digital Filters

with Applications in Sampling Structure Conversion

T. Cooklev and S. Samadi and Akinori Nishihara and N. Fujii 385

13 System Theory 391

13.1 Gradient and Hessian Determination Using Signal Flow GraphsS. Osowski 391

13.2 A Mathematical Model for Network Analysis Methods

T. Tuma and F. Bratkovic 397

13.3 Layered Graphs with a Maximum Number of EdgesE. Fiesler 403

13.4 Robust Stability of Time Delay Systems Under Uncertainty Conditions

Judith Hocherrnan and Ezra Zeheb 409

13.5 Circuits Theoretic Consideration for Stability Analysis of Time-Delay Sys¬tems

Satoshi Yashiki and Naoki Matsumoto 415

13.6 A Matrix Approach to Sensivity Analysis of Signal-Flow GraphsG. A. Nenov 421

14 Modeling 2 425

14.1 A Spice Model for Multiconductor Nonuniform Transmission Lines

Jose I. Alonso and Felix Perez 425

14.2 A New Form of the BJT Model Including Electrothermal Interactions

J. Zarebski 431

14.3 Characterisation and Modelling of Circuit Level Electrical and Thermal

Behaviour of SOI MOSFETS

W. Redman-White and M. S. L. Lee and M. J. Uren and B. M. Tenbroek 437

14.4 Analysis of Nonlinear Effects caused by Thermal Power Feedback in AF-

Broadband-Amplifiers with Bipolar Transistors

Thomas Latzel and E. Schurack and Alfons Gottwald 443

14.5 Acceleration Techniques for Waveform Relaxation Analysis of Lossy Trans¬

mission Lines Using Generalized Method of Characteristics

Vijaya Gopal and Hideki Asai 447

14.6 Consistent Nonlinear Bipolar Transistor Modeling for RF Circuit Simula¬

tion

Jens Vidkjaer and V. Porra and J. Zhu and S, Zheng 453

15 Neural Nets 459

15.1 Nonlinear Adaptive Interference Canceling Using Neural Networks

Stanislas Osowski 459

15.2 Split-Merge Learning Vector Quantizer AlgorithmC. Kotropoulos and I. Pitas 4C5

15.3 Neuro Vehicle: Ultrasonic Collision Avoidance SystemJ. B. Lont and S. Kinzei and M. Peyer 469

15.4 A Method to Determine the Capacitances of Hopfield Neural Networks

Hikaru Mizutani 475

15.5 Neural Network-Based Adaptive Channel Equalizers for Indoor Radio Com¬

munications

Antonio Valdovinos and Fernando Casadevall and Jose Luis Valenzuela . 481

15.6 Acoustical Signal Processing with Neural Networks and Object-OrientedSimulation ConceptsJean-Francois Leber and George S. Moschytz 485

16 Special Session: Electronic Neural Circuit Trends 2 491

16.1 Analogue VLSI Implementation of Back-Propagation Learning in artificial

Neural Networks

Torsten Lehmann and Erik Bruun 491

CONTENTSxvn

16.2 20 Million Patterns per Second Analog CMOS Neural Network PatternClassifier

P. Masa and K. Hoen and H. Wallinga 49716.3 BICMOS Circuits for Silicon Cochleas

Andreas G. Andreou and Weimin Liu 503

17 Nonlinear and Adaptive Filters 509

17.1 Adaptive Noise Filtering with IIR Filters

Gang Li and Meng Hwa Er 50917.2 Design of Optimal Predictors with Lowpass Characteristics

J. A. Honkanen and T. I. Laakso and S. J. Ovaska and I. 0. Hartimo. .

515

17.3 A Family of Adaptive Nonlinear Low Complexity Filters

G. Economou and S. Fotopoulos 521

17.4 A Hybrid Nonlinear Deconvolution Operator for Pulse Position Extraction

in Noisy Conditions

Sami J, Inkinen and Jarkko Niittylahti and Petri Jarske 52517.5 Efficient Branch Filters for Smoothed Newton Predictors

Olli Vainio and Seppo Ovaska 531

17.6 Cancelling Spatial Interference with Nonlinear Filters

Wolfgang Knecht and R. Steiner and M. Joho and George S. Moschytz , .537

18 Digital Signal Processing 2 543

18.1 Representations of ECG - Late Potentials in the Time Frequency Plane

Labib Khadra and Hartmut Dickhaus and Alexandra Lipp 543

18.2 Radar Detection in Noise Plus Clutter

Mehrdad Mark Farhoomand 549

18.3 Multiple Emitter Direction Finding from a Circular Array by Linear Pre¬

diction Method

Arzu Tuncay Koc and Yalgin Tanik 555

18.4 Discrete-Time Analog Estimators for Polynomial-Shaped Measurement Sig¬nals

0, Vainio and S. J. Ovaska 561

18.5 Frequency Resolution of Autoregressive Methods

D. Petri and F. E. Zanin 567

18.6 System Identification Based on Bounded Error Constraints

Kostas Tsakalis and Michael Deisher and Andreas Spanias 573

19 Multidimensional Systems 2 577

19.1 A Systematic Multi-Level Approach for Designing High-Speed Multidimen¬

sional Systolic Recursive Filter Structures

Xiaojian Liu and L. T. Bruton 577

19.2 MDNAP - Multidimensional Network Analysis ProgramC. J. Kulach and N. R. Bartley and L. T. Bruton 583

19.3 Transform/Spatiotemporal Mixed Domain Moving Object Tracking and

Enhancement

Knud Steven Knudsen and L. T. Bruton 589

19.4 MUSIC: A Novel Multilevel Simulator for MOS Integrated Circuits

M. Kovdcs and A. Benedetti 595

19.5 Efficient Systolic Array Realizations of 1-D and 2-D Discrete Fourier Trans¬

form

S. Gu and W. Steenaart 601

19.6 Remarks on the Simulation of Crystal Oscillators

C. Schmidt-Kreusel and W. Mathis C07

20 Chaos 611

20.1 Chaos Synchronization in Discrete-Time Dynamical Systems and Secure

Communications

Makoto Itoh and Hiroyuki Murakami 611

20.2 Piecewise Linear Analysis of High-Damping Chaotic Phase-Locked Loops

Using Melnikov Method

Tetsuro Endo 615

20.3 Chaotic Phenomena in a Higher-Dimensional Ladder Circuit

Nawaru Kutsuzawa and Yoshifumi Nishio and Toshimichi Saito and Nao-

hiko Inaba and Shinsaku Mori 619

20.4 Chaotic and Pseudorandom Numbers

Mieczyslaui Jessa 625

20.5 Chaos Generated in the Forced Rayleigh Oscillator

Hiromu Tarukawa and Naohiko Inaba and Yoshifumi Nishio and Hidehiko

Fujiwara and Shinsaku Mori 631

20.6 Synchronization in Mutually Coupled Chaotic Circuits

Yoshifumi Nishio and Katsunori Suzuki and Shinsaku Mori and A. Ushida 637

21 Fault Analysis 643

21.1 Fault Detection in Multivalued Logic Networks by New Type of Derivatives

of Multivalued Functions

Vladimir P. Shmerko and Svetlana N. Yanushkevich 643

21.2 A New Approach to Analog Fault Diagnosis Using Circuit OptimisationSalman Ahmed and Peter Y. K, Cheung 647

21.3 The Use of Current Sensing Devices as a Built In Self Test Strategy for the

Testing of Mixed Analogue-Digital Devices

G, Taylor and B. Bannister and I. Bell and K. R. Eckersall and P. L.

Wrighton 653

21.4 Fault Detection in VLSI Circuits Using IID Spectrum AnalysisJ. S. Beasley and H. Ramamurthy and Jaime Ramirez-Angulo and M.

DeYong 659

CONTENTS xix

21.5 Fault Detection in Bitonic Merging Networks

Ernst G. Bernard and Matthias Sauer and Josef A. Nossek 665

22 Cellular Neural Networks 671

22.1 Solving Systems of Linear Equations Using Cellular Neural Networks

Mirko Milic and Pavle Kostic 671

22.2 Recurrent Back-Propagation for Cellular Neural Networks

Marco Balsi 677

22.3 A Histogram Calculating and Connected Component Detecting Pulse-Mode

Cellular Neural Network

Krzysztof Slot 683

22.4 On Dynamic Behaviour of Cellular Neural Networks with DelayP. P. Civalleri and M. Gilli 687

22.5 A Systematic Design Method for Discrete-Time Cellular Neural Networks

Chun-Ying Ho and Shinsaku Mori 693

22.6 A CNN Model of Lattice Gas

S. Jankowski and C. Mazur and R. Wanczuk 699

23 Switched Capacitance Networks 1 703

23.1 Timing Circuits with Series Switched CapacitorM. Abou Elela 703

23.2 Computer-Aided Analysis of Switched-Capacitor Circuits with InternallyControlled Switches

Henry Chung and Adrian Ioinovici 707

23.3 High-Frequency Switched-Capacitor Circuits without Operational Ampli¬

fiers

Nianxiong Tan and Sven Eriksson 711

23.4 Switched Capacitor Pseudo Current ConveyorToshio Ono 717

23.5 Switched Capacitor Higher-Order Immittance Simulation Circuits

Toshio Ono 723

23.6 Amplifier Compensation for Fast Switched Capacitor Circuits

Alessandro Robertini 729

24 Digital Filters 735

24.1 Effects of Two's Complement Quantization in the LMS AlgorithmTamal Base and David A. Trautman 735

24.2 Strictly Proper Digital Filters with Hypercomplex Coefficients

Kazuhiro Ueda and Shin-Ichi Takahashi 739

24.3 Active Filters Based on Lossless Non-Reciprocal Structures

Pravoslav Martinek and Ivan Matzner 745

24.4 A Class of Filter Bank with Alias-Free Frequency Points: FSF Bank

Hirotatsu Yamazaki and Hitoshi Kiya 751

xx CONTENTS

24.5 Comparison of Coefficients Quantization Impact on WFTA and FFT

Ewa Lukasik 757

24.6 Finite Impulse Response Digital Filters with Variable Word LengthW. Kenneth Jenkins and Andrew J. Mansen 763

25 Digital Signal Processing 3 769

25.1 Fast Minimum-Norm Direction of Arrival Estimation AlgorithmV. T. Ermolaev and A. B. Gershman 769

25.2 Properties of the Natural Binary Code Assignment for Uniform Scalar

Quantizers under Channel Errors

Gal Ben-David and D. Malah 773

25.3 A System Identification Method Using Phase Information Given by 3rd-

Order Statistics

Nozomi Miyazaki and Nozomu Hamada 779

25.4 Recursive Orthogonal Wavelet Function

Hiromichi Yasuoka and Masaaki Ikehara and Shin-Ichi Takahashi 785

25.5 Analysis of Block-Floating-Point Quantization Error

Kari Kalliojdrvi 791

25.6 A Novel Prime Factor Algorithm for the 1-D and the 2-D Discrete Cosine

Transforms

C. Dre and A. Tatsaki and T. Stouraitis and C. Goutis 797

26 Image Processing 803

26.1 A VLSI Chip for 2-D Filtering in Multi-Media Systems/. Kowalczuk and D. Mlynek 803

26.2 Fuzzy Segmentation of Multiple Articulated Elliptical Curves from SparseContour Data

Alexander M. Geurtz and Riccardo Leonardi and Mural Kunt 809

26.3 Fast Parametric Projection Filter for Signal and Image Restoration

M, Ouldmammar and H. Ogavia 815

26.4 Natural Vision Simulations - An Application to Face RecognitionN. Petkov and T. Lourens 821

26.5 System Design for Digital Video Signal Processing-Relations Between Al¬

gorithm, Architecture and CAD-Tools

L. Schwoerer and H. Schroder 827

26.6 Restoration and Identification of Images in DFT Domain Using the EM

AlgorithmEmin Anarim and Yiicel Yemez and Yorgo Istefanopulos 833

27 Special Session: Advances in Theory and Applications of Chaotic Cir¬

cuits 837

27.1 Chaotic Bifurcations in the DPCM System with Order 2 Predictor

D. Fournier-Prunaret and C. Uhl and O. Macchi and S. Dinar 837

xxi

27.2 Chaotic Traffic Flow in Local Area Networks

J. H. B. Deane and D. J. Jefferies and C. Smythe 843

27.3 Design of the Noise Generator Using Chaotic Circuit

K. Suzuki and Yoshifumi Nishio and Shinsaku Mori 849

27.4 A Structural Technique for Chaos Prediction in the General Three-RegionPiecewise-Linear Dynamical SystemRoberto Genesio and Wenhao Li and Alberto Test 855

27.5 Chaos Shift-Keying: A Technique for Modulation and Demodulation of

Chaotic Carriers

Herve Dedieu and Michael Peter Kennedy and Martin Hosier 861

27.6 Laboratory Environment for Controlling Chaotic Electronic SystemsA. Dabrowski and Z. Galias and Maciej J. Ogorzalek and L.O. Chua

. . . 867

28 New Approaches to Circuit Design 873

28.1 Generalization Topological Formulae for Symbolic or Numeric-SymbolicGeneration of Network Functions

Mihai Iordache 873

28.2 A DC Approach for Analog Fault Dictionary Determination

Jerzy Rutkowski 877

28.3 Decomposition Approach to Analog Fault Location

J, Rutkowski 881

28.4 A Framework for the Object-Oriented Design of Signal Processing and

Neural Network Software

X. Nie and R. Unbehauen 885

28.5 An Analog Fuzzy Logic Inference EngineLiliane Peters and S. Guo and R. Camposano 891

28.6 The Digital Transfer Operator and its Application to Signature Determi¬

nation for Built-in Self Test

A. N. Farralland A. R. Fleming and A. G. Hall and G. E. Taylor .... 895

29 CMOS Integrated Circuits 901

29.1 A CMOS Voltage-Controlled Floating Resistor

George Wilson and P. K. Chan 901

29.2 Non-Slew Rate Limited CMOS Op-Amp ConfigurationsErik Brum 907

29.3 A CMOS Current Conveyor Based Gyrator

Igor Mucha 911

29.4 Temperature-Drift Compensation of MOS Transconductances

Alessandro Robertini 917

29.5 A New CMOS Current Mirror Circuit with Reduced Distortion for High

Bandwidth ApplicationsR. Balmfordand W. Redman-White 923