Pub Date : 2018-09-01DOI: 10.1109/EWDTS.2018.8524772
V. Lesnikov, T. Naumovich, A. Chastikov
The authors are developing a new paradigm for the synthesis of recursive digital filters with finite word length. Within the framework of this paradigm, the stage of structural synthesis does not distort the results of functional synthesis, on which zeros and poles are calculated. Zeros and poles are calculated considering the finite word length, taking into account their algebraic-numerical nature. This approach reduces the importance of considering the sensitivity of different structures, because the structure is generated considering the calculated zeros and poles. However, analytical expressions for solving the problem of functional synthesis directly in the s-plane are now obtained only for algebraic numbers of the second degree. For higher degrees, an indirect approach based on the transition from the sampled z-plane to the coefficient space is used. Instead of zeros and poles, the quantized coefficients of the so-called equivalent direct form are calculated. To reduce the dimension of the problem of finding the corresponding coefficients, it is necessary to develop effective algorithms. For these purposes, the analysis of the module of the normalized absolute sensitivity of the transfer function is considered in the paper.
{"title":"Sensitivity Analysis of the Equivalent Direct Form of IIR Digital Filters","authors":"V. Lesnikov, T. Naumovich, A. Chastikov","doi":"10.1109/EWDTS.2018.8524772","DOIUrl":"https://doi.org/10.1109/EWDTS.2018.8524772","url":null,"abstract":"The authors are developing a new paradigm for the synthesis of recursive digital filters with finite word length. Within the framework of this paradigm, the stage of structural synthesis does not distort the results of functional synthesis, on which zeros and poles are calculated. Zeros and poles are calculated considering the finite word length, taking into account their algebraic-numerical nature. This approach reduces the importance of considering the sensitivity of different structures, because the structure is generated considering the calculated zeros and poles. However, analytical expressions for solving the problem of functional synthesis directly in the s-plane are now obtained only for algebraic numbers of the second degree. For higher degrees, an indirect approach based on the transition from the sampled z-plane to the coefficient space is used. Instead of zeros and poles, the quantized coefficients of the so-called equivalent direct form are calculated. To reduce the dimension of the problem of finding the corresponding coefficients, it is necessary to develop effective algorithms. For these purposes, the analysis of the module of the normalized absolute sensitivity of the transfer function is considered in the paper.","PeriodicalId":127240,"journal":{"name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127741879","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-09-01DOI: 10.1109/EWDTS.2018.8524713
V. Kureichik, J. A. Logunova
The Traveling Salesman Problem (TSP) is a classic NP-hard problem example. In this regard, the development of new methods for solving it, is an urgent task. Considering that the time complexity finding the exact solution is a factorial or exponential dependence on the input data, there are many methods for approximate solution of TSP. In this case, algorithms based on probabilistic-directed search are popular. Among these are genetic and bio-inspired algorithms. This paper presents two new indicators in genetic algorithms (GA) for analyzing the degradation degree of the population. Special software was developed for the GA analysis, which was tested on the well-known benchmark: bier 127. A number of representation issues are discussed along with genetic Edge Recombination Crossover (ERX) and Partially-mapped crossover (PMX). Test results indicate that the GA with ERX gives an advantage in the diversity of the population in front of the GA with the PMX. The obtained information is useful for further genetic algorithm parameters settings. As a result, developed indicators can be used for forward estimation of the GA prospects even before applying it to a real task. They can be also used for parameter settings of the GA.
{"title":"Some of the New Indicators in Genetic Algorithms for the Traveling Salesman Problem","authors":"V. Kureichik, J. A. Logunova","doi":"10.1109/EWDTS.2018.8524713","DOIUrl":"https://doi.org/10.1109/EWDTS.2018.8524713","url":null,"abstract":"The Traveling Salesman Problem (TSP) is a classic NP-hard problem example. In this regard, the development of new methods for solving it, is an urgent task. Considering that the time complexity finding the exact solution is a factorial or exponential dependence on the input data, there are many methods for approximate solution of TSP. In this case, algorithms based on probabilistic-directed search are popular. Among these are genetic and bio-inspired algorithms. This paper presents two new indicators in genetic algorithms (GA) for analyzing the degradation degree of the population. Special software was developed for the GA analysis, which was tested on the well-known benchmark: bier 127. A number of representation issues are discussed along with genetic Edge Recombination Crossover (ERX) and Partially-mapped crossover (PMX). Test results indicate that the GA with ERX gives an advantage in the diversity of the population in front of the GA with the PMX. The obtained information is useful for further genetic algorithm parameters settings. As a result, developed indicators can be used for forward estimation of the GA prospects even before applying it to a real task. They can be also used for parameter settings of the GA.","PeriodicalId":127240,"journal":{"name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130113444","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-09-01DOI: 10.1109/EWDTS.2018.8524737
V. Melikyan, V. P. Grigoryants, A. Mkhitaryan, G. Petrosyan, A. Hayrapetyan, Zaven M. Avetisyan, Simon H. Gharibyan, N. H. Beglaryan
Low power, area efficient clocked comparator with high resolution was designed in SAED 32/28nm CMOS process for SAR ADC applications. The analog comparator is based on digital cells, hence doesn't have stability issues, mismatches induced by the differential pair, can be easily integrated to the digital part of VLSI systems, dissipates small power, and has a small area. Input offset equation of the comparator was derived considering mismatches between transfer characteristics of the comparator stages and calculated total offset with Monte-Carlo simulation. Finally, the comparator performance was verified over PVT variation in designed 10-bit SAR ADC.
{"title":"Low Power, Low Offset, Area Efficient Comparator Design in Nanoscale CMOS Technology","authors":"V. Melikyan, V. P. Grigoryants, A. Mkhitaryan, G. Petrosyan, A. Hayrapetyan, Zaven M. Avetisyan, Simon H. Gharibyan, N. H. Beglaryan","doi":"10.1109/EWDTS.2018.8524737","DOIUrl":"https://doi.org/10.1109/EWDTS.2018.8524737","url":null,"abstract":"Low power, area efficient clocked comparator with high resolution was designed in SAED 32/28nm CMOS process for SAR ADC applications. The analog comparator is based on digital cells, hence doesn't have stability issues, mismatches induced by the differential pair, can be easily integrated to the digital part of VLSI systems, dissipates small power, and has a small area. Input offset equation of the comparator was derived considering mismatches between transfer characteristics of the comparator stages and calculated total offset with Monte-Carlo simulation. Finally, the comparator performance was verified over PVT variation in designed 10-bit SAR ADC.","PeriodicalId":127240,"journal":{"name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128950440","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-09-01DOI: 10.1109/EWDTS.2018.8524606
A. Gvozdarev, T. Artemova
For a generalized model of propagation channel accounting both fading and shadowing an analytic expression of the average receiver operation characteristic (AROC) was obtained and analyzed in a number of specific cases, including Rayleigh, Nakagami-m, Rice and Rice shadowed. The existence of the AROCs cross point (for aforementioned models) was demonstrated and studied depending on the average signal-to-noise ratio, fading severity and number of multipath components.
{"title":"Closed-Form Average ROC Curve Expression for Energy-Based Signal Detection in Presence of K-µ Shadowed Fading","authors":"A. Gvozdarev, T. Artemova","doi":"10.1109/EWDTS.2018.8524606","DOIUrl":"https://doi.org/10.1109/EWDTS.2018.8524606","url":null,"abstract":"For a generalized model of propagation channel accounting both fading and shadowing an analytic expression of the average receiver operation characteristic (AROC) was obtained and analyzed in a number of specific cases, including Rayleigh, Nakagami-m, Rice and Rice shadowed. The existence of the AROCs cross point (for aforementioned models) was demonstrated and studied depending on the average signal-to-noise ratio, fading severity and number of multipath components.","PeriodicalId":127240,"journal":{"name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","volume":"43 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120860524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-09-01DOI: 10.1109/EWDTS.2018.8524786
A. Koulibaba, A. Y. Shtukarev, A. A. Sashoy, O. Yushin
This article presents one of the ways to use built-in self-test. A method for estimating of storage life of integrated circuits based on predicting the degradation of parameters measured during self-test is proposed.
本文介绍了一种使用内置自检的方法。提出了一种基于自测参数退化预测的集成电路存储寿命估计方法。
{"title":"Estimation of Storage Life of Electronic Components Based on Degradation Analysis","authors":"A. Koulibaba, A. Y. Shtukarev, A. A. Sashoy, O. Yushin","doi":"10.1109/EWDTS.2018.8524786","DOIUrl":"https://doi.org/10.1109/EWDTS.2018.8524786","url":null,"abstract":"This article presents one of the ways to use built-in self-test. A method for estimating of storage life of integrated circuits based on predicting the degradation of parameters measured during self-test is proposed.","PeriodicalId":127240,"journal":{"name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122977828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-09-01DOI: 10.1109/EWDTS.2018.8524820
O. Ponomareva, A. Ponomarev, V. Ponomarev
The problems of the evolution of the forward and inverse discrete Fourier transform are investigated. Forward and inverse discrete Fourier transform is the basis of the classical discrete spectral analysis of signals. The effectiveness of known methods for modifying the original discrete signal is analyzed to improve the characteristics of classical discrete spectral analysis of signals. A generalization of the discrete Fourier transform (DFT) in the form of a parametric discrete Fourier transform (DFT-P) is proposed, which, in essence, is the evolution of the discrete Fourier transform. A generalization of the inverse discrete Fourier transform (IDFT) is given in the form of a modified parametric discrete Fourier transform (MDFT-P). The basic properties of the bases of DFT-P and MDPF-P are presented. The interrelation between the methods of modifying the original discrete signal and the parametric DFT and the modified parametric DFT is considered.
{"title":"Evolution of Forward and Inverse Discrete Fourier Transform","authors":"O. Ponomareva, A. Ponomarev, V. Ponomarev","doi":"10.1109/EWDTS.2018.8524820","DOIUrl":"https://doi.org/10.1109/EWDTS.2018.8524820","url":null,"abstract":"The problems of the evolution of the forward and inverse discrete Fourier transform are investigated. Forward and inverse discrete Fourier transform is the basis of the classical discrete spectral analysis of signals. The effectiveness of known methods for modifying the original discrete signal is analyzed to improve the characteristics of classical discrete spectral analysis of signals. A generalization of the discrete Fourier transform (DFT) in the form of a parametric discrete Fourier transform (DFT-P) is proposed, which, in essence, is the evolution of the discrete Fourier transform. A generalization of the inverse discrete Fourier transform (IDFT) is given in the form of a modified parametric discrete Fourier transform (MDFT-P). The basic properties of the bases of DFT-P and MDPF-P are presented. The interrelation between the methods of modifying the original discrete signal and the parametric DFT and the modified parametric DFT is considered.","PeriodicalId":127240,"journal":{"name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117141869","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-09-01DOI: 10.1109/EWDTS.2018.8524669
V. M. Artyushenko, V. I. Volovach
The synthesis of adaptive nonlinear signal processing algorithms based on the use of a robust approach to determine the optimal parameters of the amplitude transfer characteristics (ATC) is considered. The named processing is carried out at a certain final signal/noise ratio (SNR) at the input of the nonlinear block (NLB). A robust approach to determining the minimum root mean square error (RMSE) and by the minimum criterion of the generalized parameters of the NLB with the finite SNR is considered. The structural diagrams of the NLB, that implement the abovementioned algorithms including the use of multidimensional quadrature generator, is presented. It is shown the difference signal from the useful, the ratios of their parameters and usage in this case, the probabilistic algorithm of Newtonian type.
{"title":"Synthesis of the Algorithms of Adaptive Nonlinear Signal Processing Using Robust Approach","authors":"V. M. Artyushenko, V. I. Volovach","doi":"10.1109/EWDTS.2018.8524669","DOIUrl":"https://doi.org/10.1109/EWDTS.2018.8524669","url":null,"abstract":"The synthesis of adaptive nonlinear signal processing algorithms based on the use of a robust approach to determine the optimal parameters of the amplitude transfer characteristics (ATC) is considered. The named processing is carried out at a certain final signal/noise ratio (SNR) at the input of the nonlinear block (NLB). A robust approach to determining the minimum root mean square error (RMSE) and by the minimum criterion of the generalized parameters of the NLB with the finite SNR is considered. The structural diagrams of the NLB, that implement the abovementioned algorithms including the use of multidimensional quadrature generator, is presented. It is shown the difference signal from the useful, the ratios of their parameters and usage in this case, the probabilistic algorithm of Newtonian type.","PeriodicalId":127240,"journal":{"name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115491153","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-09-01DOI: 10.1109/EWDTS.2018.8524723
V. Konyukhov, I. Konyukhov, A. Chekalin
Mathematical, numerical and algorithmical models for computation of interconnected hydrodynamic processes in the producing well, oscillation of the implosion chamber on the elastic steel cable and filtration in the fractured-porous oil reservoir caused by hydraulic shock on bottom-hole formation zone is proposed. The iterative procedures and parallel algorithms to solve the system of non-linear algebraic equations are developed. These models are implemented in program package. The features of processes in the united implosion system “oil reservoir - well-chamber” are numerically studied. An influence of the various parameters on the length of created fractures in the bottom-hole zone is estimated. It is shown that chamber can shift for a few meters due to elongation of the cable. The displacement magnitude depends on material of the cable and the form of the chamber that determinate its viscous interaction with borehole fluid. The important result is also that there exists the optimal size of the chamber that provides the maximal effect from the implosion hydraulic shock.
{"title":"Numerical Model, Algorithms and Software for Quantitative Estimation of Implosion Impulse-Amplitude Action on Porous-Fractured Medium in Well Bottom Zone","authors":"V. Konyukhov, I. Konyukhov, A. Chekalin","doi":"10.1109/EWDTS.2018.8524723","DOIUrl":"https://doi.org/10.1109/EWDTS.2018.8524723","url":null,"abstract":"Mathematical, numerical and algorithmical models for computation of interconnected hydrodynamic processes in the producing well, oscillation of the implosion chamber on the elastic steel cable and filtration in the fractured-porous oil reservoir caused by hydraulic shock on bottom-hole formation zone is proposed. The iterative procedures and parallel algorithms to solve the system of non-linear algebraic equations are developed. These models are implemented in program package. The features of processes in the united implosion system “oil reservoir - well-chamber” are numerically studied. An influence of the various parameters on the length of created fractures in the bottom-hole zone is estimated. It is shown that chamber can shift for a few meters due to elongation of the cable. The displacement magnitude depends on material of the cable and the form of the chamber that determinate its viscous interaction with borehole fluid. The important result is also that there exists the optimal size of the chamber that provides the maximal effect from the implosion hydraulic shock.","PeriodicalId":127240,"journal":{"name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131066595","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2018-09-01DOI: 10.1007/978-3-319-54825-8_12
V. Hahanov, S. Chumachenko, E. Litvinova, Abdullayev Vugar Hacimahmud, Anastasia Hahanova, Tetiana Soklakova
{"title":"Cyber Social Computing","authors":"V. Hahanov, S. Chumachenko, E. Litvinova, Abdullayev Vugar Hacimahmud, Anastasia Hahanova, Tetiana Soklakova","doi":"10.1007/978-3-319-54825-8_12","DOIUrl":"https://doi.org/10.1007/978-3-319-54825-8_12","url":null,"abstract":"","PeriodicalId":127240,"journal":{"name":"2018 IEEE East-West Design & Test Symposium (EWDTS)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126914829","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：