{"title":"Fast algorithms for reconstruction of sparse signals from cauchy random projections","authors":"Ana B. Ramirez, G. Arce, Brian M. Sadler","doi":"10.5281/ZENODO.42175","DOIUrl":"https://doi.org/10.5281/ZENODO.42175","url":null,"abstract":"Recent work on dimensionality reduction using Cauchy random projections has emerged for applications where ℓ<sub>1</sub> distance preservation is preferred. An original sparse signal b ϵ ℝ<sup>n</sup> is multiplied by a Cauchy random matrix <b>R</b> ϵ ℝ<sup>n×k</sup> (k≪n), resulting in a projected vector c ϵ ℝ<sup>k</sup>. Two approaches for fast recover of b from the Cauchy vector c are proposed. The two algorithms are based on a regularized coordinate-descent Myriad regression using both ℓ<sub>0</sub> and convex relaxation as sparsity inducing terms. The key element is to start, in the first iteration, by finding the optimal estimate value for each coordinate, and selectively updating only the coordinates with rapid descent in subsequent iterations. For the particular case of the ℓ<sub>0</sub> regularized approach, an approximation function for the ℓ<sub>0</sub>-norm is given due to it is non-differentiable norm [1]. Performance comparisons of the proposed approaches to the original regularized coordinate-descent method are included.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"8 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132892846","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":"Photoacoustic image reconstruction from a frequency-invariant source localization perspective","authors":"S. Salehin, T. Abhayapala","doi":"10.5281/ZENODO.41914","DOIUrl":"https://doi.org/10.5281/ZENODO.41914","url":null,"abstract":"Photoacoustic imaging provides high spatial resolution images of biological tissues and is useful for molecular imaging. The exact reconstruction algorithms for photoacoustic imaging are either slow or assume a continuous sensor with infinite bandwidth. We propose a novel reconstruction method which expands the source distribution function in the Fourier-Bessel domain. The source distribution can be reconstructed from frequency samples corresponding to the Bessel zeros. Sparsity of the source distribution in the Fourier-Bessel domain makes reconstruction faster. Further, this method was extended to the discrete aperture and a condition was derived to avoid spatial aliasing. The proposed method was verified using numerical simulations.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114772983","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":"MLSE and MMSE subchannel equalization for filter bank based multicarrier systems: Coded and uncoded results","authors":"L. Baltar, A. Mezghani, J. Nossek","doi":"10.5281/ZENODO.42145","DOIUrl":"https://doi.org/10.5281/ZENODO.42145","url":null,"abstract":"Filter Bank Based Multicarrier (FBMC) systems appears to be the best choice to replace Cyclic Prefix (CP) based Orthogonal Frequency Division Multiplexing (OFDM) as the physical layer of future wireless communications devices. Some equalizer solutions for FBMC systems already exist. Among them, the equalizers minimizing the mean square error (MMSE) criterion show the best trade-off between complexity and performance. In this work we evaluate the uncoded BER performance of FBMC systems with two kinds of receivers: the per-subchannel MMSE Linear Equalizer (LE) and a maximum likelihood sequence estimator (MLSE). Moreover, we compare the coded and uncoded BER of FBMC with CP-OFDM in a configuration where both systems have the same spectral efficiency. From our results we can conclude that the MMSE LE achieves a satisfactory performance compared to the MLSE with a much lower computational complexity. We also show that the FBMC scheme reduces the energy per bit by 2.5 dB compared to CP-OFDM under the same spectral efficiency.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114822898","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}
Karthick Parashar, D. Ménard, R. Rocher, O. Sentieys
{"title":"Estimating frequency characteristics of quantization noise for performance evaluation of fixed point systems","authors":"Karthick Parashar, D. Ménard, R. Rocher, O. Sentieys","doi":"10.5281/ZENODO.42141","DOIUrl":"https://doi.org/10.5281/ZENODO.42141","url":null,"abstract":"Word-length optimization of signal processing algorithms is a necessary and crucial step for implementation. System level performance evaluation happens to be the most time consuming step during word-length optimization. Analytical techniques have been proposed as an alternative to simulation based approachto accelerate this step. The inability to handle all types of operators analytically and the increasing diversity and complexity of signal processing algorithms demand a mixed evaluation approach where both simulation and analytical techniques are used for performance evaluation of the whole system. The interoperability between simulation and analytical techniques requires study of noise sources and noise propagation characteristics. While the noise power and noise PDF have been studied, the output noise power distribution has not been studied. This paper addresses the problem of power spectral density estimation of the noise analytically. This paper also proposes to use the spectral density estimate for noise power calculation by having an approximate filter thereby accelerating the process of performance evaluation.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"204 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131907799","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":"Estimation quality of a weighted least-square parameter estimation method based on binary observations","authors":"J. Juillard, Kian Jafari, É. Colinet","doi":"10.5281/ZENODO.41943","DOIUrl":"https://doi.org/10.5281/ZENODO.41943","url":null,"abstract":"In this paper, we investigate the quality of a weighted least-square (WLS) parameter estimation method based on binary observations when only a finite number of samples are available. An upper bound of the number of samples that are necessary for identifying system with a given accuracy is theoretically derived. The accuracy is defined in the sense of correlation coefficient between the system parameters and our estimated system parameters. Furthermore, we compare theoretical results with simulations in order to study the validity of the results practically.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"132 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126937204","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":"New Radar system in medicine","authors":"Elmissaoui Taoufik, S. Nabila, B. Ridha","doi":"10.5281/ZENODO.41977","DOIUrl":"https://doi.org/10.5281/ZENODO.41977","url":null,"abstract":"UWB Radar system helps us to capture image of human biological structure. In this paper, we propose medical system Radar that can explore human body layer by an oblique incident UWB pulse. This system can capture human tissue image by analyzing the echo of each layer. In attempt to distinguish reflected echo, our system exploit the diversity of electromagnetic direction propagation and the variety of travel time of each echo. Our solution consists on recursion expressions that estimate the position of the network antenna and the travel time on each echo layer.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116643134","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":"Robustness analysis of blind watermarking for quality scalable image compression","authors":"Deepayan Bhowmik, G. Abhayaratne, Matthew Oakes","doi":"10.5281/ZENODO.42172","DOIUrl":"https://doi.org/10.5281/ZENODO.42172","url":null,"abstract":"Robustness analysis of a blind wavelet based ranked-ordered watermarking scheme against quality scalable image compression is presented in this paper. The analysis considers a general wavelet-based compression scheme by modeling the bit-plane discarding, used in achieving quality scalability in JPEG2000. In this work we aim to improve the robustness by proposing the optimum modification for the selected coefficients in order to retain the watermark information. A relationship is established between the watermark detection algorithm and the number of bit planes discarded and this knowledge is used during the embedding procedure. The proposed model assumes the same embedding and compression wavelet kernel. The experimental results verify the proposed model and demonstrate improved performance in robustness to quality scalable compression in JPEG2000.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125542800","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":"Predictive power control for dynamic state estimation over wireless sensor networks with relays","authors":"Jan Østergaard, D. Quevedo, A. Ahlén","doi":"10.5281/ZENODO.42071","DOIUrl":"https://doi.org/10.5281/ZENODO.42071","url":null,"abstract":"We present a predictive power controller for state estimation of a stationary ARMA process over a wireless sensor network (WSN), consisting of sensor nodes, relays, and a single gateway (GW). The state estimate is formed centrally at the GW by using packets received from sensors and relays. The latter perform network coding of sensor measurements. Communication from sensors and relays to the GW is over a fading channel. Packet loss probabilities depend upon the time-varying channel gains and the transmission powers used. To achieve an optimal trade-off between state estimation quality and energy expenditure, in our approach the GW decides upon the in general time-varying transmission powers of sensors and relays. This decision process is carried out on-line and adapts to changing channel conditions by using elements of stochastic model predictive control. Simulations on measured channel data illustrate the performance achieved by the proposed controller.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127072260","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":"Local binary patterns for 1-D signal processing","authors":"N. Chatlani, J. Soraghan","doi":"10.5281/ZENODO.42230","DOIUrl":"https://doi.org/10.5281/ZENODO.42230","url":null,"abstract":"Local Binary Patterns (LBP) have been used in 2-D image processing for applications such as texture segmentation and feature detection. In this paper a new 1-dimensional local binary pattern (LBP) signal processing method is presented. Speech systems such as hearing aids require fast and computationally inexpensive signal processing. The practical use of LBP based speech processing is demonstrated on two signal processing problems: - (i) signal segmentation and (ii) voice activity detection (VAD). Both applications use the underlying features extracted from the 1-D LBP. The proposed VAD algorithm demonstrates the simplicity of 1-D LBP processing with low computational complexity. It is also shown that distinct LBP features are obtained to identify the voiced and the unvoiced components of speech signals.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126296443","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":"Cooperative localisation in wireless sensor networks using coalitional game theory","authors":"B. B. Haro, P. Belanovic, S. Zazo","doi":"10.5281/ZENODO.41935","DOIUrl":"https://doi.org/10.5281/ZENODO.41935","url":null,"abstract":"Positioning in Wireless Sensor Networks is a key feature in many applications. Finding efficient algorithms to perform this task is of practical importance in systems where limitations on the computational power and battery life are a major issue. Forming coalitions within the set of visible nodes to a target can help reduce communication costs. We can then formulate the problem as a coalitional game where cooperation does not come for free.","PeriodicalId":409817,"journal":{"name":"2010 18th European Signal Processing Conference","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129026746","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}