• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.708-714
• /
• 2000

In this paper, an one-dimensional VLSI array for high speed processing of fractal image compression algorithm based the quad-tree partitioning method is proposed. First of all, the single assignment code algorithm is derived from the sequential Fisher's algorithm, and then the data dependence graph(DG) is obtained. The two-dimension array is designed by projecting this DG along the optimal direction and the one-dimensional VLSI array is designed by transforming the obtained two-dimensional array. The number of Input/Output pins in the designed one-dimensional array can be reduced and the architecture of process elements(PEs) can he simplified by sharing the input pins of range and domain blocks and internal arithmetic units of PEs. Also, the utilization of PEs can be increased by reusing PEs for operations to the each block-size. For fractal image compression of 512X512gray-scale image, the proposed array can be processed fastly about 67 times more than sequential algorithm. The operations of the proposed one-dimensional VLSI array are verified by the computer simulation.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.44 no.2 s.314
• /
• pp.39-45
• /
• 2007

This paper presents a novel scheme that quickly searches for the sweet spot of multiple array antennas, and locks on to it for high-speed millimeter wavelength transmissions, when communications to another antenna array are disconnected. The proposed method utilizes a modified genetic algorithm, which selects a superior initial group through preprocessing in order to solve the local solution in agenetic algorithm. TDD (Time Division Duplex) is utilized as the transfer method and data controller for the antenna. Once the initial communication is completed for the specific number of individuals, no longer antenna's data will be transmitted until each station processes GA in order to produce the next generation. After reproduction, individuals of the next generation become the data, and communication between each station is made again. Simulation results of 1:1, 1:2, 1:5 array antennas confirmed the efficiency of the proposed method. The 16bit split is 8bit, but it has similar performance as 16bit gene.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.1568-1572
• /
• 2004

This paper proposes a new online calibration algorithm for the array antenna system. As you know, the several previous calibration methods for the mutual coupling did not estimate but measure mutual coupling effect at the real or test-bed system directly. Therefore we suggest some idea to compensate the calibration errors due to mutual coupling effect and mismatch in cables and electronic modules without the off-line calibration. In this work, we can calibrate the array antenna system under the operation of the system using Independent Component Analysis(ICA). This is what is called an online calibration. As you know, the ICA method has permutation and scaling problems. However, we solve problems of the ICA method and apply it to the calibration of an array antenna. The method simultaneously estimates the DOA(Direction of Arrival) of the signals, and calibrates the array for that specific angle. The proposed algorithm is evaluated by computer simulation and its behavior is illustrated by a numerical example.

• The Journal of the Acoustical Society of Korea
• /
• v.18 no.3
• /
• pp.27-34
• /
• 1999

This paper proposes an algorithm to design the non-linear array so as to form efficiently the one-shot beam with relatively less sensors for acoustic measurement. In this algorithm, according to the spatial sampling theory the part for high frequency(HF) band has equispaced sensor array and the sensor distances below the HF band are decided as a function of number of HF sensors. As the results of the simulations, the mean and variances of directivity index(DI) of non-linear array which has less sensors are similar to those of linear array. and the DI variation for beam steering angle is very small. And the beam width at -2dB point is 6.8°. Thus it is confirmed that the design algorithm for non-linear array which is proposed to have less sensors can be efficiently used in acoustic measurement.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.39 no.5
• /
• pp.34-42
• /
• 2002

In this paper, we designed the VLSI array architecture for the high speed processing of the motion estimation used by block matching algorithm. We derived the one dimensional systolic array from the full search block matching algorithm. The data and control signals of the proposed systolic array are passed through adjacent processing element. So proposed architecture has temporal and spatial locality. The I/O ports exists only in the first and last processing elements of the array. This architecture has low pin counts and modular expandability. So the proposed array architecture can be cascaded for different block size and search range.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.5
• /
• pp.2454-2468
• /
• 2019

The existing direct position determinations(DPD) for coherently distributed(CD) sources are mostly applicable for uniform linear array(ULA), which result in a low degree of freedom(DOF), and it is difficult for them to realize the effective positioning in underdetermined condition. In this paper, a novel DPD algorithm for coherently distributed sources based on compressed sensing with a moving nested array is present. In this algorithm, the nested array is introduced to DPD firstly, and a positioning model of signal moving station based on nested array is constructed. Owing to the features of coherently distributed sources, the cost function of compressed sensing is established based on vectorization. For the sake of convenience, unconstrained transformation and convex transformation of cost functions are carried out. Finally, the position coordinates of the distribution source signals are obtained according to the theory of optimization. At the same time, the complexity is analyzed, and the simulation results show that, in comparison with two-step positioning algorithms and subspace-based algorithms, the proposed algorithm effectively solves the positioning problem in underdetermined condition with the same physical element number.

• The Journal of the Acoustical Society of Korea
• /
• v.28 no.8
• /
• pp.723-731
• /
• 2009

In this paper, we propose a novel sound field reconstruction algorithm using a three dimensional loudspeaker array for providing realistic sound field to multiple listeners. The proposed algorithm is based on minimization of the squared error between the original sound field and the reconstructed sound field by the loudspeaker array over a predefined three dimensional region of the space using a loudspeaker array surrounding the listening area. For evaluating the proposed algorithm, we constructed the three dimensional array composed of 40 loudspeakers and discuss the relevant experiment results.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.6
• /
• pp.1081-1088
• /
• 2021

The modern wireless communication system employes the beamforming technique based on a massive array antenna with a number of elements, for supporting the smooth communication services. A reliable beamforming technology requires the Angle-of-Arrival(: AOA) information for the signal incident to the receiving antenna, which is generally estimated by the high-resolution AOA estimation algorithm such as Multiple Signal Classification(: MUSIC). Although the MUSIC algorithm has the excellent estimation performance, it is difficult to estimate AOA in real time for the massive array antenna due to the extremely high computational complexity. In order to enhance this problem, in this paper, we propose the cascade AOA estimation algorithm based on a Flexible Massive Concentric Circular Array(: FMCCA) antenna with the On/Off function for antenna elements. The proposed cascade algorithm consists of the CAPON algorithm using some elements among entire antenna elements and the Beamspace MUSIC algorithm using entire elements. We provide computer simulation results for various scenarios to demonstrate the AOA estimation performance of the proposed approach.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.34C no.2
• /
• pp.50-60
• /
• 1997

Reconfiguration of a memory array using spare rows and columns has been known to be a useful technique to improve the yield. When the numbers of spare rows and scolumns are limited, respectively, the repair problem is known to be NP-complete. In this paper, we propose the reconfiguration algorithm for an array of memory cells using faulty cel clustering, which removes rows and columns algrithm is the simplest reconfiguration method with the time complexity of $O(n^2)$, where n is the number of faulty cells, however the repair rate is very low. Whereas the exhaustive search algorithm has a high repair rate, but the time complexity is $O(2^n)$. The proposed algorithm provides the same repair rate as the exhaustive search algorithm for almost all cases and runs as fast as the greedy method. It has the time complexity of $O(n^3)$ in the worst case. We show that the propsed algorithm provides more efficient solutions than other algorithms using simulations.

• Journal of Positioning, Navigation, and Timing
• /
• v.9 no.1
• /
• pp.7-13
• /
• 2020

As a countermeasure against the threat of jamming which can disrupt operation of the Global Positioning System (GPS) receivers, various kinds of technique to estimate the Direction-Of-Arrivals (DOAs) of incoming jamming signals have been widely studied, and among them, the MUltiple SIgnal Classification (MUSIC) algorithm is known to provide very high resolution. However, since the previous studies regarding the MUSIC algorithm does not consider the orientation of each antenna element of antenna arrays, there is a possibility that DOA estimation performance degrades in the case of a misaligned antenna array whose antenna elements are not oriented along the same direction. As an effort to solve this problem, there exists a previous work which presents an MUSIC-based method for DOA estimation. However, the error between the real and measured values of each antenna orientation is not taken into consideration. Therefore, in this paper, the effect of the aforementioned error on the DOA estimation performance in the case of a misaligned antenna array is analyzed by simulations.