{"title":"Machine-learning-based circuit synthesis","authors":"L. Rokach, Meir Kalech, G. Provan, A. Feldman","doi":"10.1109/EEEI.2012.6377134","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6377134","url":null,"abstract":"Multi-level logic synthesis is a problem of immense practical significance, and is a key to developing circuits that optimize a number of parameters, such as depth, energy dissipation, reliability, etc. The problem can be defined as the task of taking a collection of components from which one wants to synthesize a circuit that optimizes a particular objective function. This problem is computationally hard, and there are very few automated approaches for its solution. To solve this problem we propose an algorithm, called Circuit-Decomposition Engine (CDE), that is based on learning decision trees, and uses a greedy approach for function learning. We empirically demonstrate that CDE, when given a library of different component types, can learn the function of Disjunctive Normal Form (DNF) Boolean representations and synthesize circuit structure using the input library. We compare the structure of the synthesized circuits with that of well-known circuits using a range of circuit similarity metrics.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114552737","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}
{"title":"Disproof of the Shamai-Laroia conjecture","authors":"Y. Carmon, S. Shamai, T. Weissman","doi":"10.1109/EEEI.2012.6377098","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6377098","url":null,"abstract":"We prove that the conjectured Shamai-Laroia lower bound for the maximum achievable rate in the intersymbol interference channel does not hold. It is shown that in the low SNR regime, the opposite to the conjecture is true, for all ISI channels and essentially all input distributions. Using insights obtained from this proof, we construct a clear counterexample to the conjecture.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"158 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114730892","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}
{"title":"The Jacobi MIMO channel: Achieving the no-outage promise","authors":"R. Dar, M. Feder, M. Shtaif","doi":"10.1109/EEEI.2012.6376939","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6376939","url":null,"abstract":"In the Jacobi fading model H, the transfer matrix which couples the mt inputs into mr outputs, is a sub-matrix of an m × m random (Haar-distributed) unitary matrix. The (squared) singular values of H follow the law of the classical Jacobi ensemble of random matrices. In the case where the model parameters satisfy k = mt + mr - m >; 0, at least k singular values are guaranteed not to fade for any channel realization, enabling an achievable zero outage probability at the corresponding rates. A simple scheme utilizing (a possibly outdated) channel state feedback is provided, attaining the no-outage promise.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"85 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126877506","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}
S. Levy, S. Korotkin, K. Hadad, A. Ellenbogen, M. Arad, Y. Kadmon
{"title":"PID autotuning using relay feedback","authors":"S. Levy, S. Korotkin, K. Hadad, A. Ellenbogen, M. Arad, Y. Kadmon","doi":"10.1109/EEEI.2012.6377118","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6377118","url":null,"abstract":"PID autotuning algorithms based on relay feedback are used to identify different points of the process frequency response before performing the actual tuning procedure. These algorithms require minimal amount of priori information about the controlled process, they are also insensitive to modeling errirs and disturbances. In this paper, a PID autotuning procedure implementation based on Åström and Hägglund's method (1984) is presented. The procedure is based on the estimation of the ultimate gain and ultimate frequency using a relay test signal in closed loop. This signal, which is generated automatically, forces the controlled process variable to oscillate at the ultimate frequency with limited amplitude. The only design parameter to be set is the relay amplitude which is inherently relatively small. The PID parameters are calculated using the Ziegler-Nichols tuning rules. In the case where the system is completely unknown, an initial tuning is required before the system can reach the set point, afterwards, a more accurate estimation is made. In case of linear systems, the ultimate gain and the ultimate frequency extracted from the initial tuning are expected to be similar to those extracted from the fine tuning. In case of non-linear systems, estimation should be conducted for each change of the set point. Furthermore, the PID parameters extracted in the procedure can be used either for initialization of other advanced optimization algorithms or for calibrating complicated adaptive regulators.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128089070","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}
{"title":"On distortion-yes PAPR reduction methods","authors":"I. Iofedov, I. Gutman, D. Wulich","doi":"10.1109/EEEI.2012.6377092","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6377092","url":null,"abstract":"Three versions of Clipping & Filtering (CF) and just controlled clipping without filtering are compared using extensive simulations. The comparison is performed according to minimum BER criteria while taking into account the spectral mask constraint. The clipping, no matter how implemented, introduces in-band distortions; therefore we will name it “distortion-yes” technique to reduce PAPR. It is obtained that CF gives non-significant better performance than controlled clipping for spectral masks requiring very high spectral purity. However, for spectral masks of practical systems, such as WiMAX, the performance of CF (or its iterative version) and just clipping are exactly the same. It may be concluded that for such cases there is no justification for the use of CF or Iterative CF.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128193046","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}
{"title":"Wireless range measurement and positioning using multicarrier techniques","authors":"A. Bensky","doi":"10.1109/EEEI.2012.6376906","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6376906","url":null,"abstract":"This paper reviews the principles of multicarrier phase shift distance measurement and its implementation in frequency hopping spread spectrum and orthogonal frequency division multiplex communication. It describes the phase slope technique of using a plot of phase difference vs. carrier frequency to determine propagation time, and Fourier transform methods to distinguish the line of sight signal from multipath reflections.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126007716","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}
{"title":"Non-intrusive regularization for least-squares multichannel equalization for speech dereverberation","authors":"I. Kodrasi, S. Doclo, Stefan Goetze","doi":"10.1109/EEEI.2012.6376964","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6376964","url":null,"abstract":"Acoustic multichannel equalization techniques for speech dereverberation are known to be highly sensitive to estimation errors of the room impulse responses. In order to increase robustness, it has been proposed to incorporate regularization. However, the optimal regularization parameter which yields the highest perceptual speech quality has generally been determined intrusively, limiting the practical applicability. In this paper, we propose an automatic non-intrusive procedure for determining the regularization parameter based on the L-curve. Experimental results show that using such an automatic non-intrusive regularization parameter in a recently proposed partial multichannel equalization technique (P-MINT) leads to a very similar performance as using the intrusively determined optimal regularization parameter. Furthermore, it is shown that the automatically regularized P-MINT technique outperforms state-of-the-art multichannel equalization techniques such as channel shortening and relaxed multichannel least-squares, both in terms of reverberant tail suppression and perceptual speech quality.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"158 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123449345","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}
{"title":"Entropy-coded quantization of periodic nonuniform samples","authors":"A. Mashiach, R. Zamir","doi":"10.1109/EEEI.2012.6376953","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6376953","url":null,"abstract":"We consider the quantization-noise amplification problem, in nonuniform sampling of bandlimited signals at Nyquist rate or higher. We first show that it is possible to avoid noise amplification in periodic nonuniform sampling, by oversampling (above Nyquist) by a factor of the period length. We prove that entropy-coded dithered quantization (ECDQ), with such periodic oversampling, can achieve the rate-distortion function (RDF) of a white Gaussian source. In the Nyquist (average) rate case, we show that while nonuniform sampling amplifies the reconstruction error, it lowers the ECDQ coding rate (though not enough to achieve the Gaussian RDF). We then show that if the ECDQ shapes the spectrum of the quantization noise via a feedback loop (which depends on the sampling pattern), then it can eliminate the noise amplification and achieve the Gaussian RDF.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121560999","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}
{"title":"Broadcasting with mixed delay demands","authors":"K. Cohen, A. Steiner, S. Shamai","doi":"10.1109/EEEI.2012.6377116","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6377116","url":null,"abstract":"Consider the problem of simultaneously transmitting two data streams over a slow fading point-to-point channel, where the transmitter has no knowledge of the channel state information (CSI) while the receiver has perfect CSI. Two classes of data are transmitted: delay constrained (DC), restricted to be decoded shortly after receipt; and non delay constrained (NDC) which may use long codewords exploiting the channel ergodicity. A previous work characterized a setting, without cooperation between encoders of the different streams. This work studies the case of encoders cooperation. Rate region for the DC vs. NDC streams is obtained by providing achievable lower bounds, and tight outer bounds. Two main cooperative encoding schemes are considered. The first scheme uses short block Dirty Paper Coding (DPC) of the DC stream against the NDC as codeword, per DC block. Numerical results show that the first scheme does not improve the non-cooperative encoding (NCE) rate region. In a second scheme the notion of Dirty Notes Coding (DNC) is introduced, where DNC is encoded against genie aided DC data, providing a tight upper bound for the rate region.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131422906","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}
{"title":"Characterization of single and three phase power rectifiers with passive and active loads","authors":"R. Rabinovici, M. Avital, K. J. Dagan","doi":"10.1109/EEEI.2012.6376918","DOIUrl":"https://doi.org/10.1109/EEEI.2012.6376918","url":null,"abstract":"We formulate a new approach to the characterization of general power rectifiers with either passive or active loads. We introduce 3-D manifolds of an input current THD and an output ripple. We define the axes of these manifolds as normalized (no source frequency dependent) time-constants of the rectifier, which we found to be the most appropriate to a rectifier characterization. The x-axis is one time-constant of the rectifier which is related to the circuit resonance (caused by the input inductance - L and the capacitive load - C), and the y-axis is the other time-constant of the rectifier which is related to the output ripple (caused by the resistive-capacitive load - RC). In addition, we formulate a new characterization for the mentioned parameters, when an active load (e.g. inverter) is connected. In this case, inter-harmonics caused by the active load, must be considered when characterizing the THD of its input current and output ripple. We introduce 3-D (THD) manifolds of an input current with the new defined axes, when the z-axis is defined as one of the inter-modulation harmonics, caused by the active load. Theoretical results are validated through simulations and lab experiments. Experimental results show high correlation to theoretical analysis. These findings could serve as a simple, useful and quick way for a rectifier characterization.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"46 44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131273892","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}