首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
We have developed an efficient algorithm for transposing large matrices in place. The algorithm is efficient because data are accessed either sequentially in blocks or randomly within blocks small enough to fit in cache, and because the same indexing calculations are shared among identical procedures operating on independent subsets of the data. This inherent parallelism makes the method well suited for a multiprocessor computing environment. The algorithm is easy to implement because the same two procedures are applied to the data in various groupings to carry out the complete transpose operation. Using only a single processor, we have demonstrated nearly an order of magnitude increase in speed over the previously published algorithm by Gate and Twigg (1977) for transposing a large rectangular matrix in place. With multiple processors operating in parallel, the processing speed increases almost linearly with the number of processors. A simplified version of the algorithm for square matrices is presented as well as an extension for matrices large enough to require virtual memory.  相似文献   

2.
A fast algorithm is presented for a two-dimensional transform of a data matrix such as Fourier or Hadamard transforms. It can be applied to a matrix, which is too large for the main storage and is stored sequentially rowwise in an auxiliary storage. The size of the matrix may be of Rmrows and of arbitrary number of columns. Whenever R rows of working area are available in the main storage, the matrix is read out, processed, and stored back m times. This new algorithm does not require the presently used method of transposing the data matrix.  相似文献   

3.
In this paper, dielectric resonators possessing separable-coordinate geometries immersed in planarly-inhomogeneous media are analyzed using a volume electric-field integral-equation (IE)/Galerkin's technique. A three-dimensional complete entire-domain basis function set is utilized in numerically solving the IE. It is shown that a few terms of one physically significant subset of basis functions are usually sufficient for the accurate determination of complex resonant frequencies of cylindrical and rectangular resonators immersed in homogeneous and planarly inhomogeneous environments. The results using a few basis functions show good agreement with the previous literature, and new results are presented for some rectangular resonator geometries  相似文献   

4.
The processing of hexagonally sampled two-dimensional signals   总被引:3,自引:0,他引:3  
Two-dimensional signals are normally processed as rectangularly sampled arrays; i.e., they are periodically sampled in each of two orthogonal independent variables. Another form of periodic sampling, hexagonal sampling, offers substantial savings in machine storage and arithmetic computations for many signal processing operations. In this paper, methods for the processing of two-dimensional signals which have been sampled as two-dimensional hexagonal arrays are presented. Included are methods for signal representation, linear system implementation, frequency response calculation, DFT calculation, filter design, and filter implementation. These algorithms bear strong resemblances to the corresponding results for rectangular arrays; however, there are also many important differences. Some comparisons between the two methods for representing planar data will also be presented.  相似文献   

5.
This paper presents a computationally efficient eigenstructure-based 2D-MODE algorithm for two-dimensional frequency estimation. We derive the theoretical performance of the 2D-MODE estimator and show that it is asymptotically statistically efficient under either the assumption that the number of temporal snapshots is large or the signal-to-noise ratio is high. Numerical examples showing the performance of this algorithm and comparing it with the computationally efficient subspace rotation algorithms are also given. We show that the statistical performance of the 2D-MODE algorithm is better than that of the subspace rotation methods. The amount of computations required by the former is no more than a few times of that needed by the latter for either small numbers of spatial measurements or a single temporal snapshot, which are the cases of interest herein.  相似文献   

6.
An efficient code-timing estimator for DS-CDMA signals   总被引:5,自引:0,他引:5  
We present an efficient algorithm for estimating the code timing of a known training sequence in an asynchronous direct-sequence code division multiple access (DS-CDMA) system. The algorithm is a large sample maximum likelihood (LSML) estimator that is derived by modeling the known training sequence as the desired signal and all other signals including the interfering signals and thermal noise as unknown colored Gaussian noise that is uncorrelated with the desired signal. The LSML estimator is shown to be robust against the near-far problem and is also compared with several other code timing estimators via numerical examples. It is found that the LSML approach can offer noticeable performance improvement, especially when the loading of the system is heavy  相似文献   

7.
8.
The generalized exponential integral is one of the most fundamental integrals in antenna theory and for many years exact solutions to this integral have been sought. This paper considers an exact solution to the generalized exponential integral which is completely general and independent of the usual restrictions involving the wavelength, field point distance and dipole length is considered. The exact series representation presented converges rapidly in the induction and near-field regions of the antenna, and therefore provides an alternative to numerical integration. Two method of moments formulations are considered. They use the exact expression for the generalized exponential integral in the computation of the impedance matrix elements. It is demonstrated that, for very thin straight-wire antennas, an asymptotic expansion can be used to obtain a numerically convenient form of the generalized exponential integral  相似文献   

9.
This paper derives a Karhunen-Loeve (K-L) expansion of the time-varying output of a multipath Rayleigh fading wide-sense-stationary uncorrelated-scattering (WSSUS) channel. It is shown that under the same mean-squared error condition, the number of terms required by the truncated K-L expansion is less than that of the series expansion obtained by using the discrete-path approximation of the channel so that simulation using the K-L expansion is more efficient. This computational advantage becomes more significant as higher simulation accuracy is required. The derived K-L expansion is applied to develop an efficient simulation technique for digital transmission over a multipath Rayleigh fading WSSUS channel using an optimum receiver. We show that the proposed technique requires shorter computation time than two other known simulation techniques  相似文献   

10.
This paper presents our unified approach to the solution of large system analysis problems. The macromodular behavioral technique combines multiple-logic function macromodeling, functional latency and nested macromodel. We take advantage of the dynamic behavior and the repetitive modular structure of a system to improve the computational efficiency during system analysis. Several Bipolar and MOSFET electronic networks are used to demonstrate the merits of the macromodular behavioral method for large system analysis.Parts of the paper have been presented at the 16th Design Automation Conference (1979) and at the 1980 IEEE International Symposium on Circuits and Systems.  相似文献   

11.
The paper presents a reconstruction of analogue multi-harmonic signals, from a number of integrated values of input signals. Based on the value of the integral of the original input signal, with a known frequency spectrum but unknown amplitudes and phases, a reconstruction of its basic parameters is done by the means of derived analytical and summarized expressions. It is applied to signal reconstruction, spectral estimation, system identification, as well as in other important signal processing problems. The proposed method of processing can be used for precise RMS measurements (or power and energy) of periodic signal based on the presented signal reconstruction. Subsequent calculation of all relevant indicators related to the monitoring and processing of ac voltage and current signals is provided in this manner. The paper investigates the errors related to the signal parameter estimation, and there is a computer simulation that demonstrates the accuracy of these algorithms.  相似文献   

12.
13.
一种脉冲激光雷达回波信号自适应处理   总被引:5,自引:0,他引:5  
万福  马锐  蔡敏 《雷达与对抗》2010,30(1):27-29
对均匀大气脉冲激光散射回波信号降噪方法进行研究。对回波信号频谱进行分析,并对低通滤波与自适应滤波对激光雷达信号处理效果进行对比,采用信噪比这一指标对信号的处理效果进行评估。  相似文献   

14.
For a given or estimated noise type, the determination of optimal L-filter coefficients is computationally intensive and extremely time consuming. Thus, even though the L-filters obtained are very successful in restoring signals corrupted by non-Gaussian noise, their on-line design in real-time applications is not practical. In this paper, a new methodology for the design of L-filters is presented in which the L-filter coefficients are obtained by approximating the covariance matrix of the ordered samples through the use of Taylor expansion. The paper also presents several examples that compare the proposed approach to the classical approach. The simulations show the value of the proposed approach.  相似文献   

15.
We have studied the computational complexity associated with the overcomplete wavelet transform for the commonly used spline wavelet family. By deriving general expressions for the computational complexity using the conventional filtering implementation, we show that the inverse transform is significantly more costly in computation than the forward transform. To reduce this computational complexity, we propose a new spatial implementation based on the exploitation of the correlation between the lowpass and the bandpass outputs that is inherent in the overcomplete representation. Both theoretical studies and experimental findings show that the proposed spatial implementation can greatly simplify the computations associated with the inverse transform. In particular, the complexity of the inverse transform using the proposed implementation can be reduced to slightly less than that of the forward transform using the conventional filtering implementation. We also demonstrate that the proposed scheme allows the use of an arbitrary boundary extension method while maintaining the ease of the inverse transform.  相似文献   

16.
This paper presents a new architecture for the hardware implementation of additive synthesis for high-quality musical sound generation. A marginally stable second-order infinite-impulse-response filter is used to generate each sinusoid, the frequency, amplitude, and phase of which can independently be specified. A chip has been designed with a bit-level systolic array approach. It is capable of performing 1200 sinusoid real-time synthesis. Furthermore, it is possible to connect up to 11 chips, to achieve an outstanding 13 200 sinusoid synthesis. Two completely independent output channels are available as 20-b streams. The system is clocked at 60 MHz when working with a 44.1-kHz sampling rate. The integrated circuit is designed in a 0.5-μm CMOS technology and has a core area of approximately 19 mm2  相似文献   

17.
提出了一种新型的基于自适应滤波器权系数解调多进制幅度调制(MPAM)信号的方法.文中以常用的最小均方误差自适应算法(LMS)为例,讨论了新型的MPAM自适应解调的过程及其性能.该解调算法不需要自适应滤波器完成收敛,从而降低了采样频率和处理速度.给出的理论性能与仿真结果表明,MPAM自适应解调的误码率仿真结果与理论值吻合非常好;而且该方法具有抗干扰性能强、输出响应快、便于数字信号处理(DSP)技术实现等特点,在相同的采样频率下其误码率优于相关解调的误码率.  相似文献   

18.
19.
无线随钻测量系统中的泥浆脉冲信号受到各种噪声的干扰,需要对采集到的信号进行处理还原,以实时监测井底状况。研究了泥浆脉冲信号特征,设计了对其基于最大似然估计阈值去噪、平滑及去除基线漂移的信号处理方法。利用该方法进行信号处理,能较好的恢复信号的特征。  相似文献   

20.
An efficient CMOS buffer for driving large capacitive loads   总被引:1,自引:0,他引:1  
A CMOS class AB high-drive buffer suitable for driving large capacitive and moderate resistive loads is presented. The buffer, designed using 3-/spl mu/m technology, occupies only 100 mils/SUP 2/ of area and dissipates 1.5 mW of DC power from a /spl plusmn/2.5-V supply, yet it is capable of driving a 5000-pF capacitor at over 100-kHz clocking frequency. The buffer achieves good slew rate and fast settling by entering into a high-drive state during slewing and returning to a low-power wide-band state during the settling period. Unconditional stability is attained when C/SUB L//spl ges/100 pF and R/SUB L//spl ges/10 k/spl Omega/. Total harmonic distortion is below 0.5% for over 70% of the full supply range.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号