首页 > 最新文献

2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)最新文献

英文 中文
Weighted sum rate maximization for non-regenerative multi-way relay channels with multi-user decoding 具有多用户解码的非再生多路中继信道加权和速率最大化
Bho Matthiesen, Eduard Axel Jorswieck
This paper studies the maximization of the weighted sum rate in multi-way relay channels with simultaneous non-unique decoding at the receivers. We state the resource allocation problem as a global optimization problem of the transmit powers and achievable rates, and transform it into a monotonic optimization problem. The computational complexity of monotonic optimization problems is exponential in the number of variables. We observe that for fixed powers the problem is a linear program with much lower complexity and exploit this structural property by decomposing the optimization problem into an inner linear and an outer monotonic program. This reduces the computational complexity significantly and allows computing the global solution. We compare the achievable throughput with multi-user decoding and optimal power allocation numerically to state-of-the-art single-user decoding and to simply transmitting at maximum power. We observe that multi-user decoding performs much better than single-user decoding in terms of throughput and fairness for medium to high SNRs.
研究了接收端同时非唯一译码的多路中继信道中加权和率的最大化问题。我们将资源分配问题表述为传输功率和可达速率的全局优化问题,并将其转化为单调优化问题。单调优化问题的计算复杂度与变量数量呈指数关系。我们观察到,对于定幂问题是一个复杂度低得多的线性规划,并通过将优化问题分解为一个内线性规划和一个外单调规划来利用这一结构性质。这大大降低了计算复杂度,并允许计算全局解决方案。我们将多用户解码和最佳功率分配的可实现吞吐量与最先进的单用户解码和最大功率传输进行了数值比较。我们观察到,在吞吐量和公平性方面,多用户解码比单用户解码在中高信噪比方面表现得更好。
{"title":"Weighted sum rate maximization for non-regenerative multi-way relay channels with multi-user decoding","authors":"Bho Matthiesen, Eduard Axel Jorswieck","doi":"10.1109/CAMSAP.2017.8313142","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313142","url":null,"abstract":"This paper studies the maximization of the weighted sum rate in multi-way relay channels with simultaneous non-unique decoding at the receivers. We state the resource allocation problem as a global optimization problem of the transmit powers and achievable rates, and transform it into a monotonic optimization problem. The computational complexity of monotonic optimization problems is exponential in the number of variables. We observe that for fixed powers the problem is a linear program with much lower complexity and exploit this structural property by decomposing the optimization problem into an inner linear and an outer monotonic program. This reduces the computational complexity significantly and allows computing the global solution. We compare the achievable throughput with multi-user decoding and optimal power allocation numerically to state-of-the-art single-user decoding and to simply transmitting at maximum power. We observe that multi-user decoding performs much better than single-user decoding in terms of throughput and fairness for medium to high SNRs.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126222735","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}
引用次数: 3
Recursive estimation of time-varying RSS fields based on crowdsourcing and Gaussian processes 基于众包和高斯过程的时变RSS域递归估计
Irene Santos, J. J. Murillo-Fuentes, P. Djurić
In this paper, we deal with the estimation of received signal strength (RSS) in a time-varying spatial field, where only low accuracy measurements and noisy locations of users are available. The spatial field is defined on a fixed grid of nodes with perfectly known locations. We employ a propagation model where the path loss exponent and the transmitter power are unknown, and where the locations of the reporting users are estimates and thereby with errors. We propose to estimate time-varying RSS fields by a recursive Bayesian approach that operates on data of low accuracy and obtained by crowdsourcing. The method is based on Gaussian processes, and it produces as a result the complete joint distribution of the unknowns. We also inject a forgetting factor that reduces the effect of old information on current estimates. Our method summarizes all the acquired information, keeping the memory size needed for estimation fixed, i.e., making it independent from the number of sensing users. We also present the Cramér-Rao bound (CRB) of the estimated parameters. Finally, we illustrate the performance of our method with some experimental results.
在本文中,我们处理时变空间场中接收信号强度(RSS)的估计,其中只有低精度的测量和用户的噪声位置可用。空间场被定义在一个节点的固定网格上,这些节点具有完全已知的位置。我们采用了一种传播模型,其中路径损耗指数和发射机功率是未知的,其中报告用户的位置是估计的,因此存在误差。我们建议通过递归贝叶斯方法来估计时变的RSS字段,该方法处理通过众包获得的低精度数据。该方法是基于高斯过程的,它产生的结果是未知数的完整联合分布。我们还注入了一个遗忘因子,以减少旧信息对当前估计的影响。我们的方法总结了所有获取的信息,保持估计所需的内存大小固定,即使其独立于感知用户的数量。给出了估计参数的cram r- rao界(CRB)。最后,用实验结果说明了该方法的有效性。
{"title":"Recursive estimation of time-varying RSS fields based on crowdsourcing and Gaussian processes","authors":"Irene Santos, J. J. Murillo-Fuentes, P. Djurić","doi":"10.1109/CAMSAP.2017.8313154","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313154","url":null,"abstract":"In this paper, we deal with the estimation of received signal strength (RSS) in a time-varying spatial field, where only low accuracy measurements and noisy locations of users are available. The spatial field is defined on a fixed grid of nodes with perfectly known locations. We employ a propagation model where the path loss exponent and the transmitter power are unknown, and where the locations of the reporting users are estimates and thereby with errors. We propose to estimate time-varying RSS fields by a recursive Bayesian approach that operates on data of low accuracy and obtained by crowdsourcing. The method is based on Gaussian processes, and it produces as a result the complete joint distribution of the unknowns. We also inject a forgetting factor that reduces the effect of old information on current estimates. Our method summarizes all the acquired information, keeping the memory size needed for estimation fixed, i.e., making it independent from the number of sensing users. We also present the Cramér-Rao bound (CRB) of the estimated parameters. Finally, we illustrate the performance of our method with some experimental results.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"160 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130090862","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
Online topology estimation for vector autoregressive processes in data networks 数据网络中矢量自回归过程的在线拓扑估计
Bakht Zaman, L. M. Lopez-Ramos, Daniel Romero, B. Beferull-Lozano
An important problem in data sciences pertains to inferring causal interactions among a collection of time series. Upon modeling these as a vector autoregressive (VAR) process, this paper deals with estimating the model parameters to identify the underlying causality graph. To exploit the sparse connectivity of causality graphs, the proposed estimators minimize a group-Lasso regularized functional. To cope with real-time applications, big data setups, and possibly time-varying topologies, two online algorithms are presented to recover the sparse coefficients when observations are received sequentially. The proposed algorithms are inspired by the classic recursive least squares (RLS) algorithm and offer complementary benefits in terms of computational efficiency. Numerical results showcase the merits of the proposed schemes in both estimation and prediction tasks.
数据科学中的一个重要问题涉及推断时间序列集合之间的因果相互作用。在将这些建模为向量自回归(VAR)过程之后,本文处理估计模型参数以识别潜在的因果关系图。为了利用因果图的稀疏连通性,提出了最小化群- lasso正则泛函的估计器。为了应对实时应用、大数据设置和可能的时变拓扑,提出了两种在线算法来恢复连续接收观测值时的稀疏系数。所提出的算法受到经典递归最小二乘(RLS)算法的启发,在计算效率方面具有互补的优势。数值结果显示了所提方案在估计和预测任务中的优点。
{"title":"Online topology estimation for vector autoregressive processes in data networks","authors":"Bakht Zaman, L. M. Lopez-Ramos, Daniel Romero, B. Beferull-Lozano","doi":"10.1109/CAMSAP.2017.8313211","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313211","url":null,"abstract":"An important problem in data sciences pertains to inferring causal interactions among a collection of time series. Upon modeling these as a vector autoregressive (VAR) process, this paper deals with estimating the model parameters to identify the underlying causality graph. To exploit the sparse connectivity of causality graphs, the proposed estimators minimize a group-Lasso regularized functional. To cope with real-time applications, big data setups, and possibly time-varying topologies, two online algorithms are presented to recover the sparse coefficients when observations are received sequentially. The proposed algorithms are inspired by the classic recursive least squares (RLS) algorithm and offer complementary benefits in terms of computational efficiency. Numerical results showcase the merits of the proposed schemes in both estimation and prediction tasks.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128844493","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}
引用次数: 8
Optimisation geometry and its implications for optimisation algorithms 优化几何及其对优化算法的影响
Michael Pauley, J. Manton
Optimisation geometry studies the geometry of a smooth class of optimisation problems on manifolds. A focus is placed on those classes that are fibre-wise Morse, i.e., such that in all specific problem instances, the objective function is Morse. If this condition holds, optimisation can be split into two parts: a (hard) preparation stage that computes certain lookup tables, and an (easy) optimisation stage that, given parameter values, uses the lookup tables to quickly find the global optimum for the particular problem instance. In this paper we show how the fibre-wise Morse condition can be automatically checked during the preparation stage. We also implement a version of the optimisation stage, thus providing a complete demonstration of the algorithm suggested by the theory. We discuss what goes wrong when the fibre-wise Morse condition fails and put forward some preliminary ideas on how these issues might be handled.
优化几何研究了流形上一类光滑优化问题的几何性质。重点放在那些具有纤维的Morse类上,即,在所有特定的问题实例中,目标函数都是Morse。如果这个条件成立,优化可以分为两个部分:计算某些查找表的(困难的)准备阶段,以及在给定参数值的情况下使用查找表快速找到特定问题实例的全局最优的(容易的)优化阶段。在本文中,我们展示了如何在准备阶段自动检查光纤的莫尔斯条件。我们还实现了优化阶段的一个版本,从而提供了理论建议的算法的完整演示。我们讨论了当光纤莫尔斯条件失效时出现的问题,并就如何处理这些问题提出了一些初步的想法。
{"title":"Optimisation geometry and its implications for optimisation algorithms","authors":"Michael Pauley, J. Manton","doi":"10.1109/CAMSAP.2017.8313169","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313169","url":null,"abstract":"Optimisation geometry studies the geometry of a smooth class of optimisation problems on manifolds. A focus is placed on those classes that are fibre-wise Morse, i.e., such that in all specific problem instances, the objective function is Morse. If this condition holds, optimisation can be split into two parts: a (hard) preparation stage that computes certain lookup tables, and an (easy) optimisation stage that, given parameter values, uses the lookup tables to quickly find the global optimum for the particular problem instance. In this paper we show how the fibre-wise Morse condition can be automatically checked during the preparation stage. We also implement a version of the optimisation stage, thus providing a complete demonstration of the algorithm suggested by the theory. We discuss what goes wrong when the fibre-wise Morse condition fails and put forward some preliminary ideas on how these issues might be handled.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122387288","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
Distributed mirror descent for stochastic learning over rate-limited networks 速率有限网络下随机学习的分布式镜像下降
M. Nokleby, W. Bajwa
We present and analyze two algorithms — termed distributed stochastic approximation mirror descent (D-SAMD) and accelerated distributed stochastic approximation mirror descent (AD-SAMD)—for distributed, stochastic optimization from high-rate data streams over rate-limited networks. Devices contend with fast streaming rates by mini-batching samples in the data stream, and they collaborate via distributed consensus to compute variance-reduced averages of distributed subgradients. This induces a trade-off: Mini-batching slows down the effective streaming rate, but may also slow down convergence. We present two theoretical contributions that characterize this trade-off: (i) bounds on the convergence rates of D-SAMD and AD-SAMD, and (ii) sufficient conditions for order-optimum convergence of D-SAMD and AD-SAMD, in terms of the network size/topology and the ratio of the data streaming and communication rates. We find that AD-SAMD achieves order-optimum convergence in a larger regime than D-SAMD. We demonstrate the effectiveness of the proposed algorithms using numerical experiments.
我们提出并分析了两种算法-分布式随机逼近镜像下降(D-SAMD)和加速分布式随机逼近镜像下降(AD-SAMD) -用于在速率有限的网络上从高速率数据流进行分布式随机优化。设备通过数据流中的小批处理样本来应对快速的流速率,并且它们通过分布式共识来计算分布式子梯度的方差减少平均值。这导致了一种权衡:迷你批处理减慢了有效的流速率,但也可能减慢收敛速度。我们提出了描述这种权衡的两个理论贡献:(i) D-SAMD和AD-SAMD收敛速率的界限,以及(ii) D-SAMD和AD-SAMD在网络大小/拓扑以及数据流和通信速率的比率方面的阶优收敛的充分条件。我们发现AD-SAMD比D-SAMD在更大的区域内实现了阶最优收敛。我们通过数值实验证明了所提出算法的有效性。
{"title":"Distributed mirror descent for stochastic learning over rate-limited networks","authors":"M. Nokleby, W. Bajwa","doi":"10.1109/CAMSAP.2017.8313171","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313171","url":null,"abstract":"We present and analyze two algorithms — termed distributed stochastic approximation mirror descent (D-SAMD) and accelerated distributed stochastic approximation mirror descent (AD-SAMD)—for distributed, stochastic optimization from high-rate data streams over rate-limited networks. Devices contend with fast streaming rates by mini-batching samples in the data stream, and they collaborate via distributed consensus to compute variance-reduced averages of distributed subgradients. This induces a trade-off: Mini-batching slows down the effective streaming rate, but may also slow down convergence. We present two theoretical contributions that characterize this trade-off: (i) bounds on the convergence rates of D-SAMD and AD-SAMD, and (ii) sufficient conditions for order-optimum convergence of D-SAMD and AD-SAMD, in terms of the network size/topology and the ratio of the data streaming and communication rates. We find that AD-SAMD achieves order-optimum convergence in a larger regime than D-SAMD. We demonstrate the effectiveness of the proposed algorithms using numerical experiments.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"241 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122468680","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}
引用次数: 9
Multi-Agent asynchronous nonconvex large-scale optimization 多智能体异步非凸大规模优化
Loris Cannelli, F. Facchinei, G. Scutari
We propose a novel algorithmic framework for the asynchronous and distributed optimization of multi-agent systems. We consider the constrained minimization of a nonconvex and nonsmooth partially separable sum-utility function, i.e., the cost function of each agent depends on the optimization variables of that agent and of its neighbors. This partitioned setting arises in several applications of practical interest. The proposed algorithmic framework is distributed and asynchronous: i) agents update their variables at arbitrary times, without any coordination with the others; and ii) agents may use outdated information from their neighbors. Convergence to stationary solutions is proved, and theoretical complexity results are provided, showing nearly ideal linear speedup with respect to the number of agents, when the delays are not too large.
针对多智能体系统的异步分布式优化问题,提出了一种新的算法框架。我们考虑非凸非光滑部分可分和效用函数的约束最小化,即每个智能体的成本函数依赖于该智能体及其相邻智能体的优化变量。这种分区设置出现在几个实际应用中。所提出的算法框架是分布式和异步的:i)代理在任意时间更新其变量,而不与其他代理进行任何协调;ii)代理可能会使用来自邻居的过时信息。证明了该算法收敛于平稳解,并给出了理论复杂度结果,当延迟不太大时,该算法与智能体数量呈近似理想的线性加速。
{"title":"Multi-Agent asynchronous nonconvex large-scale optimization","authors":"Loris Cannelli, F. Facchinei, G. Scutari","doi":"10.1109/CAMSAP.2017.8313161","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313161","url":null,"abstract":"We propose a novel algorithmic framework for the asynchronous and distributed optimization of multi-agent systems. We consider the constrained minimization of a nonconvex and nonsmooth partially separable sum-utility function, i.e., the cost function of each agent depends on the optimization variables of that agent and of its neighbors. This partitioned setting arises in several applications of practical interest. The proposed algorithmic framework is distributed and asynchronous: i) agents update their variables at arbitrary times, without any coordination with the others; and ii) agents may use outdated information from their neighbors. Convergence to stationary solutions is proved, and theoretical complexity results are provided, showing nearly ideal linear speedup with respect to the number of agents, when the delays are not too large.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122702201","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}
引用次数: 5
Generative adversarial network-based restoration of speckled SAR images 基于生成对抗网络的斑点SAR图像恢复
Puyang Wang, He Zhang, Vishal M. Patel
Synthetic Aperture Radar (SAR) images are often contaminated by a multiplicative noise known as speckle. Speckle makes the processing and interpretation of SAR images difficult. We propose a deep learning-based approach called, Image Despeckling Generative Adversarial Network (ID-GAN), for automatically removing speckle from the input noisy images. In particular, ID-GAN is trained in an end-to-end fashion using a combination of Euclidean loss, Perceptual loss and Adversarial loss. Extensive experiments on synthetic and real SAR images show that the proposed method achieves significant improvements over the state-of-the-art speckle reduction methods.
合成孔径雷达(SAR)图像经常被称为散斑的乘性噪声污染。斑点给SAR图像的处理和判读带来了困难。我们提出了一种基于深度学习的方法,称为图像去斑生成对抗网络(ID-GAN),用于自动从输入噪声图像中去除斑点。特别是,ID-GAN以端到端方式使用欧几里得损失、感知损失和对抗损失的组合进行训练。在合成和真实SAR图像上的大量实验表明,该方法比目前最先进的散斑消减方法取得了显着改进。
{"title":"Generative adversarial network-based restoration of speckled SAR images","authors":"Puyang Wang, He Zhang, Vishal M. Patel","doi":"10.1109/CAMSAP.2017.8313133","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313133","url":null,"abstract":"Synthetic Aperture Radar (SAR) images are often contaminated by a multiplicative noise known as speckle. Speckle makes the processing and interpretation of SAR images difficult. We propose a deep learning-based approach called, Image Despeckling Generative Adversarial Network (ID-GAN), for automatically removing speckle from the input noisy images. In particular, ID-GAN is trained in an end-to-end fashion using a combination of Euclidean loss, Perceptual loss and Adversarial loss. Extensive experiments on synthetic and real SAR images show that the proposed method achieves significant improvements over the state-of-the-art speckle reduction methods.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126408571","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}
引用次数: 37
Time-Delay estimation via CPD-GEVD applied to tensor-based GNSS arrays with errors 基于CPD-GEVD的时延估计应用于有误差的张量GNSS阵列
Daniel Valle de Lima, J. Costa, F. Antreich, R. K. Miranda, G. D. Galdo
Safety-critical applications (SCA), such as autonomous driving, and liability critical applications (LCA), such as fisheries management, require a robust positioning system in demanding signal environments with coherent multipath while ensuring reasonably low complexity. In this context, antenna array-based Global Navigation Satellite Systems (GNSS) receivers with array signal processing schemes allow the spatial separation of line-of-sight (LOS) from multipath components. In real-world scenarios array imperfections alter the expected array response, resulting in parameter estimation and filtering errors. In this paper, we propose an approach to time-delay estimation for a tensor-based GNSS receiver that mitigates the effect of multipath components while also being robust against array imperfections. This approach is based on the Canonical Polyadic Decomposition by a Generalized Eigenvalue Decomposition (GPD-GEVD) to recover the signal for each impinging component. Our scheme outperforms both the Higher-Order Singular Value Decomposition (HOSVD) eigenfilter and Direction of Arrival and Khatri-Rao factorization (DoA/KRF) approaches, which are state-of-the-art tensor-based schemes for time-delay estimation, particularly when array imperfections are present.
安全关键型应用(SCA),如自动驾驶,责任关键型应用(LCA),如渔业管理,需要在要求苛刻的信号环境中具有相干多路径的强大定位系统,同时确保合理的低复杂性。在这种情况下,具有阵列信号处理方案的基于天线阵列的全球导航卫星系统(GNSS)接收器允许从多路径组件中实现视线(LOS)的空间分离。在实际场景中,阵列的不完美会改变预期的阵列响应,导致参数估计和滤波错误。在本文中,我们提出了一种基于张量的GNSS接收机的时延估计方法,该方法可以减轻多径分量的影响,同时对阵列缺陷具有鲁棒性。该方法基于正则多进分解,通过广义特征值分解(GPD-GEVD)来恢复每个碰撞分量的信号。我们的方案优于高阶奇异值分解(HOSVD)特征滤波器和到达方向和Khatri-Rao分解(DoA/KRF)方法,这些方法是最先进的基于张量的时延估计方案,特别是当阵列存在缺陷时。
{"title":"Time-Delay estimation via CPD-GEVD applied to tensor-based GNSS arrays with errors","authors":"Daniel Valle de Lima, J. Costa, F. Antreich, R. K. Miranda, G. D. Galdo","doi":"10.1109/CAMSAP.2017.8313098","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313098","url":null,"abstract":"Safety-critical applications (SCA), such as autonomous driving, and liability critical applications (LCA), such as fisheries management, require a robust positioning system in demanding signal environments with coherent multipath while ensuring reasonably low complexity. In this context, antenna array-based Global Navigation Satellite Systems (GNSS) receivers with array signal processing schemes allow the spatial separation of line-of-sight (LOS) from multipath components. In real-world scenarios array imperfections alter the expected array response, resulting in parameter estimation and filtering errors. In this paper, we propose an approach to time-delay estimation for a tensor-based GNSS receiver that mitigates the effect of multipath components while also being robust against array imperfections. This approach is based on the Canonical Polyadic Decomposition by a Generalized Eigenvalue Decomposition (GPD-GEVD) to recover the signal for each impinging component. Our scheme outperforms both the Higher-Order Singular Value Decomposition (HOSVD) eigenfilter and Direction of Arrival and Khatri-Rao factorization (DoA/KRF) approaches, which are state-of-the-art tensor-based schemes for time-delay estimation, particularly when array imperfections are present.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133693453","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}
引用次数: 9
Sparse array imaging using low-rank matrix recovery 利用低秩矩阵恢复稀疏阵列成像
Robin Rajamäki, V. Koivunen
Co-array based processing enables sparse arrays to achieve the resolution of uniform arrays in array imaging applications. In particular, a desired point spread function may be synthesized by coherently adding together several component images obtained using different complex-valued physical element weights. However, ambiguities in the weight assignment arise when the co-array of a given array configuration contains redundancies. A suboptimal assignment leads to using more component images that necessary, which may increase the acquisition time of the final image. This paper shows that the number of component images in active transmit-receive imaging can be minimized by formulating a low-rank matrix recovery problem that is solved uniquely and efficiently using convex optimization. The suggested method may also be applied to passive sensing with minor modifications. The performance of the proposed method is compared to uniformly distributing co-array weights among physical array elements, which is typically used for simplicity. Numerical simulations show that the suggested method uses up to 60% fewer component images than uniform assignment.
基于协同阵列的处理使得稀疏阵列在阵列成像应用中可以达到均匀阵列的分辨率。特别地,可以通过相干地将使用不同复值物理元素权重获得的多个分量图像加在一起来合成所需的点扩展函数。然而,当给定阵列配置的共阵列包含冗余时,权重分配会产生歧义。次优分配导致使用更多必要的分量图像,这可能会增加最终图像的获取时间。本文提出了一种低秩矩阵恢复问题,利用凸优化方法唯一有效地解决了该问题。所建议的方法也可以应用于被动传感,只需稍加修改。将该方法的性能与在物理阵列元素之间均匀分配共阵列权重进行了比较,后者通常用于简化。数值模拟结果表明,该方法比均匀分配方法减少了60%的分量图像。
{"title":"Sparse array imaging using low-rank matrix recovery","authors":"Robin Rajamäki, V. Koivunen","doi":"10.1109/CAMSAP.2017.8313102","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313102","url":null,"abstract":"Co-array based processing enables sparse arrays to achieve the resolution of uniform arrays in array imaging applications. In particular, a desired point spread function may be synthesized by coherently adding together several component images obtained using different complex-valued physical element weights. However, ambiguities in the weight assignment arise when the co-array of a given array configuration contains redundancies. A suboptimal assignment leads to using more component images that necessary, which may increase the acquisition time of the final image. This paper shows that the number of component images in active transmit-receive imaging can be minimized by formulating a low-rank matrix recovery problem that is solved uniquely and efficiently using convex optimization. The suggested method may also be applied to passive sensing with minor modifications. The performance of the proposed method is compared to uniformly distributing co-array weights among physical array elements, which is typically used for simplicity. Numerical simulations show that the suggested method uses up to 60% fewer component images than uniform assignment.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133609986","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}
引用次数: 5
Channel estimation for hybrid multi-carrier mmwave MIMO systems using three-dimensional unitary esprit in DFT beamspace 混合多载波毫米波MIMO系统的DFT波束空间三维酉型估计
Jianshu Zhang, M. Haardt
In this paper we study the channel estimation problem for a CP-OFDM based mmWave hybrid analog-digital MIMO system, where the analog processing is achieved using only phase shift networks. A two-stage three-dimensional (3-D) Unitary ESPRIT in DFT beamspace based channel estimation algorithm is proposed to estimate the angular-delay profile and subsequently the unknown frequency-selective channel. The required training protocol, analog precoding and decoding matrices, as well as pilot patterns are discussed. Simulation results show that the proposed multi-stage 3-D Unitary ESPRIT in DFT beamspace based channel estimation algorithm provides high resolution channel estimates.
本文研究了基于CP-OFDM的毫米波混合模数MIMO系统的信道估计问题,其中模拟处理仅使用相移网络实现。提出了一种基于DFT波束空间的两级三维统一ESPRIT信道估计算法,用于估计信道的角延迟分布,进而估计未知的选频信道。讨论了所需的训练协议、模拟预编码和解码矩阵以及导频模式。仿真结果表明,本文提出的基于DFT波束空间的多级三维统一ESPRIT信道估计算法能够提供高分辨率的信道估计。
{"title":"Channel estimation for hybrid multi-carrier mmwave MIMO systems using three-dimensional unitary esprit in DFT beamspace","authors":"Jianshu Zhang, M. Haardt","doi":"10.1109/CAMSAP.2017.8313174","DOIUrl":"https://doi.org/10.1109/CAMSAP.2017.8313174","url":null,"abstract":"In this paper we study the channel estimation problem for a CP-OFDM based mmWave hybrid analog-digital MIMO system, where the analog processing is achieved using only phase shift networks. A two-stage three-dimensional (3-D) Unitary ESPRIT in DFT beamspace based channel estimation algorithm is proposed to estimate the angular-delay profile and subsequently the unknown frequency-selective channel. The required training protocol, analog precoding and decoding matrices, as well as pilot patterns are discussed. Simulation results show that the proposed multi-stage 3-D Unitary ESPRIT in DFT beamspace based channel estimation algorithm provides high resolution channel estimates.","PeriodicalId":315977,"journal":{"name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130458432","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
期刊
2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)
全部 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