Thesis /

ROMDOC-THESIS-2017-792

Studiu de implementare a unui algoritm de calcul simbolic pentru extragerea parametrilor unui circuit liniar

Zorio, Cristian Ferruccio
2011-12-29

Abstract: UNIVERSITATEA POLITEHNICA din BUCUREŞTI FACULTATEA DE ELECTRONICA TELECOMUNICAŢII ŞI TEHNOLOGIA INFORMAŢIEI CATEDRA DE DISPOZITIVE CIRCUITE ŞI APARATE ELECTRONICE TEZA DE DOCTORAT STUDIU DE IMPLEMENTARE A UNUI ALGORITM DE CALCUL SIMBOLIC PENTRU EXTRAGEREA PARAMETRILOR UNUI CIRCUIT LINIAR Coordonator ştiinţific Autor Prof. Dr. Ing. Mircea BODEA Ing. Cristian Ferruccio ZORIO Obiectivul acestei teze l-a reprezentat implementarea unei metode care include algoritmi şi tehnici de calculul simbolic, pentru extracţie de parametrii pentru circuite electrice, în cazul analizei de semnal mic în domeniul frecvenţă. Pornind de la constatarea că ori ce metodă de extracţie pur numerică nu este decât un procedeu de rafinare a unei soluţii aproximative care există deja: parametrii iniţiali “de start”, se arată că (prin însăşi natura ei) această categorie de algoritmi nu poate garanta determinarea soluţiei optime. Se propune includerea în orice problemă de extracţie a algoritmilor de calcul simbolic astfel încât parametrii iniţiali “de start” din metodele pur numerice nu mai sunt necesari. În cazul extracţiei unui singur parametru metoda propusă funcţionează fără restricţii. Pentru cazul extracţiei simultane a mai multor parametri a fost elaborată o platformă pentru selecţia şi testarea eficienţei algoritmilor de rezolvare a sistemului de ecuaţii polinomiale generate de metoda propusă. Pentru aceasta: A fost implementat un algoritm de transformare a informaţiilor date de rezultatele măsurătorilor şi de topologia/schema circuitului (memorate iniţial intr-un format tip “netlist”) într-un set de expresii simbolice iniţiale, generate structurate corespunzător pentru a fi importate într-un sistem CAD pentru matematică care permite descrierea formală într-un limbaj de programare a metodelor propuse pentru rezolvarea problemei de extracţie. A fost elaborată o metodă de “ajustare” a complexităţii unei probleme de extracţie prin selectarea unui număr adecvat de măsurători. S-a făcut o analiza comparativă din punctul de vedere al eficienţei calculului, a implementărilor bazate pe algoritmii propuşi pentru calculul simbolic, pentru selectarea celor mai eficienţi algoritmi. O contribuţie la obţinerea de noi algoritmi de calcul simbolic care pot fi incluşi în metoda propusă pentru rezolvarea problemei de extracţie o reprezintă identificarea unor proprietăţi speciale ale formulelor simbolice a funcţiei obiectiv şi a sistemului de ecuaţii al modelului matematic pentru problema de extracţie considerată. POLITEHNICA UNIVERSITY of BUCHAREST FACULTY OF ELECTRONICS TELECOMUNICATION AND INFORMATION TECHNOLOGY DEPARTMENT OF ELECRONIC DEVICES AND CIRCUITS DOCTORATE THESIS A SURVEY FOR IMPLEMENTING A SYMBOLIC COMPUTATION ALGORITHM FOR PARAMETER EXTRACTION IN CASE OF A LINEAR CIRCUIT Scientific co-ordinator Author Prof. Dr. Ing. Mircea BODEA Ing. Cristian Ferruccio ZORIO The aim of this study was the possibility of including symbolic algorithms and symbolic computing techniques in parameter extraction methods when using analysis in the frequency domain of small signal circuits. After establishing that any “pure” numeric method for parameter extraction only performs “refinement” of a given solution consisting of initial “start values”, it becomes obvious that by only using this class of algorithms there is always a chance to get a wrong result. A solution is including symbolic algorithms in parameter extraction methods which makes “start values” to be no longer needed. In the case of extraction of a single parameter this method didn’t show any limitations. For the case of simultaneously extracting more than one parameter a set of tools was developed, providing: An algorithm for transforming a information representing measurement results and circuit de topology/schema (initially stored like a “netlist” data structure) in a set of initial symbolic expression, to be imported in a math-CAD system which allow the formal description of the proposed method for solving this extraction problem, in a programming language. A method de for tuning the complexity of the de extraction problem by selecting an adequate number of measurements was developed. In order to select best symbolic algorithms, a compared analysis of calculus efficiency was performed. A contribution to the work of obtaining new symbolic algorithms to be included in the presented method for this extraction problem was the identification of special properties of the symbolic formulae of the error function and of the polynomial equation system which describes the extraction model used.

Keyword(s): Circuite analogice -- Analiza simbolică -- Teză de doctorat ; Proiectare asistată de calculator -- Circuite electrice -- Teză de doctorat ; Algoritmi computaţionali -- Teză de doctorat
OPAC: See record in BC-UPB Web OPAC
Full Text: see files

Similar records

 

People who viewed this page also viewed:

(268)  Optimizarea conceptuală şi operaţională a instalaţiilor chimice multiscop - Voinescu, Sorin - ROMDOC-BC_UPB-THESIS-2003-000000054 (265)  Tehnologiile informării şi comunicării : suport de curs - Curta, Olimpia - ROMDOC-BOOK-2007-005 (262)  Roboţi mobili - Grămescu, Bogdan - ROMDOC-BOOK-2018-004 (260)  Managementul congestiilor în sistemele electroenergetice în prezenţa surselor regenerabile - Boambă, Claudia-Elena - ROMDOC-THESIS-2021-2325 (257)  Sisteme electronice de control automat a proceselor tehnologice din industria cimentului - Bernea, Florin George - ROMDOC-THESIS-2021-2312

 

Rate this document:

Be the first to review this document.

Discuss this document:

Start a discussion about any aspect of this document.