{"title":"An Iterative ℓ1-regularized least absolute deviation algorithm for robust GPR Imaging","authors":"M. Ndoye, John M. M. Anderson","doi":"10.1109/CISS.2014.6814099","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814099","url":null,"abstract":"We present an ℓ<sub>1</sub>-regularized least absolute deviation (ℓ<sub>1</sub>-LAD) algorithm for estimating subsurface reflection coefficients from ground penetrating radar (GPR) measurements. The ℓ<sub>1</sub>-regularization incorporates the known sparsity of the reflection coefficients for typical scenes, while the LAD criteria provides robustness against potential outliers/spikes in the data. The majorize-minimize (MM) principle is used to solve the ℓ<sub>1</sub>-LAD optimization problem and the resulting iterative algorithm is straightforward to implement and computationally efficient with judicious data processing and/or parallelization. The ℓ<sub>1</sub>-LAD algorithm is amenable to parallelization because the MM procedure decouples the estimation of the reflection coefficients. The robustness and effectiveness of the proposed ℓ<sub>1</sub>-LAD algorithm is validated using a 1-D time series and simulated GPR dataset.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129306456","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}
Chiunlin Lim, Ki-Suh Lee, Han Wang, Hakim Weatherspoon, A. Tang
{"title":"Packet clustering introduced by routers: Modeling, analysis and experiments","authors":"Chiunlin Lim, Ki-Suh Lee, Han Wang, Hakim Weatherspoon, A. Tang","doi":"10.1109/CISS.2014.6814168","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814168","url":null,"abstract":"Utilizing a highly precise network measurement device, we investigate router's inherent variation on packet processing time and its effect on interpacket delay and packet clustering. We propose a simple pipeline model incorporating the inherent variation and a metric to measure packet clustering. To isolate the effect of the inherent variation, we begin our analysis with no cross traffic and step through setups where the input streams have different data rate, packet size and go through different number of hops. We show that a homogeneous input stream with a sufficiently large interpacket gap will emerge at the router's output with interpacket delays that are negative correlated with adjacent values and have symmetrical distributions. We show that for smaller interpacket gaps, the change in packet clustering is smaller. It is also shown that the degree of packet clustering could in fact decrease for a clustered input. We generalize our results by adding cross traffic. We apply these results to demonstrate how we could reduce jitter by minimizing interpacket gap. All the results predicted by the model are validated with experiments with real routers.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126245950","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":"Propagation of uncertainty and analysis of signal-to-noise in nonlinear compliance estimations of an arterial system model","authors":"Timothy S. Phan, J. Li","doi":"10.1109/CISS.2014.6814103","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814103","url":null,"abstract":"The arterial system dynamically loads the heart through changes in arterial compliance. The pressure-volume relation of arteries is known to be nonlinear, but arterial compliance is often modeled as a constant value, due to ease of estimation and interpretation. Incorporating nonlinear arterial compliance affords insight into the continuous variations of arterial compliance in a cardiac cycle and its effects on the heart, as the arterial system is coupled with the left ventricle. We recently proposed a method for estimating nonlinear compliance parameters that yielded good results under various vasoactive states. This study examines the performance of the proposed method by quantifying the uncertainty of the method in the presence of noise and propagating the uncertainty through the system model to analyze its effects on model predictions. Kernel density estimation used within a bootstrap Monte Carlo simulation showed the method to be stable for various vasoactive states.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"58 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120937775","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}
Shuhang Wu, Shuangqing Wei, Yue Wang, R. Vaidyanathan, Jian Yuan
{"title":"Transmission of partitioning information over non-adaptive multi-access Boolean channel","authors":"Shuhang Wu, Shuangqing Wei, Yue Wang, R. Vaidyanathan, Jian Yuan","doi":"10.1109/CISS.2014.6814086","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814086","url":null,"abstract":"In this paper, we propose a novel framework to study the transmission of partitioning information over a Boolean multi-access channel. The objective of transmission is not for message restoration purpose, but rather to make active users partitioned into distinct groups so that they can transmit their messages without collision subsequently. Random coding and MAP decoding are employed for achievability proof under a novel framework for strong coloring of a resulting hypergraph, which is created by a sequence of channel operations and interactions between active users. An extended Fibonacci structure is found for a simple but non-trivial case with K = 2 active users. The derived achievable bound is shown better than the converse bound of group testing, which is intended for identification of all active users, rather than the partition we are seeking, thereby further demonstrating the uniqueness of our problems.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131099575","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":"Signal estimation with low infinity-norm error by minimizing the mean p-norm error","authors":"Jin Tan, D. Baron, Liyi Dai","doi":"10.1109/CISS.2014.6814074","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814074","url":null,"abstract":"We consider the problem of estimating an input signal from noisy measurements in both parallel scalar Gaussian channels and linear mixing systems. The performance of the estimation process is quantified by the ℓ∞-norm error metric (worst case error). Our previous results have shown for independent and identically distributed (i.i.d.) Gaussian mixture input signals that, when the input signal dimension goes to infinity, the Wiener filter minimizes the ℓ∞-norm error. However, the input signal dimension is finite in practice. In this paper, we estimate the finite dimensional input signal by minimizing the mean ℓp-norm error. Numerical results show that the ℓp-norm minimizer outperforms the Wiener filter, provided that the value of p is properly chosen. Our results further suggest that the optimal value of p increases with the signal dimension, and that for i.i.d. Bernoulli-Gaussian input signals, the optimal p increases with the percentage of nonzeros.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134051708","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":"Emulating co-channel interference in wireless networks using equivalent low-tap filters","authors":"S. Sagari, L. Greenstein, W. Trappe","doi":"10.1109/CISS.2014.6814088","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814088","url":null,"abstract":"In emulating a multi-node wireless network, received interference can be represented by combining the multipath responses of the interfering links. Each multipath response can be described by a set of mean-squared amplitude of the multipath components and relative delays. The number of filter taps required per link to emulate the actual (`true') channel is a function of the channel bandwidth W and RMS delay spread τrms. Assuming each per-link channel to have an exponentially decaying power delay profile, this value is about 4Wτrms. We propose to emulate each link using n uniformly-spaced taps of equal mean-square gain. For this case, the required number of taps is only 2Wτrms, while maintaining the important characteristic (i.e., the CDF of total power, taken over the fading) of the true channel. We derive this result analytically and confirm it by simulation. Improving on this 50% reduction in required taps, we further show that the loss in accuracy is significantly low so long as the total number of taps is the order of 16 or more. For large values of Wτrms, this can lead to even more reduction in n and, thus, further limit the cost and complexity of emulators.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"118 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114000903","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":"Power scheduling for MSE minimization with peak and average power constraints","authors":"D. Nguyen, L. Le, T. Le-Ngoc","doi":"10.1109/CISS.2014.6814084","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814084","url":null,"abstract":"This paper considers the problem of precoding design and power scheduling in a multiple-input multiple-out (MIMO) system, assuming channel state information (CSI) availability at both the receiver and the transmitter. We derive an optimal power scheduling policy in time and space to minimize the ergodic summation of the mean squared error (MSE) subject to both peak (short-term) and average (long-term) power constraints. By applying a rotation matrix to the MIMO precoder, we also propose a suboptimal power scheduling policy to improve the bit error rate (BER) performance. We then obtain a closed-form solution to the power scheduling strategy for identically and independently distributed (i.i.d.) Rayleigh fading channels. Numerical results shows that the peak power constraint does not have a great effect on the power scheduling policy at the mid-signal-to-noise region. Numerical results also show the improvement in terms of MSE and BER performance by the proposed power scheduling policy over allocation schemes in space only.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114787054","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":"Rate-information-optimal Gaussian channel output compression","authors":"A. Winkelbauer, G. Matz","doi":"10.1109/CISS.2014.6814120","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814120","url":null,"abstract":"We study the maximum rate achievable over a Gaussian channel with Gaussian input under channel output compression. This problem is relevant to receive signal quantization in practical communication systems. We use the Gaussian information bottleneck to provide closed-form expressions for the information-rate function and the rate-information function, which quantify the optimal trade-off between the compression rate and the corresponding end-to-end mutual information. We furthermore show that mean-square error optimal compression of the channel output achieves the optimal trade-off, thereby greatly facilitating the design of channel output quantizers.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115264586","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":"Distributed scalar quantizers for subband allocation","authors":"Bradford D. Boyle, J. Walsh, S. Weber","doi":"10.1109/CISS.2014.6814085","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814085","url":null,"abstract":"Efficient downlink resource allocation (e.g., subbands in OFDMA/LTE) requires channel state information (e.g., subband gains) local to each user be transmitted to the base station (BS). Lossy encoding of the relevant state may result in suboptimal resource allocations by the BS, the performance cost of which may be captured by a suitable distortion measure. This problem is an indirect distributed lossy source coding problem with the function to be computed representing the optimal resource allocation, and the distortion measuring the cost of suboptimal allocations. In this paper we investigate the use of distributed scalar quantizers for lossy encoding of state, where the BS wishes to compute the index of the user with the largest gain on each subband. We prove the superiority of a heterogeneous (across users) quantizer design over the optimal homogeneous quantizer design, even though the source variables are i.i.d.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115429663","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 generalized formulation for harmonic retrieval in correlated noise","authors":"H. Naseri, Mário Costa, V. Koivunen","doi":"10.1109/CISS.2014.6814179","DOIUrl":"https://doi.org/10.1109/CISS.2014.6814179","url":null,"abstract":"In this paper we develop a generalized formulation for harmonic retrieval in correlated noise. Well-known spatial smoothing-based ESPRIT and the Matrix Pencil methods are important special cases of the proposed formulation. The connection between these methods is established analytically. The proposed generalized formulation is applicable to single-snapshot scenarios with arbitrary noise covariance matrix. Moreover, a numerical study is included showing that the Matrix Pencil method is robust to mismodeling of the noise covariance matrix.","PeriodicalId":169460,"journal":{"name":"2014 48th Annual Conference on Information Sciences and Systems (CISS)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124748215","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}