{"title":"A super-resolution algorithm for multiband signal identification","authors":"Zhihui Zhu, Dehui Yang, M. Wakin, Gongguo Tang","doi":"10.1109/ACSSC.2017.8335193","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335193","url":null,"abstract":"Recent advances in convex optimization have led to super-resolution algorithms that provide exact frequency localization in multitone signals from limited time-domain samples. Such localization is accomplished by minimizing a certain atomic norm, which can be implemented in a semidefinite program. In this work, we consider the identification of multiband signals, which are comprised of multiple, unknown narrow bands of frequency content at multiple carrier frequencies. Integrating a basis of modulated discrete prolate spheroidal sequences (DPSS's) into the atomic norm minimization framework, we introduce a technique for estimating the unknown band positions based on limited time-domain samples of the signal.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124365464","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}
Orion Afisiadis, A. Austin, Alexios Balatsoukas-Stimming, A. Burg
{"title":"Full-duplex communications for wireless links with asymmetric capacity requirements","authors":"Orion Afisiadis, A. Austin, Alexios Balatsoukas-Stimming, A. Burg","doi":"10.1109/ACSSC.2017.8335646","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335646","url":null,"abstract":"Asymmetric capacity requirements between the uplink and down-link channels are common in many communication standards and are usually satisfied by using time-division or frequency-division duplexing with asymmetric resource allocation. In-band full-duplex communication can reduce the overhead associated with the aforementioned duplexing methods, but, unfortunately, practical full-duplex systems suffer from residual self-interference. However, in asymmetric links the impact of residual self-interference can be partially mitigated by reducing the transmit powers with the goal of maximising the down-link capacity. Compared to time-division half-duplex systems, it is found that power-adjusted full-duplex operation can improve the down-link capacity of an asymmetric IEEE 802.11 system by 20% at a link distance of 10 m, even with pessimistic assumptions on the achievable amount of self-interference suppression. For highly asymmetric traffic, the operation range where a full-duplex system outperforms a corresponding time-division half-duplex system can extend up to 2 km, covering a typical urban LTE macro-cell.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114642234","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}
A. Gebhard, C. Motz, R. S. Kanumalli, H. Pretl, M. Huemer
{"title":"Nonlinear least-mean-squares type algorithm for second-order interference cancellation in LTE-A RF transceivers","authors":"A. Gebhard, C. Motz, R. S. Kanumalli, H. Pretl, M. Huemer","doi":"10.1109/ACSSC.2017.8335457","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335457","url":null,"abstract":"In frequency division duplex transceivers, the limited transmitter-to-receiver duplexer stop-band isolation causes a leakage signal from the transmitter into the receiver. In combination with a finite second-order input intercept point (IIP2), this leads to a second-order intermodulation distortion (IMD2) self-interference in direct conversion architectures which desensitizes the receiver. This IMD2 interference always falls directly into the baseband independent of the frequency offset between transmitter and receiver. In this contribution a nonlinear least-mean-squares type adaptive filter to cancel the transmitter induced IMD2 self-interference is developed which is suitable for highly frequency-selective duplexer stop-bands. The proposed solution outperforms existing adaptive Volterra kernel based algorithms despite its low computational complexity.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116985836","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":"Iterative re-weighted L1-norm principal-component analysis","authors":"Y. Liu, D. Pados, S. Batalama, M. Medley","doi":"10.1109/ACSSC.2017.8335373","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335373","url":null,"abstract":"We consider the problem of principal-component analysis of a given set of data samples. When the data set contains faulty measurements/outliers, the performance of classic L2 principal-component analysis (L2-PCA) deteriorates drastically. Instead, L1 principal-component analysis (L1-PCA) offers outlier resistance due to the L1-norm maximization criterion it adopts to compute the principal subspace. In this work, we present an iterative re-weighted L1-PCA method (IRW L1-PCA) that generates a sequence of Li-norm subspaces. In each iteration, the data set comformity of each sample is measured by the L1 subspace calculated in the previous iteration and used to weigh the data sample before the L1 subspace update. The approach automatically suppresses outliers in each iteration resulting in increasingly accurate subspace calculation. We provide convergence analysis and compare the proposed algorithm against benchmark algorithms in the literature. Experimental studies demonstrate the superiority of the proposed IRW L1-PCA procedure.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116383840","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":"Molecular computation of complex Markov chains with self-loop state transitions","authors":"S. A. Salehi, Marc D. Riedel, K. Parhi","doi":"10.1109/ACSSC.2017.8335385","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335385","url":null,"abstract":"This paper describes a systematic method for molecular implementation of complex Markov chain processes with self-loop transitions. Generally speaking, Markov chains consist of two parts: a set of states, and state transition probabilities. Each state is modeled by a unique molecular type, referred to as a data molecule. Each state transition is modeled by a unique molecular type, referred to as a control molecule, and a unique molecular reaction. Each reaction consumes data molecules of one state and produces data molecules of another state. As we show in this paper, the produced data molecules are the same as the reactant data molecules for self-loop transitions. Although the reactions corresponding to self-loop transitions do not change the molecular concentrations of the data molecules, they are required in order for the system to compute probabilities correctly. The concentrations of control molecules are initialized according to the probabilities of corresponding state transitions in the chain. The steady-state probability of Markov chain is computed by equilibrium concentration of data molecules. We demonstrate our method for a molecular design of a seven-state Markov chain as an instance of a complex Markov chain process with self-loop state transitions. The molecular reactions are then mapped to DNA strand displacement reactions. Using the designed DNA system we compute the steady-state probability matrix such that its element (i, j) corresponds to the long-term probability of staying in state j, given it starts from state i. For example, the error in the computed probabilities is shown to be less than 2% for DNA strand-displacement reactions.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124038156","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":"Synchronization signal design and hierarchical detection for the D2D sidelink","authors":"K. Manolakis, Wen Xu, G. Caire","doi":"10.1109/ACSSC.2017.8335639","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335639","url":null,"abstract":"Device-to-device (D2D) communication is considered as a key component in existing and future cellular networks. Safety and emergency applications must be served by the so-called ultra-reliable low-latency communication (URLLC). To this end, reliable fast synchronization and user identification are required for link establishment and dynamic topology estimation. In this work we propose a framework for sequence generation, which encapsulates additional information, e.g. the type of synchronization source used by a transmitting user, whether the user obtains this reference directly or over another user, etc. Such information allows the receiver to prioritize and accordingly weight different synchronization signals based on the source type and achieve thus faster and more reliable synchronization. Receiver-side and distributed synchronization algorithms are described and evaluated for typical D2D scenarios. It is shown that both receiver-side as well as global synchronization can be achieved with high accuracy.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124057631","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":"Rationally inattentive Markov decision processes over a finite horizon","authors":"Ehsan Shafieepoorfard, M. Raginsky","doi":"10.1109/ACSSC.2017.8335416","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335416","url":null,"abstract":"The framework of Rationally Inattentive Markov Decision Processes (RIMDPs) is an extension of Partially Observable Markov Decision Processes (POMDP) to the case when the observation kernel that governs the information gathering process is also selected by the decision maker. At each time, an observation kernel is chosen subject to a constraint on the Shannon conditional mutual information between the history of states and the current observation given the history of past observations. This set-up naturally arises in the context of networked control systems, artificial intelligence, and economic decision-making by boundedly rational agents. We show that, under certain structural assumptions on the information pattern and on the optimal policy, Bellman's Principle of Optimality can be used to derive a general dynamic programming recursion for this problem that reduces to solving a sequence of conditional rate-distortion problems.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126184526","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":"A method to estimate the energy consumption of deep neural networks","authors":"Tien-Ju Yang, Yu-hsin Chen, J. Emer, V. Sze","doi":"10.1109/ACSSC.2017.8335698","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335698","url":null,"abstract":"Deep Neural Networks (DNNs) have enabled state-of-the-art accuracy on many challenging artificial intelligence tasks. While most of the computation currently resides in the cloud, it is desirable to embed DNN processing locally near the sensor due to privacy, security, and latency concerns or limitations in communication bandwidth. Accordingly, there has been increasing interest in the research community to design energy-efficient DNNs. However, estimating energy consumption from the DNN model is much more difficult than other metrics such as storage cost (model size) and throughput (number of operations). This is due to the fact that a significant portion of the energy is consumed by data movement, which is difficult to extract directly from the DNN model. This work proposes an energy estimation methodology that can estimate the energy consumption of a DNN based on its architecture, sparsity, and bitwidth. This methodology can be used to evaluate the various DNN architectures and energy-efficient techniques that are currently being proposed in the field and guide the design of energy-efficient DNNs. We have released an online version of the energy estimation tool at energyestimation.mit.edu. We believe that this method will play a critical role in bridging the gap between algorithm and hardware design and provide useful insights for the development of energy-efficient DNNs.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129529213","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}
Yasaman Ghasempour, N. Prasad, M. Khojastepour, S. Rangarajan
{"title":"Managing analog beams in mmWave networks","authors":"Yasaman Ghasempour, N. Prasad, M. Khojastepour, S. Rangarajan","doi":"10.1109/ACSSC.2017.8335544","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335544","url":null,"abstract":"In this paper we consider multi-cell mmWave networks wherein each cell equipped with a large antenna array can employ an analog precoder (or a group of analog beams) to serve its associated users, while each such user can employ a single analog beam. A key problem over such a network is to determine the set of users that each cell should serve (a.k.a. user association), the group of beams it should employ, as well as their attributes such as how often and with how much power should each beam be used. This problem becomes harder since the choice of beam at any user is coupled to the cell it is assigned to and the latter's choice of beams. Moreover, practical considerations demand that each transmitting and receiving beam and their attributes be selected from finite codebooks. We develop novel solutions to this seemingly intractable problem. We adopt the generalized Quality-of-Service (QoS) Proportional Fairness (PF) network utility which can balance efficiency with fairness, and is particularly relevant for coverage constrained mmWave systems, since QoS constraints demand provisioning a minimum rate for each user. We prove that, remarkably, the user association problem under this QoS-PF utility can be formulated as a constrained submodular set function maximization problem. Consequently, it can be optimally solved (up to an additive constant) using distributed algorithms. We then propose a simple distributed algorithm to optimize the choice of beams and their attributes, and prove that it converges to a social equilibrium even in the presence a non-ideal communication channel between cells.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129776087","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}
Seyyed Ali Hashemi, C. Condo, Furkan Ercan, W. Gross
{"title":"On the performance of polar codes for 5G eMBB control channel","authors":"Seyyed Ali Hashemi, C. Condo, Furkan Ercan, W. Gross","doi":"10.1109/ACSSC.2017.8335664","DOIUrl":"https://doi.org/10.1109/ACSSC.2017.8335664","url":null,"abstract":"Polar codes are a class of error-correcting codes which can provably achieve the capacity of a binary memoryless symmetric channel with low-complexity encoding and decoding algorithms. They have been selected for use in the next generation of wireless communications, as a coding scheme for the enhanced mobile broadband (eMBB) control channel, which requires codes with short lengths and low rates. Successive-cancellation (SC), SC list (SCL), and their modifications, are some of the most studied polar code decoding algorithms. In this paper, we study polar codes of short lengths and different code rates. We show that for a fixed target frame error rate (FER), there is an optimal code rate with which SC and SCL decoders can achieve it with maximum power efficiency. In addition, we study the effect of CRC on the error-correction performance of SCL decoders and show that there is an optimal CRC length with which the decoder achieves its best results. We further analyze the speed of polar code decoding by considering state-of-the-art fast SCL decoders available in literature, thus providing a survey of the decoder design space for eMBB, considering error-correction performance, achievable throughput, flexibility and estimated complexity.","PeriodicalId":296208,"journal":{"name":"2017 51st Asilomar Conference on Signals, Systems, and Computers","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128194641","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}