In high-level synthesis of VLSI circuits, good lower bound prediction canefficiently narrow down the large space of possible designs. Previous approaches predict the lowerbound by relaxing or even ignoring the precede...In high-level synthesis of VLSI circuits, good lower bound prediction canefficiently narrow down the large space of possible designs. Previous approaches predict the lowerbound by relaxing or even ignoring the precedence constraints of the data flow graph (DFG), andresult in inaccuracy of the lower bound. The loop folding and conditional branch were also notconsidered. In this paper, a new stepwise refinement algorithm is proposed, which takesconsideration of precedence constraints of the DFG to estimate the lower bound of hardware resourcesunder time constraints. Processing techniques to handle multi-cycle, chaining, pipelining, as wellas loop folding and mutual exclusion among conditional branches are also incorporated in thealgorithm. Experimental results show that the algorithm can produce a very tight and close tooptimal lower bound in reasonable computation time.展开更多
Due to the deficiencies in the conventional multiple-receiver localization syste,.ns based on direction of arrival （DOA） such as system complexity of interferometer or array and ampli- tude/phase unbalance between m...Due to the deficiencies in the conventional multiple-receiver localization syste,.ns based on direction of arrival （DOA） such as system complexity of interferometer or array and ampli- tude/phase unbalance between multiple receiving channels and constraint on antenna configuration, a new radiated source localization method using the changing rate of phase difference （CRPD） measured by a long baseline interferometer （LBI） only is studied. To solve the strictly nonlinear problem, a two-stage closed-form solution is proposed. In the first stage, the DOA and its changing rate are estimated from the CRPD of each observer by the pseudolinear least square （PLS） method, and then in the second stage, the source position and velocity are found by another PLS minimiza- tion. The bias of the algorithm caused by the correlation between the measurement matrix and the noise in the second stage is analyzed. To reduce this bias, an instrumental variable （IV） method is derived. A weighted IV estimator is given in order to reduce the estimation variance. The proposed method does not need any initial guess and the computation is small. The Cramer-Rao lower bound （CRLB） and mean square error （MSE） are also analyzed. Simulation results show that the proposed method can be close to the CRLB with moderate Gaussian measurement noise.展开更多
多重信号分类(multiple signal classification,MUSIC)算法采用全向天线作为阵列阵元,为提升算法的抗干扰能力和定位精度,针对变电站局部放电检测采用定向天线阵列进行定位的具体应用,将天线方向图增益作为阵列流形系数,提出并推导了用...多重信号分类(multiple signal classification,MUSIC)算法采用全向天线作为阵列阵元,为提升算法的抗干扰能力和定位精度,针对变电站局部放电检测采用定向天线阵列进行定位的具体应用,将天线方向图增益作为阵列流形系数,提出并推导了用于定向天线阵列定位的MUSIC算法,在运用克拉美罗界和二阶统计信噪比估计理论分析算法定位误差基础上,通过搭建仿真模型进一步验证算法的性能。仿真结果表明,对于常规选定频带的局部放电信号,基于定向天线的MUSIC算法可在天线方向图增益大于1的来波方向范围内提升定位精度,且定位精度与天线增益大小成正相关。采用所设计的方向图增益达6 dB的定向天线阵列,在信噪比为0 dB的条件下信源定位误差为0.806°,而经典MUSIC算法的定位误差达到17.403°。展开更多
Parameter estimation of signals of universal software radio peripheral （USRP） devices is crucial to solve the problem of phase offsets of received signals in distributed beamforming. For systems that will utilize th...Parameter estimation of signals of universal software radio peripheral （USRP） devices is crucial to solve the problem of phase offsets of received signals in distributed beamforming. For systems that will utilize the closed loop feedback algorithm where the receiver needs to send the received signal strength （RSS） values periodically to the beamforming node so as to take advantage of energy conservation, the frequency and phase of these signals should be estimated before smoothening by nonlinear filters. This article presents the estimation of the frequency offsets of a Gaussian minimum shift keying （GMSK） signal from N210 USRP devices in real time by using the Radix-2 fast Fourier transform （FFT） algorithm in GNURadio. For these green communications devices, most of the needed hardware parts have been software defined, thereby reducing the supposed energy consumption. The frequency offsets from reference carrier frequencies of 900 MHz and 2.4 GHz are less than 3 kHz each before the estimation, but the average offsets are 45 Hz and 100 Hz after the estimation, respectively. The high offset value experienced with the 2.4 GHz carrier was due to consistent interference from devices on that same frequency.展开更多
This paper proposes a novel algorithm for Two-Dimensional(2D) central Directionof-Arrival(DOA) estimation of incoherently distributed sources. In particular, an orthogonal array structure consisting of two Non-uniform...This paper proposes a novel algorithm for Two-Dimensional(2D) central Directionof-Arrival(DOA) estimation of incoherently distributed sources. In particular, an orthogonal array structure consisting of two Non-uniform Linear Arrays(NLAs) is considered. Based on first-order Taylor series approximation, the Generalized Array Manifold(GAM) model can first be established to separate the central DOAs from the original array manifold. Then, the Hadamard rotational invariance relationships inside the GAMs of two NLAs are identified. With the aid of such relationships, the central elevation and azimuth DOAs can be estimated through a search-free polynomial rooting method. Additionally, a simple parameter pairing of the estimated 2D angular parameters is also accomplished via the Hadamard rotational invariance relationship inside the GAM of the whole array. A secondary but important result is a derivation of closed-form expressions of the Cramer-Rao lower bound. The simulation results show that the proposed algorithm can achieve a remarkably higher precision at less complexity increment compared with the existing low-complexity methods, which benefits from the larger array aperture of the NLAs. Moreover, it requires no priori information about the angular distributed function.展开更多
The performance of a cellular location system based on received signal strength difference （RSSD） is investigated. In the cellular location system, each mobile station needs to measure the signal strength transmitte...The performance of a cellular location system based on received signal strength difference （RSSD） is investigated. In the cellular location system, each mobile station needs to measure the signal strength transmitted by surrounding base stations, and sends its measurements to the service base station. Using the strength difference between the service base station and neighboring base stations, the position of a mobile station is estimated. The related Cramer-Rao lower bound （CRLB） on the location error of this method was derived, and numerical simulations are made to discuss the influences of the number of base stations, correlation coefficient of shadowing attenuation, and cell radius on CRLB. The results show that the CRLB is positively correlated with the standard deviation of shadowing attenuation and cell radius, but negatively correlated with the number of base stations and the correlation coefficient of shadowing attenuation. In addition, the CRLB results obtained in this paper were compared with those of the cellular location system based on received signal strength （RSS） measurements, which reveals that the former is more tight.展开更多
文摘In high-level synthesis of VLSI circuits, good lower bound prediction canefficiently narrow down the large space of possible designs. Previous approaches predict the lowerbound by relaxing or even ignoring the precedence constraints of the data flow graph (DFG), andresult in inaccuracy of the lower bound. The loop folding and conditional branch were also notconsidered. In this paper, a new stepwise refinement algorithm is proposed, which takesconsideration of precedence constraints of the DFG to estimate the lower bound of hardware resourcesunder time constraints. Processing techniques to handle multi-cycle, chaining, pipelining, as wellas loop folding and mutual exclusion among conditional branches are also incorporated in thealgorithm. Experimental results show that the algorithm can produce a very tight and close tooptimal lower bound in reasonable computation time.
基金co-supported by the Foundation of National Defense Key Laboratory of China (No. 9140C860304)the National High Technology Research and Development Program of China (No. 2011AA7072048)
文摘Due to the deficiencies in the conventional multiple-receiver localization syste,.ns based on direction of arrival （DOA） such as system complexity of interferometer or array and ampli- tude/phase unbalance between multiple receiving channels and constraint on antenna configuration, a new radiated source localization method using the changing rate of phase difference （CRPD） measured by a long baseline interferometer （LBI） only is studied. To solve the strictly nonlinear problem, a two-stage closed-form solution is proposed. In the first stage, the DOA and its changing rate are estimated from the CRPD of each observer by the pseudolinear least square （PLS） method, and then in the second stage, the source position and velocity are found by another PLS minimiza- tion. The bias of the algorithm caused by the correlation between the measurement matrix and the noise in the second stage is analyzed. To reduce this bias, an instrumental variable （IV） method is derived. A weighted IV estimator is given in order to reduce the estimation variance. The proposed method does not need any initial guess and the computation is small. The Cramer-Rao lower bound （CRLB） and mean square error （MSE） are also analyzed. Simulation results show that the proposed method can be close to the CRLB with moderate Gaussian measurement noise.
文摘多重信号分类(multiple signal classification,MUSIC)算法采用全向天线作为阵列阵元,为提升算法的抗干扰能力和定位精度,针对变电站局部放电检测采用定向天线阵列进行定位的具体应用,将天线方向图增益作为阵列流形系数,提出并推导了用于定向天线阵列定位的MUSIC算法,在运用克拉美罗界和二阶统计信噪比估计理论分析算法定位误差基础上,通过搭建仿真模型进一步验证算法的性能。仿真结果表明,对于常规选定频带的局部放电信号,基于定向天线的MUSIC算法可在天线方向图增益大于1的来波方向范围内提升定位精度,且定位精度与天线增益大小成正相关。采用所设计的方向图增益达6 dB的定向天线阵列,在信噪比为0 dB的条件下信源定位误差为0.806°,而经典MUSIC算法的定位误差达到17.403°。
基金supported by the Ministry of Education Malaysia,Universiti Teknologi Malaysia and RUG vote 11H60
文摘Parameter estimation of signals of universal software radio peripheral （USRP） devices is crucial to solve the problem of phase offsets of received signals in distributed beamforming. For systems that will utilize the closed loop feedback algorithm where the receiver needs to send the received signal strength （RSS） values periodically to the beamforming node so as to take advantage of energy conservation, the frequency and phase of these signals should be estimated before smoothening by nonlinear filters. This article presents the estimation of the frequency offsets of a Gaussian minimum shift keying （GMSK） signal from N210 USRP devices in real time by using the Radix-2 fast Fourier transform （FFT） algorithm in GNURadio. For these green communications devices, most of the needed hardware parts have been software defined, thereby reducing the supposed energy consumption. The frequency offsets from reference carrier frequencies of 900 MHz and 2.4 GHz are less than 3 kHz each before the estimation, but the average offsets are 45 Hz and 100 Hz after the estimation, respectively. The high offset value experienced with the 2.4 GHz carrier was due to consistent interference from devices on that same frequency.
基金supported by the National Natural Science Foundation of China(No.61401513)
文摘This paper proposes a novel algorithm for Two-Dimensional(2D) central Directionof-Arrival(DOA) estimation of incoherently distributed sources. In particular, an orthogonal array structure consisting of two Non-uniform Linear Arrays(NLAs) is considered. Based on first-order Taylor series approximation, the Generalized Array Manifold(GAM) model can first be established to separate the central DOAs from the original array manifold. Then, the Hadamard rotational invariance relationships inside the GAMs of two NLAs are identified. With the aid of such relationships, the central elevation and azimuth DOAs can be estimated through a search-free polynomial rooting method. Additionally, a simple parameter pairing of the estimated 2D angular parameters is also accomplished via the Hadamard rotational invariance relationship inside the GAM of the whole array. A secondary but important result is a derivation of closed-form expressions of the Cramer-Rao lower bound. The simulation results show that the proposed algorithm can achieve a remarkably higher precision at less complexity increment compared with the existing low-complexity methods, which benefits from the larger array aperture of the NLAs. Moreover, it requires no priori information about the angular distributed function.
基金The National Natural Science Foundationof China (No.60472089)Southwest Jiaotong University Young Stuff Startup Research Project (No.2007Q134)
文摘The performance of a cellular location system based on received signal strength difference （RSSD） is investigated. In the cellular location system, each mobile station needs to measure the signal strength transmitted by surrounding base stations, and sends its measurements to the service base station. Using the strength difference between the service base station and neighboring base stations, the position of a mobile station is estimated. The related Cramer-Rao lower bound （CRLB） on the location error of this method was derived, and numerical simulations are made to discuss the influences of the number of base stations, correlation coefficient of shadowing attenuation, and cell radius on CRLB. The results show that the CRLB is positively correlated with the standard deviation of shadowing attenuation and cell radius, but negatively correlated with the number of base stations and the correlation coefficient of shadowing attenuation. In addition, the CRLB results obtained in this paper were compared with those of the cellular location system based on received signal strength （RSS） measurements, which reveals that the former is more tight.
