首页 > 最新文献

2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)最新文献

英文 中文
Fast multiresolution Gabor Transform based on synthesis of high frequency resolution spectrum from low frequency resolution spectra 基于低频分辨谱合成高频分辨谱的快速多分辨Gabor变换
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032207
Ryosuke Takayama, Shuichi Arai
In recent years, multiresolutional time-frequency analysis has been widely studied in many fields. However, multiresolution analysis requires a large amount of calculations in accordance with the number of resolutions. Recently, the signal become higher resolution, so it tends to increase the amount of computation further. Gabor Transform (GT) is well-known for minimizing the product of time and frequency resolution, and is often used for that analysis. In this paper, we propose a method that can reduce the complexity cost of GT. First, we propose that the spectrum of high frequency resolution can be synthesized from spectra of high time resolution. Next, we show the method of determining the parameters based on the acceptable synthesis error. Finally, we show the effect of complexity cost reduction. The proposed method achieved lower calculation complexity down to 62.9% maximum.
近年来,多分辨率时频分析在许多领域得到了广泛的研究。然而,多分辨率分析需要根据分辨率的数量进行大量的计算。近年来,随着信号分辨率的不断提高,计算量有进一步增加的趋势。Gabor变换(GT)以最小化时间和频率分辨率的乘积而闻名,并且经常用于该分析。在本文中,我们提出了一种降低GT复杂性成本的方法。首先,我们提出可以由高时间分辨率的频谱合成高频率分辨率的频谱。接下来,我们展示了基于可接受的综合误差确定参数的方法。最后,我们展示了复杂性成本降低的效果。该方法的计算复杂度较低,最大可达62.9%。
{"title":"Fast multiresolution Gabor Transform based on synthesis of high frequency resolution spectrum from low frequency resolution spectra","authors":"Ryosuke Takayama, Shuichi Arai","doi":"10.1109/GlobalSIP.2014.7032207","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032207","url":null,"abstract":"In recent years, multiresolutional time-frequency analysis has been widely studied in many fields. However, multiresolution analysis requires a large amount of calculations in accordance with the number of resolutions. Recently, the signal become higher resolution, so it tends to increase the amount of computation further. Gabor Transform (GT) is well-known for minimizing the product of time and frequency resolution, and is often used for that analysis. In this paper, we propose a method that can reduce the complexity cost of GT. First, we propose that the spectrum of high frequency resolution can be synthesized from spectra of high time resolution. Next, we show the method of determining the parameters based on the acceptable synthesis error. Finally, we show the effect of complexity cost reduction. The proposed method achieved lower calculation complexity down to 62.9% maximum.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124763743","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}
引用次数: 1
Load-based cascading failure analysis in finite Erdös-Rényi random networks 有限Erdös-Rényi随机网络中基于负荷的级联失效分析
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032247
Dan Lv, A. Eslami, Shuguang Cui
Large-scale cascading failures could be triggered by very few initial failures, which lead to serious damages in complex networks. This paper presents a load-based cascade model to analyze the vulnerability of a complex system such as the power grid under a random single-node attack, where the Erdös-Renyi (ER) random graph is used as the network model since it captures the exponential degree distribution present in power grids. Based on a step-by-step analysis, we derive an estimate for the average failure ratio at each step, which provides a framework to track the impacts of cascading failures. Such a result is critical in designing robust and resilient complex networks.
在复杂网络中,很少的初始故障就可以引发大规模的级联故障,从而导致严重的破坏。本文提出了一种基于负荷的级联模型,用于分析随机单节点攻击下电网等复杂系统的脆弱性,其中使用Erdös-Renyi (ER)随机图作为网络模型,因为它捕获了电网中存在的指数度分布。在逐步分析的基础上,我们推导出了每一步的平均故障率估计,这为跟踪级联故障的影响提供了一个框架。这样的结果对于设计稳健和有弹性的复杂网络至关重要。
{"title":"Load-based cascading failure analysis in finite Erdös-Rényi random networks","authors":"Dan Lv, A. Eslami, Shuguang Cui","doi":"10.1109/GlobalSIP.2014.7032247","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032247","url":null,"abstract":"Large-scale cascading failures could be triggered by very few initial failures, which lead to serious damages in complex networks. This paper presents a load-based cascade model to analyze the vulnerability of a complex system such as the power grid under a random single-node attack, where the Erdös-Renyi (ER) random graph is used as the network model since it captures the exponential degree distribution present in power grids. Based on a step-by-step analysis, we derive an estimate for the average failure ratio at each step, which provides a framework to track the impacts of cascading failures. Such a result is critical in designing robust and resilient complex networks.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123543455","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}
引用次数: 2
Sparse estimation of self-exciting point processes with application to LGN neural modeling 自激点过程的稀疏估计及其在LGN神经模型中的应用
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032163
A. Kazemipour, B. Babadi, Min Wu
In this paper, the performance of ℓ1-regularized Maximum-Likelihood estimator is investigated in sparse estimation of self-exciting processes. The underlying model includes a Generalized Linear Model (GLM) with Poisson observations and a parameter which is related to the covariates through a log-link. Kolmogorov-Smirnov and autocorrelation function tests are used as statistical goodness-of-fit measures. Results have shown a better performance of the regularized estimator both in the statistical sense and in the error norm. Application of the proposed algorithm to the LGN neuron firing data has successfully recovered the neurons' intrinsic frequencies.
本文研究了1-正则极大似然估计在自激过程稀疏估计中的性能。基础模型包括一个具有泊松观测值的广义线性模型(GLM)和一个通过log-link与协变量相关的参数。使用Kolmogorov-Smirnov和自相关函数检验作为统计拟合优度度量。结果表明,在统计意义上和误差范数上,正则化估计器都有较好的性能。将该算法应用于LGN神经元放电数据,成功地恢复了神经元的固有频率。
{"title":"Sparse estimation of self-exciting point processes with application to LGN neural modeling","authors":"A. Kazemipour, B. Babadi, Min Wu","doi":"10.1109/GlobalSIP.2014.7032163","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032163","url":null,"abstract":"In this paper, the performance of ℓ1-regularized Maximum-Likelihood estimator is investigated in sparse estimation of self-exciting processes. The underlying model includes a Generalized Linear Model (GLM) with Poisson observations and a parameter which is related to the covariates through a log-link. Kolmogorov-Smirnov and autocorrelation function tests are used as statistical goodness-of-fit measures. Results have shown a better performance of the regularized estimator both in the statistical sense and in the error norm. Application of the proposed algorithm to the LGN neuron firing data has successfully recovered the neurons' intrinsic frequencies.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125507967","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}
引用次数: 7
Efficient compressive spectrum sensing algorithm for M2M devices 面向M2M设备的高效压缩频谱感知算法
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032306
Zhijin Qin, Yue Gao, Mark D. Plumbley, C. Parini, L. Cuthbert
Spectrum used for Machine-to-Machine (M2M) communications should be as cheap as possible or even free in order to connect billions of devices. Recently, both UK and US regulators have conducted trails and pilots to release the UHF TV spectrum for secondary licence-exempt applications. However, it is a very challenging task to implement wideband spectrum sensing in compact and low power M2M devices as high sampling rates are very expensive and difficult to achieve. In recent years, compressive sensing (CS) technique makes fast wideband spectrum sensing possible by taking samples at sub-Nyquist sampling rates. In this paper, we propose a two-step CS based spectrum sensing algorithm. In the first step, the CS is implemented in an SU and only part of the spectrum of interest is supposed to be sensed by an SU in each sensing period to reduce the complexity in the signal recovery process. In the second step, a denoising algorithm is proposed to improve the detection performance of spectrum sensing. The proposed two-step CS based spectrum sensing is compared with the traditional scheme and the theoretical curves.
为了连接数十亿台设备,用于机器对机器(M2M)通信的频谱应该尽可能便宜甚至免费。最近,英国和美国的监管机构都进行了试验和试点,将超高频电视频谱释放给二级免许可证申请。然而,在紧凑和低功耗的M2M设备中实现宽带频谱传感是一项非常具有挑战性的任务,因为高采样率非常昂贵且难以实现。近年来,压缩感知(CS)技术通过以亚奈奎斯特采样率采样,使快速宽带频谱感知成为可能。本文提出了一种基于CS的两步频谱感知算法。在第一步中,CS在SU中实现,SU在每个感知周期内只检测感兴趣频谱的一部分,以降低信号恢复过程的复杂性。第二步,提出一种去噪算法来提高频谱感知的检测性能。将所提出的基于两步CS的频谱感知方案与传统方案和理论曲线进行了比较。
{"title":"Efficient compressive spectrum sensing algorithm for M2M devices","authors":"Zhijin Qin, Yue Gao, Mark D. Plumbley, C. Parini, L. Cuthbert","doi":"10.1109/GlobalSIP.2014.7032306","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032306","url":null,"abstract":"Spectrum used for Machine-to-Machine (M2M) communications should be as cheap as possible or even free in order to connect billions of devices. Recently, both UK and US regulators have conducted trails and pilots to release the UHF TV spectrum for secondary licence-exempt applications. However, it is a very challenging task to implement wideband spectrum sensing in compact and low power M2M devices as high sampling rates are very expensive and difficult to achieve. In recent years, compressive sensing (CS) technique makes fast wideband spectrum sensing possible by taking samples at sub-Nyquist sampling rates. In this paper, we propose a two-step CS based spectrum sensing algorithm. In the first step, the CS is implemented in an SU and only part of the spectrum of interest is supposed to be sensed by an SU in each sensing period to reduce the complexity in the signal recovery process. In the second step, a denoising algorithm is proposed to improve the detection performance of spectrum sensing. The proposed two-step CS based spectrum sensing is compared with the traditional scheme and the theoretical curves.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130581425","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}
引用次数: 20
Minimum number of information gatherers to ensure full observability of a dynamic social network: A structural systems approach 确保动态社会网络完全可观察性的最小信息收集者数量:结构系统方法
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032219
S. Pequito, S. Kar, Antonio Pedro Aguiar
This paper studies the problem of identifying the minimum number of entities (agents), referred to as information gatherers, that are able to infer all the states in a dynamical social network. The information gatherers can be, for instance, service providers and the remaining agents the clients, each comprising several dynamic states associated with the services and personal information. The problem of identifying the minimum number of information gatherers can constitute a way to create coalitions to oversee the entire state of the system, and consequently the behavior of the agents in the social network. The dynamical social network is assumed to be modelled as a linear time-invariant system, and we will make use of the structural systems concept, i.e., by considering only the sparsity pattern (location of zeroes/non-zeroes) of the system coupling matrix. As a consequence, the design guarantees derived hold for almost all numerical parametric realizations of the system. In this paper, we show that this problem is NP-hard: in addition, we provide a reduction of the coalition problem to a minimum set covering problem that, in practice, leads to efficient (polynomial complexity) approximation schemes for solving the coalition problem with guaranteed optimality gaps. Finally, an example is provided which illustrates the analytical findings.
本文研究了动态社会网络中能够推断所有状态的最小数量的实体(agent)的识别问题,这些实体(agent)被称为信息收集器。例如,信息收集者可以是服务提供者,其余的代理可以是客户,每个代理都包含与服务和个人信息相关联的几个动态状态。确定最小数量的信息收集者的问题可以构成一种创建联盟的方法,以监督系统的整个状态,从而监督社会网络中代理的行为。动态社会网络被假设为一个线性时不变系统,我们将利用结构系统概念,即只考虑系统耦合矩阵的稀疏模式(零/非零的位置)。因此,该设计保证了该系统几乎所有数值参数实现的推导性保持。在本文中,我们证明了这个问题是np困难的:此外,我们提供了一个将联盟问题简化为最小集覆盖问题的方法,在实践中,这导致了解决具有保证最优性间隙的联盟问题的有效(多项式复杂度)近似方案。最后,给出了一个例子来说明分析结果。
{"title":"Minimum number of information gatherers to ensure full observability of a dynamic social network: A structural systems approach","authors":"S. Pequito, S. Kar, Antonio Pedro Aguiar","doi":"10.1109/GlobalSIP.2014.7032219","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032219","url":null,"abstract":"This paper studies the problem of identifying the minimum number of entities (agents), referred to as information gatherers, that are able to infer all the states in a dynamical social network. The information gatherers can be, for instance, service providers and the remaining agents the clients, each comprising several dynamic states associated with the services and personal information. The problem of identifying the minimum number of information gatherers can constitute a way to create coalitions to oversee the entire state of the system, and consequently the behavior of the agents in the social network. The dynamical social network is assumed to be modelled as a linear time-invariant system, and we will make use of the structural systems concept, i.e., by considering only the sparsity pattern (location of zeroes/non-zeroes) of the system coupling matrix. As a consequence, the design guarantees derived hold for almost all numerical parametric realizations of the system. In this paper, we show that this problem is NP-hard: in addition, we provide a reduction of the coalition problem to a minimum set covering problem that, in practice, leads to efficient (polynomial complexity) approximation schemes for solving the coalition problem with guaranteed optimality gaps. Finally, an example is provided which illustrates the analytical findings.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121126120","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}
引用次数: 14
Reference antenna-based subspace tracking for RFI mitigation in radio astronomy 射电天文学中基于参考天线的子空间跟踪减少射频干扰
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032330
G. Hellbourg, A. Chippendale, M. Kesteven, B. Jeffs
Interference mitigation is becoming necessary to make radio astronomy work in bands that are heavily used to support our modern lives. It is becoming particularly difficult to work at frequencies between 1100 MHz and 1300 MHz that are rapidly filling up with satellite navigation signals. Antenna array radio telescopes present the possibility of applying spatial Radio Frequency Interference (RFI) mitigation. Spatial filtering techniques for RFI mitigation have been introduced to radio astronomy in the last decades. The success of these techniques relies on accurately estimating the RFI spatial signature (or RFI subspace). The use of a reference antenna steering at the RFI sources provides a good estimation of the RFI subspace when correlated with an array radio telescope. However, predicting the evolution of this subspace with time is necessary in a multiple RFI scenario, when only a single RFI source can be monitored at a time with the reference antenna. This paper introduces a subspace tracking approach, based on the power method applied to covariance data. The RFI spatial signature estimates provided by the reference antenna are used to initialize the power method to support a faster convergence. Practical examples are shown, applying the method to real data from a single 188 element phased array feed designed for the Australian Square Kilometre Array Pathfinder (ASKAP) telescope.
为了使射电天文学在我们现代生活中大量使用的波段内工作,减少干扰正变得越来越必要。在1100兆赫和1300兆赫之间的频率上工作变得特别困难,因为卫星导航信号很快就会被填满。天线阵列射电望远镜提供了应用空间射频干扰(RFI)缓解的可能性。在过去的几十年里,射电天文学已经引入了用于减少射频干扰的空间滤波技术。这些技术的成功依赖于对RFI空间签名(或RFI子空间)的准确估计。当与阵列射电望远镜相关时,在RFI源处使用参考天线转向提供了对RFI子空间的良好估计。然而,在多RFI场景中,当参考天线一次只能监测单个RFI源时,预测该子空间随时间的演变是必要的。本文介绍了一种基于幂方法的子空间跟踪方法,该方法应用于协方差数据。参考天线提供的RFI空间特征估计用于初始化功率方法,以支持更快的收敛。最后给出了将该方法应用于澳大利亚平方公里阵列探路者(ASKAP)望远镜设计的188元相控阵馈电的实际数据的实例。
{"title":"Reference antenna-based subspace tracking for RFI mitigation in radio astronomy","authors":"G. Hellbourg, A. Chippendale, M. Kesteven, B. Jeffs","doi":"10.1109/GlobalSIP.2014.7032330","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032330","url":null,"abstract":"Interference mitigation is becoming necessary to make radio astronomy work in bands that are heavily used to support our modern lives. It is becoming particularly difficult to work at frequencies between 1100 MHz and 1300 MHz that are rapidly filling up with satellite navigation signals. Antenna array radio telescopes present the possibility of applying spatial Radio Frequency Interference (RFI) mitigation. Spatial filtering techniques for RFI mitigation have been introduced to radio astronomy in the last decades. The success of these techniques relies on accurately estimating the RFI spatial signature (or RFI subspace). The use of a reference antenna steering at the RFI sources provides a good estimation of the RFI subspace when correlated with an array radio telescope. However, predicting the evolution of this subspace with time is necessary in a multiple RFI scenario, when only a single RFI source can be monitored at a time with the reference antenna. This paper introduces a subspace tracking approach, based on the power method applied to covariance data. The RFI spatial signature estimates provided by the reference antenna are used to initialize the power method to support a faster convergence. Practical examples are shown, applying the method to real data from a single 188 element phased array feed designed for the Australian Square Kilometre Array Pathfinder (ASKAP) telescope.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116481496","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}
引用次数: 11
Cognitive radio-based geostationary satellite communications for Ka-band transmissions ka波段传输的基于认知无线电的地球静止卫星通信
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032290
P. V. R. Ferreira, Rushabh Metha, A. Wyglinski
This paper proposes an adaptive modulation scheme using rain fading predictions obtained via Kalman filtering in order to mitigate the effects of rain on cognitive radio-based geostationary (GEO) satellites operating in the Ka-band. In the proposed scheme, the need for adaptation is identified prior to the rain attenuation event, allowing for enough time for the transmitter and receiver to reconfigure, which is a requirement when one of the communicating nodes are moving at a certain relative speed. We show that the bit error rate (BER) performance can be improved by two orders of magnitude for a system that accounts for the overall delay when adapting its modulation scheme based on the proposed predictor outputs.
本文提出了一种利用卡尔曼滤波获得的降雨衰落预测的自适应调制方案,以减轻降雨对ka波段运行的认知无线电地球同步卫星的影响。在所提出的方案中,在降雨衰减事件发生之前就确定了适应需求,以便有足够的时间让发射机和接收机重新配置,这是通信节点之一以一定的相对速度移动时的要求。我们表明,当基于所提出的预测器输出调整其调制方案时,考虑整体延迟的系统误码率(BER)性能可以提高两个数量级。
{"title":"Cognitive radio-based geostationary satellite communications for Ka-band transmissions","authors":"P. V. R. Ferreira, Rushabh Metha, A. Wyglinski","doi":"10.1109/GlobalSIP.2014.7032290","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032290","url":null,"abstract":"This paper proposes an adaptive modulation scheme using rain fading predictions obtained via Kalman filtering in order to mitigate the effects of rain on cognitive radio-based geostationary (GEO) satellites operating in the Ka-band. In the proposed scheme, the need for adaptation is identified prior to the rain attenuation event, allowing for enough time for the transmitter and receiver to reconfigure, which is a requirement when one of the communicating nodes are moving at a certain relative speed. We show that the bit error rate (BER) performance can be improved by two orders of magnitude for a system that accounts for the overall delay when adapting its modulation scheme based on the proposed predictor outputs.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133835611","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}
引用次数: 7
A stochastic primal-dual algorithm for distributed asynchronous composite optimization 分布式异步复合优化的随机原对偶算法
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032215
P. Bianchi, W. Hachem, F. Iutzeler
Consider a network where each agent has a private composite function (e.g. the sum of a smooth and a non-smooth function). The problem we address here is to And a minimize! of the aggregate cost (the sum of the agents functions) in a distributed manner. In this paper, we combine recent results on primal-dual optimization and coordinate descent to propose an asynchronous distributed algorithm for composite optimization.
考虑一个网络,其中每个代理都有一个私有的复合函数(例如平滑函数和非平滑函数的总和)。我们这里要解决的问题是和一个最小化!以分布式方式计算总成本(代理函数的总和)。本文结合原对偶优化和坐标下降的最新研究成果,提出了一种异步分布的复合优化算法。
{"title":"A stochastic primal-dual algorithm for distributed asynchronous composite optimization","authors":"P. Bianchi, W. Hachem, F. Iutzeler","doi":"10.1109/GlobalSIP.2014.7032215","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032215","url":null,"abstract":"Consider a network where each agent has a private composite function (e.g. the sum of a smooth and a non-smooth function). The problem we address here is to And a minimize! of the aggregate cost (the sum of the agents functions) in a distributed manner. In this paper, we combine recent results on primal-dual optimization and coordinate descent to propose an asynchronous distributed algorithm for composite optimization.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133621087","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}
引用次数: 13
Error and energy when communicating with spins 与旋转交流时的错误和能量
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032226
E. Gelenbe
We consider a network composed of a finite set of communicating nodes that send individual particles to each other, and each particle can carry binary information. Though our main motivation is related to communications in nanonetworks with electrons that carry magnetic spin as the bipolar information, one can also imagine that the particles may be molecules that use chirality to convey information. Since it is difficult for a particle to carry an identifier that conveys the identity of the "source" or "destination", each node receives particles whose source cannot be ascertained since physical imperfections may result in particles being directed to the wrong destination in a manner that interferes with the correctly directed particles, and particles that should arrive at a node may be received by some other node. In addition we consider the effect of noise which randomly switches the polarity of particles, and in the case of magnetic spin we also have the effect of entanglement. We compute the probability of error in such a network, and estimate the flow of particles that is needed, and the average energy consumption per particle, to insure a correct reception of the binary data carried by the flow.
我们考虑一个由有限的通信节点组成的网络,这些节点相互发送单个粒子,每个粒子可以携带二进制信息。虽然我们的主要动机与纳米网络中的通信有关,电子携带磁自旋作为双极信息,但人们也可以想象这些粒子可能是使用手性传递信息的分子。由于粒子很难携带传递“源”或“目的”身份的标识符,因此每个节点接收的粒子来源无法确定,因为物理缺陷可能导致粒子以干扰正确定向的方式被定向到错误的目的地,并且应该到达节点的粒子可能被其他节点接收。此外,我们还考虑了随机改变粒子极性的噪声的影响,在磁自旋的情况下,我们还考虑了纠缠的影响。我们计算了这种网络中的误差概率,并估计了所需的粒子流和每个粒子的平均能量消耗,以确保正确接收由流携带的二进制数据。
{"title":"Error and energy when communicating with spins","authors":"E. Gelenbe","doi":"10.1109/GlobalSIP.2014.7032226","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032226","url":null,"abstract":"We consider a network composed of a finite set of communicating nodes that send individual particles to each other, and each particle can carry binary information. Though our main motivation is related to communications in nanonetworks with electrons that carry magnetic spin as the bipolar information, one can also imagine that the particles may be molecules that use chirality to convey information. Since it is difficult for a particle to carry an identifier that conveys the identity of the \"source\" or \"destination\", each node receives particles whose source cannot be ascertained since physical imperfections may result in particles being directed to the wrong destination in a manner that interferes with the correctly directed particles, and particles that should arrive at a node may be received by some other node. In addition we consider the effect of noise which randomly switches the polarity of particles, and in the case of magnetic spin we also have the effect of entanglement. We compute the probability of error in such a network, and estimate the flow of particles that is needed, and the average energy consumption per particle, to insure a correct reception of the binary data carried by the flow.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132031746","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}
引用次数: 12
Unified approach for underdetermined BSS, VAD, dereverberation and DOA estimation with multichannel factorial HMM 基于多信道因子HMM的欠定BSS、VAD、去噪和DOA估计的统一方法
Pub Date : 2014-12-01 DOI: 10.1109/GlobalSIP.2014.7032180
T. Higuchi, H. Kameoka
This paper proposes a novel method for simultaneously solving the problems of underdetermined blind source separation (BSS), source activity detection, dereverberation and direction-of-arrival (DOA) estimation by introducing an extension of the "multichannel factorial hidden Markov model (MFH-MM)." The MFHMM is an extension of the multichannel non-negative matrix factorization (NMF) modeL in which the basis spectra are allowed to vary over time according to the transitions of the hidden states. This model has allowed us to perform source separation, source activity detection and dereverberation in a unified manner. In our previous model, the spatial covariance of each source has been treated as a model parameter. This has led the entire generative model to have an unnecessarily high degree of freedom, and thus the parameter inference has been prone to getting trapped into undesired local optima. To reasonably restrict the solution space of the spatial covariance matrix of each source, we propose to describe it as a weighted sum of the fixed spatial covariance matrix corresponding to the discrete set of DOAs. Through the parameter inference, the proposed model allows us to simultaneously solve the problems of underdetermined BSS, source activity detection, dereverberation and DOA estimation. Experimental results revealed that the proposed method was superior to a previous method in terms of the signal-to-distortion ratios of separated signals.
本文提出了一种同时解决欠定盲信源分离(BSS)、信源活动检测、去噪和到达方向(DOA)估计问题的新方法,该方法通过引入“多通道因子隐马尔可夫模型(MFH-MM)”的扩展。MFHMM是多通道非负矩阵分解(NMF)模型的扩展,该模型允许基谱根据隐藏状态的转变随时间变化。该模型使我们能够以统一的方式进行声源分离、声源活动检测和去噪。在我们之前的模型中,每个源的空间协方差被视为模型参数。这导致整个生成模型具有不必要的高度自由度,因此参数推理容易陷入不想要的局部最优。为了合理限制每个源的空间协方差矩阵的解空间,我们提出将其描述为doa离散集对应的固定空间协方差矩阵的加权和。通过参数推理,该模型可以同时解决欠定BSS、源活动检测、去噪和DOA估计等问题。实验结果表明,该方法在分离信号的信失真比方面优于先前的方法。
{"title":"Unified approach for underdetermined BSS, VAD, dereverberation and DOA estimation with multichannel factorial HMM","authors":"T. Higuchi, H. Kameoka","doi":"10.1109/GlobalSIP.2014.7032180","DOIUrl":"https://doi.org/10.1109/GlobalSIP.2014.7032180","url":null,"abstract":"This paper proposes a novel method for simultaneously solving the problems of underdetermined blind source separation (BSS), source activity detection, dereverberation and direction-of-arrival (DOA) estimation by introducing an extension of the \"multichannel factorial hidden Markov model (MFH-MM).\" The MFHMM is an extension of the multichannel non-negative matrix factorization (NMF) modeL in which the basis spectra are allowed to vary over time according to the transitions of the hidden states. This model has allowed us to perform source separation, source activity detection and dereverberation in a unified manner. In our previous model, the spatial covariance of each source has been treated as a model parameter. This has led the entire generative model to have an unnecessarily high degree of freedom, and thus the parameter inference has been prone to getting trapped into undesired local optima. To reasonably restrict the solution space of the spatial covariance matrix of each source, we propose to describe it as a weighted sum of the fixed spatial covariance matrix corresponding to the discrete set of DOAs. Through the parameter inference, the proposed model allows us to simultaneously solve the problems of underdetermined BSS, source activity detection, dereverberation and DOA estimation. Experimental results revealed that the proposed method was superior to a previous method in terms of the signal-to-distortion ratios of separated signals.","PeriodicalId":362306,"journal":{"name":"2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129443072","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}
引用次数: 7
期刊
2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1