Show simple item record

dc.rights.licenseRestricted to current Rensselaer faculty, staff and students. Access inquiries may be directed to the Rensselaer Libraries.
dc.contributorLe Coz, Yannick L.
dc.contributorZhang, Tong
dc.contributorHella, Mona Mostafa
dc.contributor.authorLenahan, Russell Eugene
dc.date.accessioned2021-11-03T07:59:58Z
dc.date.available2021-11-03T07:59:58Z
dc.date.created2013-09-24T11:41:22Z
dc.date.issued2013-05
dc.identifier.urihttps://hdl.handle.net/20.500.13015/902
dc.descriptionMay 2013
dc.descriptionSchool of Engineering
dc.description.abstractRC circuit evaluation is important for many applications in electrical design; particularly for high-end, digital IC-interconnect CAD. Such circuits are often too large to solve efficiently with traditional methods. Le Coz et al. have developed a method for solving these kinds of circuits at low frequencies. They used stochastic random walks based on a Taylor Series state-diagram approximation. Their method neglected high-order impulse-response moments. Thus, it is unsuitable at elevated frequencies comparable to inverse RC-circuit time constants. We have developed a state-diagram "pruning algorithm" for higher-frequency application, eliminating any need for a Taylor Series approximation. This is accomplished by altering the circuit's transition diagram to limit the number of weight factors that can cause non-convergent growth in stochastic evaluation. Preliminary trials of our new algorithm were performed. The trials achieved less than 4% error at a normalized characteristic frequency ω = 0.2. A third order Taylor Series approximation, on the other hand, yielded close to 150% error. Opportunities for future research include self- and mutual- inductance effects, and parallel software and hardware acceleration.
dc.language.isoENG
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.subjectComputer and systems engineering
dc.titleA stochastic algorithm for solving linear RC networks : pruning the transition-diagram tree
dc.typeElectronic thesis
dc.typeThesis
dc.digitool.pid167232
dc.digitool.pid167233
dc.digitool.pid167234
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
dc.description.degreeMS
dc.relation.departmentDept. of Electrical, Computer, and Systems Engineering


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record