Upload
others
View
5
Download
0
Embed Size (px)
Citation preview
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