• Journal of Communications and Networks
• /
• v.6 no.3
• /
• pp.258-268
• /
• 2004

We demonstrate rotationally invariant space-time (ST) trellis codes with a 4-D rectangular signal constellation for data transmission over fading channels using two transmit antennas. The rotational invariance is a good property to have that may alleviate the task of the carrier phase tracking circuit in the receiver. The transmitted data stream is segmented into eight bit blocks and quadrature amplitude modulated using a 256 point 4-D signal constellation whose 2-D constituent constellation is a 16 point square constellation doubly partitioned. The 4-D signal constellation is simply the Cartesian product of the 2-D signal constellation with it-self and has 32 subsets. The partition is performed on one side into four subsets A, B, C, and D with increased minimum-squared Euclidian distance, and on the other side into four rings, where each ring includes four points of equal energy. We propose both linear and nonlinear ST trellis codes and perform simulations using an appropriate multiple-input multiple-output (MIMO) channel model. The 4-D ST codes constructed here demonstrate about the same frame error rate (FER) performance as their 2-D counterparts, having however the added value of rotational invariance.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.2 no.6
• /
• pp.280-298
• /
• 2008

For efficient content-based image retrieval, diverse visual features such as color, texture, and shape have been widely used. In the case of leaf images, further improvement can be achieved based on the following observations. Most plants have unique shape of leaves that consist of one or more blades. Hence, blade-based matching can be more efficient than whole shape-based matching since the number and shape of blades are very effective to filtering out dissimilar leaves. Guaranteeing rotational invariance is critical for matching accuracy. In this paper, we propose a new shape representation, indexing and matching scheme for leaf image retrieval. For leaf shape representation, we generated a distance curve that is a sequence of distances between the leaf’s center and all the contour points. For matching, we developed a blade-based matching algorithm called rotation invariant - partial dynamic time warping (RI-PDTW). To speed up the matching, we suggest two additional techniques: i) priority queue-based pruning of unnecessary blade sequences for rotational invariance, and ii) lower bound-based pruning of unnecessary partial dynamic time warping (PDTW) calculations. We implemented a prototype system on the GEMINI framework [1][2]. Using experimental results, we showed that our scheme achieves excellent performance compared to competitive schemes.

• ETRI Journal
• /
• v.36 no.3
• /
• pp.460-468
• /
• 2014

This paper addresses the problem of joint time of arrival (TOA) and direction of arrival (DOA) estimation in impulse radio ultra-wideband systems with a two-antenna receiver and links the joint estimation of TOA and DOA to the sparse representation framework. Exploiting this link, an orthogonal matching pursuit algorithm is used for TOA estimation in the two antennas, and then the DOA parameters are estimated via the difference in the TOAs between the two antennas. The proposed algorithm can work well with a single measurement vector and can pair TOA and DOA parameters. Furthermore, it has better parameter-estimation performance than traditional propagator methods, such as, estimation of signal parameters via rotational invariance techniques algorithms matrix pencil algorithms, and other new joint-estimation schemes, with one single snapshot. The simulation results verify the usefulness of the proposed algorithm.

• Smart Media Journal
• /
• v.13 no.2
• /
• pp.129-135
• /
• 2024

In this paper, we propose a new approach that enhances the continuous optimization performance of the MAP-Elites algorithm. The existing self-referencing MAP-Elites algorithm employed the "DE/rand/1/bin" operator from the differential evolution algorithm, which, due to its lack of rotational invariance, led to a degradation in optimization performance when there were high correlations among variables. The proposed algorithm replaces the "DE/rand/1/bin" operator with the "DE/current-to-rand/1" operator. This operator, possessing rotational invariance, ensures robust performance even in cases where there are high correlations among variables. Experimental results confirm that the proposed algorithm performs better than the comparison algorithms.

• Journal of Advanced Navigation Technology
• /
• v.16 no.6
• /
• pp.952-959
• /
• 2012

In this paper, we propose an ESPRIT based algorithm for target position estimation with uniform linear array (ULA) and uniform circular array (UCA) at transmitter and receiver, respectively. When UCA is adopted at the receiver, unlike the case of ULA at the receiver, the rotational invariance of the received signal is satisfied. Although there has been an attempt to resolve this issue, the problem of direction of departure estimation has not been considered. In this paper, we provide an ESPRIT based algorithm to simultaneously estimate transmitter elevation angle, receiver elevation angle, and receiver azimuth angle, taking into account the transmitter antennas as well as the receiver antennas.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.49 no.9
• /
• pp.164-171
• /
• 2012

ESPRIT(Estimation of Signal Parameter via Rotational Invariance Techniques) estimates DOAs(directions of arrival) of the incident signals on a sensor array by exploiting the shift invariance between its two subarrays. This paper suggests an efficient DOA estimation method based on ESPRIT when coherent signals impinge on the sensor array. When applying ESPRIT, it is necessary to find a signal subspace. Though the widely known SS(spatial smoothing) method allows us to obtain a signal subspace in the presence of coherent signals, its computational complexity is very high. Recently a CV(correlation vector) based method has been presented which is computationally simple. However, the number of resolvable signals in the method is smaller than that in the SS based method when multiple coherent signal groups are present. The proposed method in this paper, which obtains a signal subspace by utilizing only part of the correlation matrix, significantly reduces the computational complexity as compared with the SS based one, while the former is resolving the same number of coherent signals as the latter,

• Journal of IKEEE
• /
• v.27 no.4
• /
• pp.624-629
• /
• 2023

Estimation of signal parameters via rotational invariance techniques (ESPRIT) is an algorithm that estimates the angle of a signal arriving at an array antenna using the shift invariance property of an array antenna. ESPRIT offers the good trade-off between performance and complexity. However, the ESPRIT algorithm still requires high-complexity operations such as covariance matrix and eigenvalue decomposition, so implementation with a hardware processor is essential to estimate the angle of arrival in real time. In addition, ESPRIT processors should have high performance. The performance is related to the number of antennas, and the number of antennas required for each application are different. Therefore, we proposed an ESPRIT processor that provides 2 to 8 variable antenna configurations to meet the performance and complexity requirements according to the applied field. The proposed ESPRIT processor was designed using the Verilog-HDL and implemented on a field programmable gate array (FPGA).

• The Journal of the Acoustical Society of Korea
• /
• v.8 no.4
• /
• pp.44-52
• /
• 1989

The UCERSS (Unit Circle Eigendecomposition Rational Signal Subspace) algorithm has extended MUSIC (MUltiple Signal Classification ) by using eigendecomposition on the unit circle in order to estimate incident angles of multiple wide band signals. The purpose of this thesis is to further extend the UCERSS to be able to estimate the direction of arrivals of multiple wide band signals in very low SNR . The wide band ESPRIT (Estimation of Signal Parameter via Rotational Invariance Technique) uses covariance difference matrices to reduce noise components. In this paper the wide band ESPRIT which combines the ideas of UCERSS and ESPRIT Is proposed. Computer simulation results Indicate that the performances of the proposed approaches are superior to those of the UCERSS in very low SNR.

• Journal of KIISE:Databases
• /
• v.34 no.4
• /
• pp.304-314
• /
• 2007

Content Based Image Retrieval (CBIR) is to store and retrieve images using the feature description of image contents. In order to support more accurate image retrieval, it has become necessary to develop features that can effectively describe image contents. The commonly used low-level features, such as color, texture, and shape features may not be directly mapped to human visual perception. In addition, such features cannot effectively describe a single image that contains multiple objects of interest. As a result, the research on feature descriptions has shifted to focus on higher-level features, which support representations more similar to human visual perception like spatial relationships between objects. Nevertheless, the prior works on the representation of spatial relations still have shortcomings, particularly with respect to supporting rotational invariance, Rotational invariance is a key requirement for a feature description to provide robust and accurate retrieval of images. This paper proposes a high-level feature named 8AB (8 Angular Bin) that effectively describes the spatial relations of objects in an image while providing rotational invariance. With this representation, a similarity calculation and a retrieval technique are also proposed. In addition, this paper proposes a search-space pruning technique, which supports efficient image retrieval using the 8AB feature. The 8AB feature is incorporated into a CBIR system, and the experiments over both real and synthetic image sets show the effectiveness of 8AB as a high-level feature and the efficiency of the pruning technique.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.23 no.2
• /
• pp.266-269
• /
• 2012

This paper introduces a signal processing technique for discrimination of ballistic missile's warhead. An interceptor missile to destroy the enemy's ballistic missile requires an information on the location of missile's warhead. In order to detect and locate the missile's warhead, a seeker radar in the interceptor missile makes use of chirp waveform to generate high resolution range profiles(HRRPs). We applied one of the well known spectral estimation technique called ESPRIT (Estimation of Signal Parameters by Rotational Invariance Technique) to these HRRPs to estimate scattering centers on the target. Using the information on the one-dimensional(1-D) scattering centers, we can find the location of the warhead by estimating the length of the missile, Simulation results show that the proposed signal processing technique is efficient in discriminating the warhead of an ballistic missile.